1132번 - 합
해당 문제를 주기적으로 재도전하고 있습니다. 매 번 8%에서 실패합니다.
매번 나름 새로운 방법으로 풀이에 도전하며 풀리지 않을까 기대했습니다만,
더 이상은 고민에 의미가 없는듯 싶어서 이렇게 질문 글을 올리게 되었습니다.
풀이 방법은 다음과 같습니다.
num_cnt라는 2차원 배열을 두어, 각 위치별 알파뱃의 등장 횟수를 기록합니다.
A를 0에, B는 1, ... 과 같이 매핑하였습니다.
기록한 횟수를 바탕으로, 각 알파뱃의 인덱스를 높은 자리수에 대한 등장횟수를 기준으로 오름차순 정렬을 수행합니다.
정렬을 수행하면, 맨 처음 0이 올 수 없다는 조건에 대한 예외처리를 수행합니다.
이후 예외처리와 정렬을 통한 매핑이 완료되었다면, 이를 기반으로 계산을 수행합니다.
도저히 반례를 모르겠습니다. 부디 기회가 되신다면 한 번 봐주시기 바랍니다. 감사합니다.
cmp_idx의 가정이 잘못되었습니다.
가령 A가 일의 자리에 11번, B가 십의 자리에 1번 등장한다고 합시다. A와 B 중 무엇에 더 큰 수를 써야 할까요?
@wider93
정말 감사합니다 ᅲᅲ. 오늘 3시간 고민하다가 글 썼는데, 덕분에 알았습니다.
단순 등장 횟수만 가지고 높은 자리 수에 우선 순위를 부여했는데, 총 합이 되어야 했군요...
후... 알고리즘 지식은 좀 늘었는데, 지능이 늘지를 않는군여....
좋은 주말 되시기 바랍니다. 정말 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
iphuck22 2년 전 0
해당 문제를 주기적으로 재도전하고 있습니다. 매 번 8%에서 실패합니다.
매번 나름 새로운 방법으로 풀이에 도전하며 풀리지 않을까 기대했습니다만,
더 이상은 고민에 의미가 없는듯 싶어서 이렇게 질문 글을 올리게 되었습니다.
풀이 방법은 다음과 같습니다.
num_cnt라는 2차원 배열을 두어, 각 위치별 알파뱃의 등장 횟수를 기록합니다.
A를 0에, B는 1, ... 과 같이 매핑하였습니다.
기록한 횟수를 바탕으로, 각 알파뱃의 인덱스를 높은 자리수에 대한 등장횟수를 기준으로 오름차순 정렬을 수행합니다.
정렬을 수행하면, 맨 처음 0이 올 수 없다는 조건에 대한 예외처리를 수행합니다.
이후 예외처리와 정렬을 통한 매핑이 완료되었다면, 이를 기반으로 계산을 수행합니다.
도저히 반례를 모르겠습니다. 부디 기회가 되신다면 한 번 봐주시기 바랍니다. 감사합니다.