2565번 - 전깃줄
이렇게 푸는게 아닌건지 잘 모르겟습니다
ㅠㅜㅠ
루프가 한번 돌때마다 각 전기줄이 겹치는 개수를 체크한다음 겹치는 개수의 최대값이 0이 될때까지 반복하도록 짯습니다.
개수가 0이 아니면 겹치는 개수가 제일 많은 전기줄을 제거하는 방식으로 했습니다.
가장 많이 겹치는 것이 여러 개일 경우 뭘 먼저 지우느냐에 따라 답이 달라질 수 있습니다.
아 그런경우를 생각못했네요 감사합니다
댓글을 작성하려면 로그인해야 합니다.
tkqlzz 7년 전
이렇게 푸는게 아닌건지 잘 모르겟습니다
ㅠㅜㅠ
루프가 한번 돌때마다 각 전기줄이 겹치는 개수를 체크한다음 겹치는 개수의 최대값이 0이 될때까지 반복하도록 짯습니다.
개수가 0이 아니면 겹치는 개수가 제일 많은 전기줄을 제거하는 방식으로 했습니다.