[programmers] python Hash 위장

 

programmers.co.kr/learn/courses/30/lessons/42578

코딩테스트 연습 - 위장

 

 

< problem >

 

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

 

< constraints >

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
• 스파이는 하루에 최소 한 개의 의상은 입습니다.

 

---

 

< example >

 

- example 01)

headgear에 해당하는 의상이 yellow_hat, green_turban이고

eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat
2. blue_sunglasses
3. green_turban
4. yellow_hat + blue_sunglasses
5. green_turban + blue_sunglasses

 

 

- example 02) 

face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

 

1. crow_mask
2. blue_sunglasses
3. smoky_makeup

 

---

 

< solution ① > 

 

clothes는 2차원 배열로, 의상의 이름과 의상의 종류 순으로 저장됨.

예시를 통해 보았을 때, 의상이 한 종류인 경우에는 의상 개수가 가능한 조합의 수가 되고, 

의상이 여러 종류인 경우, 의상 종류 별 의상 개수를 각각 곱하여 준 후 바로 조합의 수가 답이 아닌, 아무 것도 입지 않은 경우가 포함되었기 때문에 곱-1을 해줌

 

for문 통해 clothes[1]을 확인해보며 의상 종류 별 개수 파악

  이미 answer 배열에 의상이 존재한다면, +1, 아닌 경우 1로 초기화

count변수를 새로 주어,  .values( ) 활용하여 answer 배열에서의 해당 값+1 하여 count 변수에 곱해줌

  ex) 3가지 종류이고, 각각 1, 1, 1개 존재한다면, 입은 경우 입지 않은 경우 하여 각각 2가지 경우 존재하므로 값+1 수행

return count-1 : 아무 것도 입지 않은 경우

 

---

 

ⓒ ⓞ ⓓ ⓔ

 

 

ⓣ ⓔ ⓢ ⓣ

 

---

---

 

12열에서 for문 반복할 때마다 +1 연산이 필요하기 때문에 처음에 2로 초기화하는 방법으로 시도해보기

 

---

 

ⓒ ⓞ ⓓ ⓔ

 

ⓣ ⓔ ⓢ ⓣ

 

---

 

---

시간을 보았을 때 큰 차이는 느끼지 못함

 

 

---

 

< solution ② > 다른 사람 풀이 참고

 

다른 함수와 모듈 활용하여 풀이한 경우가 많아 참고해봄

 

** reduce 함수

from functools import reduce
def reduce(function, iterable, initializer=None)

 

첫번째에는 사용할 함수, 그리고 두번째에는 어떤 값으로 할 것인지, 그리고 초기화 값을 설정해줌

 

다른 사람들의 코드에서는 한 번 사용하기 때문에 lambd를 대부분 사용하여 동일하게 참고해봄

 

---

 

ⓒ ⓞ ⓓ ⓔ

 

ⓣ ⓔ ⓢ ⓣ

 

---

---

 

함수 사용했는데, 오히려 이전 코드가 더 빨리 실행되었음

 

---

 

ⓕ ⓘ ⓝ ⓐ ⓛ    ⓒ ⓞ ⓓ ⓔ

 

 

---

생각보다 어렵지 않은 문제 풀이여서 여러 방법을 찾아보았지만,

대부분 비슷한 코드로 작성하여 여기서 마무리