2533번 - 사회망 서비스(SNS)
노드 1은 항상 존재하고,
1이 블랙일경우 1과연결되는 노드는 항상 레드, 레드와연결되는 노드는 항상 블랙임을 가정했을 때
블랙의 개수 또는 레드의 개수 중 더 작은 수가 정답이 아닌가요? 제가 접근한 방식이 틀린지 궁금합니다.
시간초과면 이해하는데 틀렸습니다 이해가 가질 않습니다 ㅠ
다시보니 예시를 잘못 들었었는데
반례입니다.
댓글을 작성하려면 로그인해야 합니다.
qktlf789456 3년 전
노드 1은 항상 존재하고,
1이 블랙일경우 1과연결되는 노드는 항상 레드, 레드와연결되는 노드는 항상 블랙임을 가정했을 때
블랙의 개수 또는 레드의 개수 중 더 작은 수가 정답이 아닌가요? 제가 접근한 방식이 틀린지 궁금합니다.
시간초과면 이해하는데 틀렸습니다 이해가 가질 않습니다 ㅠ