programmers 250136
[프로그래머스, 250136] [PCCP 기출문제] 2번 / 석유 시추 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 73.2 MB, 시간: 84.38 ms사용 알고리즘: BFS 아직 발견하지 않은 석유 덩어리를 발견했다면,bfs로 덩어리의 크기를 확인하며 몇 번 열들에 걸쳐져 있는지 체크한다.덩어리의 크기를 다 구했다면, 시추관을 설치했을 때 뽑을 수 있는 석유량을 저장한 배열의 걸쳐져 있는 열들에 덩어리의 크기를 더해준다.import java.util.*;class Solution { st..