[Swift Algorithm] 방 번호 BOJ #1475

문제 설명

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)

 

입력

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.

 

출력

첫째 줄에 필요한 세트의 개수를 출력한다.

 

입출력 예제

입력

9999

출력

2

 

내 문제 풀이

import Foundation

let input = readLine()!
var num = Array(repeating: 0, count: 10)

for i in input {
    num[Int(String(i))!] += 1
}

num[9] += num[6]
num[6] = 0

if num.firstIndex(of: num.max()!) == 9 {
    print((num[9] / 2) + (num[9] % 2))
}
else { print(num.max()!) }

• 0부터 9까지 담을 수 있는 배열 num을 생성했다.
• for문에서, 입력받은 숫자들을 순서대로 검사하며 num 배열의 해당 위치에 +1 했다.
  (ex. 숫자 9는 num[9], 숫자 5는 num[5])
• 9와 6은 서로를 대체 가능하기 때문에, num[9]에 두 수의 개수를 합쳤다.
• num 배열의 가장 큰 수가 9라면, 한 세트에서 6, 9 두 개로 9를 만들 수 있기 때문에
  9의 개수를 2로 나누고 그 나머지를 더해서 결과를 출력했다.
• 가장 큰 수가 9가 아닐 경우에는 제일 큰 숫자만큼의 세트가 필요하기 때문에
  해당 숫자만큼의 세트 수를 결과로 출력했다.

 

💡 피드백

• 6, 9가 서로를 대체할 수 있다는 점만 고려한다면 쉬운 문제였다.

 

---

 

문제

https://www.acmicpc.net/problem/1475