목록16956 (1)

이 험난한 세상에서어어~

백준, 늑대와 양(16956, java)

문제 설명 일단 들어가기 전에 먼저 알아야 할 것은 해당 문제에는 스페셜 저지가 있다는 의미이다. 꼭 예제에 있는 출력만이 답이 아니라는 의미로 조건만 맞으면 다른 출력도 답으로 인정이 된다. 또한 울타리의 최소 갯수를 구하는 문제가 아니다. 위의 두 조건을 모르고 풀었을 때는 왜 이 문제가 실버 3밖에 되지 않는지 이해할 수 없었지만, 조건들을 알고 나니 굉장히... 사실 어느 기교도 없이 풀 수 있는 문제였다. 문제 풀이 그냥 늑대의 사방에 울타리를 씌우면 끝이 난다. 그냥... 이게 문제 풀이의 전부이다. 1. 지도 정보를 받을 때 늑대의 위치를 큐에 넣는다. 2. BFS에서 하듯이 큐에서 값을 하나씩 꺼내서 해당 위치의 사방에 접근한다. 3. 만일 접근한 곳에 .이 있으면 D를 표시해 울타리를 세..
algorithm/코딩 테스트 2023. 9. 7. 10:29
이전 Prev 1 Next 다음