13418번 - 학교 탐방하기
문제를 읽는 과정에서,
1. 모든 건물 방문
2. 최소한의 길 선택
이 두가지 단서를 통해 크루스칼 알고리즘을 활용한 MST 구축 문제임을 확인함.
A. 1% 오답
0과 1이 edge의 가중치라고 생각하여 일반적으로 알고리즘을 돌렸으나 TC만 맞고 AC를 받지 못함. 문제를 잘 읽지 않은 탓이었음. 0이 오르막길이고 1이 내리막길이라는 것을 제대로 봤어야 함.
B. 5% 오답
문제에서 분명 건물의 개수는 N이라고 했음. 이에 따라 당연히(당연하지 않음) N개의 노드를 잘 이어주면 되겠거니 해서 풀었는데 역시나 AC를 받지는 못함. 문제를 잘 보면, 0번 노드가 존재함. 0번 노드 역시 MST에 포함이 되어야 AC를 받을 수 있었음.
댓글을 작성하려면 로그인해야 합니다.
pghee7462 8달 전
문제를 읽는 과정에서,
1. 모든 건물 방문
2. 최소한의 길 선택
이 두가지 단서를 통해 크루스칼 알고리즘을 활용한 MST 구축 문제임을 확인함.
A. 1% 오답
0과 1이 edge의 가중치라고 생각하여 일반적으로 알고리즘을 돌렸으나 TC만 맞고 AC를 받지 못함. 문제를 잘 읽지 않은 탓이었음. 0이 오르막길이고 1이 내리막길이라는 것을 제대로 봤어야 함.
B. 5% 오답
문제에서 분명 건물의 개수는 N이라고 했음. 이에 따라 당연히(당연하지 않음) N개의 노드를 잘 이어주면 되겠거니 해서 풀었는데 역시나 AC를 받지는 못함. 문제를 잘 보면, 0번 노드가 존재함. 0번 노드 역시 MST에 포함이 되어야 AC를 받을 수 있었음.