본문 바로가기
Algorithm

[구현/수학] 백준 14545 Square - 파이썬(Python)

by jangThang 2023. 2. 3.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    14545번: Square

    For each integer l, you should output the total number of squares which can be seen in an image of a grid square of length l, with one line of output for each line of input.

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     길이가 i인 정사각형 격자에 포함된 정사각형 수를 찾는 문제입니다. 흔히 넌센스나 두뇌 퀴즈에서 많이 볼 수 있는 문제죠.

     

     

    3. 코드

    p = int(input())
    for _ in range(p):
        i = int(input())
        res = 0
        for j in range(1, i+1):
            res += j**2
        print(res)

      두뇌퀴즈에서 푸는 방법과 동일합니다. 변의 길이가 1인 정사각형부터, i인 정사각형까지 차례차례 개수를 구해서 더해줍니다.

     

    star가 되고나서 Tistory

    반응형

    댓글