BFS (2) 썸네일형 리스트형 리코쳇 로봇 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr I. 문제 개요 BFS를 활용하여 최단 경로를 찾는 것이 문제의 목표이다. 하지만, 여기서는 로봇이 장애물 또는 경계에 부딪힐 때 까지 움직인다는 점에 주의해야 한다. 로봇이 한번에 한 칸씩 움직이는 상황이 아니다. II. 알고리즘 및 풀이 1. 초기화 및 탐색준비 # 1. 초기화 및 탐색준비 ans = -1 n, m = len(board), len(board[0]) que = deque() d.. [PCCP 기출문제] 2번 / 석유 시추 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 개요 각 열에서 얻을 수 있는 석유 양의 총합 중, 최댓값을 구하는 문제이다. 알고리즘 풀기 위해선 단계를 나눠서 접근하면 좋다. 1) 한 석유 덩어리에서 얻을 수 있는 석유 양 oil 을 구한다 2) 석유 덩어리가 어느 열 사이에 걸쳐있는 지 파악한다 3) 2)에서 구한 열에서 뽑을 수 있는 석유 양에 oil을 더한다 4) 1~3의 과정을 모든 석유 덩어리에 대해 반복, 결과를 list에.. 이전 1 다음
