오랜만에 파이썬을 써봤는데 자꾸 JS랑 헷갈렸다.
아무튼 그랬다.
무난하게 풀었다. 그냥 딕셔너리 원툴로 풀어버렸다.
처음에 진법 변환하는게 갑자기 헷갈려서 헤매다가 그거 해결하고나서는 소수찾는건 쉬웠다.
0.5제곱 해준거만큼만 for
문 돌렸다.
시간변환하는거 실수할거같아서 라이브러리 없나 찾을생각 하다가 그냥 하지뭐~ 하고 그냥 했다.
이거도 거의 딕셔너리로 풀었다.
처음에는 다 찾는거 말고 무슨 방법이 있지 않을까 생각하다가 도저히 그런방법은 모르겠어서 그냥 백트래킹 조졌다.
마지막 예외처리에서 <=
이거 하나때매 케이스 하나 틀렸는데, 겨우 찾아서 풀었다.
문제를 읽다보니 4번이랑 비슷하게 풀면 풀릴 것 같았다. 근데 이미 지나간 곳도 지나갈 수 있다는 점이 걸렸는데, 그냥 무시하고 그때그때의 목적지만 갈 수 있는 곳 후보에 올려놓고 백트래킹으로 조지니까 해결됐다.
노드 수가 적어서 풀 수 있었던 것 같다.
첨에 딱 보고 이거 효율성 어떻게하지 생각만 하다가 손도 못댔다. 정확성이라도 풀걸 그랬다... 사람들이 이거 누적합으로 푸는거라길래 혼자 좀 생각해봤는데 공부가 더 필요할 것 같다 ㅜㅜㅜㅜㅜ
구경도 못함 ㅜ
작년에 처음 카카오 코테 쳤을때는 2.5솔이였는데, 5솔로 진화했다.
작년보단 올해가 난이도가 좀 낮아진 것 같다
3번문제까지는 제 시간에 시작했으면 다들 무난하게 풀 수 있을 것 같았다.
4,5번 문제는 백트래킹으로 조져서 별로 할 말은 없다. 다른 좋은 방법도 있겠지?
6번문제는 한 번 다시 봐야할 것 같다. 지난 겨울에 각잡고 누적합 부분합만 조진 기간이 있었는데 누적합 생각도 못했다... ㅋㅋㅋㅋㅋ 다시 봐야지
아무튼 오랜만에 코테 재밌었다.
오 대단하군요 존경합니다