Algorithm/Baekjoon
0525_백준 7568번 : 덩치 & 백준 10448번 : 유레카이론 / Python
rmsidgkrl
2020. 5. 25. 23:55
728x90
반응형
*완전탐색문제
백준 7568번 덩치 : https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩�
www.acmicpc.net
wh_lst =[]
for i in range(int(input())):
wh_lst.append(list(map(int, input().split())))
for i in wh_lst:
rank = 1
for j in wh_lst:
if i[0] < j[0] and i[1] < j[1]:
rank += 1
print(rank, end=' ')
백준 10448번 유레카이론 : https://www.acmicpc.net/problem/10448
10448번: 유레카 이론
문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. [그림] 자연수 n에 대해 n ≥ 1의 삼각수Tn는 명백한 공식이 있다. Tn = 1 + 2 +
www.acmicpc.net
triangle = [n*(n+1)//2 for n in range(1,46)]
eureka = [0]*1001
for i in triangle:
for j in triangle:
for k in triangle:
if i+j+k <= 1000:
eureka[i+j+k] = 1
for i in range(int(input())):
print(eureka[int(input())])
반응형