[프로그래머스 입문문제] Day 22 dp, 수학, 조건문, 배열

Day 22 

1. 저주의 숫자 3

3x 마을 사람들은 3을 저주의 숫자라고 생각하기 때문에 3의 배수와 숫자 3을 사용하지 않습니다. 3x 마을 사람들의 숫자는 다음과 같습니다.

10진법3x 마을에서 쓰는 숫자10진법3x 마을에서 쓰는 숫자

정수 n이 매개변수로 주어질 때, n을 3x 마을에서 사용하는 숫자로 바꿔 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ n ≤ 100

---

입출력 예

n	result
15	25
40	76

---

입출력 예 설명

입출력 예 #1

• 15를 3x 마을의 숫자로 변환하면 25입니다.

입출력 예 #2

• 40을 3x 마을의 숫자로 변환하면 76입니다.

import Foundation

func solution(_ n: Int) -> Int {
    var count = 0 
    var num = 0
    
    while count < n { // n과 같아질 때까지 반복
        num += 1 // 현재 숫자를 1 증가
        
        // 숫자가 3의 배수이거나 숫자 안에 3이 포함되어 있다면 다음
        if num % 3 == 0 || String(num).contains("3") {
            continue
        }
        
        // 위 조건을 만족하지 않는 경우에만 증가
        count += 1
    }
    
    return num
}

---

2. 평행

점 네 개의 좌표를 담은 이차원 배열  dots가 다음과 같이 매개변수로 주어집니다.

• [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]

주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요.

---

제한사항

• dots의 길이 = 4
• dots의 원소는 [x, y] 형태이며 x, y는 정수입니다.
  • 0 ≤ x, y ≤ 100
• 서로 다른 두개 이상의 점이 겹치는 경우는 없습니다.
• 두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요.
• 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다.

---

입출력 예

dots	result
[[1, 4], [9, 2], [3, 8], [11, 6]]	1
[[3, 5], [4, 1], [2, 4], [5, 10]]	0

---

입출력 예 설명

입출력 예 #1

• 점 [1, 4], [3, 8]을 잇고 [9, 2], [11, 6]를 이으면 두 선분은 평행합니다.

입출력 예 #2

• 점을 어떻게 연결해도 평행하지 않습니다.

제출 답안

import Foundation

func solution(_ dots: [[Int]]) -> Int {
    // 주어진 두 점으로부터 기울기를 계산하는 함수
    func calculateSlope(_ point1: [Int], _ point2: [Int]) -> Double {
        let dx = point2[0] - point1[0] // x 좌표 차이
        let dy = point2[1] - point1[1] // y 좌표 차이
        return dx == 0 ? Double.infinity : Double(dy) / Double(dx) // dx가 0이면 기울기는 무한대
    }
    
    // 네 점 중 두 점씩 선택하여 기울기를 비교
    let combinations = [
        (dots[0], dots[1], dots[2], dots[3]),
        (dots[0], dots[2], dots[1], dots[3]),
        (dots[0], dots[3], dots[1], dots[2])
    ]
    
    for combo in combinations {
        let slope1 = calculateSlope(combo.0, combo.1) // 첫 번째 직선의 기울기
        let slope2 = calculateSlope(combo.2, combo.3) // 두 번째 직선의 기울기
        if slope1 == slope2 { // 두 직선의 기울기가 같으면 평행
            return 1
        }
    }
    
    return 0 // 평행한 직선이 없으면 0 반환
}

 

https://developer.apple.com/documentation/swift/double/infinity

infinity | Apple Developer Documentation

---

3. 겹치는 선분의 길이

선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.

lines가 [[0, 2], [-3, -1], [-2, 1]]일 때 그림으로 나타내면 다음과 같습니다.

선분이 두 개 이상 겹친 곳은 [-2, -1], [0, 1]로 길이 2만큼 겹쳐있습니다.

---

제한사항

• lines의 길이 = 3
• lines의 원소의 길이 = 2
• 모든 선분은 길이가 1 이상입니다.
• lines의 원소는 [a, b] 형태이며, a, b는 각각 선분의 양 끝점 입니다.
  • -100 ≤ a < b ≤ 100

---

입출력 예

lines	result
[[0, 1], [2, 5], [3, 9]]	2
[[-1, 1], [1, 3], [3, 9]]	0
[[0, 5], [3, 9], [1, 10]]	8

---

입출력 예 설명

입출력 예 #1

• 두 번째, 세 번째 선분 [2, 5], [3, 9]가 [3, 5] 구간에 겹쳐있으므로 2를 return 합니다.

입출력 예 #2

• 겹친 선분이 없으므로 0을 return 합니다.

입출력 예 #3

• 첫 번째와 두 번째 선분이 [3, 5] 구간에서 겹칩니다.
• 첫 번째와 세 번째 선분 [1, 5] 구간에서 겹칩니다.
• 두 번째와 세 번째 선분 [3, 9] 구간에서 겹칩니다.
• 따라서 [1, 9] 구간에 두 개 이상의 선분이 겹쳐있으므로, 8을 return 합니다.

제출 답안

import Foundation

func solution(_ lines: [[Int]]) -> Int {
    // 선분의 시작과 끝 좌표를 기준으로 겹치는 부분을 계산하기 위해 배열 생성
    var lineRange = Array(repeating: 0, count: 201) // -100부터 100까지를 표현하기 위해 크기 201
    
    // 각 선분의 범위를 배열에 기록
    for line in lines {
        let start = line[0] + 100 // 음수를 처리하기 위해 +100
        let end = line[1] + 100   // 음수를 처리하기 위해 +100
        
        for i in start..<end { // 시작점부터 끝점까지 범위를 증가
            lineRange[i] += 1
        }
    }
    
    // 겹친 부분의 길이를 계산 (2개 이상의 선분이 겹치는 구간)
    var overlapLength = 0
    for count in lineRange {
        if count >= 2 { // 두 개 이상의 선분이 겹치는 경우
            overlapLength += 1
        }
    }
    
    return overlapLength
}

---

4. 유한소수 판별하기

소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다.

• 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다.

두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• a, b는 정수
• 0 < a ≤ 1,000
• 0 < b ≤ 1,000

---

입출력 예

a	b	result
7	20	1
11	22	1
12	21	2

---

입출력 예 설명

입출력 예 #1

• 분수 7/20은 기약분수 입니다. 분모 20의 소인수가 2, 5 이기 때문에 유한소수입니다. 따라서 1을 return합니다.

입출력 예 #2

• 분수 11/22는 기약분수로 나타내면 1/2 입니다. 분모 2는 소인수가 2 뿐이기 때문에 유한소수 입니다. 따라서 1을 return합니다.

입출력 예 #3

• 분수 12/21는 기약분수로 나타내면 4/7 입니다. 분모 7은 소인수가 7 이므로 무한소수입니다. 따라서 2를 return합니다.

---

Hint

• 분자와 분모의 최대공약수로 약분하면 기약분수를 만들 수 있습니다.
• 정수도 유한소수로 분류합니다.

제출 답안

import Foundation

func solution(_ a: Int, _ b: Int) -> Int {
    // 최대공약수를 구하는 함수 (유클리드 호제법)
    func gcd(_ x: Int, _ y: Int) -> Int {
        return y == 0 ? x : gcd(y, x % y)
    }
    
    // 분모와 분자의 최대공약수를 구하여 기약분수로 만듦
    let gcdValue = gcd(a, b)
    var denominator = b / gcdValue // 기약분수의 분모
    
    // 분모에서 2와 5를 나눌 수 있는 만큼 나눔
    while denominator % 2 == 0 {
        denominator /= 2
    }
    while denominator % 5 == 0 {
        denominator /= 5
    }
    
    // 나누고 남은 값이 1이라면 유한소수, 그렇지 않으면 무한소수
    return denominator == 1 ? 1 : 2
}

---

Day 22