파이썬 알고리즘 인터뷰 - 박상길
1.유효한 팰린드롬 Valid Palindrome
예제 1 입력 출력예제 2 입력 출력'팰린드롬'이란앞뒤가 똑같은 단어나 문장. 뒤집어도 같은 말이 되는 단어 또는 문장. 우리말로는 회문.입력값에서 제약 조건(영문자와 숫자)에 해당하는 문자만 따로 모은다.맨 앞과 맨 뒤를 매칭해 나가면서 일치하지 않는 경우 F
2.문자열 뒤집기 Reverse String
예제 1 입력 출력예제 2 입력 출력리턴 없이 내부를 직접 조작하는 전통적인 방법이다.reverse() 는 리스트에만 제공된다.입력값이 문자열이라면 s = s\[::-1] 을 사용하면 된다. 오류가 발생할 경우, s\[:] = S\[::-1] 라는 트릭을 사용
3.로그 파일 재정렬 Reorder Log Files
로그의 가장 앞 부분은 식별자다.문자로 구성된 로그가 숫자 로그보다 앞에 온다.식별자는 순서에 영향을 끼치지 않지만, 문자가 동일할 경우 식별자 순으로 한다.숫자 로그는 입력 순서대로 한다.입력출력요구 조건을 얼마나 깔끔하게 처리할 수 있는지를 묻는 문제다. 실무에서도
4.가장 흔한 단어 Most Common Word
🤔 Q. 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. 입력 출력 ✏️ 풀이1: 리스트 컴프리헨션, Counter 객체 사용
5.그룹 애너그램 Group Anagrams
🤔 Q. 문자열 배열을 받아 애너그램 단위로 그룹핑하라. 입력 출력 >애너그램이란 일종의 언어유희로 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것을 말한다. ✏️ 풀이 1: 정렬하여 딕셔너리에 추가 📌 정리 dic = collections.default
6.가장 긴 팰린드롬 부분 문자열 Longest Palindrome Substring
리트코드 링크예제 1 입력 출력예제 2 입력 출력다이나믹 프로그래밍으로 풀 수 있는 전형적인 문제다. 그러나 이 문제의 경우 다이나믹 프로그래밍을 이용한 풀이는 직관적으로 이해가 어렵고, 무엇보다도 일반적인 예상과는 달리 실행 속도가 늦다.따라서 좀 더 직관적이