๐๋ฌธ์
strs์ ๋จ์ด๊ฐ ๋ด๊ธด ๋ฐฐ์ด์ ๋๋ค.
๊ณตํต๋ ์์ ๋จ์ด(prefix)๋ฅผ ๋ฐํํด์ฃผ์ธ์.
strs | return |
---|---|
['start', 'stair', 'step'] | 'st |
['start', 'wework', 'today'] | '' |
def get_prefix(strs):
if len(strs)==0: #strs๋ก ๋ฐ์ ๋ฌธ์์ด์ด ๋น์ด์์ผ๋ฉด
return '' # '' ๋ฐํ
strs.sort() #์ํ๋ฒณ์์๋ก ์ ๋ ฌํ์ฌ
a=strs[0] #๋ง์ฝ ๋ฐ์ ๋ฌธ์์ด ์ค์ 1๊ฐ๋ผ๋ ๋ชจ๋ ๊ฒน์น๋ฉด a์๋ ๋ฌด์กฐ๊ฑด ์ํ๊ฒ ๋๋ค.
b='' #๋ฌธ์ํ๋์ฉ ์ ์ฅํ stringํ์
๋น ๋ณ์ ์ ์ธ
for i in range(len(a)): #a๋ฌธ์์ด์ ๊ธธ์ด๋งํผ ๋ฐ๋ณต
if strs[len(strs)-1][i] == a[i]: #์ธ๋ด์ค๋ฅผ ๋ฝ์์ค๊ธฐ์ํด [strs์ด ๊ธธ์ด -1][i]์ a์ ๋ฌธ์ ํ๋ํ๋ ๋น๊ต
b += strs[len(strs)-1][i] #์ค๋ณต๊ฐ ๋ฆฌ์คํธ b์ ์ ์ฅ
else: #์ค๋ณต์ด ์๊ฑฐ๋ ์ค๋ณต๊ฐ ๊นจ์ง๋ฉด break
break
return b