한걸음

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 = ..

하루에 세 문제씩 풀고 있다. 이제는 적분인자 구하는 과정 및 최종 결과식이 자연스레 외워진다. Review : For Nonhomogeneous ODE, for instance, $ y' + p(x) y = r(x) $ $$ y(x) = e^{-h} (\int{e^h r(x) dx} + C) \ , \ h = \int{p(x) dx} $$ Problem 8. $$ y' + y tanx = e^{-0.01x} cos x $$ $$ p(x) \equiv tanx \ , \ r(x) \equiv e^{-0.01x} cos x $$ $ h = \int {tanx dx} = ln(secx) $ 이므로, $$ y = e^{-ln(secx)} ( \int {e^{ln(secx) e ^{-0.01x} cos x dx..

Problem 5. $$ y' + ky = e^{-kx} $$ Let's say, $ p \equiv k , r(x) \equiv e^{-kx} $ $ h = \int{k dx} = - kx $ 이다. Substitute equation h in $ y(x) = e^{-h} (\int{e^h r dx} + C) $ $$ y = e^{ -kx } ( \int{e^{kx} e^{-kx} dx} + C ) $$ $$ y(x) = e^{-kx}(x + C) $$ $$ \therefore y = ce^{-kx} + xe^{-kx} $$ Problem 6. $$ y' + 2y = 4 cos 2x , y(\frac{1}{4}\pi) = 3 $$ Let's say, $ p \equiv 2 , r(x) \equiv 4c..

주소 : 서울 관악구 관악로 167 (우)08787 운동한 날 영양 보충하고 싶을 때 찾는 곳 고강도 웨이트 트레이닝 한 날에는 더더욱 먹는 것에 신경을 쓴다. 평소에는 1800 kcal 이하로 먹으려고 식단을 고려하지만, 운동을 강도 있게 한 날에는 회복하기에 부족한 열량이기 때문에 조금 더 먹고는 한다. 곰탕 콤비를 먹었으니, 1300 kcal 정도 섭취. 여러 자료들을 찾아보면 영양분 흡수가 다 되지 않으니 조금씩 나눠서 먹어라 등 음식 섭취에 대한 가이드가 많이 있었으나, 1일 2식에 간헐적 단식도 겸하고 있기에 때려 넣고 내 몸이 알아서 흡수하길 바라는 기도메타식 식단을 진행 중이다. 잠깐 다이어트와 식단 이야기를 하자면, 원래는 상시 칼로리 결손 상태를 만든 상태에서 식단을 조절했었다. 그와 ..