일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- DeepLearning
- SQL
- sort
- hash
- que
- FullyConnectedLayer
- MySQL
- dl
- 신경망
- Numpy
- Word2vec
- algorithm
- boj
- PPMI
- 파이썬
- select
- Stack
- kakao
- affine
- Python
- 딥러닝
- Sigmoid
- CBOW
- backward
- Heap
- stak
- 자연어처리
- 프로그래머스
- Programmers
- skip-gram
Archives
- Today
- Total
혜온의 이것저것
[코딩테스트 고득점 kit] 해시 - 위장 (Python) 본문
문제 이해 및 설명
문제를 읽고 우선 종류에 따라 딕셔너리를 만들어줘야 겠다고 생각했다.
처음에는 리스트로 딕셔너리를 만들어주었다가 옷 이름은 별로 중요하지 않고 몇 개의 옷을 가지고 있는지가 중요해서 Counter를 사용하여 종류와 개수를 알려주는 딕셔너리를 만들었다.
이후 규칙을 찾아서 답을 return해주었다.
한 종류의 옷이 a,b,c 있을 때 하나도 포함 안되는 경우, a만 포함되는 경우, b만 포함되는 경우, c만 포함되는 경우 이렇게 4가지 종류로 등장 가능하다.
다른 종류의 옷들도 마찬가지로 적용된다.
따라서 각 옷 종류마다 가능한 경우의 수를 모두 곱해주고 모두가 다 포함안되는 경우를 제외하기 위해 1을 빼주면 답이 나온다
최종코드
def solution(clothes):
answer=1
cate_cnt=Counter([cate for name, cate in clothes])
for cnt in cate_cnt.values():
answer*=(cnt+1)
return answer-1
from collections import Counter
문제 출처
프로그래머스 코딩테스트 고득점 kit
https://school.programmers.co.kr/learn/courses/30/lessons/42578
'Algorithm > Programmers' 카테고리의 다른 글
[코딩테스트 고득점 kit] 스택/큐 - 같은 숫자는 싫어 (Python) (0) | 2023.04.06 |
---|---|
[코딩테스트 고득점 kit] 해시 - 베스트앨범 (Python) (0) | 2023.04.05 |
[코딩테스트 고득점 kit] 해시 - 전화번호 목록 (Python) (0) | 2023.04.04 |
[코딩테스트 고득점 kit] 해시 - 완주하지 못한 선수 (Python) (0) | 2023.04.04 |
[코딩테스트 고득점 Kit] 해시 - 포켓몬 (Python) (0) | 2023.04.04 |
Comments