본문 바로가기
OLD_알고리즘/Programmers - 알고리즘

Programmers ] Level 2 - 가장 큰 수

by 달승 2021. 3. 4.

 

코딩테스트 연습 - 가장 큰 수

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰

programmers.co.kr


✍ 문제 해설

처음엔

위와 같이 하나씩 구하다가 이건 아닌 것 같아서 다른 분들 코드를 참고했다.

대부분의 풀이는 sort하면서 문자 크기를 비교하는 방식이었다.

 

+ ) 그런데 11번이 틀려서 찾아보니 [0, 0, 0, 0, 0]인 경우가 있으니 예외처리를 해야 한다는 것이었다.

[0, 0, 0, 0, 0] 일 때, answer는 "0"이어야 한다.

 

 

 

🌱 정답코드

 

 

 

와우....

더보기

....Level 2 스킬체크에서 11번 통과 못 했당....

...처음에도 예외처리를 생각한 적 없었는데, 이렇게 스킬체크에서 걸리다니...

연습문제에서는 맞았는데.. 뭐가 문제야; 라고 했지만 ㅠㅠㅠㅠ

도르륵.. 여러 유형을 접하면서 다양한 케이스를 생각하는 능력을 길러야겠다...

 

언제... 기르지...?

 

댓글