일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 파이썬
- 소프트웨어공학
- minimum spanning tree
- Bellman-Ford
- 함밥
- Planned
- 동적계획법
- 알고리즘
- 데이터베이스
- codetree
- MyPlaylist
- 백트래킹
- django
- DP
- SQL
- 실습
- Kruskal
- 코드트리
- 종합설계
- 그리디알고리즘
- 프로그래머스
- B대면노래방
- 최소스패닝트리
- BFS
- 백준
- 마라마라빔
- programmers
- 모각코
- 장고
- DFS
Archives
- Today
- Total
목록2309 (1)
Leta Learns
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/doBL4K/btrsxDYgNCc/6RzGekjIAGjJdZVk4H2Ac0/img.png)
문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브론즈 문제인데 처음에 접근법 생각하는 게 시간이 좀 걸렸다. 9명 중에 2명을 뺐을 때 나머지 7명 키의 합이 100이 되는 경우 그 2명을 빼주었다. import sys input = sys.stdin.readline height = [int(input()) for _ in range(9)] total = sum(height) for i in range(9): for j in range(i+1, ..
Coding/백준
2022. 2. 6. 12:27