반응형 알고리즘21 [2019 라인 코딩테스트 후기] 2019년 하반기 LINE SW개발 DEVEL-UP 인턴십 코딩테스트 후기 2019년 하반기 LINE SW개발 DEVEL-UP 인턴십 2019 LINE 코딩테스트 후기 LINE은 2019년 하반기 정규직 채용 연계형 인턴 공채를 열었습니다. 간단한 서류 심사를 거친 후, 2019년 9월 22일 오전 10시 - 오후 1시에 코딩 테스트를 치뤘습니다. 3시간동안 총 6문제를 풀어야합니다. 코딩 테스트를 치르기 전에, 3시간에 6문제라는 것을 보고 어렵지 않겠다라고 생각했습니다. 단순 계산으로 따져도 문제당 30분씩 소요되기 때문이죠. 실제 시험을 치뤄보니 난이도는 상중하로 따져보면 '중' 혹은 '하' 정도로 느껴졌습니다. 다른 지원자들도 문제가 쉽게 느껴졌다고 하는 것을 보면 합격컷이 꽤 높을 것 같습니다. 만점자도 꽤 있을 것 같은데, 실제 테스트 케이스를 거치면 합격컷은 4-5.. 2019. 9. 22. [BOJ 1260] DFS와 BFS 파이썬 풀이 문제보기 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net DFS와 BFS는 자주 쓰이는 알고리즘이기 때문에 정리해두면 좋습니다. 파이썬(Python3) 코드 from collections import deque def bfs(graph, start): for i in graph: graph[i].sort() explored, queue = set(), deque([start]) explored.ad.. 2019. 9. 21. [LINE 코딩테스트] 상반기 기출문제 파헤쳐보기 LINE은 하반기에 채용전환형 인턴을 채용합니다. 이번주 일요일에 2019 LINE DEVEL-UP 코딩 테스트가 있죠? 2019년 상반기 LINE 인턴 채용 코딩테스트에는 어떤 문제가 나왔는지 한번 살펴보겠습니다. 문제 설명 문제 연인 코니와 브라운은 광활한 들판에서 ‘나 잡아 봐라’ 게임을 한다. 이 게임은 브라운이 코니를 잡거나, 코니가 너무 멀리 달아나면 끝난다. 게임이 끝나는데 걸리는 최소 시간을 구하시오. 조건 코니는 처음 위치 C에서 1초 후 1만큼 움직이고, 이후에는 가속이 붙어 매 초마다 이전 이동 거리 + 1만큼 움직인다. 즉 시간에 따른 코니의 위치는 C, C + 1, C + 3, C + 6, …이다. 브라운은 현재 위치 B에서 다음 순간 B – 1, B + 1, 2 * B 중 하나로.. 2019. 9. 20. [알고리즘/코딩테스트] 2019 NAVER 신입 공채 준비하기 2019 네이버 개발 직군 신입사원 공채 국내 최고의 IT 서비스 기업 중 하나인 네이버(NAVER)에서 3년만에 신입사원 공채를 열었습니다. 네이버는 국내 최고의 기업인데다 세 자리 수 모집이 계획되어 있으므로 지원자들 입장에서도 기대가 클 것이라 생각됩니다. 어제(9/17) 서류 접수가 마감되었는데, 자소서 문항 중 5번 문항(네이버 서비스 개선하고 싶은 점)이 쉽지 않았던 것 같습니다. 네이버 공채 향후 일정과 코딩 테스트를 어떻게 준비하면 좋을지 한번 알아보겠습니다. 2019 네이버 개발 직군 신입사원 공채 전형 절차 및 일정 2019 네이버 개발 직군 신입 공채는 다음의 총 4단계로 나누어집니다. 서류 접수 온라인 코딩테스트 1차 면접 2차 면접 코딩테스트 준비하기 서류 접수가 마감된 상황에서 .. 2019. 9. 18. 이전 1 2 3 4 5 6 다음 반응형
