[Python] PCCP 기출문제 2번 석유시추
·
study/Programmers
문제링크 및 설명https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법석유지역을 BFS를 활용하여 그룹화하고, 그룹의 크기를 구한다.BFS로 탐색된 각 석유 지역의 크기를 계산한 후, 해당 석유 지역이 걸친 모든 열에 대해 석유량을 누적한다.(col_list 리스트에)석유량 중 가장 큰 값을 리턴한다from collections import dequemove_direction = [[0, 1], [0, -1], [1, 0], [-1, 0]]de..