구름에서 5문제 2시간이었습니다.한 문제를 제외하고는 골드 수준으로 풀만했습니다. 1번은 큐랑 우선순위 큐 사용했습니다.https://www.acmicpc.net/problem/24932493번: 탑첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net이 문제를 응용해서 풀면 됩니다.근데 문제 입출력에 오류가 있어서 맞았는지 틀렸는지는 모르겠어요.정정 문자가 2번 왔는데 2번째 문자가 올 때까지 보느라 시간 다 버렸네요. 2번은 DP를 이용하여 풀려고 했습니다.https://www.acmicpc.net/problem/9251925..
1차와 동일한 면접 과정이었습니다. 마찬가지로 스태프님과 면접관님들은 친절하셨습니다. 특히 꼬투리 잡는 식의 질의가 없어서 가장 좋았습니다. 면바면이라는 말이 있습니다. 그리고 보안 서약을 했기 때문에 자세한 설명은 생략합니다. 1차 면접을 통과했다면 CS, 프로젝트 등 뛰어난 지식이나 경험이 있다고 생각합니다. 2차 면접을 준비하기 위해 많은 고민과 걱정을 했는데 면접이라는 것이 자기 자신을 보여주기 위한 것이니 이것을 준비하면 될 것 같습니다. 전산학 분야에서는 자신이 얼마큼 알고 있는지 보여야 하니 모든 분야를 꼼꼼히 봐야 할 것이고, 기타 면접 등 자신이 놓치고 몰랐던 것들에 대해 공부하면 좋을 것 같습니다. 자소서, 면접 등은 어떤 내용을 작성했고 무슨 생각으로 썼고 무엇을 알리고 싶은지 정리하..
예선은 2시간 5문제로 구성되었습니다. 프로그래머스에서 진행했으며 처음엔 9문제였지만, 5문제로 줄었네요. 3번까지는 매우 쉽다가 난이도가 갑자기 증가했네요. 설명은 자바 기준이며 효율성은 고려하지 않아 비효율적인 알고리즘일 수 있습니다. 더 좋은 로직이 있다면 공유해주세요. 1번, 2번, 3번은 단순 구현입니다. 1번은 return a*b; 였나요? 2번과 3번의 순서가 헷갈리는데 감안해서 읽어주세요. 2번은 x, y 좌석의 중복을 제거하는 문제였습니다. 저는 Set 배열을 이용하여 x 좌표 값을 배열 인덱스로 이용했습니다. (2, 4) -> set[2].contains(4) 3번은 binary로 이루어진 String을 적절히 처리하면 됩니다. 시작 문자(0, 1)를 StringBuilder에 넣은 후..
줌을 통해 면접을 진행했습니다. 총 2시간 30분이었고 그룹 면접과 종합 면접이 있었습니다. 그룹 면접은 특정 주제에 대해 토론 후 결과를 내는 것입니다. 이 과정에 대해 평가를 하는 것 같습니다. 종합 면접에서는 면접마다 다르겠지만, 저는 프로젝트 질문만 받았습니다. CS만 열심히 공부해갔다가 낭패였습니다. 매우 단순한 프로젝트라서 내용이 없기 때문에 더 깊은 질문을 받았습니다. 많이 힘들었네요. 물론 면접마다 다릅니다. CS + 프로젝트 + 자소서 준비를 철저히 해야 합니다. 그룹 면접은 토론을 하는 것이니 아무래도 자신의 생각을 논리적으로 상대에게 전달하는 능력이 필요합니다. 초면인 사람들과 이런저런 얘기를 하니 재밌었지만, 아무래도 시간을 채워야 하니 시간이 지날수록 대화의 퀄리티가 떨어지는 것 ..
프로그래머스에서 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번을 건드린 사람들이 합격 기준이 ..
오프라인으로 학교에 모여 시험을 봤습니다. 농협 계열사 4개가 같이 시험을 봤고 많은 인원이 시험을 보러 왔습니다. 대략 9시부터 12시까지 진행되었습니다. 인성검사와 직무능력검사, 직무상식 검사를 봤습니다. 직무능력검사 NCS는 매우 어려웠습니다. 처음 공부하는 것이기도 했고 계산 실수가 많아서 많이 풀지는 못했습니다. 70분 50문제이지만, 오답 시 감점이 있습니다. NH 농협 중앙회 5급 책으로 공부했는데 체감상 이 책 보다 좀 더 어려웠던 것 같습니다. 계산 + 숫자가 많았네요. 직무상식 검사는 시험 범위와 매우 다르게 나와서 많은 응시자들이 당황했습니다. 25분 30문제이지만, 시간은 많이 남았습니다. 시험지를 보고 제 시험지가 아닌 줄 알고 여러 번 확인했을 정도로 많이 당황스러웠습니다. 대부..
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 백준 기준 실버 수준이고 너무 급하게 푼 것 같아 ..