[AC] 2573 빙산

출처 : https://www.acmicpc.net/problem/2573

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.02/2573.cpp

참으로 진부한 bfs문제이다. 단, 주의해야할점이 분리가 되지 않는 경우도 있다는 점이다. 

난 이문제를 엄청 해맸는데 그이유는 단한글자 때문이었다. 그 한글자의 오류를 찾기까지 정말 오래걸렸다.

정답을 맞긴하였지만, 만약 시험을 보고있는 중이고 알고리즘에 대한 확신이 있는데 오답이라면 수정하기보다는 그냥 새로 처음부터 짜는게 훨씬 득이 될것이다.

물론 알고리즘 자체가 불확실하거나 빈틈이 있다면 새로 짜는것은 오히려 독이 될 수 있다.

암튼 이런문제는 2개의 배열을 준비해두고 이것들을 스위칭 시키는 방식으로 나는 자주 푼다. 물론 다른사람들은 다르게 풀겠지만 이것은 내스타일이다.

그래서 배열이 2개에 카피하는 배열을 두는데 여기에는 어느정도 리스크가 있다.

그러나 문제가 bfs를 요구한다면 이 방법은 거의 다 통과이다. 현재까지 bfs이지만 이런방법을 썼기때문에 TL이나 오답이 나온적은 없다. 

만약 틀렸다면, 알고리즘 자체가 틀렸을 것이다.