문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 풀이 처음 풀이는 효율성에서 틀린 점수를 받았다. 아래 방식으로 풀었는데, 아무래도 checked를 가로 이동할 때마다 초기화하면서, 똑같은 곳을 bfs로 또 탐색 하게 코드를 작성했기 때문이다. 따라서, 미리 주어진 그래프로 석유가 있는 곳을 저장해놨다. 해당 위치는 1번땅이야 ~ 2번땅이야 ~ 3번땅이야 ~ 이것을 dp 그래프로 저장해놨다. - 예를 들어 dp[0][2] = 1 ..
