Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- SW Expert Academy
- 백트래킹
- BFS
- javascript
- 너비 우선 탐색
- Python
- 파이썬
- 완전탐색
- 스택
- 너비우선탐색
- 다이나믹 프로그래밍
- 백준 알고리즘
- 프로그래머스
- 구현
- DP
- 브루트포스 알고리즘
- 그리디 알고리즘
- 백준알고리즘
- 데이터베이스
- 깊이우선탐색
- oracle
- 그래프 탐색
- DFS
- 다익스트라
- SWEA
- 오라클
- 그래프 이론
- 자바스크립트
- 브루트포스
- 문자열
Archives
- Today
- Total
목록의상 (1)
민규의 흔적
[Python 파이썬] 프로그래머스 - 의상
2024년 6월 22일문제 링크 : 프로그래머스 - 의상문제 접근 각 카테고리의 옷은 0 ~ 1 가지 입을 수 있으며, 최소한 하나라도 입는 옷 코디 조합을 구하는 것이다.단, 모든 옷을 0개 입는(아무것도 입지 않는) 경우는 코디 조합에 포함시키지 않아야 한다. 문제를 보자마자 딕셔너리로 카테고리별 옷들의 종류를 구분해주어야 겠다고 생각했다. 그러면 각 카테고리별로 옷이 몇 가지 씩 있는지 알 수 있는데, 단 해당 카테고리의 옷을 안입는다는 전제도 포함해야 하므로 공백문자("")또한 각 카테고리별로 추가해주었다. 우리는 여기서 가짓 수를 조합하는 공식을 떠올릴 수 있다. A개의 상의와 B개의 하의와 C개의 신발을 입는 서로 다른 코디의 종류는 A * B * C 이다.하지만 여기서는 안 입는 조건도 생각..
프로그래머스
2024. 6. 22. 13:04