2시부터 5시까지 총 4문제를 푸는 시험이었습니다. 각 배점은 10-20-30-40이었습니다. 구름을 통해서 시험을 봤고 역시 테스트 케이스마다 부분점수를 줬습니다. 난이도는 이전보다 매우 올랐네요. 전체적으로 시간이 매우 빡빡해졌어요. 문제에서 원하는 알고리즘과 자료구조를 이용하지 않는다면 틀릴 수밖에 없게 짜 놓은 것 같아요. 1번은 구현이었습니다. 크게 어렵진 않았네요. 백준 기준 실버 2 ~ 골드 5 정도 예상합니다. 2번은 bfs로 풀다가 시간초과났네요. 다익스트라 + bfs로 풀 수 있다고 하네요. 10개 중 8개를 맞아 80점 받았습니다. 비슷한 문제가 백준에서 골드 4로 되어있네요. 3번은 어떻게 풀지 감도 안 잡혀서 이것저것 갖다 붙여봤는데 20점인가에서 안 올랐네요. mos 알고리즘이라..
[브랜디] 1차 코딩대회 후기 (코딩테스트)
8월 29일 토요일에 브랜디에서 코딩 대회를 개최했습니다. 구름에서 진행을 했고 3시간 총 4문제 였습니다. 각 배점은 15-25-25-35였습니다. 문제당 20개의 테스트 케이스가 있었고, 각 테스트 케이스는 5점을 부여했습니다. 그래서 부분 점수가 있을 거라고 추측하고 있습니다. 예) 25점 문제에서 테스트 케이스 16개 정답 => 80점. 25*0.8 = 20점 이런 식으로요. 어디까지나 제 추측입니다. 1번 문제는 조건에 맞게 값을 모아서 출력하는 문제였습니다. 백준 기준 브론즈 3~실버 5 정도 예상합니다. 2번 문제는 bfs 문제였는데 3시간 중 2시간 이상을 이 문제에 썼습니다. 영 별로인 코드는 지우고 다시 작성하는 습관을 들여야 하는데, 계속 잡고 늘어지니 풀 수 있는 문제도 못 푼 것 ..
[쏘카] 코딩테스트 후기
2시간 반 동안 3문제를 푸는 시험이었습니다. 1번과 2번을 푸는 데는 30분도 안 걸렸지만 3번에서는 2시간을 다 쓰고도 풀지 못했네요. 정확히는 푸는 방법을 잘못 접근해서 특정 테스트 케이스에 대해 통과를 못 했습니다. 공부를 좀 더 해야겠습니다. 제가 푼 1, 2번이 맞았다고 가정하고 작성하겠습니다. 1번은 구현이었습니다. 2020/08/21 - [문제풀이/자바] - [프로그래머스] [1차] 추석 트래픽 (자바) [프로그래머스] [1차] 추석 트래픽 (자바) https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:5..
[2020 토스 NEXT] Server 직군 코딩테스트 후기
토스 2020 NEXT 서버 직군에 지원했습니다. 토스에서 처음 하는 코딩테스트로 알고 있고 서버 직군은 총 2파트의 시험을 봤습니다. 파트 1은 코딩테스트였습니다. 총 7문항이었고 문제의 자세한 내용은 알려드리지 못합니다만 매우 쉬웠습니다. 가장 어려웠던 문제가 백준 기준 실버 2, 3 정도 되려나요? 코딩 테스트에서는 간단한 문제에서 적절한 자료구조 등을 이용하여 문제를 해결할 수 있는가를 테스트하는 것 같았습니다. 현재 백준 300문제를 넘기고 400문제로 가는 중이지만 1시간 동안 7문제를 다 풀었습니다. 문제를 제출하면 정답인지를 알려주는데 히든 테스트 케이스가 존재하는지는 모르겠습니다. 파트 2는 서술형 문제였습니다. CS문제와 서버 관련 문제가 나왔지만 CS공부를 해본 적도 서버를 만져본 적..