[백준 9375] 알고리즘 30일차 : 패션왕 신해빈
https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 www.acmicpc.net 수학 C++ 접근방법 처음엔 조합으로 풀어보려고 했다. 옷을 한개 골랐을 때 ~ cnt(종류의 수)까지의 모든 의상의 조합을 구한 다음에 종류별 옷의 개수를 곱한 뒤 모든 값을 더하려고 했다. 하지만 코드가 너무 복잡해졌다. 포기 이 문제의 가장 큰 힌트는 그 종류의 옷을 안 입는 경우를 추가해서 경우의 수를 구하는 것이다. 그리고 마지막에 아무것도 안입는 경우(1개)를 빼면 된다. 아주 간단한 ..
알고리즘 문제풀이
2020. 7. 26. 01:35
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 정렬
- 가장 큰 수 프로그래머스
- 토마토
- 백준
- 프로그래머스
- c++
- 동적계획법
- dp
- 웹크롤링
- 가장 큰 수 Swift
- 수학
- 최대힙
- 투포인터
- Swift
- 그리디알고리즘
- 다이나믹프로그래밍
- 백트래킹
- 트리
- 스택
- dfs
- 파이썬
- 최소힙
- 게임이론
- 알고리즘
- 이분탐색
- 브루트포스
- BFS
- 자바
- 최단경로
- 우선순위큐
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함