[BOJ] 1475번 - 방 번호 (Swift)

문제

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

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

 

<문제 링크>

1475번: 방 번호

---

입력

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

---

출력

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

---

문제 풀이

해당 문제는 숫자를 카운트해서 최대 값을 리턴해주면 되는 문제입니다.

제일 많이 필요로 하는 숫자의 카운트만큼 세트를 구매하면 되기 때문입니다.

 

예외 처리를 해줘야 하는 조건으로는 6과 9를 뒤집어 사용 가능하다는 것입니다.

따라서, 9를 카운트 해야 하는 경우는 6을 대신 카운트 해줍니다.

 

한 세트에서 6 또는 9로 활용할 수 있는 것이 2개있기 때문에

6으로 대신 카운트한 수를 마지막에 2로 나눠준 후, 홀수인 경우는 올림 처리를 합니다.

(예를 들어, 6과 9의 카운트가 5라면 필요한 세트 수는 2로 나누고 올림한 3입니다.)

코드 순서

1. 0부터 8까지 카운트를 하기 위해 배열을 초기화합니다.

2. 입력된 문자열로 순회하며 각 문자의 값을 확인하고, 해당 인덱스에 +1을 해줍니다.

3. 6번 인덱스 값을 2로 나누고 올림합니다.

4. 배열의 최대 값을 출력합니다.

---

풀이 코드

< 풀이 - 배열을 이용한 카운트 >

import Foundation

// 0~8까지 담을 수 있는 배열 생성 (9는 6에 추가)
var arr = [Int](repeating: 0, count: 9)

var n = readLine()!

for a in n {
	// 문자타입을 정수타입으로 변환
    let i = Int(String(a))!
    // a.wholeNumberValue!
    
    if i == 9 {
        arr[6] += 1
        continue	// 반복문의 다음 시퀀스로 이동
    }
    
    arr[i] += 1
}

// 2로 나누고 올림
arr[6] = Int(ceil(Double(arr[6]) / Double(2)))
// arr[6] = (arr[6] + 1) / 2

print(arr.max()!)

 

문자열을 순회할 때 사용되는 'a'는 character 타입이므로 인덱스로 사용하기 위해 String처리와 Int처리를 해주었습니다.

 

그러나, wholeNumberValue 프로퍼티를 사용하면 문자 타입을 정수 타입으로 쉽게 사용할 수 있습니다.

<공식 문서: wholeNumberValue>

 

2로 나누고 올림을 하기 위해, Int 타입을 Double 타입으로 변환한 후 ceil 메서드를 사용하였습니다.

ceil 메서드를 사용하기 위해서는 Foundation 프레임워크를 import해야 합니다.

 

Foundation을 import 하는 것만으로 메모리를 사용하기 때문에, Foundation을 사용하지 않는 다른 방법을 고려해봤습니다.

나누기 전에 나누는 값의 -1을 한 값을 나누는 값에 더해주고 계산을 한다면 위와 동일한 결과를 얻을 수 있습니다.

 

예를 들어, 8을 3으로 나눴을 때 결과를 생각해보겠습니다. (우리가 원하는 값은 3입니다.)

3을 -1한 값인 2를 7에 더한 뒤 계산을 하면 10 / 3이 되어 3이 나옵니다.

(소수점까지 고려하여 계산을 한다면 3.xx가 나오겠지만, Int 타입은 소수점 이하는 버림 처리합니다.)