[22일 Basic 챌린지 참여] 알고리즘 DAY18

 

오늘은 참여한지 18일차 입니다.

22일 Basic 챌린지에 대한 상세한 내용은 아래 링크에서 확인할 수 있습니다.

 

https://developer-p.tistory.com/171

[22일 Basic 챌린지 참여] 알고리즘 DAY1

 

아래 깃허브 주소에서 백준 Swift 문제풀이를 확인하실 수 있습니다.

 

https://github.com/SuminPark-developer/BaekJoonPS

GitHub - SuminPark-developer/BaekJoonPS: 백준 Swift PS

---

Day 18

220310 공부 일지 : 3845번 문제가 어려워 결국 못풀었다. 다음에 다시 도전해야겠다.

 

220310 공부 일지

 

---

백준 Swift 2309번

// MARK: - 2309번
var heights: [Int] = []

for _ in 0..<9 {
    heights.append(Int(readLine()!)!)
}
heights.sort(by: <)

func combi(_ nums: [Int], _ targetNum: Int) -> [[Int]] {
    var results: [[Int]] = []
    
    func combination(_ index: Int, _ nowCombi: [Int]) {
        if nowCombi.count == targetNum {
            results.append(nowCombi)
            return
        }
        for i in index..<nums.count {
            combination(i + 1, nowCombi + [nums[i]])
        }
    }
    combination(0, [])
    return results
}

var answerHeights: [Int] = [] // 7명 난쟁이 - 키 합 100

var tempHeights = combi(heights, 7)

for arr in tempHeights {
    if arr.reduce(0, +) == 100 {
        answerHeights = arr
        break
    }
}

for height in answerHeights {
    print(height)
}

 

---

백준 Swift 5576번

// MARK: - 5576번
var W: [Int] = []
var K: [Int] = []

for _ in 0..<10 {
    W.append(Int(readLine()!)!)
}
for _ in 0..<10 {
    K.append(Int(readLine()!)!)
}

W.sort(by: >)
K.sort(by: >)

let wSum = W[0] + W[1] + W[2]
let kSum = K[0] + K[1] + K[2]

print(wSum, kSum)

 

---

백준 Swift 9076번

// MARK: - 9076번
let T = Int(readLine()!)!

for _ in 0..<T {
    var score = readLine()!.split(separator: " ").map{Int(String($0))!}.sorted(by: <)
    score.removeFirst()
    score.removeLast()
    
    if score.last! - score.first! >= 4 {
        print("KIN")
    }
    else {
        print(score.reduce(0, +))
    }
    
}

 

---

백준 Swift 2750번

// MARK: - 2750번
let N = Int(readLine()!)!
var nums: [Int] = []

for _ in 0..<N {
    nums.append(Int(readLine()!)!)
}

nums.sort(by: <)

for num in nums {
    print(num)
}

 

---

DAY18 인증완료

 

DAY18 인증완료