Logo
(追記) (追記ここまで)

문제를 어째서 틀렸는지 도저히 이해가 안갑니다....

1132번 - 합

해당 문제를 주기적으로 재도전하고 있습니다. 매 번 8%에서 실패합니다.

매번 나름 새로운 방법으로 풀이에 도전하며 풀리지 않을까 기대했습니다만,


더 이상은 고민에 의미가 없는듯 싶어서 이렇게 질문 글을 올리게 되었습니다.


풀이 방법은 다음과 같습니다.


num_cnt라는 2차원 배열을 두어, 각 위치별 알파뱃의 등장 횟수를 기록합니다.


A를 0에, B는 1, ... 과 같이 매핑하였습니다.


기록한 횟수를 바탕으로, 각 알파뱃의 인덱스를 높은 자리수에 대한 등장횟수를 기준으로 오름차순 정렬을 수행합니다.

정렬을 수행하면, 맨 처음 0이 올 수 없다는 조건에 대한 예외처리를 수행합니다.

이후 예외처리와 정렬을 통한 매핑이 완료되었다면, 이를 기반으로 계산을 수행합니다.

도저히 반례를 모르겠습니다. 부디 기회가 되신다면 한 번 봐주시기 바랍니다. 감사합니다.

cmp_idx의 가정이 잘못되었습니다.


가령 A가 일의 자리에 11번, B가 십의 자리에 1번 등장한다고 합시다. A와 B 중 무엇에 더 큰 수를 써야 할까요?

@wider93

정말 감사합니다 ᅲᅲ. 오늘 3시간 고민하다가 글 썼는데, 덕분에 알았습니다.

단순 등장 횟수만 가지고 높은 자리 수에 우선 순위를 부여했는데, 총 합이 되어야 했군요...

후... 알고리즘 지식은 좀 늘었는데, 지능이 늘지를 않는군여....

좋은 주말 되시기 바랍니다. 정말 감사합니다.

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

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /