@mildsalmon
·
2021. 12. 22.
5분 분량
0
1. 결혼식 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 5567번: 결혼식 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 단방향만 고려함)# 다익스트라 # 최단거리 # 최단 거리가 2 이하인 경우만 구함 (친구, 친구의 친구) import heapq …
2021. 09. 01.
1. 전보 난이도 상 풀이 시간 60분 시간 제한 1초 메모리 제한 128MB 기출 유명 알고리즘 대회 A. 문제 여러 나라에 N개의 도시가 있다. 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 메시지를 전송할 수 있다. X에서 Y로 향하는 통로는 있지만, Y에서 X로 향하는 통로가 없다면 Y는 …