1-yuyu0830

[yuyu0830]

🔗 문제 링크

https://www.acmicpc.net/problem/1865
1865 웜홀

✔️ 소요된 시간

3일...

✨ 수도 코드

풀이 : https://blog.naver.com/abdds1166/223380026932
알고리즘 : https://blog.naver.com/abdds1166/223380023141
벨만-포드 알고리즘을 사용했습니다 :)

📚 새롭게 알게된 내용

:D

[InSange]

재밌게 잘 읽었습니다..!
처음 문제 이해하는 시간을 제외하면 가중치를 따지지 않는 단순한 벨만 포드 문제였던 것 같습니다!.
저는 도로와 웜홀을 따로 분류하여 생각했었는데 아예 통합시켜서 한번에 처리하는 깔끔한 구조 좋았습니다.
벨만 포드 좋아하시면 최단경로 해당 문제도 풀어보시는거 추천드립니다!

[seongwon030]

다익스트라 알고리즘에서 음수 가중치가 붙은 거군요 그래프에 아직 익숙지 않아 잘 모르겠지만
벨만포드 알고리즘을 새로 알게 되어서 좋았습니다. 저도 비슷한 문제 추천드립니다,,
https://www.acmicpc.net/problem/11657 (타임머신)

[9kyo-hwang]

1.

#define fastio ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
...
int main() {
    fastio;
    int testCase; cin >> testCase;
    while (testCase--) {
        if (f()) printf("YES\n");
        else printf("NO\n");
    }
}

stdio랑 sync를 끊은 상태라면, 어지간하면 C 입출력은 안 쓰는 걸 권장합니다.

2.

bool f() {
    ...
}

함수가 어떤 기능을 수행하는 지 알 수 있도록 친절한 이름을 지어주는 게 좋다고 생각합니다

[dhlee777]

코드가 상당히 간결하고 깔끔한 것 같습니다 혹시 그래프의 탐색에서 음의가중치가 있지만 음의 사이클이 없는 경우에는 다익스트라 알고리즘으로 구현이 가능한가요?

[yuyu0830]

음의 사이클이 없다는 보장이 있다면 발산하지 않는 최단 거리가 존재한다는 거니까 제가 생각하기엔 문제가 없을 것 같긴 한데 어떨런지 모르겠네요?? 시간 나면 해보고 알려드릴게요