728x90 ICPC 기출1 [C++] 백준 10251번: 운전 면허 시험(ICPC 기출) https://www.acmicpc.net/problem/10251 10251번: 운전 면허 시험 만일 G 이하의 연료량으로 s에서 t까지 가는 것이 가능하다면 가능한 한 빨리 도착했을 때 걸리는 시간을, 불가능하다면 -1을 출력한다. www.acmicpc.net 최초접근(오답풀이) BFS와 DP를 사용하여 BFS를 통해 s에서 t에 도달한 경로중 연료(G)를 넘지 않는 경로들 중 가장 빠른 시간을 가지는 값을 출력하도록 합니다. 그러나 이 방법은 queue에 너무 많은 원소들이 생겨 메모리초과 오류가 발생합니다. 조건 M행, N열 격자 그리드에서 운전 면허 시험을 치룸 규칙 3가지 1. s(0,0)지점에서 t(N-1, M-1)지점까지 도착(왼 위에서 오른 아래 == 왼 아래 오른 위) 2. 시작점에서는.. 2021. 9. 5. 이전 1 다음 728x90
