1339번 - 단어 수학
게시판에서 본 모든 반례도 잘 돌아가는데 계속 10%에서 틀렸습니다가 나옵니다.
제 접근 방식은 다음과 같습니다:
- 큰 자릿수에 더 많이 나오는 알파벳일 수록 더 큰 값을 매김. 즉, 매 자릿수마다 특정 알파벳들이 몇번 나오나 기록.
- 한 자릿수에서 2개 이상의 알파벳이 같은 횟수만큼 나오는 경우, 더 작은 자릿수로 내려가서 비교.
- 예를 들어 AAA, BBA 인 경우, 세번째와 두번째 자릿수에서는 A와 B가 같은 횟수를 가지는데, 첫번째 자릿수에서 A가 더 많으므로 A에게 더 큰 값 배정
- AAA, BBB 처럼 아예 마지막까지 횟수가 같은 경우에는 A와 B 중 누구에게 큰 값을 배정해줄지 상관이 없음
큰 자릿수에 더 많이 나온다고 더 큰 수를 대입하는 것이 잘못되었습니다.
@jiminp 그렇군요..... 전혀 생각 못했네요. 정말 감사합니다 복 많이 받으시고 좋은 일만 가득하십시오!!!
댓글을 작성하려면 로그인해야 합니다.
jason7599 1년 전
게시판에서 본 모든 반례도 잘 돌아가는데 계속 10%에서 틀렸습니다가 나옵니다.
제 접근 방식은 다음과 같습니다:
- 큰 자릿수에 더 많이 나오는 알파벳일 수록 더 큰 값을 매김. 즉, 매 자릿수마다 특정 알파벳들이 몇번 나오나 기록.
- 한 자릿수에서 2개 이상의 알파벳이 같은 횟수만큼 나오는 경우, 더 작은 자릿수로 내려가서 비교.
- 예를 들어 AAA, BBA 인 경우, 세번째와 두번째 자릿수에서는 A와 B가 같은 횟수를 가지는데, 첫번째 자릿수에서 A가 더 많으므로 A에게 더 큰 값 배정
- AAA, BBB 처럼 아예 마지막까지 횟수가 같은 경우에는 A와 B 중 누구에게 큰 값을 배정해줄지 상관이 없음