Python 주니어 코딩 기술면접

슬라이싱은 string[start:end:step] 형식으로 문자열의 일부를 추출하는 방법입니다. start는 시작 인덱스(포함), end는 종료 인덱스(미포함), step은 간격을 의미합니다. 음수 인덱스는 문자열의 끝에서부터 역순으로 카운트하며, -1은 마지막 문자를 의미합니다. 예를 들어 'hello'[-3:]는 'llo'를 반환하고, 'hello'[::-1]은 문자열을 역순으로 뒤집어 'olleh'를 반환합니다. 슬라이싱은 원본 문자열을 변경하지 않고 새로운 문자열 객체를 생성합니다.

재귀 함수는 자기 자신을 호출하는 함수로, 팩토리얼의 경우 n! = n * (n-1)!의 성질을 이용합니다. 재귀 함수 작성 시 반드시 필요한 요소는 첫째, 기저 조건(Base Case)으로 재귀를 종료하는 조건이 필요하고, 둘째, 재귀 호출(Recursive Call)로 문제를 더 작은 하위 문제로 분할해야 합니다. 팩토리얼의 경우 n이 0이나 1일 때 1을 반환하는 것이 기저 조건이고, n * factorial(n-1)이 재귀 호출입니다. 기저 조건이 없으면 무한 재귀로 인해 스택 오버플로우가 발생합니다.

defaultdict는 존재하지 않는 키에 접근할 때 KeyError를 발생시키지 않고 기본값을 자동으로 생성하는 딕셔너리입니다. 일반 dict는 없는 키에 접근하면 KeyError가 발생하지만, defaultdict는 생성 시 지정한 factory 함수를 호출해 기본값을 생성합니다. 예를 들어 defaultdict(list)로 생성하면 없는 키에 접근할 때 빈 리스트가 자동 생성됩니다. 실무에서는 그룹화 작업(단어별 문장 리스트 모으기), 카운팅(defaultdict(int)), 그래프의 인접 리스트 구현 등에 유용하며, 코드에서 키 존재 여부를 매번 확인하는 조건문을 줄일 수 있습니다.

두 정렬된 리스트를 병합하려면 두 포인터 기법을 사용합니다. 각 리스트의 시작점에 포인터를 두고, 두 포인터가 가리키는 값을 비교하여 작은 값을 결과 리스트에 추가하고 해당 포인터를 한 칸 이동시킵니다. 한쪽 리스트가 끝나면 나머지 리스트의 남은 요소들을 결과에 모두 추가합니다. 시간 복잡도는 O(n+m)으로, n과 m은 각 리스트의 길이이며, 각 요소를 한 번씩만 확인하므로 선형 시간에 병합이 가능합니다. 이 알고리즘은 병합 정렬(Merge Sort)의 핵심 부분입니다.

map은 iterable의 모든 요소에 함수를 적용하여 변환하고, filter는 조건을 만족하는 요소만 선택하며, reduce는 요소들을 누적하여 하나의 값으로 축약합니다. map과 filter는 지연 평가되는 iterator를 반환하고, reduce는 functools 모듈에서 import해야 합니다. 리스트 컴프리헨션은 가독성이 좋고 pythonic하여 간단한 변환과 필터링에 선호되며, map/filter는 이미 정의된 함수를 재사용할 때 유용합니다. reduce는 복잡한 누적 연산에 사용되지만, 가독성을 위해 명시적인 for 루프나 sum 같은 내장 함수로 대체하는 것이 권장됩니다.