일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
29 | 30 | 31 |
Tags
- Kruskal
- 코드트리
- Bellman-Ford
- Planned
- 데이터베이스
- 그리디알고리즘
- 백트래킹
- 알고리즘
- 모각코
- codetree
- BFS
- SQL
- 동적계획법
- 실습
- minimum spanning tree
- django
- B대면노래방
- 백준
- 프로그래머스
- programmers
- 최소스패닝트리
- DFS
- 함밥
- 마라마라빔
- MyPlaylist
- 소프트웨어공학
- 장고
- 종합설계
- DP
- 파이썬
Archives
- Today
- Total
목록9375 (1)
Leta Learns
[Python] 백준 9375번 - 패션왕 신해빈
문제 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 처음에는 전체적인 로직을 생각하지 않고 그냥 테스트케이스만 보고 풀었더니 틀렸다. 하나씩 비교해가면서 노가다하는 방법으로 풀었는데 한 번 틀리고 다시 생각해보니 왠지 조합 같아서 알고리즘 분류를 확인했다. -> 조합론 맞았음 그리고 나서 조합으로 어떻게 풀 지 생각해보는데 잘 떠오르지 않고 헷갈려서 ..
Coding/백준
2022. 8. 6. 13:05