본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Bronze 2][Python] 5724번 : 파인만

by 빛밤하늘 2021. 4. 17.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

5724번: 파인만

리처드 필립스 파인만은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했고, 양자 컴퓨팅 분야를 개척했다. "Surely You’re Joking, Mr. Feynman!", "What Do You Care What Other People Thi

www.acmicpc.net

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# 0을 입력할 때까지 반복합니다.
while True:
    # 그리드 한 변에 있는 정사각형의 개수 N을 입력합니다.
    # 1 <= N <= 100
    N = int(input())

    # 서로 다른 정사각형의 개수를 저장할 변수를 선언합니다.
    square_count = 0

    # 입력값이 0이라면
    if N == 0:
        # 반복문을 탈출해서 종료합니다.
        break
    # 입력값이 다른 값이라면
    else:
        # N X N 정사각형으로 이루어진 그리드에서 서로 다른 정사각형의 개수는
        # 1 X 1일 때는 1^2 = 1개
        # 2 X 2일 때는 1^2 + 2^2 = 5개
        # 3 X 3일 때는 1^2 + 2^2 + 3^2 = 14개
        # 즉 N X N일 때는 1^2 + 2^2 + ... + N^2개입니다.
        # 따라서, 1부터 N까지 반복해봅니다.
        for i in range(N+1):
            # 서로 다른 정사각형의 개수에 현재 숫자의 제곱을 더해줍니다.
            square_count += i * i

    # 서로 다른 정사각형의 개수를 출력합니다.
    print(square_count)

결과

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글