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
- Network
- 프로그래머스
- 스택
- 알고리즘
- 백준
- Kotlin
- 에라토스테네스의 체
- 시뮬레이션
- 완전탐색
- 후니의 쉽게 쓴 시스코 네트워킹
- 수학
- 유니온 파인드
- dfs
- Effective Java
- BFS
- 구현
- 문자열
- 세그먼트 트리
- 이분탐색
- 투 포인터
- mst
- 플로이드-와샬
- swea
- 그리디
- java
- CS
- 위상정렬
- 백트래킹
- JUnit 5
- 동적계획법
Archives
반갑습니다!
[프로그래머스] 위장 본문
풀이
이 문제는 수학에서의 경우의 수 문제라고 볼 수 있다. 문제의 제한사항에 같은 이름을 가진 의상은 존재하지 않고, 스파이는 하루에 최소 한 개의 의상을 입는다고 되어있다. 그리고 각 종류의 의상은 1가지를 선택할 수도 있지만 입지 않을 수 있다. 따라서 [얼굴 갯수 + 1] x [상의 갯수 + 1] x [하의 갯수 + 1] x [겉옷 갯수 + 1] - 1이 된다. 이 때 마지막에 -1은 어떠한 의상도 입지 않은 경우를 빼주는 것이다.
코드
C++
#include <string>
#include <vector>
#include <map>
using namespace std;
int solution(vector<vector<string>> clothes) {
int answer = 1;
map<string, int> map; // 각 의상 종류를 저장하기 위한 map
for (vector<string> cloth : clothes)
map[cloth[1]]++;
for (auto it : map)
answer *= (it.second + 1);
return answer - 1;
}
Java
import java.util.HashMap;
class Solution {
public int solution(String[][] clothes) {
int answer = 1;
HashMap<String, Integer> map = new HashMap<>(); // 의상 종류별로 갯수를 저장하기 위한 Map
for (String[] cloth : clothes)
map.put(cloth[1], map.getOrDefault(cloth[1], 0) + 1);
for (int v : map.values())
answer *= (v + 1);
return answer - 1;
}
}
'알고리즘 문제 풀이' 카테고리의 다른 글
[프로그래머스] 더 맵게 (0) | 2020.09.07 |
---|---|
[프로그래머스] 베스트앨범 (0) | 2020.09.06 |
[프로그래머스] 완주하지 못한 선수 (0) | 2020.09.06 |
[백준] 4485 녹색 옷 입은 애가 젤다지? (0) | 2020.09.05 |
[프로그래머스] 기지국 설치 (0) | 2020.09.05 |