본문 바로가기
Algorithm

[구현/수학] 백준 5217 쌍의 합 - 파이썬(Python)

by jangThang 2023. 2. 11.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    5217번: 쌍의 합

    1보다 크거나 같고 12보다 작거나 같은 자연수 n이 주어졌을 때, 합이 n이 되는 두 자연수의 쌍을 찾는 프로그램을 작성하시오. 예를 들어, 5가 주어진 경우 가능한 쌍은 1,4와 2,3이 있다. 두 수는

    www.acmicpc.net

     

     

    2. 문제 풀이

     서로 다른 두 수의 합으로 n을 만드는 경우를 출력합니다.

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    for _ in range(int(input())):
        n = int(input())
        start = 1
        print("Pairs for %d:" % n, end=' ')
    
        for k in range((n - 1) // 2):
            if k != 0:
                print(',', end=' ')
            print(start, n - start, end='')
            start += 1
    
        print()

     단순합니다.

     1 + (n-1) = n이고, 2 + (n-2) = n .... 식으로 이어나가면 됩니다.

     

    star가 되고나서 Tistory

    반응형

    댓글