Algorithm/Programmers
-
[PCCP 기출문제] 2번 / 석유 시추Algorithm/Programmers 2024. 5. 16. 19:24
https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 위 문제는 지도가 주어지고 세로로 시추관을 1개를 끝까지 꽂았을 때 퍼낼 수 있는 석유의 최대량을 구하는 문제이다. BFS와 최대량값을 저장해놓을 리스트를 생각하는 것은 좋았고 문제에서 제공한 예시도 통과했다. 그러나 실제로 제출해보면 2개의 케이스 빼고 계속 전부 틀렸다. 2시간을 고민해도 어디서 틀렸는지 파악이 안 돼서 질문하기를 보았다. 어떤 사람도 나와 같은 문제를 갖고 있었고 반례가 제시되..