AIFFEL 대전 - 파이썬 알고리즘 인터뷰

AIFFEL 대전의 퍼실끼리 파이썬 알고리즘 인터뷰의 문제들을 스터디하고 정리하였습니다.

스터디 방식

1. 각자 맡은 문제를 공부한다.
2. 풀이 코드에서 설명이 부족한 부분에 주석을 추가하여 깃헙에 공유한다.
3. 스터디에서 깃헙에 공유한 내용을 토대로 팀원들에게 설명한다.

1학기 (자료구조)

4장. 빅오, 자료형 이론

(생략)

6장. 문자열 조작

Prob 1. 유효한 팰린드롬

• Sol 1. 리스트로 변환
• Sol 2. 데크 자료형을 이용한 최적화
• Sol 3. 슬라이싱 사용
• Sol 4. C 구현(생략)

Prob 2. 문자열 뒤집기

• Sol 1. 투 포인터를 이용한 스왑
• Sol 2. 파이썬다운 방식

2학기 (알고리즘)