[백준] (Swift) 2309번 - 일곱난쟁이

🔖 TIL - for 문 앞에 이름붙여서 다중포문 탈출하기!

예전에 풀면서도 공부했었던 것인데, for 루프에 이름을 붙여준 후, 다중 포문에서 '특정 포문'을 탈출 할 수 있다.

for i in 0..<9 {
    for j in 0..<9 {
        let temp = i * j

        if temp == 50 {
            print("나갈거야")
            break
        }
    }
}

위 코드를 보자. i와 j 의 곱이 50이 되면 , 이중포문을 모두!! 탈출하고 싶다. 그럼,,, 어디에 break를 걸어줘야 무사히 탈출할 수 있을까? 직듬 위 코드에서는 break 걸려있는 위치를 보면, 내부에 있는 for문만 탈출하고 외부 for문은 탈출하지 못한다. 외부 for문을 탈출하려면?

outer_for_loop: for i in 0..<9 {
    for j in 0..<9 {
        let temp = i * j

        if temp == 50 {
            print("나갈거야")
            break outer_for_loop
        }
    }
}

이렇게 outer_for_loop 이라는 이름을 붙여주었다. break해줄때, 이렇게 걸어주면, 내가 원하는대로 외부 for문으로부터 바로 탈출 가능하다! 기억해놓자 ~ 

 

🟠 문제

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

2309번: 일곱 난쟁이

 

🟠 나의 풀이

문제를 보고 바로 감을 잡았다. 이런문제도 완전탐색인가..? (완탐으로 분류가 되어있다...)흠
9개의 수가 주어지고 7개의 합이 100이라고 했다. 그러면, 9개의 수를 전체 다 더해주고, 100을 빼면, 어긋나는 두놈을 구할 수 가 있겠지!

i 와 j 두 개로 돌아가는 이중 for loop를 통해 "전체합 - 100 - i - j"이 되는 i 와 j를 찾아주었다. 그리고 i 와 j를 제외한 나머지를 출력하면 정답 !

🟠 정답 코드

private func solution() {
    var nanjaeng = [Int]()
    var totalSum = 0
    for _ in 0..<9 {
        let temp = Int(readLine()!)!
        nanjaeng.append(temp)
        totalSum += temp
    }

    nanjaeng.sort()
    loop: for i in 0..<9 {
        for j in i+1..<9 {
            if totalSum - nanjaeng[i] - nanjaeng[j] - 100 == 0 {
                for k in 0..<9 {
                    if k != i, k != j {
                        print(nanjaeng[k])
                    }
                }
                break loop
            }
        }
    }
}

solution()

 

아니, 이문제 두번째 풀어보는건데!! 지난번에 풀었던 풀이랑 똑같다 ㅋㅋㅋ 좀 다양한 방법으로 풀었길 바랬는데,, 아직은 예전의 나 = 요즘의 나인건가.. 싶어서 다른사람들의 코드를 뒤져봤다. 근데 ,,,, 이 문제 너무 쉬워서 그런거같다! 다른사람들도 다 비슷하게 풀었다 ㅎㅎ