[라이브 코딩테스트] 준비하기

기술면접

삐롱K 2025. 7. 1. 11:13

728x90

이 글은 매우 주관적인 생각이 담겨있습니다.

계속 업데이트 중...

🔥 개념은 여기서!! 🔥

알고리즘/자료구조 기술 면접 대비 개념 정리

코딩테스트와 알고리즘 기술 면접 대비를 위한 정리(-ing) Array크기가 고정되어 있고, 연속된 메모리 공간에 데이터를 저장하며 인덱스를 통한 빠른 접근(O(1))이 가능합니다. Linked list크기가 가변

wavetoai.com

1. 구현/시물레이션
2. 완전탐색

라이브 코테 준비할 때 다음 질문에 대답해보면서 준비해보기.

혼자 잘풀고, 정답을 맞추는 것을 보기위한게 아니라 "소통"능력도 중요하다.

Q1. 문제를 어떻게 이해하셨나요?
Q2. 어떻게 풀 계획인가요?
Q3. 시간복잡도는?
Q4. 다른 최적의 방법이 없을까요?
...
(빈출질문이 있다면 댓글로 알려주세요...)

- 문해력이 요구되고, 조건을 꼼꼼히 확인해야한다.
- 꼭, 중간중간 빠진게 없는지 확인하기

- 중복 계산 조심해서 최적화
- memorization, dp table 활용

🔽 관련 문제

itertools 모듈 정리

예: from itertools import product

product() 중복을 허용한 모든 조합 생성
- product([1,2], repeat=2) → (1, 1), (1, 2), (2, 1), (2, 2)
permutations() 순열 생성 (순서 중요, 중복 X)
- permutations([1,2,3], 2) → (1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)
combinations() 조합 생성 (순서 무관, 중복 X)
- combinations([1,2,3], 2) → (1,2), (1,3), (2,3)
combinations_with_replacement() 중복 조합 생성
- combinations_with_replacement([1,2], 2) → (1,1), (1,2), (2,2)

Last Updated. 2025.07.01

728x90