[HeewonKwak]

접근 방식

• 1st method - dp
  • y를 만드는 최적의 방법은 이전의 값으로 구할 수 있으므로 DP로 접근
  • 갱신이 안 된 dp 값은 연산할 필요 없음
  • 최솟값으로 갱신

채점을 시작합니다.
정확성  테스트
테스트 1 〉 | 통과 (28.14ms, 12.8MB)
-- | --
테스트 2 〉 | 통과 (7.49ms, 17.3MB)
테스트 3 〉 | 통과 (9.77ms, 15MB)
테스트 4 〉 | 통과 (0.32ms, 10.3MB)
테스트 5 〉 | 통과 (58.47ms, 10.6MB)
테스트 6 〉 | 통과 (0.06ms, 10.3MB)
테스트 7 〉 | 통과 (41.37ms, 10.5MB)
테스트 8 〉 | 통과 (53.80ms, 17.5MB)
테스트 9 〉 | 통과 (476.61ms, 17.6MB)
테스트 10 〉 | 통과 (554.53ms, 17.5MB)
테스트 11 〉 | 통과 (273.21ms, 17.5MB)
테스트 12 〉 | 통과 (24.76ms, 14.5MB)
테스트 13 〉 | 통과 (12.22ms, 15.5MB)
테스트 14 〉 | 통과 (124.42ms, 14.4MB)
테스트 15 〉 | 통과 (72.11ms, 16.3MB)
테스트 16 〉 | 통과 (65.17ms, 17.3MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

• 2nd method - bfs
  • x에서 y 모두를 확인하지 않고 구하는 방법
  • bfs로 접근하여 이동 마다 반복
  • 방문 가능한 위치 저장
  • 방문 불가 -1

정확성  테스트
테스트 1 〉 | 통과 (0.01ms, 10.3MB)
-- | --
테스트 2 〉 | 통과 (0.01ms, 10.2MB)
테스트 3 〉 | 통과 (0.00ms, 10.4MB)
테스트 4 〉 | 통과 (0.00ms, 10.2MB)
테스트 5 〉 | 통과 (62.42ms, 17.3MB)
테스트 6 〉 | 통과 (0.00ms, 10.2MB)
테스트 7 〉 | 통과 (58.08ms, 17.2MB)
테스트 8 〉 | 통과 (0.00ms, 10.4MB)
테스트 9 〉 | 통과 (274.31ms, 48.1MB)
테스트 10 〉 | 통과 (316.56ms, 65MB)
테스트 11 〉 | 통과 (93.38ms, 24.4MB)
테스트 12 〉 | 통과 (0.01ms, 10.1MB)
테스트 13 〉 | 통과 (0.00ms, 10.1MB)
테스트 14 〉 | 통과 (2.28ms, 10.3MB)
테스트 15 〉 | 통과 (0.11ms, 10.3MB)
테스트 16 〉 | 통과 (0.29ms, 10.1MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

추가 정보

• 시간: 1 hour 이하
• 힌트: None

[ksumini]

희원님 제목이 #143으로 돼있어서 #141로 수정했습니다! 참고 부탁드려요!

[byeol3325]

아 dp로 최소값으로 구해도 되겠네요

[blaire-pi]

dp로 풀 수도 있겠구나 생각만 했었는데 dp로 푸신 거 보고 배우고 갑니다