본문 바로가기

전체 글23

[boj] 2294 동전2 예시 )동전 : 1, 5, 12목표 금액 : 15 답 ) 3   풀이 해당 문제의 유형을 Unbounded knapsack problem이라고 한다. https://godls036.tistory.com/7 처음 볼 때 살짝 벙쪘는데, Dynamic probleming으로 할만함  # 1 점화식 및 초기항 구성 --> i 금액을 갖기 위한, 최소 동전 갯수을 알고 있다면,       i + 1 금액을 갖기 위한, 최소 동전 갯수를 알 수 있을까? --> 가지고 있는 종류에 따라 달라질 듯?       예를 들며, 동전 종류가 1,4,12 이렇게 가지고 있다면       DP[i] = minimum of {DP[i-1] + 1, DP[i]}  or       DP[i] = minimum of {DP[i-4].. 2025. 3. 23.
[내가 이해한 양자역학] 1. Blackbody Radiation Introduction: "Blackbody Radiation"를 해석하는 과정에서 Energy quantization의 개념이 나오면서, 에너지가 양자화된다는 개념이 처음 나왔으며대게 모든 양자역학 역사의 시작을 Blackbody radiation부터 시작한다. - 여담    : 당시에는 "Spectroscopic"분야를 통해 물질의 광학적 특성을 이해하는 하고자 하는 움직임이 있었고,      태양 빛의 흡수 스펙트럼 패턴을 보며 Ramann, Balmer, Paschen 등이      특정 파장의 빛을 흡수함을 발견했지만, 왜 그러는지는 잘 몰랐음.      Blackbody   What is Blackbody흑체(Blackbody)란 뭐냐? 까만거,,, 말그대로 ,,, 그럼 뭐가 중요한데 ...?.. 2024. 9. 29.
[내가 이해한 양자역학] Introduction 양자역학을 포스팅 해보기로 한다.학부생 수준이며, 참고 자료는 Gasiorowicz 책 참고해서 작성함을 미리 알린다.  그럼 우리는 양자역학을 굳이 왜 공부해야할까?(사실 공부할 때 별로 신경 안쓰는게 편하다) 물리학의 발전은 다음과 같이 이뤄져왔다."항상 그 시대에는 인류는 물리법칙에 통달 했다고 여겼고, 그 시대의 물리법칙으로는 설명할 수 없는 현상이 생겨왔다.그리고 새로운 물리법칙이 발견되면서 인류는 한걸음 더 발전해왔고, 우리는 좀 더 깊은 통찰력을 갖게 되었다" 양자역학도 위와 같은 발전 중 하나였으며,실제 양자역학은 "슈뢰딩거 고양이"나 "파동의 이동성", "입자의 이중성" 의 이론적인 개념보다는계산 기반으로 우리에게 미시세계의 물리학에 더 집중하게 해준다. 즉, 양자역학을 공부하는 이유는 .. 2024. 1. 19.
백준 2164 카드 2 구현해보도록 하자 import sys input = sys.stdin.readline n = int(input()) stk = [int(i)+1 for i in range(n)] while len(stk)>2: stk.pop(0) stk.append(stk[0]) stk.pop(0) print(stk[0]) 시간초과다... 왜 그럴까? 시간복잡도를 생각해보자 N개 요소가 들어있는 리스트에서 pop(0)을 하고 append를하고 다시 pop(0)을 할때의 시간 복잡도는 어떻게 될까? append의 시간복잡도 : $ O(1) $ pop(0)의 시간복잡도 : $ O(N) $ while문 돌기 때문에, 시간 복잡도는 N + N-1 + N -2 ... + 1 이므로, $ O(N^2) $ 이 된다. 따라서, N =.. 2023. 5. 28.

티스토리툴바