dev matching - skt 텔레콤 코테 후기

문제 1, 2, 3 은 까지는 그냥 저냥 푼거같다

문제 3은 이분탐색으로 풀어야 된다고 하는데... 일단은 풀고 나중에 보자 하다가 문제4번 풀다가 무식하게 푼 방법으로 제출한거 같고,,,

문제4는 정말 모르겠어서 인터넷에서 도움을 좀 받았다 푼 사람들 혹은 실력 좋은분들이 문제4에 대한 힌트를 주셔서 그걸 이용해서 문제를 풀었습니다.

 

결론적으로 힌트의 요지는 k는 평지를 가든 숲을 가든 소모되니까 너무 야영을 할 수 없는 숲에만 집착하지 않고 bfs탐색을 하면 된다는 점이였습니다.

 

코드는 올릴 수 없어 아쉽지만,, 나중에 제가 비슷한 문제를 보면 그문제를 풀어서 풀이를 올려보고자 합니다.

그럼 여기까지!!