[wecode/codekata]Day 5(feat.sort( ))

Jimin_Noteยท2022๋…„ 6์›” 11์ผ
0

โŒจ๏ธwecode/code_kata

๋ชฉ๋ก ๋ณด๊ธฐ
5/13
post-thumbnail

๐Ÿ“๋ฌธ์ œ

strs์€ ๋‹จ์–ด๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค.
๊ณตํ†ต๋œ ์‹œ์ž‘ ๋‹จ์–ด(prefix)๋ฅผ ๋ฐ˜ํ™˜ํ•ด์ฃผ์„ธ์š”.

strsreturn
['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
profile
Hello. I'm jimin:)

0๊ฐœ์˜ ๋Œ“๊ธ€