[2017-10-06] Cow Beauty Pageant
링크 : https://www.acmicpc.net/problem/5925 맨날 이런 문제 풀 때마다 헤매는데 또 헤맸다 ㅠㅠ 그리 어려운 문제가 아닌데 왜 맨날 이런 류 문제에서 헤매는지 모르겠다. 주어진 맵에서 3개의 상-하-좌-우로 연결된 조각이 주어지고 이 때 이 걸 1개짜리로 합칠건데 그럴려면 칸을 최소한 몇 개를 더 색칠해야하는 지 물어보는 문제이다. 처음에 BFS로 구현하려다가 이게 반례가 많다는걸 좀 헤매다가 깨닫고 구현을 바꿨다. 근데 그것도 잘 안 돼서 또 더 헤매다가 겨우겨우 품. 굳이 탐색을 안 해도 거리 계산 가능한데 대충 생각하고 탐색으로 구현하려고 한게 문제인 것 같다.
Boj
2017. 10. 6. 12:59