etc (9) 썸네일형 리스트형 SW 마에스트로 13기 지원 후기 (면접 불합격) 1차 코딩 테스트 대체로 무난한 편이었다. 대부분 구현 문제였다. 다만, 한 문제가 lower bound upper bound 보고 풀어야 했는데 백트래킹으로 풀어 시간 초과가 난 문제가 하나 있었다. sql은 프로그래머스 고득점 kit 을 모두 풀었다면 5분내로 풀 수 있었다. 웹은 css로 클릭할 때 색을 주는 문제였다. 올해는 검색을 막아서 그런지 합격 컷이 되게 낮았던 거 같았다. 2차 코딩 테스트 갠적으로 1차보다 쉬웠다. 알고리즘의 경우 1번은 완전탐색, 2번은 bfs 또는 유니온 파인드 문제였다. 3번같은 경우엔 dp + 비트마스크 문제였다. 1번의 경우 범위도 작아서 그냥 완탐 시뮬레이션으로 하면 됐다. 괜히 욕심부려서 어중간하게 최적화를 했다면 틀렸을 문제 2번 문제의 경우 딱 보고 유니.. 이전 1 2 다음