728x90
반응형
이 글은 매우 주관적인 생각이 담겨있습니다.
계속 업데이트 중...
🔥 개념은 여기서!! 🔥
알고리즘/자료구조 기술 면접 대비 개념 정리
코딩테스트와 알고리즘 기술 면접 대비를 위한 정리(-ing) Array크기가 고정되어 있고, 연속된 메모리 공간에 데이터를 저장하며 인덱스를 통한 빠른 접근(O(1))이 가능합니다. Linked list크기가 가변
wavetoai.com
1. 구현/시물레이션
2. 완전탐색
3. BFS
라이브 코테 준비할 때 다음 질문에 대답해보면서 준비해보기.
혼자 잘풀고, 정답을 맞추는 것을 보기위한게 아니라 "소통"능력도 중요하다.
Q1. 문제를 어떻게 이해하셨나요?
Q2. 어떻게 풀 계획인가요?
Q3. 시간복잡도는?
Q4. 다른 최적의 방법이 없을까요?
...
(빈출질문이 있다면 댓글로 알려주세요...)
1. 구현/시물레이션 ⭐⭐⭐
- 문해력이 요구되고, 조건을 꼼꼼히 확인해야한다.
- 꼭, 중간중간 빠진게 없는지 확인하기
2. 완전탐색 ⭐⭐⭐
- 중복 계산 조심해서 최적화
- itertools 활용
- 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)
3. BFS
- 최단거리
- 우선순위 큐
- 모든 경우의 수 구하기
Last Updated. 2025.07.01
😃 추천 강의
38군데 합격 비법, 2025 코딩테스트 필수 알고리즘 강의 | 딩코딩코 - 인프런
딩코딩코 | 초보자도 쉽게 이해하는 단계별 설명으로, 막연했던 코딩 테스트가 명확해집니다. 필요한 것만 배우고 바로 실전에 적용하세요!, [사진]🎯38번의 실전 합격으로 완성한 코딩테스트
www.inflearn.com
기출로 대비하는 개발자 전공면접 [CS 완전정복] 강의 | 개발남노씨 - 인프런
개발남노씨 | CS 전공면접 기출 분석 [운영체제/자료구조/알고리즘/데이터베이스/네트워크]!, 딱 필요한 핵심만 추렸다! 📌CS 전공면접, 이제 자신있게 준비하세요. 수강생 합격수기 🎉 [사진]
www.inflearn.com
728x90
반응형
'기술면접' 카테고리의 다른 글
| 알고리즘/자료구조 기술 면접 대비 개념 정리 (0) | 2025.06.17 |
|---|