반응형
a * b * c의 값은? 31875000
내가 푼 정답 1차
for a in range(1, 1000) :
for b in range(a, 1000) :
if a * a + b * b == (1000-a-b) * (1000-a-b) :
print(a*b*(1000-a-b))
break
내가 푼 정답 2차
# c > b > a 니까, c는 b의 최대치, b는 a의 최대치
for c in range(1,1000) :
for b in range(1, c) : # c는 b의 최대치
for a in range(1, b) : # b는 a의 최대치
if a * a + b * b == c * c :
if a + b + c == 1000 :
print(a * b * c)
break
모법 답안
for a in range(1, 1000):
for b in range(1, 1000):
c = 1000 - a - b
if a * a + b * b == c * c and a < b < c:
print(a * b * c)
반응형
'● 알고리즘, 자료구조 > 2021 알고리즘' 카테고리의 다른 글
펠린드롬 | 함수, 리스트, 문자열 (0) | 2021.05.31 |
---|---|
주민번호 가리기 | 함수, 리스트, 문자열 (31) | 2021.05.31 |
자릿수 합 구하기 | 함수, 반복문, 리스트와 스트링 타입의 특징 활용 (0) | 2021.05.31 |
투표 집계하기 : 사전, 리스트 (0) | 2021.05.31 |
배열과 리스트의 차이 (0) | 2021.05.29 |