기록

작년에는 소프트웨어 마에스트로 코딩테스트에서 떨어졌는데 이번에는 1, 2차 모두 통과하였다. 1년 동안 성장한 나 자신에 대해서 뿌듯하였으며 지금까지 공부한 내용들이 헛되지 않았음을 느꼈다. 1차 코딩테스트와 마찬가지로 문제에 저작권이 있기 때문에 정확하게 어떤 문제였는지 설명하기보다는 어떤 유형이었는지 작성하고자 한다. 알고리즘 3문제, SQL 1문제, 웹 1문제가 출제되었으며 유형은 아래와 같다. 알고리즘 1번 - dp 2번 - Union-Find 3번 - Line Sweaping(라인 스위핑) SQL - join과 정렬 활용 WEB - ajax를 이용한 통신 및 HTML에 표시 1, 2번은 dp와 union-find 방식으로 구현하였지만 3번은 라인 스위핑이 아닌 완전 탐색으로 구현하였다. SQL은..

원래 일정에는 코딩테스트를 오프라인으로 1회 실시한다고 되어있었다. 하지만 코로나 때문에 1차, 2차로 나눠서 진행하였으며 1차는 온라인으로 진행되었다. (물론 2차도 온라인이었다) 문제에 저작권이 있기 때문에 정확하게 어떤 문제였는지 설명하기보다는 어떤 유형이었는지 작성하고자 한다. 알고리즘 3문제, SQL 1문제, 웹 1문제가 출제되었으며 유형은 아래와 같다. 알고리즘 1번 - Greedy 2번 - BFS 3번- dp, 조합 등 다양한 풀이가 있었던 걸로 기억한다. SQL - 두 가지 테이블을 활용하여 평균, 합계 등 수치 연산 WEB - 표 다루기 알고리즘은 프로그래머스 난이도 2 ~ 3 정도로 생각하며 SQL은 프로그래머스에 나와있는 문제들을 풀면 충분히 해결할 수 있었습니다. WEB은 Post,..