penipeni   1달 전

그리디 알고리즘 문제입니다.

답을 도출하는 방법이나 그런건 맞는거같은데 특정 테스트케이스를 통과하지 못하는것 같은데,

어떤경우인지 도저히 모르겠네요

기본 테스트케이스와 제가 만든 몇개의 테스트케이스는 통과합니다.

이하는 제가 푼 방법입니다...


이미꽃혀있는 콘센트라면 그냥 skip해버리고, 가장 최근에 나올 중복된 콘센트 n-1개를 놔두고 나머지를 갈아끼우는걸 매 시행 반복하는 방법으로 풀었습니다


예를들어..

3 7

1 2 3 5 1 2 1 의 경우 첫 시행에서

1 2 3 5 1 2 1 굵은 표시와 같이 최근에 나온 1 2 를 남기고 3을뽑고 5를갈아끼웁니다

그리고 이방법을 끝날때까지 반복합니다.




댓글을 작성하려면 로그인해야 합니다.