이번 문제는 프로그래머스사이트 내에서 진행하고 있는 코딩역량인증시험(PCCP)를 준비해보기 위해 PCCP 기출문제 중 Lv.2에 해당하는 문제를 풀어보았습니다. 아직은 제가 DFS와 BFS를 문제를 많이 풀어보지는 않았기에 조금 겁을 먹고 들어가긴 했지만, 다행히 많이 고생하지는 않고 계획한 로직대로 풀렸습니다😁 그러면 설명 들어가겠습니다 문제설명[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]세로길이가 n 가로길이가 m인 격자 모양의 땅 속에서 석유가 발견되었습니다. 석유는 여러 덩어리로 나누어 묻혀있습니다. 당신이 시추관을 수직으로 단 하나만 뚫을 수 있을 때, 가장 많은 석유를 뽑을 수 있는 시추관의 위치를 찾으려고 합니다. 시추관은 열 하나를 관통하는 형태여야 하며, 열과 열 ..