한걸음

https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net https://github.com/HPYoo/swcodingtest/blob/main/prob11060.py GitHub - HPYoo/swcodingtest: 코딩테스트 대비 연습 코딩테스트 대비 연습. Contribute to HPYoo/swcodingtest development by creating an account on GitHub. github.com 다이나믹 프로그래밍으로..

Intro Homogeneous linear ODEs 의 일반적인 식의 형태는 다음과 같다. $$y'' + p(x) y' + q(x) y = 0$$ 이 때, $p(x) = a \ , \ q(x) = b \ , \ (a, b \ is \ constant)$ 일 때를 고려해보자. ※ 원서가 영어라서 그런지, 읽는데 오래걸렸는데 정리하고 보니 별거 없었다. 1. Characteristi equation 계수들이 상수항인경우의 상미분 방정식의 해를 $y = e^{\lambda x}$ 라고 해보자. 그 다음, 1계 미분, 2계 미분 실시해서 식을 정리해보면 다음과 같은 꼴을 유도할 수 있다. $$\lambda^{2} + a \lambda + b = 0$$ 이를 특성방정식이라고 하며, 위의 식의 판별..

Intro 아래와 같은 형태를 가질 때 2nd order ODE 는 선형이라고 한다. $$y'' + p(x) y ' + q(x) y = r(x)$$ 이 때, $r(x) = 0$ 이면 Homogeneous라고 하고, 아닌 경우에는 non-homogeneous 라고 한다. 1. Superposition or linearity principle Homogeneous equation 의 기본 구조는 중첩의 원리 또는 선형성의 원리를 따른다. 따라서, $y'' + p(x) y' + q(x) y = 0$ 의 해는 다음과 같은 선형조합(Linear combination)을 따른다. $$y = c_{1} y_{1} + c_{2} y_{2}$$ Theorem 1. 열린구간 I 에서 "Homogeneous ..

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net BFS 기본 구조를 이해하고 있는지 물어보는 문제. 앞으로 역량 테스트 준비하면서 github도 사용해봐야겠다. 1. BFS 연결 요소들을 graph 에 담아서 너비 탐색을 시행한다. 연결 뭉치들이 여러개 있을 수 있으므로 각 노드를 전부 탐색하되, 방문 리스트를 활용해 이미 방문한 적이 있는 것은 같은 뭉치에 속해 있으므로 패스하는 ..

질문에 대해 답하고, 재질문해서 답을 듣는 훈련. 질의응답 훈련의 목적은 집중해서 질문의 의도를 파악하고 답함과 동시에 다시 되물어봄으로써 질문하는 법을 배운다. 해당 훈련은 복습하지 않고서는 도저히 따라갈 수가 없다. 매번 상대방에게 질문할 때마다 구글 번역기 돌려서 커닝하기에 바쁘다. 그러다 보니 질문의 질이 안 좋아진다. 오늘도 정진! 질문의 의도 단순히 뭘 좋아하고 싫어하는 것의 질문이 아니라 Hypothetical question으로, 어떤 상황을 가정하고 그 상황에 대한 적절한 답변을 하는 것이다. 정해진 답은 없으나, 답변의 흐름은 상황 설명, 내 생각, 정리 및 요약으로 이루어진다. 답변 흐름을 염두에 두고 답할 수 있도록 하자. (한국말로 하면 잘되지만, 영어로 하는 순간 머리와 입 사이..

단어 공부는 달달 외워서 익히는 것보다는 예문과 더불어, 그리고 직접 적용해서 말을 할 때 머리에 제일 많이 남는 것 같다. 오늘도 영단어 공부 시작! enroll : - to join a course, school, etc Ex1) He enrolled in a fitness program. Ex2) Have you enrolled at a Master's course? Information Technology (IT) : - the use of computers to store and send information Ex1) Revolution in information technology has changed our lives. Comment : Techonology 발음에 유의, 나는 이 발음이 제..

드디어 1.5절! 정리시작해봅시다. Intro. 아래와 같은 형태를 가질 때 First-order ODE는 선형(Linear)이라고 한다. $${y}' + p(x)y = r(x)$$ y의 차수가 1차 이기 때문에 해당 식을 선형이라고 부른다. y의 차수가 2차 이상이 되는 경우 비선형(NonLinear)이라고 한다. 이번 절에서는 Linear문제의 해를 구하는 것과, Nonlinear를 Linear로 바꾸어 해를 구하는 것을 공부한다. 1. Linear ODE 1.1 Homogeneous Linear ODE r(x)가 0 인 경우 선형미분방정식은 Homogeneous Linear ODE라고 한다. $${y}' + p(x)y = 0$$ 변수분리법(Sperating Variables)을 활용하여 적분..

하루에 3문제 푸는 것은 크게 부담이 가지 않아서 좋다. 느리더라도, 정확하게 알고 넘어가자. 더 이상은 모래 위에 성을 쌓지 않을 것이다. Review 이제 외워지는 것 같다. 안보고도 바로바로 식이 써진다. Nonhomogeneous 1st order ODE 의 식 형태는 다음과 같다. $$y' + p(x)y = r(x)$$ 적분인자를 구하고, 전개하면 다음과 같은 식이 나온다. 이 때, $h = \int {p(x) dx}$ 이다. $$y(x) = e^{-h}(\int{e^{h} r(x) dx} + C)$$ Problem 11. $$y' = (y - 2) cotx \ , \ cotx = \frac{1}{tanx}$$ $$y' - y cotx = - 2 cotx$$ 한편, $ h = ..