문제풀이2_) 나무재테크

모 기업 코딩테스트 대비를 위해 기출문제를 하나 풀어봤다.

문제 출처 사이트를 기록한다.

https://www.acmicpc.net/problem/16235

인터넷에서 찾아보니 Github를 이용하는 방법이 있길래, 첫번 째 방식으로 코드를 첨부해본다.

느낀점)

dfs나 bfs를 이용한 문제들이 자주 나오곤 했는데, 이번문제는 그런게없다.

큐나 스택을 이용해야할까 생각했었는데, 그냥 반복문으로 풀 수있길래 그렇게 풀었다..

뭔가 찜찜하지만 풀었다니 기분이좋다.

인터넷에 다른 풀이도 찾아보고, 후기를 넣어 수정할 예정이다.