[TIL] 2023.08.18

오늘은 시뮬레이션 알고리즘을 공부하고 실전으로 문제를 하나 풀어보려 했다. 15683 감시 문제인데 삼성코테에서 나온 문제라고 한다. 

 

5번 cctv를 켜고, 키지 않은 cctv 중 가장 감시 많이 하는 cctv와 그 방향을 찾아서 키고 맵을 업데이트, 다음 cctv 찾기를 반복하려 했는데 2 시간 넘게 구현하다가 그만뒀다. 암만 봐도 이건 좀 아니다 싶어서 그만했다.

좀 찾아보니 일단 dfs와 백트래킹을 써야 한다. 백트래킹이 기억도 안 나서 다시 복습하고 해야겠다. 복학하기 전에 코테의 왕이 됐으면 좋겠다. 그래도 긍정적인 소식은 공부할 가닥을 잡은 것 같다.

이 분 블로그와

[실전 알고리즘] 0x0D강 - 시뮬레이션

요기 카페를 보고 뭘 공부할지는 확실히 방향을 잡을 수 있었다. 다만 내가 다 헤쳐나갈 수 있을까가 문제이다...

EverydayThinking(알고리... : 네이버 카페

시뮬레이션은 백트래킹과 문자열 공부 후에 다시 도전해주마!!!