개발자 moo.choi 이야기

상반기 지원한 기업 : SK C&C 인턴십, 카카오 인턴십, 삼성 SDI, 우아한 테크 캠프 지원 결과 SK C&C : 코딩테스트 합격( 3솔 / 총 4문제 ) -> 인적성 검사 -> 면접 합격 -> 인턴십 수행 -> 전환면접 합격 -> 최종합격 카카오 : 코딩테스트 합격( 3솔 / 총 5문제 ) -> 면접 불합격 삼성 SDI : 서류 불합격 우아한 테크 캠프 : 1차 코딩테스트 합격 -> 2차 코딩테스트 불합격 최종 결과 : SK C&C 합격 하반기 총 제출 : 4 지원한 기업 : 네이버, 카카오, 라인, 쿠팡 지원 현황 네이버 : 코딩테스트 합격( 3솔 / 총 3문제 ) -> 1차 면접 불합격 카카오 : 1차 코딩테스트 합격( 3.5솔 / 총 7문제 ) -> 2차 코딩테스트 합격( 120점대 / 20..

네이버 코딩테스트는 이틀 중 지원자가 원하는 날에 선택하여 시험을 치룰 수 있다. 주말에 많은 기업들에서 코딩테스트를 지원하고 시간대가 겹치는 경우가 발생해 이 부분을 배려해준 것 같다. 나는 2020년 9월 27일 일요일 오전 10시 ~ 12시 두시간동안 문제를 풀었으며, 총 3문제중 3문제를 제출하였다. 1번 문제 단순한 문자열처리 문제였다. 다양한 풀이방법이 있고 효율성을 고려해야한다는 사람도 있지만, 문제를 보고 가장 쉽게 떠올릴 수 있는 방법의 시간복잡도가 O(n)이라 효율성에서도 걸리는 사람이 크게 없을 것으로 생각된다. 2번 문제 마찬가지로 다양한 풀이방법이 나왔지만 전체적으로 DP를 사용한 부분은 모두 같았던 것 같다. 나는 BFS의 큐를 사용하는 방식을 통해 빈칸을 모두 채워주었고 최악의..