강의로 돌아가기
YooSangwon

1~6번 케이스 틀리시는 분들 참고 테스트 케이스

입력 출력
[12, 121] 12121
[21, 212] 21221

1번째 케이스의 경우에는 두자리수의 12가 앞에 붙고,
2번째 케이스의 경우에는 세자리수의 212가 앞에 붙어야 합니다.

  • NightNineNeighbor
    와우 정말 감사합니다! NightNineNeighbor 2018.10.18 19:59
  • Jonghan  Park
    와 이 문제 어렵네요.. 왜 자꾸 틀리나 했더니 저게 문제였네.. 근데 진짜 어케구현하죠 이걸 ㅋㅋ 12 121 이면 12가 앞에, 21 212면 21가 뒤에.. 어렵네 진짜.. Jonghan Park 2018.11.09 22:39
  • 박성열
    저는 가중치 방법으로 해결하려다가 퍼포먼스가 안 나와서 가중치 방법을 포기했습니다 관련 내용 검색하다가 "12" + "121" vs "121" + "12" 대한 아이디어로 고민 끝에 해결했습니다 특히 테스트케이스 1, 3번이 조금이라도 시간 걸리면 실패 뜨네요 ㅜㅜ 시간복잡도를 줄이는 게 핵심인 것 같습니다 박성열 2018.12.14 13:35
1 개의 답변
YooSangwon

힌트를 드리자면, 주어지는 숫자 최대 자릿수가 3이므로 4번째 오게 되는 수에 대한 예측을 sort 조건에 넣으면 됩니다.
12의 경우에는 12가 반복되어 1212(1212...)
121의 경우에는 121이 반복되어 1211(21121...)

12(12) > 121(1)
21(21) < 212(2)

  • 안종혁
    0이상 1000 이하면 1000도 포함 아닌가요?? 테스트케이스에 1000이 없는건가요 안종혁 2018.11.22 11:52
  • 신동한
    감사합니다, 덕분에 해결했네요! 신동한 2018.12.25 23:29
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.