cyclone472   5년 전

계속 반례가 생기고 그걸 메꾸려고 코드를 추가하다보니까 아주 길고 이상한 코드가 나왔는데

질문에 올라온 반례는 다 통과하는데 틀렸습니다 라고 뜨는 이유를 도저히 모르겠어서 질문 올립니다.

우선 card 벡터에는 판별해야하는 m개의 카드를 차례대로 넣었습니다.

그리고 숫자카드에 적힌 숫자 순서대로 정렬한 후 상근이가 가지고 있는 카드의 값을 정렬된 배열에서 이진 탐색했습니다.

이후 같은 카드를 여러번 검사하는것을 구현하기 위해 배열을 쭉 돌리면서 같은 카드를 검사한다면 가장 높은 갯수만큼 가지고 있는 것을 저장해놓고

다시 한 번 배열을 돌리면서 모든 같은 카드번호에 대해 최댓값을 저장해놓았습니다.

그리고 출력할때 순서를 지키기 위해서 card벡터에 든 index와 숫자카드의 값을 서로 바꿔준 후 재정렬했습니다.

질문 게시판에 있는 예제는 다 통과하는데 1%에서 바로 틀렸습니다 라고 뜨네요.

도와주세요ㅠ

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