TIL]2022/09/16

아침에 일어났는데 너무 피곤한 나머지

5분 후 알람을 믿었으면 안 됐었는데...

5분 후 알람을 믿고 다시 잠에 들었습니다..

5분 후 알람을 믿었으면 안 됐었는데..

잠에서 깬 후, 시계를 보니 10시가 넘어있었고

급하게 공부방에 갈 준비를 한 뒤,

공부방으로 출발하였습니다.

 

공부방에 도착하자마자 식사를 하고 온 후,

코딩 테스트 모의고사를 시작했습니다.

첫 번째 문제부터 쉽지 않았습니다.

하지만 문제를 천천히 분석하고 풀기 시작했는데

예제의 테스트 케이스를 통과하여

기분 좋게 제출을 해봤는데...!

시간 초과가 나오는 테스트가 있었습니다...

첫 번째 문제부터 쉽지 않았습니다..

다시 문제를 살펴보며 이것저것 시도를 해보다가

 

모의고사는 제한시간이 있어 다음 문제로 넘어갔습니다.

다음 문제는 예전에도 풀었던 적이 있는 문제였습니다.

문제의 계획을 세웠고 문제가 생각대로 잘 풀려

쉽게 풀 수 있었습니다!

 

다시 첫 번째 문제로 돌아가 문제를 분석하는데

어느덧, 모의고사 시간이 끝났습니다...!

모의고사 시간이 끝나고 문제를 계속 파악했고

두 시간 정도 동안 이것저것 시도를 해보다가

문제의 방향을 바꿔서 성공했지만

이번 문제의 유형은 아직 제 것이 아닌듯한 느낌이 많이 들었습니다..

 

저녁을 먹은 후, 휴식시간을 갖고

모의고사가 아닌 다른 문제를 풀기 시작했습니다.

알고리즘을 풀면서 신기한 것은 원래 접근조차 하지 못했던 문제들을

해결할 수 있게 되었단 것이 신기한 것 같습니다.

저녁을 먹은 후 처음 푼 문제에서 이런 신기한 감정을 느꼈습니다.

전에 풀려고 시도했지만 풀지 못했던 문제임에도 불구하고

이번에는 어렵지 않게 풀 수 있었습니다.

이런 신기하고 좋은 감정으로 다음 문제를 바라보았는데

어떻게 풀어야 할지, 감이 오지 않았습니다.

문제를 한참 바라보다가 방법이 떠올랐고 문제를 풀 수 있었습니다.

풀릴 것 같은 문제는 포기하지 않고 끝까지 도전하는 게 중요한 것 같습니다.

너무 어려운 문제는 풀이를 보지만 풀릴 것 같은 문제는

절대 답을 보지 않고 어떻게든 혼자 힘으로 풀어내는 것이

실력을 많이 향상해주는 것 같습니다.

 

집에 도착 후, 문제를 푸는데 DP의 전형적인 문제가 나왔습니다.

DP는 정말 자신이 없는데...

문제를 한참 바라보고 점화식을 세워보고

규칙을 발견하려고 노력하다 규칙을 발견했지만

해당 규칙을 어떻게 코드로 표현할지 아직 감이 오지 않았습니다.

따라서, 답안을 보았는데... 피보나치수열로 풀면 되는 문제였습니다..!

답안을 보고 DP유형을 정말 많이 풀어봐야겠다는 생각이 들었습니다...

 

요즘 들어 집중이 잘 되지 않는 것 같습니다.

주말 동안 열심히 공부와 재정비를 하여

다시 집중력을 찾도록 노력해야겠습니다..!