SLENDER ANKLES's 개발블로그

중요한 부분은

- 치즈로 둘러 싸여 있는 내부의 0인 부분은 바깥 공기가 아니라는 점이다.

- 치즈의 한 면이라도 공기와 접촉되면 한 시간 후에 없어진다.

1) 0,0에서 시작해서 공기에 해당하는 부분을 3(공기영역을 3으로 표기하게끔 해주었음)으로 갱신해주는 dfs를 수행한다.

2) 그리고 공기와 접촉되는 부분의 치즈를 0으로 바꾸어준다. 치즈의 개수를 세어준다.

루프를 수행하는 횟수를 시간과 연결시켜 답을 구한다.

공기와 맞닥뜨린 치즈의 개수를 세면서 전체 치즈의 개수를 세어 갱신하며 마지막 한 시간 전의 남아있는 치즈 개수를 구할 수 있게 유도

* 보물섬 안에서 가장 길이가 긴 육지의 두 공간에 보물이 묻혀있다.

* 보물섬 안에서 반복문을 순회하며 'L', 즉 육지인 곳이 나타나면 거기서부터 bfs를 수행해 가장 거리가 긴 것을 찾았다. 

* 가장 거리가 긴 육지사이의 거리가 결국 보물이 숨겨져 있는 두 육지안의 지점까지의 거리를 의미하니까.

* 4방향 검사가 아니라 대각선까지 고려하는 8방향검사를 수행한다.

* 루프를 돌면서 dfs를 진입하는 개수가 결국 섬의 개수다.

* 각 테스트 케이스마다 섬의 개수를 출력한다.

* 기존의 처음 테스트케이스의 개수가 주어지는 형태가 아니라 입력값이 0, 0이면 끝나게 끔 

하는 부분에서 한 번 틀렸지만 이런문제도 있다 정도로 생각하였음

도저히 제출이 성공하지 않는다.??

- 하루에 한 개씩 밖에 익지않는다는 점을 주의하라. 라는 도움말을 보았다. 

다음에 이 것을 고려해서 다시 한 번 작성해보아야 겠다.

dfs를 돌릴 때 특정 사각형 밖의 영역을 구하는 문제 였다. 

- 문제점은 dfs의 4방향 처리 때 끝에서 바깥부분을 검사할 때 발생했다.

- 예외처리를 거의 날로 한 거 같다.

- 풀기는 풀었지만 제 정신이 아니었다. 

- 바깥 부분을 -1로 다 만들어 놓았다면 이렇게 코드가 난잡해지지 않을 것 같다. 

- 다시 풀어봐야 한다.

- 소트는 버블 소트를 사용한다. 

- stl에서 제공해주는 소트를 사용하여서도 구현해보아야겠다.