[Swift][백준 알고리즘] 1107 리모컨

[백준 알고리즘] 1107 리모컨

문제:    

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

1107번: 리모컨

풀이방법:    

1) 현재 번호 100에서 ( +,- 클릭 횟수 )

2) 가고 싶은 채널 근처에서 가려는 채널로 가기 ( 채널 번호 클릭 횟수 & +,- 클릭 횟수 )

 

  Tips   2)을 구할 때 0 ~ 500000가 아니라 0 ~ 1000000까지 고려해야 함

수빈이가 원하는 최대 채널은 500000이지만, 티비 채널은 무한대로 존재

예를 들어 수빈이는 499999에 가고 싶은데, 9가 제한되어 있으면

488888에서 올라가는 것보다 500001에서 한 칸 내려가는 게 나음

그래서 0에서 500000까지 뿐만이 아니라 500001에서 1000000까지도 고려해야 함

 

작성한 코드는 다음과 같다. 

import Foundation


var remoteNumber = Int(String(readLine()!))!
let n = Int(String(readLine()!))!
var cantPushNumber: [Int] = []
if n != 0 {
    cantPushNumber = readLine()!.split(separator: " ").map{Int(String($0))!}
}
//0부터 1000000까지의 모든 채널을 다 이동해보면서 n까지 가장 조금이동해서 도달할수있는 경우를 저장하고 출력.


// 1) + 또는 -만 눌렀을 때 나올 수 있는 결과의 최대값
// abs : 절댓값 구하는 함수
var minCnt = abs(remoteNumber - 100)


// 수빈이가 원하는 최대 채널은 500000이지만, 티비 채널은 무한대로 존재
// 만약 499999에 가고 싶은데, 9가 제한되어 있으면
// 488888에서 올라가는 것보다 500001에서 한 칸 내려가는 게 나음
// 그래서 0에서 500000까지 뿐만이 아니라 500001에서 1000000까지도 고려해야 함
for i in 0...1000000 {
    
    //채널 번호 클릭 횟수 구하기
    let len = check(i)
    
    // 채널에 누를 수 없는 숫자가 포함되어 있지 않으면 ( 0 이 아니면 )
    if len > 0 {
        
        // 2) 누른 채널과 가려고 하는 채널 차이값 + 채널 번호 클릭 횟수
        let press = abs(remoteNumber - i) + len
        
        // 1) 과 2) 중에 작은 거 추출
        minCnt = min(minCnt, press)
    }
}

print(minCnt)
 
//채널 번호 클릭 횟수
func check(_ i: Int) -> Int{
    
    var remoteNumber = i
        //누른 번호가 0 일 때
        if remoteNumber == 0 {
            if cantPushNumber.contains(0) {
                return 0
            }else{
                return 1
            }
        }
        
        var len = 0
       
        while remoteNumber > 0 {
            // 채널에 누를 수 없는 숫자가 포함되어 있으면
            if cantPushNumber.contains(remoteNumber % 10) {
                return 0
            }
            // 채널에 누를 수 없는 숫자가 포함되어 있지 않으면 누른 횟수 증가
            remoteNumber = remoteNumber / 10
            len += 1
        }
    
    return len
}

 

성공한 사진!    

 

  MEMO 

BruteForce는 왜케 해도해도 매번 생각하지 못한 부분이 존재하는 걸까? 멀리,, 너 자세히 바라볼 수 있는 눈을 가지자 ! 오늘도 화이팅구리 ~~~