1012번 - 유기농 배추

문제 요약

1. 입력으로는 TC 개수, 판의 크기, 판에 심어져 있는 배추의 수, 판에 심어져 있는 배추의 위치가 들어온다.
2. 만약 배추에 벌레가 있다면 벌레는 인접한 배추로 이동해서 다른 배추들을 상하게 만들 수 있다.
3. 모든 배추들을 상하게 만들기 위해서는 몇 마리의 벌레가 필요할까?

접근법

문제를 보며 많은 독자분들이 알아차리셨겠지만 이문제는 방금전에 풀었던 단지 번호 붙이기 문제와 완전 똑같은 문제라고 할수 있다. 약간 문제 설명을 바꿔 놓았을 뿐 제출해야하는 답안도 완전 동일하다. 차이점은 입력값을 다른 형태로 받는다는 점이다. 입력값을 받는 부분만 바꿔주면 단지 번호 붙이기 문제를 풀기 위해 사용한 소스코드를 제출해도 통과 될 것이다. 만약 단지 번호 붙이기 문제에 관련된 글을 읽지 못하였다면 여기서 읽어볼 수 있다.

Source Code

소스코드 보러가기

• 아직 주석이 달려있지 않습니다.
• pseudocode 보다는 python 코드를 올릴 예정입니다.
• Code Review는 언제나 환영합니다 (코드를 더 깔끔하게, 효율적으로 만드는걸 도와주세요!)