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

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2019 ์นด์นด์˜ค ๊ฐœ๋ฐœ์ž ๊ฒจ์šธ ์ธํ„ด์‹ญ 'ํŠœํ”Œ' ํŒŒ์ด์ฌ ํ’€์ด

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

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

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

programmers.co.kr

 

"""
(์ „๋žต)
ํŠน์ • ํŠœํ”Œ์„ ํ‘œํ˜„ํ•˜๋Š” ์ง‘ํ•ฉ์ด ๋‹ด๊ธด ๋ฌธ์ž์—ด s๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, 
s๊ฐ€ ํ‘œํ˜„ํ•˜๋Š” ํŠœํ”Œ์„ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.
"""

def solution(s):
    answer = []
    for _list in sorted(eval(s.replace('{','[').replace('}',']')), key=lambda x: len(x)):
        for v in _list:
            if v not in answer:
                answer.append(v)
                break
                
    return answer

"""
์šฐ์„  {{@@,@@}, {@@,@@@}} ์ด๊ฑธ ๋ฆฌ์ŠคํŠธํ˜•์‹์œผ๋กœ ๋ฐ”๊พธ๊ณ  ์‹ถ์—ˆ๋‹ค.
๊ทธ๋ž˜์„œ { -> [ , } -> ] ์œผ๋กœ ๋ฐ”๊ฟ”์„œ eval๋กœ ๋ฆฌ์ŠคํŠธ๋กœ ๋งŒ๋“ค์—ˆ๋‹ค.
๊ทธ๋ฆฌ๊ณ  ๊ธธ์ด๊ฐ€ ์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ sortํ•˜์˜€๋‹ค.
๊ทธ๋‹ค์Œ ์ด์ œ list์—์„œ answer์— ์—†๋Š” ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋ฉด ์ถ”๊ฐ€ํ•˜์˜€๋‹ค.
"""
728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€