dfwdf77   1년 전

소스는 다익스트라 우선순위 큐로 돌렸고요


저는 2차원 배열을 1차원 배열로 바꾸어서 구했는데


0->1or 1->1로 갈때는 거리를 1넣어주고 0->0 or 1->0으로 갈때는 0을 넣어주어서 다익스트라를 돌렸는데 이렇게 풀면 안되나요...


자꾸 틀렸습니다가 나오네요

dfwdf77   1년 전

해결했습니다.


왜 그런지는 모르겠는데 입력부분을 숫자로 받지 않고 문자로 받으면 AC가 되네여


2번줄~6번줄까지를 11번쨰줄~12번째줄로 바꾸니 AC가되네요


왜 그런지는 모르겠네요 ㅠㅠ

yohan5050   1년 전

입력으로 들어오는 0, 1 이 붙어있기 때문입니다.

그냥 "%d"로 받으신다면 011 은 0, 1, 1을 따로 받는 것이 아니라

11로 받을 것이고 1000 같은 경우는 1, 0, 0, 0, 을 따로 받지 않고 1000을 받을 거에요

하나씩 정수로 받으시려면 "%1d"를 이용하시면 됩니다.

dfwdf77   1년 전

아 답변 감사합니다. ㅎㅎ

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