본문 바로가기

728x90

파이썬 알고리즘 인터뷰

(3)
[Python algorithm interview] List comprehension, 정규표현식, counter 객체 사용 예 파이썬 알고리즘 인터뷰의 2020ver을 리뷰하고 있습니다. 4. 가장 흔한 단어 리스트 컴프리헨션과 관련해서는 지난 파이썬 기초 글에서도 작성한 바가 있습니다. 파이썬_기초단계 알아보기_ep.3 만나려면 조건이 맞아야지 (tistory.com)
[Python algorithm interview] string_2 문자열 뒤집기 파이썬 알고리즘 인터뷰의 2020ver.을 리뷰하고 있습니다. 2. 문자열 뒤집기 이번에는 매우 간단한 문항입니다. 저자에 의하면 투 포인터(Two pointer)라는 방식과 reverse()를 사용하는 방식으로 풀이가 가능합니다. 🎈문제 문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. 🔑입력 예제 ["h", "e", "l", "l", "o"] ["o", "l", "l", "e", "h"] 두번째 ['H', 'a' , 'n', 'n', 'a', 'h'] ['h', 'a' , 'n', 'n', 'a', 'H'] 🛴 풀이법. ep1 two pointer def se1(s:list[str]): left, right = 0, len(s)-1 while left..
[Python algorithm interview] 파이썬 기초 정리 파이썬 알고리즘 인터뷰에 대한 필자의 리뷰 및 테스트 예제입니다. 파이썬 알고리즘의 기초문제, 문자열부터 시작합니다. 앞전의 내용은 파이썬의 기본적인 내용에 대해서 다루고 있었습니다만 필자의 전 글에서 제시한 내용과 유사하므로 생략했습니다. 다만, 시간복잡도에 대한 내용은 유용한 것으로 보입니다. 멈춰있는 version 난이도 1의 문자열 문항입니다. 1. 유효한 펠린드롬 구해보기 🎈문제 주어진 문자열이 펠린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. 🔑입력 예제 'A man, a plan, a canal: Panama' true 펠린드롬이란? 코딩테스트에 설명없이 처음보는 단어가 계속 등장한다면 여간 당황스러운 일이 아닐 것입니다. 펠린드롬이란 앞에서 부터 읽어도,..

728x90