본문 바로가기

분류 전체보기

 (27)
[엔씨소프트] 2019 Summer Internship 코딩테스트 후기 지난 6월 1일 엔씨소프트 코딩테스트를 봤다.. 150분이 주어지고 2문제가 출제가 되었고, 난이도는 초~중급이었던 것 같다. (지원하는 분야마다 제공 시간, 문제 개수, 난이도가 다르다는 점 참고! 여타 부서들은 문제 난이도가 높았다는 후기들도 많았음) 코딩테스트는 프로그래머스 사이트를 통해 응시했고, 특정 날짜 24시간 동안 자신이 가능한 시간에 접속하여 응시하면 되는 방식이었다. 이전 넥슨 레드는 아무래도 해커랭크에서 진행되다보니 리트코드 문제형식과 유사했는데, 이번 엔씨소프트는 백준 또는 프로그래머스 유형의 문제라고 볼 수 있을 것 같다. 첫번째 문제는 어느정도 그래프 문제를 풀어봤다면 풀 수 있을 법한 초~중 난이도의 문제였고(백준으로 치면 3~40%대의 문제..?) 두번째 문제는 초급 난이도의..
[LeetCode] 923. 3Sum With Multiplicity https://leetcode.com/problems/3sum-with-multiplicity/ 3Sum With Multiplicity - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Problem Given an integer array A, and an integer target, return the number of tuples i, j, k such that i < j < k and A[i] + A[j] + A[k] == target. As th..
4. Kruskal Algorithm (크루스칼 알고리즘) : MST 찾기 public class Kruskal { static class Edge { int u, v; double weight; Edge(int u, int v, double weight) { this.u = u; this.v = v; this.weight = weight; } } static void findMST(int n, List edges, List MSTEdges) { //Step 1. 간선들을 가중치에 따라 오름차 순으로 정렬 Collections.sort(edges, (a, b) -> a.weight < b.weight ? -1 : 1); //Step 2. disjoint set 선언 + rank배열은 0으로, 부모 배열을 자기 자신으로 초기화 //rank 배열은 랭크값이 작은 트리를 랭크값이 큰..
[넥슨 레드] 2019 프로그래머 인턴십 사전 온라인코딩 테스트 후기 상반기가 종료되고, 7~8월 간 진행되는 여름방학 인턴십 공고들이 뜨기 시작했다. 나는 넥슨 레드, 엔씨소프트, 웍스모바일, nts 인턴 공고에 지원했는데 그 중 가장 처음으로 오늘 5월 23일에 넥슨 레드의 코딩 테스트에 응시하게 됐다. 이번 넥슨 레드 인턴 채용에서는 서류 검토를 하기 전에 먼저 사전 온라인 코딩테스트를 실시하고, 서류 + 코테 결과를 종합해서 서류 전형을 진행하기 때문에 서류 모집 기간이 종료되자마자 거의 바로 코딩테스트 안내 메일을 받을 수 있었다. 문제 내용은 유출 금지이기 때문에 말할 수 없지만, 또 같은 시험에 응시하게 될 누군가를 위해 오늘 진행된 코딩테스트의 특이사항(?)들을 정리해보고자 한다. 코딩테스트는 HackerRank 사이트를 통해서 진행된다. : 해커랭크 사이트..
3. Radix Sort (기수 정렬) public class RadixSort { static void radixSort(int nums[]) { int maxLen = getMaxLen(nums); List cnt[]; for(int radix = 0; radix
2. Quick Sort(퀵정렬) public class QuickSort { static void quickSort(int [] nums, int s, int e) { int index = partition(nums, s, e); if (s index) quickSort(nums, index, e); } static int partition(int [] nums, int s, int e) { int pivot = nums[(s+e)/2]; while(s pivot) e--; if (s
1. Merge Sort(병합정렬) public class MergeSort { public static void mergeSort(int nums[], int helper[], int s, int e) { if (s < e) { int m = (s+e)/2; mergeSort(nums, helper, s, m); mergeSort(nums, helper, m+1, e); merge(nums, helper, s, m, e); } } public static void merge(int nums[], int helper[], int s, int m, int e) { for (int i = s; i
[Leetcode] 82. Remove Duplicates from Sorted List II https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ Loading... Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Problem Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Input: 1->2->3->3->4->4-..

티스토리툴바