글 읽기 - [Java - 11779번][정답 주의] 맞왜틀 하시는 분들 출력 확인하고 가세요

rlawowns000 1년 전 2

저는 StringBuilder 써서 저장한 출력을 반대로 출력하였습니다.

뭐 A->B 경로가 1개만 나오는게 아니라서 최소 비용을 갱신시켜줘야 한다... 이런거 다 필요 없고 Java라면 아래와 같이 하신 분 있으면 어서 빨리 바꾸세요ㅜㅜ

// 잘못된 출력의 코드
StringBuilder pathBuffer = new StringBuilder();
int now = end;
int count = 1;
while (path[now] != 0) {
    pathBuffer.append(now).append(" ");
    now = path[now];
    count++;
}
pathBuffer.append(start);

bw.write(count + "\n");
bw.write(pathBuffer.reverse() + "\n");



// 정답으로 인정받은 출력 코드
List<Integer> pathBuffer = new ArrayList<>();
int now = end;
while (path[now] != 0) {
    pathBuffer.add(now);
    now = path[now];
}
pathBuffer.add(start);

bw.write(pathBuffer.size() + "\n");
for (int i = pathBuffer.size() - 1; i >= 0; i--) {
    bw.write(pathBuffer.get(i) + " ");
}

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

문제

문제

출처

ICPC

[Java - 11779번][정답 주의] 맞왜틀 하시는 분들 출력 확인하고 가세요

rlawowns000 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말