오늘 넷마블 코딩 테스트를 진행했습니다. 프로그래머스를 통해 진행했으며 총 9문제 4시간이었습니다. 지금까지와는 다르게 화상 환경과 신분증 검사까지 했네요. 4시간 매우 긴 시간이었습니다. 문제 수가 많다보니 다양한 유형의 문제를 만났습니다. 문제 수 대비 시간이 긴 편은 아니다 보니 문제가 간단명료하게 출제되었고, 어떻게 구현할지 제대로 판단하고 풀기 시작하면 쉽게 풀 수 있었습니다. 좋은 점이 히든 테스트 케이스 채점 결과를 공개해준다는 것이었습니다. 역시 DP는 빠지지 않았네요. 못 풀었습니다. 그래도 다양한 자료구조를 사용해서 구현을 하니 재밌게 풀었습니다. 문제 수가 많으니 자료구조의 종류와 자료구조 메소드들을 확실히 알고 있어야 빠르게 풀 수 있습니다. IDE, 계산기 등 제약 조건이 많았네요..
프로그래머스를 통해 4문제 3시간이었습니다. 4문제 모두 어렵지 않았고 백준 기준 약 실버 3~골드 5 정도라고 생각합니다. 다양한 자료구조를 이용해 문제를 풀어본 경험이 있고, 문제에서 요구하는 적절한 구현을 할 수 있다면 쉽게 풀 수 있을 것이라 생각합니다. DP는 매 코딩 테스트마다 만나는 것 같은데 DP인지도 모르겠고, 점화식은 더욱 알 수가 없네요. 2020/08/21 - [문제풀이/자바] - [프로그래머스] [1차] 추석 트래픽 (자바) [프로그래머스] [1차] 추석 트래픽 (자바) https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2..
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시간 이상을 이 문제에 썼습니다. 영 별로인 코드는 지우고 다시 작성하는 습관을 들여야 하는데, 계속 잡고 늘어지니 풀 수 있는 문제도 못 푼 것 ..