2458번 - 키 순서
문제가 어느 한 노드에서 시작해서 다른 노드로 갈 수 있느냐 , 그 노드의 갯수를 찾아보아라! 이런 문제인 것 같아
flag가 1이란게, 비교할 수 없다라는 뜻인가요?
그럼 flag가 1인 것들의 수를 세면 비교할 수 없는 노드의 수를 세는 것 같네요.
4 31 21 32 4
아니요 flag==1 인 것들이 비교를 할 수 있다는 의미입니다.
그래서 if (flag==1) cnt++;
이렇게 되서 답은 cnt
즉, 자신의 키의 위치를 알 수 있는 노드가 몇 개 인지를 카운팅 하는 거에요.
if (1->2 == INF && 2->1== INF)
1과 2, 2와 1 모두 대소 비교를 할 수 없으므로 누가 크고 작은지 알수가 없다. 즉, 그럼 1번은 그 이후 사람들과 비교해도 이미 2번과 비교할 수 없으므로
바로 break 걸고 넘어간다는 의미였어요.
아래에서
if(flag==1) 의 의미는 즉, 어떤 N과 1~M 에 대해 모두 크고 작음을 알 수 있다는 의미여서
cnt++ 즉, 답을 +1 해준거였습니다.. ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
d252b 6년 전
문제가 어느 한 노드에서 시작해서 다른 노드로 갈 수 있느냐 , 그 노드의 갯수를 찾아보아라! 이런 문제인 것 같아