백준 1743번 음식물 피하기 풀이/코드 (파이썬) 기본 스택 문제

코드만 궁금한 분은 깃허브링크

 

 

문제 설명은 스킵하겠습니다.

 

문제 해결 논리

 

1. 주어진 크기만큼 (N, M)의 격자를 만들고 해당 리스트는 모두 0으로 초기화해둔다.

2. 쓰레기가 있다고 입력되어지는 행/열의 격자 부분을 1로 바꾼다.

3. 격자의 각 요소가 1인지 확인 후 만일 1이면 인접 요소중에 1이 있나 확인하고 0으로 바꾼다. 

4. 인접 요소중에 더이상 1이 없으면 그때까지 1이였던 요소의 갯수를 저장한다.

5. 저장한 쓰레기 갯수 리스트에서 가장 큰 값을 출력한다.

 

사실 거의 비슷한 스택문제를 오늘 벌써 두개나 풀어서 이 문제를 풀까말까 고민을 많이 했다. 근데 그냥 이전 코드 살짝 바꾸고 살짝 추가하면 될것같아서 풀었다.