<ํํ>
๋ฌธ์ (์ถ์ฒ: https://school.programmers.co.kr/learn/courses/30/lessons/64065)
๋ฌธ์ ํ์ด
- my solution
def solution(s):
answer = []
s=s[1:len(s)-1] # ํฐ๋ฐ์ดํ ์ ๊ฑฐ
result=[]
val=''
for j in range(len(s)):
i=s[j]
if i=='{':
temp=[]
elif i.isdigit(): #์ซ์์ด๋ฉด
val+=i
elif i==',' and len(val)!=0: #๊ดํธ ์์ ์ผํ์ด๋ฉด
temp.append(val)
val=''
elif i=='}':
if len(val)!=0: #๋ง์ง๋ง ์ซ์๊ฐ ๋จ์์์ผ๋ฉด
temp.append(val)
val=''
result.append(temp)
result.sort(key=lambda x:len(x)) #๊ธธ์ด ์์ผ๋ก ์ ๋ ฌ
# ๋ฐ๋ณต๋ฌธ_๊ฐ์ด answer์ ์์ผ๋ฉด ์ถ๊ฐ
for i in result:
for j in i:
if int(j) not in answer:
answer.append(int(j))
return answer
๋ค ํ๊ณ ๋ค์ ์ฝ๋๋ฅผ ๋ณด๋ ์กฐ๊ธ ๋ณต์กํ๊ฒ ํผ ๊ฒ ๊ฐ๋ค..
1) ์์ ๋ง๋ค ๋ถ๋ฆฌํด์ฃผ๊ธฐ ์ํด ํฐ ๋ฐ์ดํ๋ก ๋๋ฌ์ธ์ธ ๊ฒ์ ์ ๊ฑฐ
2) ๋ฐ๋ณต๋ฌธ์ ๋๋ฉฐ { }์ , ๋ฅผ ์ฌ์ฉํ์ฌ ๊ฐ ์์๋ฅผ ๊ตฌ๋ถ
3) ๊ธธ์ด ์์ผ๋ก ์ ๋ ฌ
4) ๊ธธ์ด ์์ผ๋ก ์ ๋ ฌํ ๊ฒ์ ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํ์ฌ answer ๋ฐฐ์ด๊ณผ ๋น๊ตํ์ฌ ์๋ ๊ฐ๋ง ์ถ๊ฐ
์๊ฐ๐ค
์ฒ์์ ๋ฌธ์ ๋ฅผ ๋ณด๋ฉฐ ์๊ฐํด๋ธ ๊ฒ์ if๋ฌธ์ ์ฌ์ฉํ์ฌ ํ๋ํ๋ ํ๋ณํด์ฃผ๋ ๊ฒ์ด๋ค.
๋ ์งง๊ณ ๊ฐ๊ฒฐํ๊ฒ ํ ์ ์์ ๊ฒ ๊ฐ์๋ฐ ์์ง ์๊ฐ์ ๋์ง ์๋๋ค ๐ฅ
๋ด๊ฐ ์๊ฐํ๊ธฐ์ ์ด ๋ฌธ์ ์ ํฌ์ธํธ๋
1) split ํ๋ ๋ฐฉ๋ฒ
2) ์์์ ์ ๋ฌด ํ๋ณ
์ธ ๊ฒ ๊ฐ๋ค.
์ถ์ฒ: ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉ ํ ์คํธ ์ฐ์ต, https://programmers.co.kr/learn/challenges
'๐Algorithm > ๐ฅprogrammers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [programmers] ๊ดํธ ๋ณํ - 2020 KAKAO BLIND RECRUITMENT (0) | 2021.09.06 |
|---|---|
| [programmers] [3์ฐจ] ํ์ผ๋ช ์ ๋ ฌ - 2018 KAKAO BLIND RECRUITMENT (0) | 2021.09.04 |
| [programmers] ์ด์ค์ฐ์ ์์ํ (0) | 2021.08.25 |
| [programmers] ์ ์ ์ผ๊ฐํ (0) | 2021.08.23 |
| [programmers] ํ๊ฒ ๋๋ฒ (0) | 2021.04.04 |