mhkim4886   6년 전

열심히 풀다가...컴퓨터를 껐다가 켰는데 저는 크롬의 방문기록 자동삭제 옵션을 쓰고 있었고...

제가 풀던 문제가 몇번인지 찾을 수 없게 되고 말았습니다 ㅠㅠㅠ

아무도 안 푼 문제는 아니었으니.. 여기에라도 올리면 찾을수 있지 않을까 해서 올려봅니다.

그 문제는 이런 문제였습니다.

n*m? 모양의 격자가 있어요. 여기서 어떤 칸은 0으로, 나머지는 1로 채워져있고 맨 아랫줄의 임의의 칸에서 시작해서 1로 채워진 점만을 지나서 맨 윗줄로 도달하는데 최소 이동횟수를 구하는 문제에요.

단, 이때 이동하는 방법에 제한이 있는데 입력에서 (a, b) -> (a+c, b+r) 이 가능한 c와 r의 쌍의 목록 이 주어져요. 예를들어 2 1이 주어지면 (a, b) -> (a+2, b+1) 이 가능하다는 뜻이에요.

그림도 있었어요... 대체 몇번 문제일까요 흑흑 ㅠㅠㅠ 엄청 열심히 풀고 있었는데 ㅠㅠㅠ

djm03178   6년 전

잘 모르겠지만 문제 해결 방법이 BFS인 것 같네요. https://www.acmicpc.net/proble... 를 찾아보시면 어떨까요?

djm03178   6년 전

헉 맨 아랫줄에서 시작한다고 하셔서 저건 아니라고 생각했는데...

isku   6년 전

이렇게 슬픈 사연이...

mhkim4886   6년 전

@ssangba55 헐 대박...맞아요 감사합니다!!!! 아랫줄이라 쓴게 제 착각이었던거 같아요. 역시 게시판에 물어보는게 제일 빠르네요...ㅋㅋㅋ

답변해주신 모든분들 감사드립니다:D

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