wansoram   1달 전

우선 이 질문에 대한 소중한 클릭 정말 감사드립니다.

토쟁이란 말에 이 문제를 골랐고,  '틀렸습니다' 메시지를 10번 보았습니다.


해당 문제를 풀기위해 두 가지 코드를 짜봤습니다.



#1. 초등학교 때 배운 모든 경로 탐색 방법을 사용하였습니다.


            (1)- (3)- (6)-(10)-(15) - 종료점

            (1)- (2)- (3)- (4)- (5)

시작점 (1)- (1)- (1)- (1)- (1)  

이런 방식을 사용하였구요, 오답을 받았습니다.



#2 : dfs(y,x)-> y,x에서 출발한 좌표에서 DY,DX좌표까지 이동하며 한번 이동하였던 칸에 있어서 그 방법가지를 저장하여 다음에 접근하더라도 이미 이동했었던 값을 리턴시키는 bottom-up 방식 DP를 사용하였습니다.
(시작점(1,1) -> 토스트 가게 좌표(B,A)) * (토스트 가게 좌표(B,A)->학교좌표(Y,X)) 이렇게 구했습니다. 제가 만든 Testcase에서는 정답인것같은데.... mod 연산을 잘못한줄 알고 여러번 돌려봤지만 오답...

문제 접근을 잘못한 건지, 아님 제가 놓친것이 있는지 정말 분통이 터지는군요..ㅎㅎ 

많이 부족합니다. 고수님들 아량을 배푸셔서 이 문제 해결을 도와주셨으면 좋겠습니다.

ntopia   1달 전

28번 줄은  d[i][A]  가 맞는 것 같습니다

wansoram   1달 전

ntopia 

감사합니다. 덕분에 오답탈출에 성공하였네요 ..ㅎㅎㅎ

혹시 순환을 통해서 푼 방법도 문제가 있나요?

댓글을 작성하려면 로그인해야 합니다.