skynet0149   2년 전

안녕하세요 테스트케이스를 10개정도 만들어서 돌려보았는데 틀린부분을 알 수 없어 제가 한 접근 방법이 잘못되었는지 질문드립니다.

  1. heap을 통하여 정렬을하는데 정렬하는 함수로는 gt함수를 사용
  2. gt 함수는 금(g), 은(s), 동(c) 을 비교하여 bool 함수로 compare사용
  3. idx 변수를 통하여 등수를 출력합니다.
  4. cnt는 이전의 금, 은, 동 과 현재가 같은경우 같은게 몇개 있는지 cnt++를 해줍니다.
  5. 만약 다를 경우는 idx+=cnt를 해줍니다.
  6. 해당하는 국가가 나올경우 출력해줍니다.

djm03178   2년 전

코드가 꽤 복잡해서 분석해드리기는 어렵지만, 랜덤 반례들을 대신 몇 개 드립니다.

매우 작은 케이스들에서는 잘 안 나오네요.

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