[swift] 백준 - 2309번: 일곱 난쟁이

 

2309번: 일곱 난쟁이

---

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

나의 풀이

var dwarf = [Int]()
for _ in 0..<9 { dwarf.append(Int(readLine()!)!) }
outerLoop: for i in 0..<9 {
    for j in i+1..<9 {
        if dwarf.reduce(0,+) - (dwarf[i] + dwarf[j]) == 100 {
            dwarf.remove(at: i)
            dwarf.remove(at: j-1)
            break outerLoop
        }
    }
}
for i in dwarf.sorted() { print(i) }

// 시간: 8ms

 

9개의 무언가에서 7개의 뭉치로 나오는 경우의 수를 돌리는 것을

중첩 반복문으로 구하게 된다면

7개의 반복이 중복됩니다.

for i in 0..<9 {
    for ii in i..<9 {
        for iii in ii..<9 {
            for iiii in iii..<9 {
                ...
            }
        }
    }
}

다른 공식이 많겠지만

중첩 반복문으로 나타낸다면 이런식으로 나오겠죠?

 

그럼 참이 나오는 난쟁이 7마리를 돌리는거보다(난쟁이는 마리가 맞나?)

거짓의 난쟁이 2마리를 구하는게 훨씬 쉽겠죠!

 

2번의 중첩 for문으로 거짓 난쟁이를 구해서

난쟁이 무리에서 지워버렸습니다^^

 

 

---