5월 1주차 코딩테스트 시험 유형 정리

이번주 토요일 카카오 인턴십, 일요일 summer 인턴 코테, 우아한 테크캠프 이렇게 3가지 코테 시험을 보게되었다.

 

1. 카카오 인턴십

총 5문제의 알고리즘이 나왔으며 난이도는 1,2 문제는 1~2단계 정도였고 3,4,5는 3~4단계 문제였던것같다.

• 1번 문제: 기억이 안남.. 기억나면 적어야지..
• 2번 문제: 리스트 사용하여 자료구조 문제
• 3번 문제: 아예 건드리지를 못함.
• 4번 문제: 그래프와 힙큐, bfs 가 결합된 문제
• 5번 문제: 그래프, 회전 관련 문제

 

2.  summer 인턴 코테

• 1번 문제 : 그리디 문제(미세먼지,초미세먼지 관련), 단순 계산으로 풀수있는 문제
• 2번 문제 : 정렬 문제, 조건이 여러개있는 정렬문제였다.
• 3번 문제 : 구현 문제, 유클리드안 거리 같은 것을 구현해서 푸는 문제였다.
• 3번 문제 : SQL 문제였으며, 못풀었다. cross join 과 group by, count 등을 사용하는 문제같았지만 풀지 못함.

 

3. 우아한 테크캠프

자바스크립트로 풀어야해서 어려움이 많이 있었다. 그래서 단순하게 풀려고 많이 시도하였다.

• 1번 문제 : 구현 문제
• 2번 문제 : 정렬 문제
• 3번 문제 : 그래프, BFS/DFS 문제
• 4번 문제 : 문자열, 치환 관련문제

 

다음부터는 바로바로 정리 해야할듯하다 하루만 지나도 다양한 문제를 또 푸니 어떤문제였는지 기억이 없어진다ㅏㅏㅏ