# 파이썬 알고리즘 인터뷰

9개의 포스트

파이썬 알고리즘 인터뷰 리뷰

내 책장에 두고두고 읽을 알고리즘 관련 책

2020년 9월 28일
·
0개의 댓글

Leetcode 5

문자열이 주어 질때 가장 긴 팰린드롬(문자열을 반으로 접었을 때 대칭) 문자열을 부분을 출력해라!문자열의 중심으로 부터 대칭 되는 값을 확인검사는 문자열 길이가 홀수 일때와 짝수 일때로 나눠서 사용함.max 함수에서 여러 인자들을 나열하면 그중에 최대 값을 리턴 ex

2020년 8월 31일
·
0개의 댓글

Leetcode 49

문자열 배열을 입력 받아 애너 그램 단위로 묶어라!(애너그램 -> 문자열을 정렬 했을 때 같은 문자가 되는 것)키값이 없을때 에러를 방지하기 위해서 사용sorted는 새로운 리스트 리턴정렬된 문자열을 key로 사용해서 리스트에 넣음.

2020년 8월 31일
·
0개의 댓글

defaultdict

딕셔너리를 만드는 dict 클래스의 서브 클래스동작하는 방식 딕셔너리랑 거의 같음.다른 점은 처음 초기화 할때 딕셔너리의 value들을 기본 값으로 설정 할 수 있다.보통 딕셔너리를 하나 만들고 딕셔너리 안에 없는 키 값을 사용한다고 생각해보자이렇게 하면 KerErro

2020년 8월 28일
·
0개의 댓글

Leetcode 819

문장이 주어지고 금지된 단어들을 제외하고 가장 많이 등장한 단어을 리턴해라!list comprehension 사용\\w 는 단어 문자를 뜻함. '^'은 not을 의미^\\w -> ' ' : 단어 문자가 아닌 것을 공백으로 치환소문자로 바꾸고 공백으로 자름. 그 안에서

2020년 8월 28일
·
0개의 댓글

Leetcode 937

logs 라는 리스트가 주어짐log는 공백으로 구분된 문자열로 되어 있음("dig1 skfa lkajsbf")log의 첫번째 단어는 식별자("dwe afnd skjf sd" "dwe"가 식별자)식별자 뒤에는 소문자로만 이루어진 단어와 숫자로만 이루어져 있음 ex) \

2020년 8월 27일
·
0개의 댓글

Leetcode 344

주어진 문자열을 뒤집어라. 리턴 없이 리스트 안에서 변경!swap 으로 품.사실상 위 풀이와 같은 성능을 낸다.저 문법은 파이써닉하게 작성함.reverse()는 리스트에서만 사용가능 문자열 내부를 뒤집음 reversed(리스트)는 새로 할당 된 리스트 리턴

2020년 8월 27일
·
0개의 댓글

Leetcode 125

문자열이 팰린드롬(앞뒤가 같은 ex."abcba")인지 확인하라! 대소문자 구분 X, 영어와 숫자만 취급

2020년 8월 27일
·
0개의 댓글