코테

총 5문제가 (3알고리즘, 1SQL, 1Web) 출제된다고 미리 예고했다. 1차 코테보다 알고리즘은 solved 티어기준 약간 높거나 비슷한듯했고, 킬러문항이 하나있었다. SQL은 3중 join과 이것저것 짬뽕이 나왔고, Web은 JS를 이용한 여러기준 정렬인데 전혀 감이 잡히지 않았다. 문제 번호 유형 예상 solved 난이도 비슷한 문제 1 구현, 조합, 백트래킹 실버1 https://www.acmicpc.net/problem/15650 2 그래프, 수학 골드5 https://www.acmicpc.net/problem/1953 https://www.acmicpc.net/problem/2644 3 BFS?, DP?, 구현? 플레 이상 https://www.acmicpc.net/problem/14500 ..

총 8문제가 (6알고리즘, 1SQL, 1Web) 출제된다고 미리 예고했다. 본인은 solved 기준 딱 400문제를 풀었다. 기본적인 자료구조는 숙지하고 있고, '골드5 이하의 문제를 무난하게 풀정도'로 공부하는 것을 현재 PS(Problem Solving)의 목표로 삼고 있다. 서류합격 후 지난 2년간 코테 유형 확인 후 PS 감각을 올리기 위해 일주일에 30문제정도 풀었다. 원래 알고리즘 문제를 풀 때 c++이랑 파이썬을 섞어서 쓰는데, 이번 코테는 시간제한이 100초라서 좀 더 자신있는 파이썬으로 풀기로 했다. SQL은 웹 프로젝트를 하면서 기본적인 것들은 다룰 수 있었지만, SQL 문제를 풀어본적은 없어서 타블로그에서 본 합격자분의 조언대로 프로그래머스의 SQL 고득점 Kit를 싹 풀어봤다. ht..