youngik

해시 (위장) 본문

programmers

해시 (위장)

youngik 2021. 4. 10. 02:20

위 문제를 먼저 분석해보았을 때,

1. 스파이가 의상을 입을때에는 의상의 이름 정해지지 X (무엇이 들어올 지 모름)

2. 의상을 입을 때 1가지만 입을 수도 있음. {모자, 바지, 얼굴} 이라고 했을 때,

   모자 1개만 입을수도 있음

3. 경우의 수를 고려해봤을 때,

1) 의상의 종류의 수 N=1일 때, 해당 의상의 종류의 수 (번갈아서 입을때만 가능)

2) 의상의 종류의 수가 N>=2일 때, 1가지만 입을수도 있기 때문에 {모자, 바지, 얼굴} 이라고 했을 때,

   (N+1)(M+1)(K+1).... -1이 나옴. <= 하루에 최소 1개의 이상을 입기 때문에 -1

 

 

'programmers' 카테고리의 다른 글

해시 (베스트앨범)  (0) 2021.04.17
힙 (더 맵게)  (0) 2021.04.12
해시 (완주하지 못한 선수)  (0) 2021.04.09
해시 (전화번호 목록)  (0) 2021.04.09
완전탐색 (모의고사)  (0) 2021.04.07
Comments