2022 카카오 1차 코딩테스트 후기

오랜만에 파이썬을 써봤는데 자꾸 JS랑 헷갈렸다.
아무튼 그랬다.

1. 신고 정지

무난하게 풀었다. 그냥 딕셔너리 원툴로 풀어버렸다.

2. 진법 변환후 소수찾기

처음에 진법 변환하는게 갑자기 헷갈려서 헤매다가 그거 해결하고나서는 소수찾는건 쉬웠다.
0.5제곱 해준거만큼만 for문 돌렸다.

3. 주차기록

시간변환하는거 실수할거같아서 라이브러리 없나 찾을생각 하다가 그냥 하지뭐~ 하고 그냥 했다.
이거도 거의 딕셔너리로 풀었다.

4. 양궁

처음에는 다 찾는거 말고 무슨 방법이 있지 않을까 생각하다가 도저히 그런방법은 모르겠어서 그냥 백트래킹 조졌다.
마지막 예외처리에서 <= 이거 하나때매 케이스 하나 틀렸는데, 겨우 찾아서 풀었다.

5. 양과 늑대

문제를 읽다보니 4번이랑 비슷하게 풀면 풀릴 것 같았다. 근데 이미 지나간 곳도 지나갈 수 있다는 점이 걸렸는데, 그냥 무시하고 그때그때의 목적지만 갈 수 있는 곳 후보에 올려놓고 백트래킹으로 조지니까 해결됐다.
노드 수가 적어서 풀 수 있었던 것 같다.

6. 광역 공격이랑 회복

첨에 딱 보고 이거 효율성 어떻게하지 생각만 하다가 손도 못댔다. 정확성이라도 풀걸 그랬다... 사람들이 이거 누적합으로 푸는거라길래 혼자 좀 생각해봤는데 공부가 더 필요할 것 같다 ㅜㅜㅜㅜㅜ

7. 무슨 게임문제

구경도 못함 ㅜ

후기

작년에 처음 카카오 코테 쳤을때는 2.5솔이였는데, 5솔로 진화했다.
작년보단 올해가 난이도가 좀 낮아진 것 같다
3번문제까지는 제 시간에 시작했으면 다들 무난하게 풀 수 있을 것 같았다.
4,5번 문제는 백트래킹으로 조져서 별로 할 말은 없다. 다른 좋은 방법도 있겠지?
6번문제는 한 번 다시 봐야할 것 같다. 지난 겨울에 각잡고 누적합 부분합만 조진 기간이 있었는데 누적합 생각도 못했다... ㅋㅋㅋㅋㅋ 다시 봐야지
아무튼 오랜만에 코테 재밌었다.