๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐˜ผ๐™ก๐™œ๐™ค๐™ง๐™ž๐™ฉ๐™๐™ข/๐™‹๐™ง๐™ค๐™œ๐™ง๐™–๐™ข๐™ข๐™š๐™ง๐™จ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค '์™ธ๊ณ„์–ด ์‚ฌ์ „' ํŒŒ์ด์ฌ ํ’€์ด

by beomcoder 2023. 2. 15.
728x90
๋ฐ˜์‘ํ˜•

 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

"""
PROGRAMMERS-962 ํ–‰์„ฑ์— ๋ถˆ์‹œ์ฐฉํ•œ ์šฐ์ฃผ๋น„ํ–‰์‚ฌ ๋จธ์“ฑ์ด๋Š” ์™ธ๊ณ„ํ–‰์„ฑ์˜ ์–ธ์–ด๋ฅผ ๊ณต๋ถ€ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. 
์•ŒํŒŒ๋ฒณ์ด ๋‹ด๊ธด ๋ฐฐ์—ด spell๊ณผ ์™ธ๊ณ„์–ด ์‚ฌ์ „ dic์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. 
spell์— ๋‹ด๊ธด ์•ŒํŒŒ๋ฒณ์„ ํ•œ๋ฒˆ์”ฉ๋งŒ ๋ชจ๋‘ ์‚ฌ์šฉํ•œ ๋‹จ์–ด๊ฐ€ dic์— ์กด์žฌํ•œ๋‹ค๋ฉด1, 
์กด์žฌํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด 2๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.
"""

# dic ์•ˆ์— ์žˆ๋Š” string์„ sortํ•˜๋ฉด listํ˜•ํƒœ๋กœ ๋‚˜์˜จ๋‹ค.
# ๊ทธ๋Ÿฌ๋ฉด ํ•œ๋ฒˆ์”ฉ๋งŒ ์‚ฌ์šฉํ•œ๋‹ค๊ณ  ๋ฌธ์ œ๊ฐ€ ๋‚˜์™€์žˆ์œผ๋ฏ€๋กœ ๋ฆฌ์ŠคํŠธ ํ˜•ํƒœ๊ฐ€ ๊ฐ™๋‹ค๋ฉด
# ์กด์žฌํ•˜๋Š” ๊ฒƒ์ด๋ฏ€๋กœ 1, ์•„๋‹ˆ๋ผ๋ฉด 2๋ฅผ ๋ฆฌํ„ดํ•œ๋‹ค.
def solution(spell, dic):
    return 1 if sorted(spell) in [sorted(v) for v in dic] else 2
728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€