본문 바로가기

전체 글68

SW 마에스트로 10기 코딩테스트 후기 온라인으로 진행되는 AI 인적성을 마치고 인적성 합격 통지서가 온 후 코딩테스트에 대한 안내를 받았습니다. 1차 서류전형, 2차 (온라인)인적성, 3차 (오프라인)코딩 테스트, 4차 (오프라인) 심층면접 4차까지 거친 전형인데 왜이렇게 까다로워 졌는지 모르겠다. 채용처럼 1차 서류에서 참여자격만 체크 후 바로 온라인으로 코딩 테스트를 본 후 인적성을 거쳤다면 이라는 생각이 들었다. 일단 3월 23일 토요일에 코딩 테스트를 다녀왔는데 오전 10시, 오후 1시 30분, 오후 4시 30분 이렇게 3타임으로 있는 것 같았다. (추정) 그리고 고사장은 총 3개가 있다. 3곳 전부 강남 지역에 위치한 학원을 빌려서 그 곳에서 테스트를 본다. SW 마에스트로 코딩테스트에는 총 15문제에 시간은 1시간 30분이 주어졌.. 2019. 3. 24.
라인 인턴채용 코딩테스트 후기 토요일에 라인 인턴채용 코딩 테스트랑 우아한 테크코스 코딩 테스트가 겹쳐서 7시간동안 코딩 테스트로 보냈다. 정신차리니 저녁이 되는 정신없는 하루였는데 아무튼 일단 응시하기 잘한 것 같다. 코딩 테스트가 처음이기에 더 준비하고 해야되나라는 고민으로 미룰까도 했지만 이번 시험을 보고 조금만 더 연습하면 되겠다라는 생각이 들었다. 인턴 채용이라 쉬운점도 없지않아 있지만, 그렇게 못하겠다는 느낌은 들지 않았고 오히려 쉽다는 느낌이 들었다. 그리고 서류제출할때 그냥 인적사항이랑 학력이런 것만 적어서 신기하네 했지만 처음에 자격요건만 맞으면 코딩테스트를 볼 기회를 주고 그 중에 선발된 인원만 자기소개서, 포트폴리오를 제출하는 것 같다. 아무튼 지금은 자신있게 내밀 포트폴리오는 없는 것 같아서 코딩 테스트를 붙어도.. 2019. 3. 18.
우아한 테크코스 코딩테스트 후기 일단 보기 잘했다는 생각이 들었다.처음 보는 코딩테스트라서 아직 준비가 미흡하다는 생각과 괜히 응시했다가 자신감만 죽을까봐 걱정했는데 생각보다 쉬운 코딩 테스트였다.오전에는 라인 인턴 코딩테스트를 진행한 후에 바로 진행한 터라 토요일 7시간은 코딩테스트로 보냈는데 정신차리니 저녁이 되어있었다. 일단 코딩테스트는 프로그래머스에서 진행했다.프로그래머스에서 진행하는 코딩테스트에서 신기한점이 입력을 주어진 함수의 매개변수로 받고 정답도 주어진 변수를 리턴하는 형식으로 제출해서 처음에는 당황했다. 이 부분에서 프로그래머스에서 본다고 하면 미리 연습해야할 것 같다. 문제는 일단 간략하게 알고리즘을 쓰는 문제들 보다는 기본적인 것을 묻는 것이 많았다. 스택이라던지 문자열처리 등 7문제 모두 풀긴했는데 테스트케이스가 .. 2019. 3. 18.
[Java]백준 11722번 :: 가장 긴 감소하는 부분 수열 백준 11722번 :: 가장 긴 감소하는 부분 수열 백준 온라인 저지 11722번 - 가장 긴 감소하는 부분 수열 Java 알고리즘 문제풀이 풀이 DP(다이나믹 프로그래밍) 문제입니다. 큰 문제를 작은 단위의 문제로 생각해서 푸는 알고리즘인데, 코딩테스트에 자주 출제되는 문항입니다. 문제를 해석해보면 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구한는 문제 수열 A = 일때 가장 긴 증가하는 수열 DP(다이나믹 프로그래밍)에서 중요한 것은 규칙을 찾거나, 어떤 일반식을 찾는 것이 키 포인트이다. 이제 문제를 작게 쪼개서 생각해보자 먼저 A수열의 A[1], A[2], A[3]를 먼저 보자. A[2]보다 A[3]가 작기때문에 D[2]값에 +1을 해준다. 두 번째로 A[4]를 진행한다. 이때 A[4.. 2019. 3. 15.