728x90 전체 글69 [백준] 11286번 절댓값 힙 문제풀이 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 아이디어 우선순위 큐의 특성을 이용하여 자료구조 내의 .. 2023. 12. 11. [백준] 1927번 최소 힙 문제풀이 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 아이디어 이 문제를 풀기 위해 우선순위 큐(Priority Queue)라는 개념을 사용해야 합니다. 우선순위 큐.. 2023. 12. 11. [화학] 맥스웰-볼츠만 속력 분포식의 의미 해석 맥스웰 - 볼츠만 속력 분포(Maxwell - Boltzmann Distribution of Speed) 맥스웰 - 볼츠만 속력 분포는 특정 온도에서 다양한 속력을 가지는 기체 분자의 속력 분포를 나타내는 식입니다. 즉, 어떤 순간에 속력 v를 가진 기체 분자가 얼마나 있을 지 비율을 계산하는 공식입니다. 식의 형태를 먼저 살펴보고 어떤 의미가 있는지 살펴보겠습니다. 이 식의 의미를 보다 쉽게 해석하기 위해 세 부분으로 나누어 보았습니다. 1번 사각형은 정규화 상수 정도로 생각하면 될 것 같습니다. 2번 사각형과 3번 사각형이 메인입니다. 그 전에 이 맥스웰 - 볼츠만 확률 분포 그래프를 한 번 봐야겠죠? 그럼 저 그래프를 보며 다시 해석해보겠습니다. 2번 항은 v^2이기 때문에 v가 0에 가까워질 수록.. 2023. 11. 15. [화학] 기체 분자 운동론과 기체의 법칙 기체분자운동론(Kinetic molecular theory) 기체분자운동론은 기체 분자의 운동을 미시적 관점에서 설명함으로써 거시적 현상인 기체법칙을 설명하는 이론입니다. 기체 법칙(이상기체 상태방정식)에서는 기체 여러 개가 만드는 전체적인 부피, 압력 등에 대한 거시적 정보를 얻을 수 있습니다. 반면 기체 분자 운동론은 미시적 기체 분자들에 관한 정보를 제공함으로써 광범위한 현상을 설명하는 데 도움을 주는 이론이죠. 기체 분자 운동론의 기본 가정 기체 분자들 사이 거리는 분자 크기보다 훨씬 크므로 기체 부피는 0으로 간주한다. 기체 분자들은 특별한 방향성 없이 무질서하게 움직이며 일정한 속력 분포를 가진다. 기체 분자들은 충돌하는 경우를 제외하고 아무런 상호작용을 하지 않으며, 등속 직선 운동을 한다... 2023. 11. 8. 컴파일러와 인터프리터 - 컴퓨터의 번역기 (얄팍한 지식..) 컴퓨터도 번역기를 사용한다 저희는 대한민국 사람이기 때문에 한국어를 사용하죠? 그러다 보니 영어, 스페인어, 중국어 등은 잘 이해하지 못합니다. 우리가 사용하는 언어가 아니기 때문이죠. 그래서 우리는 파파고와 같은 번역기를 이용해 다른 언어를 받아들입니다. 이러한 특징은 컴퓨터에게도 마찬가지입니다. 컴퓨터 세상의 언어는 0과 1로 이루어진 이진수입니다. 우리가 명령하는 영어나 한국어를 알아듣지 못한다는 뜻입니다. 그래서 우리가 컴퓨터에 명령한 내용을 기계어로 번역해주는 컴퓨터만의 번역기가 필요합니다. 그러면 그 번역기가 프로그래밍 언어를 CPU가 이해할 수 있는 언어로 변환해주는 것입니다. 우리에게 파파고가 있다면 컴퓨터엔 컴파일러와 인터프리터가 있습니다. 이 두 가지는 같은 목적이 .. 2023. 11. 7. [수학] e^(x)*sin(x) 적분 - 부분적분 부분적분을 사용하여 풀 수 있는 문제입니다. 2023. 11. 2. 이전 1 2 3 4 5 6 7 ··· 12 다음 728x90
