Diary & 후기
소프트웨어 마에스트로 14기 코딩테스트 1, 2차 후기
소프트웨어 마에스트로 14기를 지원했다. 이전기수 선배님들에게 여러 조언을 얻으며 자소서를 작성하고, 지원하게 되었다. 코딩테스트 이번 기수부터는 WEB 문제를 제외한 알고리즘 4문제, SQL 1문제가 출제되었다. 소마의 코테는 구현이 많고 생각보다 어렵지 않다는 평이 많았다. 따라서 구글링을 통해 이전 유형을 찾아보고 복습하는 방식으로 코딩테스트를 준비했다. 1차 유형 정말 간단한 구현 문제였다. 천천히 지문에 맞게 구현만 해주면 되었다. 선분이 주어지고, 교점을 활용한 문제였다. 시험에서는 시간 부족으로 인해 풀지 못했다. 복기하면서 풀이를 고민했는데, 주어진 크기가 작기 때문에 완전 탐색을 통해 충분히 해결할 수 있었다. 아래 문제와 느낌이 비슷하다. 좌표를 2배로 늘려 저장하는 것이 핵심 포인트이..
