목록PCCP (1)

DM Log

[PCCP 기출문제] 2번 / 석유 시추 - Python/JavaScript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 행을 기준으로 열의 끝까지 시추를 뚫을 때 발견되는 석유의 범위를 구하는 문제2. 각각의 석유 범위의 값을 알아야 함3. 시추를 뚫을때 같은 범위의 석유를 만날 경우 한번만 석유의 양을 더해줘야  [문제 해결 방안]- DFS와 BFS를 통해 각 석유의 범위 값을 찾기- 하나의 석유 범위를 찾을 때 어떤 행에서 만날 수 있는지 행 별로 범위를 더해주며 문제 해결  - 석유 범위를 모두 구한 다음 석유의 전체..
알고리즘/프로그래머스 2025. 1. 8. 21:00
이전 Prev 1 Next 다음