1. 파일명 정렬 (**)
https://programmers.co.kr/learn/courses/30/lessons/17686
코딩테스트 연습 - [3차] 파일명 정렬
파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램
programmers.co.kr
- 앞에서부터 패턴과 일치하는 문자열/위치 찾기
- re.match(패턴, 문자열).group() -> 앞에서부터 패턴과 일치하는 문자열
- re.match(패턴, 문자열).start() / .end() -> 앞에서부터 패턴과 일치하는 문자열의 인덱스 시작/끝
- "앞에서부터"가 중요함
2. 순위 검색 (*****)
https://programmers.co.kr/learn/courses/30/lessons/72412
코딩테스트 연습 - 순위 검색
["java backend junior pizza 150","python frontend senior chicken 210","python frontend senior chicken 150","cpp backend senior pizza 260","java backend junior chicken 80","python backend senior chicken 50"] ["java and backend and junior and pizza 100","pyt
programmers.co.kr
- 정말 오래 걸림
- 처음 이 문제를 만났을 때처럼 허우적거림
- 1) "-"를 어떻게 처리하지?
- 2) 효율성 테스트를 왜 통과 못하지?
- ~ 이상을 구하는 문제 유형
- 정렬 + 이분 탐색
3. 합승 택시 요금 (***)
https://programmers.co.kr/learn/courses/30/lessons/72413
코딩테스트 연습 - 합승 택시 요금
6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4
programmers.co.kr
- 다익스트라
- 오랜만에 풀어서 기억이 나지 않았음
- 재밌는 유형이라 기억이 나서 알고리즘은 빠르게 구현
- 처음에 효율성 통과를 못함
- pruning 할 수 있는 부분을 찾아서 해결
4. 카드 짝 맞추기 (*****)
https://programmers.co.kr/learn/courses/30/lessons/72415
코딩테스트 연습 - 카드 짝 맞추기
[[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16
programmers.co.kr
- 복잡한 구현 문제
- 흐름이 머리속으로 잘 그려지지 않음
- 사소한 실수 하나를 찾기가 힘듦
- 디버깅이 어렵고 시간이 오래걸림
'코딩테스트' 카테고리의 다른 글
| [프로그래머스] 다리를 지나는 트럭 (0) | 2022.03.12 |
|---|---|
| [코딩테스트] 프로그래머스 카카오 코딩테스트 기출 복기3 (0) | 2022.03.12 |
| [코딩테스트] 프로그래머스 카카오 코딩테스트 기출 복기1 (0) | 2022.03.10 |
| [백준][문자열] 찾기 (0) | 2022.03.05 |
| [백준][최대유량] 도시 왕복하기1 (0) | 2022.03.03 |