code-taka 05(get_prefix)

Nicholas·2022년 5월 15일
0

Algorithm & DataStructure

목록 보기
5/12

문제

strs은 단어가 담긴 배열입니다.
공통된 시작 단어(prefix)를 반환해주세요.

풀이

def get_prefix(strs):
    if not len(strs):
        return ''

    res = ''
    strs = sorted(strs) #주요점1

    for i in strs[0]:
        if strs[-1].startswith(res+i): #주요점2
            res += i
        else:
            break

    return res

주요점1 : sorted함수 - 문자열의 리스트의 경우 리스트 안의 문자열 안 인자들의 오름차순으로 순차적으로 정렬

sorted함수를 쓰므로 첫번째와 마지막만 비교해서 결과를 도출가능

sort함수와 sorted함수의 차이

  • sort함수: 원래의 리스트를 정렬시킴, 리스트만 가능

  • sorted함수: 원래의 리스트를 건들지 않고 정렬시킴, 스트링, 리스트 등 iterable형식은 다가능

주요점2: startswith함수 - 스트링또는 튜플형만 받을수있으면 받은 인자들을 비교하여 일치하면 True, False를 반환해준다.

참고 :https://velog.io/@pm1100tm/Python-CodeTaka-5일차

profile
WEB Developer

1개의 댓글

comment-user-thumbnail
2022년 5월 15일

한구님 화이또👍

답글 달기