/////////
Search
๐Ÿ•ต๏ธโ€โ™€๏ธ

์œ„์žฅ

๋ฌธ์ œ

ํ’€์ด

์ดˆ๊ธฐ ์ฝ”๋“œ:
from itertools import combinations, product def solution(clothes): answer = 0 dict = {i[1]:[] for i in clothes} result = [] for name, kind in clothes: dict[kind].append(name) dic_values = dict.values() clothList = list(dic_values) for i in range(1,len(clothList)+1): for j in combinations(clothList,i): # print(list(product(*j)), end="\n") answer += len(list(product(*j))) return answer
Python
๋ณต์‚ฌ
๋ฌธ์ œ์ : ์ž๊พธ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค 1๋ฒˆ์—์„œ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋œธ
๋„์›€๋ฐ›์€ ์ฝ”๋“œ:
# ์ŠคํŒŒ์ด๊ฐ€ ๊ฐ€์ง„ ์˜์ƒ๋“ค์ด ๋‹ด๊ธด 2์ฐจ์› ๋ฐฐ์—ดclothes๊ฐ€ ์ฃผ์–ด์ง # ์„œ๋กœ ๋‹ค๋ฅธ ์˜ท์˜ ์กฐํ•ฉ์˜ ์ˆ˜ return #์ˆœ์—ด - ์ˆœ์„œ๋ฅผ ํฌํ•จํ•œ ์กฐํ•ฉ example) ๋ฐ˜์žฅ ๋ถ€๋ฐ˜์žฅ #์กฐํ•ฉ - ์ˆœ์„œ๋ฅผ ์ƒ๊ด€ํ•˜์ง€ ์•Š์€ ์กฐํ•ฉ ) ํ•™๊ธ‰์ธ์› 2 ๋ช… from itertools import combinations, product def solution(clothes): answer = 1 dict = {i[1]:["noItems"] for i in clothes} result = [] for name, kind in clothes: dict[kind].append(name) for key,value in dict.items(): answer *= len(value) answer -= 1 return answer
Java
๋ณต์‚ฌ

๋ฐฐ์šด์ 

์ œ์‹œํ•œ ์‚ฌ๋žŒ์€ ์ฒœ์žฌ์ธ ๊ฒƒ ๊ฐ™๋‹ค. ์กฐํ•ฉ์œผ๋กœ ์ ‘๊ทผ ํ•˜๋‹ค ๋ณด๋ฉด ๋ถ„๋ช… 1๋ฒˆ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋œฌ๋‹ค ใ…œใ…œ,,, ๊ทธ๋ž˜์„œ ๋‹ค๋ฅธ ์ˆ˜ํ•™ ์‹์œผ๋กœ ์ ‘๊ทผ์„ ํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ์ƒ๊ฐํ•œ ๊ฒƒ์ด ์•ˆ ์ž…๋Š” ๊ฒƒ๋„ ํฌํ•จ ์‹œํ‚ค๋Š” ๊ฒƒ์ด๋‹ค.
์ดˆ๊ธฐ ์ ‘๊ทผ์€ ์ƒ์˜ 2๊ฐœ ํ•˜์˜ 2๊ฐœ ์žˆ์„ ๊ฒฝ์šฐ ์ƒ์˜๋งŒ ์ž…์€ ๊ฒฝ์šฐ, ํ•˜์˜๋งŒ ์ž…์€ ๊ฒฝ์šฐ๋ฅผ ๋”ฐ๋กœ combination์œผ๋กœ ๊ณ„์‚ฐ ํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์•ˆ ์ž…์€ ๊ฒฝ์šฐ๋ฅผ ๋”ฐ๋กœ ์ถ”๊ฐ€ํ•ด์ค€๋‹ค๋ฉด?
(์ƒ์˜ 2๊ฐœ + ์•ˆ์ž…์—ˆ์„๊ฒฝ์šฐ) * (ํ•˜์˜2๊ฐœ + ์•ˆ์ž…์—ˆ์„๊ฒฝ์šฐ) - 1(๋‘˜๋‹ค ์•ˆ์ž…์—ˆ์„ ๊ฒฝ์šฐ)
์ด๋ ‡๊ฒŒ ์•ˆ ์ž…์—ˆ์„ ๊ฒฝ์šฐ๋„ ๋ฐฐ์—ด์— ํฌํ•จ ์‹œํ‚จ๋‹ค๋ฉด ๋ฐฐ์—ด์„ 1๊ฐœ์”ฉ, 2๊ฐœ์”ฉ ๋Š˜๋ฆฌ๋ฉด์„œ ์กฐํ•ฉ์„ ์ƒ๊ฐํ•  ํ•„์š” ์—†์ด ๊ฐ„๋‹จํ•œ ์ˆ˜ํ•™์‹์œผ๋กœ ๋น ๋ฅด๊ฒŒ ๊ฐ€๋Šฅํ•˜๋‹ค!!
์ฆ‰, ์กฐํ•ฉ์„ ํ•˜๋‚˜ํ•˜๋‚˜ ๋ด์•ผํ•˜๋Š”๊ฒƒ์ด ์•„๋‹ˆ๋ผ๋ฉด! ๊ฒฝ์šฐ์˜ ์ˆ˜๋งŒ ์ƒ๊ฐํ•œ๋‹ค๋Š”๊ฒƒ์ด๋ฉด ์ด๋Ÿฌํ•œ ๊ณต์‹์„ ์ ์šฉํ•˜์—ฌ ์ˆ˜ํ•™์‹์œผ๋กœ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ•ด๊ฒฐํ•ด๋ณด์ž.
์ถ”๊ฐ€ํ•™์Šต โ†’ ์™ธ์›Œ๋‘๊ธฐ!!
์กฐํ•ฉ(Combinations)
์ˆœ์—ด(Permutations)