1. ๋ฌธ์ ์ค๋ช
- ์ ๋ ฅ : "one4seveneight"
- ์ถ๋ ฅ : 1478
2. ์ฝ๋
solution1.py
num_dic = {'zero':'0','one':'1', 'two':'2','three':'3','four':'4','five':'5','six':'6','seven':'7','eight':'8','nine':'9'}
def solution(S):
value_list = num_dic.values()
result = []
temp = ''
for i,s in enumerate(S):
#๋ง์ฝ ์ซ์๊ฐ ๋์ค๋ฉด
if s in value_list:
result.append(s) #์ซ์๋ฅผ append
#๋ฌธ์๊ฐ ๋์ค๋ฉด
else:
temp +=s #๋ฌธ์๊ฐ ์กด์ฌํ๋ฉด ์์ ๋ฌธ์์ด์ ๊ณ์ ๋ถ์ด๋ค๊ฐ
if temp in num_dic: #์์๋ฌธ์์ด ์ค num_dic์ key์ ๊ฐ์๊ฒ ์์ผ๋ฉด
result.append(num_dic[temp]) #value๋ฅผ append
temp = '' #temp๋ฅผ ์ด๊ธฐํ
return int(''.join(result)) #๋ฆฌ์คํธ -> ๋ฌธ์์ด -> ์ซ์
solution2.py
num_dic = {"zero":"0", "one":"1", "two":"2", "three":"3", "four":"4", "five":"5", "six":"6", "seven":"7", "eight":"8", "nine":"9"}
def solution(s):
answer = s
for key, value in num_dic.items():
answer = answer.replace(key, value)
return int(answer)
solution3.py
def solution(S):
num_dic = {'zero':'0','one':'1', 'two':'2','three':'3','four':'4','five':'5','six':'6','seven':'7','eight':'8','nine':'9'}
value_list = num_dic.values()
result = ''
temp = ''
for i,s in enumerate(S):
#๋ง์ฝ ์ซ์๊ฐ ๋์ค๋ฉด ์ซ์๋ฅผ append
if s in value_list:
result+=s
#๋ฌธ์๊ฐ ๋์ค๋ฉด
else:
temp +=s #key์ ๋ฌธ์๊ฐ ์กด์ฌํ๋ฉด ์์ ๋ฌธ์์ด์ ๊ณ์ ๋ถ์ด๋ค๊ฐ
if temp in num_dic: #num_dic์ key์ ๋ง๋ค์ด์ง ์์๋ฌธ์์ด๊ณผ ๊ฐ์๊ฒ ์์ผ๋ฉด
result+=num_dic[temp]#value๋ฅผ result์ ๋ถ์
temp = '' #temp๋ฅผ ์ด๊ธฐํ
return int(result)
3. ํ๊ณ
- ๋ค๋ฅธ ์ฝ๋๋ฅผ ๋ณด๋ ๋ถํ์ํ ๋ณ์๋ฅผ ๋ง์ด ์ด ๊ฒ ๊ฐ๋ค.
- ๋ฆฌ์คํธ๋ฅผ ๋ฌธ์์ด๋ก ๋ณ๊ฒฝํ๋ ''.join(๋ฆฌ์คํธ) ๋ ๊ธฐ์ตํด๋์
- ๋์ ๋๋ฆฌ์ ํน์ ๋ฌธ์์ด์ด ์กด์ฌํ๋์ง ํ์ธํ ๋๋ 'for '๋ฌธ์์ด' in ๋์ ๋๋ฆฌ:'๋ฅผ ์ฐ๋ฉด๋๋๋ฐ, ๋ฌธ์์ด์ด key์ ์กด์ฌํ๋์ง๋ง ์๋ ค์ฃผ๊ธฐ ๋๋ฌธ์ ๋์ ๋๋ฆฌ์ key์ value๋ฅผ ์ ์ ํ๋๊ฒ ์ค์ํ๋ค.
- ํ์ง๋ง ์ด ๋ชจ๋ ๊ฑด replace ๋ฅผ ์ฐ๋ฉด ์์ฃผ ๊ฐ๋จํ๊ฒ ํ๋ฆฐ๋ค... (solution2.py)
- num_dic.items()๋ ์๋์ ๊ฐ์ด Key์ Value์ ์์ ํํ๋ก ๋ฌถ์ ๊ฐ์ ๋ฆฌ์คํธํํ๋ก ๋๋ ค์ค๋ค. key, value ๊ฐ์ด ๋ ๋ค ์กด์ฌํ๋์ง ํ์ธ ๊ฐ๋ฅ
dict_items([('zero', '0'), ('one', '1'), ('two', '2'), ('three', '3'), ('four', '4'), ('five', '5'), ('six', '6'), ('seven', '7'), ('eight', '8'), ('nine', '9')])
- ๋์ ๋๋ฆฌ.keys(), .values(), .items() ๋ค์ ๋ชจ๋ ๋ฆฌ์คํธ๋ฅผ ๋๋ ค์ค๋ค๋ ๊ฒ์ ๊ธฐ์ตํ์
- solution3.py: ๋ฌธ์ ๋ฅผ ๋ค์ ํ ๋ฒ ํ๋ค๊ฐ solution1.py์ ์ฝ๋๋ฅผ ์์ ํ๋ค. reulst = [] ์ฒ๋ผ ๊ตณ์ด ๋ฆฌ์คํธ๋ฅผ ์ฐ์ง์๊ณ , reulst = '' ์ด๋ ๊ฒ ์ฒ์๋ถํฐ ๋ฌธ์์ด์ ์ฌ์ฉํ๋ฉด ๋ ํธํ๋ค.
'Algorithm > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ์คํจ์จ (Python) (0) | 2022.01.02 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] [1์ฐจ] ๋น๋ฐ์ง๋ (Python) (0) | 2022.01.02 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์บ์ - Python (0) | 2021.06.23 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฌ์ฐ๊ฒฐํ๊ธฐ - Python (0) | 2021.06.22 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ฐ - Python (0) | 2021.06.22 |