본문 바로가기
Algorithm

[수학/브루트포스] 백준 3276 ICONS - 파이썬(Python)

by jangThang 2022. 10. 15.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    3276번: ICONS

    The first and only line of input file contains a natural number N (1 ≤ N ≤ 100), the number of pebbles to be arranged. Arrangement needs not to be regular in any sense – some places in a row may be empty.

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     최소의 열과 행으로 조약돌을 채워넣는 문제입니다. 

     

     

     

    3. 코드

    # 입력
    n = int(input())
    
    # 행과 열을 1개씩 늘림
    row = 0
    col = 0
    
    while True:
        if row * col >= n:
            break
        row += 1
    
        if row * col >= n:
            break
        col += 1
    print(row, col)

     행과 열을 1개씩 늘려가면서, 조약돌을 다 채울 수 있는지 판단합니다.

     

    star가 되고나서 Tistory

    반응형

    댓글