[TIL] 23.12.03

오늘은 구슬탈출 2 문제를 풀었다. 골드 2 문제라 조금 긴장하고 들어갔는데 확실히 어려웠다. 내가 재귀를 잘 못해서 재귀만 계속 풀었더니 이제 문제를 재귀로 많이 풀게 됐다. 재귀가 시간 복잡도상 손해를 볼 수 있어서 그렇게 좋은 습관은 아닌 것 같다. 구슬탈출 2 문제도 재귀로 풀었는데, 사실 재귀로 구현한 부분은 상당히 깔끔했다. 그런데 판을 기울이는 과정에서 어려움을 좀 겪었다. 판 기울이기 문제는 많이 풀어봤는데 공이 2개 존재하고 구멍까지 고려해야 해서 좀 어려웠다. 두 공을 독립적으로 다룬다고 생각하면 쉽게 풀 수 있는 부분이었는데 그 부분을 놓쳤다.

 

슬슬 시뮬레이션 문제는 그만 풀고 다음 단원으로 넘어갈 때가 된 것 같다. 이제 dp랑 이분 탐색 정도의 큰 산만 남았다. dp가 진짜 큰 산인데 좀 기대된다. 시뮬레이션이랑 백트래킹, 재귀를 더 무서워했는데 이제는 꽤 쉽게 풀기 때문에 dp도 쉽게 풀 때까지 풀어 볼 예정이다.