Problem Solving/Online Judge

[BOJ] #1427 - 소트인사이드

se0m 2021. 6. 14. 23:25
 

1427번: 소트인사이드

첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

 

** 문제 유형

  • 배열, 완전탐색

 

** 풀이

  1. 자릿수를 기준으로 정렬하므로, 9부터 0까지 차례대로 확인
  2. 각 숫자에 대하여 해당 숫자의 개수를 계산하여 출력 (인덱스: 숫자, 값: 개수)

 

array = input()

for i in range(9, -1, -1): # 9, 8, 7, ... ,0
    for j in array:
        if int(j) == i:
            print(i, end='')