본문 바로가기

코딩테스트16

2020 네이버 신입 개발자 공개채용 - 코딩테스트 후기 - 개발하는 얼마 전 카카오 코딩테스트에 이어 오늘 아침에 네이버 신입공채 코딩테스트를 치뤘다. 카카오는 5시간에 7문제로 긴 시간동안 시험을 봤지만, 이번 네이버는 2시간에 3문제로 비교적 짧은 수준의 코딩테스트를 치뤘다. 아침 10시~12시에 시험을 봐야해서 아침 8시쯤에 일어나서 정신좀 깨우고 준비를 했다. 10시가 되자마자 들어가서 시험문제를 봤는데, 1번문제가 생각보다는 쉬웠다고 생각한다. (아 그래서 올솔했다는건 아니다) 사실 어제 시험본 분들의 후기를 오픈카톡에서 접했을때는 생각보다 난이도가 있었다고 했었는데, 오늘의 문제들은 아마 다들 그리 어렵지 않게 느꼈을 수준이었을 것 같다. 1번은 투포인터로 풀수있었고 일반 탐색을 해도 충분한 문제였다고 생각한다. 2번은 분기한정(Branch-and_Bound).. 2020. 9. 28.
2021 카카오 블라인드 채용 KAKAO BLIND RECRUITMENT 카카오 코딩테스트 후기 올해 처음으로 카카오 블라인드 채용 코딩 테스트를 신청했다. 사실 제대로 알고리즘 문제풀이를 준비한 건 두 달 남짓 된 것 같다. 물론 회사일과 병행으로 준비했어야 했기에 평일엔 길어야 두세 시간 정도였던 것 같다. 오늘 두 시에 카카오 블라인드 채용 코딩 테스트가 시작이 되었는데 대기하고 있다가 바로 접속하여 시험을 치렀다. 첫 번째 문제는 알고리즘이라고 할 것도 없이 문제에 모든 구현이 주어져있었고 해당 글 대로 구현만 하면 되는 문제였다. 문자열을 다루는 방법이나 정규표현식 정도를 알아두면 충분히 풀 수 있었던 문제였다. 두 번째 문제는 문제 자체가 쉽게 이해가 가질 않아서 3번, 4번 문제를 먼저 풀었다. 3번 문제는 쉽게 풀이를 작성하였는데 효율성에서 통과하지 못했고 효율성을 통과하기 위해 고민.. 2020. 9. 13.
[알고리즘] 프로그래머스 무지의 먹방 라이브(Level 4/2019 카카오 블라인드 채용 문제) [자바/JAVA] 풀이- 개발하는 지토 무지의 먹방 라이브 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다. 무지는 다음과 같은 방법으로 음식을 섭취한다. 무지는 1번 음식부터 먹기 시작하며, 회전판은 번호가 증가하는 순서대로 음식을 무지 앞으로 가져다 놓는다. 마지막 번호의 음식을 섭취한 후에는 회전판에 의해 다시 1번 음식이 무지 앞으로 온다. 무지는 음식 하나를 1초 동안 섭취한 후 남은 음.. 2020. 9. 7.
[알고리즘] 프로그래머스 모의고사(Level 1) [자바/JAVA] 풀이- 개발하는 지토 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작.. 2020. 9. 3.
[알고리즘] 프로그래머스 큰 수 만들기(Level 2) [자바/JAVA] 풀이- 개발하는 지토 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 number는 1자리 이상, 1,000,000자리 이하인 숫자입니다. k는 1 이상 number의 자릿수 미만인 자연수입니다. 입출력 예 number k return 1924 2 94 1231.. 2020. 9. 2.
[알고리즘] 2차원 배열 90도 회전 메서드 구현 (자바/java) 알고리즘 문제풀이를 하면서 가끔씩 사용되는 2차원 배열 90도 회전 메서드이다. // 2차원 배열을 90도 회전하기 private static int[][] turn(int[][] key) { int[][] ret = new int[key.length][key[0].length]; for(int i=0; i 2020. 8. 31.

티스토리툴바