목록음식물 피하기 (1)

나의 공부장

백준 1743 음식물 피하기 [DFS]

문제 링크 : https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 문제 코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게 돼서 큰 음식물 쓰레기가 된다. 이 문제를 출제한 선생님은 개인적으로 이러한 음식물을 실내화에 묻히는 것을 정말 진정으로 싫어한다. 참고로 우리가 구해야 할 답은 이 문제를 낸 조교를 맞추는 것이 아니다. 통로에 떨어진 음식물을 피해가기란 쉬운 일이 아 www.acmicpc.net 문제 풀이 DFS 알고리즘을 이용해서, 가장 큰 음식물의 크기를 구해주면 됩니다. 기존에 구한 음식물의 크기보다 더 큰 ..
알고리즘/BOJ 2020. 4. 6. 02:23
이전 Prev 1 Next 다음