728x90 분류 전체보기69 [백준] 11279번 최대 힙 문제 풀이/히프(Heap)(2) https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 히프 자료구조에 대한 설명글은 다음과 같습니다. >>이전 글 : https://nomadsjh.tistory.com/41 비선형 자료구조 - 히프(Heap)와 삽입 및 삭제 연산 히프(Heap)란? 히프는 완전 이진트리의 한 종류입니다. 이때 완전 이진 트리란 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있는 n.. 2023. 10. 24. 비선형 자료구조 - 히프(Heap)와 삽입 및 삭제 연산 히프(Heap)란? 히프는 완전 이진트리의 한 종류입니다. 이때 완전 이진 트리란 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있는 구조를 말합니다. 히프는 모든 부모 노드가 그 자식 노드의 값보다 더 큰(혹은 작은) 값을 가지는 구조로 여러 값들 중 최댓값이나 최솟값을 빠르게 찾을 수 있도록 만들어졌습니다. 이러한 히프는 최대 히프와 최소 히프로 나뉩니다. 여기서 최대 히프냐 최소 히프냐에 따라 루트 노드만 탐색하면 최댓값 혹은 최솟값을 O(1)의 시간복잡도로 얻어낼 수 있습니다. 또한, 이 히프 구조는 우선순위 큐를 구현할 때 많이 사용되기도 합니다. 최대 히프 최대 히프란 부모 노드가 항상 자식 노드보다 크거나 같은 구조를 말합니다. 이.. 2023. 10. 19. [수학] 미분의 의미는 무엇일까 우리는 미분과 적분이라는 말을 정말 많이 듣고 문제를 풀 때 사용하기도 했습니다. 그런데 "그래서 미분이 뭐야?" 라는 간단한 질문을 들었을 때는 막상 말을 잘 못하겠더라고요. 그래서 미분에 대한 의미를 한 번 적어보려 합니다. 내용에 오류가 있을 수 있고 표현이 부족할 수 있습니다. 미분 미분이라는 말 자체의 의미는 '매우 작게 나눈다' 입니다. 어떤 분은 도형인 원을 아주 얇게 잘라서 직사각형 형태로 이어붙여 원의 넓이 공식을 증명한 경험이 있을 수도 있습니다. 미분의 대상은 정해져 있는 것이 아니기에 여러가지가 될 수 있는데 그 중 우리는 수학적인 측면에서 접근하기 위해 함수에 대해 얘기해보죠! 함수에서의 미분을 가장 잘 표현하는 말은 '순간변화율'(미분계수)을 구하는 것이라고 생각합니다. 따라서 .. 2023. 10. 17. [수학] 행렬의 연산에서 헷갈리는 증명 문제 이차 정사각행렬 A,B와 이차 단위행렬 E에 대하여 다음 문제들이 참일까 거짓일까 답은 더보기를 누르면 볼 수 있습니다. 더보기 (1) 거짓 (2) 거짓 (3) 거짓 (4) 참 다음은 해설입니다. 더보기 행렬의 연산, 특히 행렬의 곱은 우리가 흔히 쓰던 실수에서의 연산과 다릅니다. AB와 BA가 같지 않다는 것을 특별히 주의해야 하며 실수에서의 연산을 근거로 행렬의 연산에서의 참, 거짓을 함부로 단정되어선 안 됩니다. >>행렬의 개념 https://nomadsjh.tistory.com/34 >>행렬의 덧셈, 뺄셈, 실수배 https://nomadsjh.tistory.com/35 >>행렬의 곱셈 https://nomadsjh.tistory.com/36 2023. 10. 13. [화학] 유효숫자를 이용한 계산 방법 반올림 규칙 화학에서의 반올림 규칙은 수학에서의 반올림과 약간 다릅니다. - 반올림을 할 때, 반올림하는 마지막 자리 아래의 모든 숫자를 고려하여 반올림해야 합니다. 1. 마지막 유효 숫자 다음의 높은 자리 숫자가 절반보다 크면 올림 41.7을 소수점 첫째 자리에서 반올림하면 42 2. 마지막 유효 숫자 다음의 높은 자리 숫자가 절반보다 작으면 내림 41.3을 소수점 첫째 자리에서 반올림하면 41 3. 마지막 유효 숫자 다음의 높은 자리 숫자가 정확히 절반일 경우 앞자리가 홀수면 올림, 짝수면 내림 41.5를 소수점 첫째 자리에서 반올림하면 앞자리가 홀수이므로 42 42.5를 소수점 첫째 자리에서 반올림하면 앞자리가 짝수이므로 42 가장 가까운 짝수로 반올림하는 것입니다. 추가 예시 유효숫자 3개로 반올.. 2023. 10. 12. [화학] 유효숫자(Signigicant figures)와 과학적 표기법 유효숫자란?어떤 측정값이 있을 때 불확실한 마지막 숫자까지 포함한 측정값의 모든 자릿수 또는측정값을 구성하는 숫자들 중에서 정확도에 영향을 주는 의미 있는 숫자를 유효숫자라고 합니다. 측정값의 맨 마지막 숫자는 오차 범위가 1로 부정확하지만 유효숫자로 인정됩니다. 과학적 표기법실제로 과학 실험 등을 할 때 측정값은 매우 크거나 작으므로 0을 덜 쓰는 방법을 이용합니다.과학적 표기법은 A x 10^B 의 형태로 나타내는 표기법으로서 A와 B의 범위는 (1 입니다.예)3500000 -> 3.5 x 10^60.000000587 -> 5.87 x 10^-7 58.7 x 10^-6은 소수 부분의 범위가 10보다 크기 때문에 과학적 표기법으로는 어긋나는 표현입니다.1.5 x 10^2.2는 지수 부분이 정수가 아니므.. 2023. 10. 12. 이전 1 ··· 3 4 5 6 7 8 9 ··· 12 다음 728x90
