프로그래머스에서 3시간 30분 동안 3문제를 봤습니다. 제출을 하면 채점 결과가 나왔습니다. 1, 2번 문제는 약 실버 수준으로 어렵지 않게 풀 수 있었습니다. 구현 문제. 3번은 DP였는데 백준으로 골드 1의 문제가 나왔네요. 쉬운 DP도 쩔쩔 매는데 어려운 DP가 나와서 고민하다가 포기했어요. https://www.acmicpc.net/problem/18892 18892번: 가장 긴 증가하는 부분 수열 ks N개의 정수로 이루어진 수열 A1, A2, ..., AN에서, 가장 긴 증가하는 부분 수열(LIS)의 길이를 L이라고 하자. LIS는 하나 또는 그 이상 있을 수 있다. 모든 LIS를 사전 순으로 정렬했을 때, K번째 오는 수 www.acmicpc.net 아마 3번을 건드린 사람들이 합격 기준이 ..
SW 직무였고 프로그래머스를 통해 시험을 봤습니다. 알고리즘 3문제 SQL 1문제가 나왔고 2시간이었습니다. 히든 테스트 케이스 채점 결과는 제공되지 않았습니다. 1번 문제는 구현이었습니다. 약 브론즈 3정도가 되겠네요. 2번 문제도 구현이었습니다. 대신 자료구조가 이용됩니다. 실버 5입니다. 3번 문제는 난이도가 갑자기 올라갔습니다. 헷갈리게 문제가 나왔으며 웹 코딩 특성상 디버깅이 어려워 실수하기 좋은 문제였습니다. 조합 + BFS 입니다. 약 실버 1정도입니다. SQL은 기본 문법만 알고 있다면 쉽게 풀 수 있었습니다. 특이한 점은 9시~11시 시험이지만 10시 반까지 퇴실을 못했습니다. 시험이 끝나고 SKCT를 봤는데 모든 시험이 끝나고 한숨 자고 일어나니 기프티콘이 와있었네요. 지원자들을 생각해..
구름을 통해 시험을 봤습니다. 총 2시간에 3문제였습니다. 프로그래머스처럼 입력을 다 처리해줬는데 이 부분이 좀 어색해서 많이 헷갈렸네요. 3문제 모두 어렵진 않았는데 생각을 깊게 해야 하는 문제들로 나와서 정말 애매합니다. 예외 처리를 잘 하던지 처음부터 적절한 알고리즘을 이용해 문제를 풀어야 합니다. 구현 + 자료구조입니다. https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 백준 기준 실버 수준이고 너무 급하게 푼 것 같아 ..
오늘 넷마블 코딩 테스트를 진행했습니다. 프로그래머스를 통해 진행했으며 총 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..