PCCP 기출문제 2번 - 석유 시추 (Python3)

프로그래머스에서 제공해주는 코딩테스트 연습문제를 풀고 정리한 글입니다.문제 출처 : 코딩테스트 > 연습PCCP > 기출문제[PCCP 기출문제] 2번 / 석유 시추 문제 설명세로 길이가 n 이고 가로 길이가 m 인 격자 모양의 땅 속에서 석유가 발견되었다고 한다.이 때, 석유 시추관을 하나 꽂았을 때 가장 많은 석유량을 캐낼 수 있는 곳은 어디인지 출력하는 문제다. 글로만 이해하기 어렵기 때문에 문제에서 그림을 통해 설명하고 있다. 위의 그림과 같이 세로로 석유 시추관을 설치할 경우 어디에 설치해야 석유가 많이 나오는지에 대해서 묻는 문제라고 보면 된다. 여기서 한 가지 유의해야할 점은 참고 이미지 2번에서 보이는 것과 같이 7번에 석유 시추관을 설치하게 되면 2개의 석유 덩어리에서 석유를 추출할 수 있는..