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())])
반응형
'Algorithm > Baekjoon' 카테고리의 다른 글
0527_ 백준 11725번 : 트리의 부모 찾기/ DFS / Python (0) | 2020.05.27 |
---|---|
0526_백준 1759번 : 암호 만들기/ 완전탐색/ Python (2) | 2020.05.26 |
0522_백준 1922번 : 네트워크 연결/ 최소신장트리 MST/ Prim 알고리즘/ Python (0) | 2020.05.22 |
0521_백준 2644번 : 촌수계산 & 11724번 : 연결 요소의 개수/ BFS와 DFS 연습/ Python (0) | 2020.05.21 |
0520_백준 17142번 : 연구소 3 / BFS 알고리즘/ Python (2) | 2020.05.20 |