Dev/Algorithm

[백준] N중 for문

VIPeveloper 2021. 3. 10. 22:50
728x90
반응형

N개 중, 일부를 선택해야하는 경우에 사용한다.

사용할 일이 거의 없음(10중 포문 만들어야 하기 때문에,,)

1, 2, 3 더하기

https://www.acmicpc.net/problem/9095
더보기
t = int(input())
for _ in range(t):
    ans = 0
    n = int(input())
    for l1 in range(1, 4):
        if l1 == n:
            ans += 1
        for l2 in range(1, 4):
            if l1+l2 == n:
                ans += 1
            for l3 in range(1, 4):
                if l1+l2+l3 == n:
                    ans += 1
                for l4 in range(1, 4):
                    if l1+l2+l3+l4 == n:
                        ans += 1
                    for l5 in range(1, 4):
                        if l1+l2+l3+l4+l5 == n:
                            ans += 1
                        for l6 in range(1, 4):
                            if l1+l2+l3+l4+l5+l6 == n:
                                ans += 1
                            for l7 in range(1, 4):
                                if l1+l2+l3+l4+l5+l6+l7 == n:
                                    ans += 1
                                for l8 in range(1, 4):
                                    if l1+l2+l3+l4+l5+l6+l7+l8 == n:
                                        ans += 1
                                    for l9 in range(1, 4):
                                        if l1+l2+l3+l4+l5+l6+l7+l8+l9 == n:
                                            ans += 1
                                        for l0 in range(1, 4):
                                            if l1+l2+l3+l4+l5+l6+l7+l8+l9+l0 == n:
                                                ans += 1
    print(ans)

 

모든 경우의 수를 다 고려한다는 의미정도로 보면 좋을 것 같다.

 

728x90
반응형