[구름] 정사각형의 개수 Python 풀이

https://www.boostcourse.org/ai100/lecture/1542176?isDesc=false

인공지능 기초 다지기 (부스트캠프 AI Tech 7기 프리코스)

해당 문제는 네이버 AI Tech 프리코스의 '프로그래밍 자가진단' 2번째 문제이다

 

구름(goorm) 정사각형의 개수 문제

난이도: 1

<문제 링크>

https://level.goorm.io/exam/49086/%EC%A0%95%EC%82%AC%EA%B0%81%ED%98%95%EC%9D%98-%EA%B0%9C%EC%88%98/quiz/1

구름LEVEL

user_input = int(input()) # 입력

dap = 0 # 답안 저장할 변수

cont = 1 # 한변의 길이

while cont <= user_input: # 한변의 길이가 입력받은 격자판 크기보다 커지면 종료

  dap += (user_input - cont +1) **2  # 지정한 cont 길이 각각의 정사각형 개수 세줌

  cont +=1 # 한변의 길이 1씩 더해줌

print(dap)  

 

-> 한변의 길이를 1, 2, 3 ... 1씩 키우면서 각 숫자마다의 총 정사각형 개수를 세준다

 1일때의 정사각형 개수, 2일때의 정사각형 개수, .. 

# 각 숫자의 정사각형 개수는 (총 격자크기 - 자기 자신 숫자 +1) 만큼의 제곱만큼 정사각형이 존재한다