이것이 코딩테스트다.

이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 1. 팀 결성 - 서로소 집합 자료구조를 이용해서 풀이 가능 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { // N : 학생 수 // M : 연산의 수 public static int N, M; // 부모 변수 public static int[] parent; // 결과 변수 public static ArrayList result = new A..

이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 그래프 - 구성 : 노드(정점), 간선 - A노드와 B노드가 간선으로 연결되어 있는 경우 'A노드와 B노드는 인접하다.' 라고 표현 프로그래밍에서의 그래프 표현 방법 # 인접 행렬 : 2차원 배열로 그래프의 연결 관계 표현 - 2차원 배열에 각 노드가 연결된 형태를 기록 - 간선으로 연결되어 있지 않은 노드는 '무한' or '99999999' 와 같은 정답이 될 수 없는 큰 값으로 초기화 하는 경우가 多 public class Main { public static final int INFINITE = 999999999; // 2차원 배열를 이용해 인접 행렬 표현 public static int[][] gr..

이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 탐색 알고리즘 : DFS / BFS 자료구조(Data Structure) : 데이터를 표현하고 관리하고 처리하기 위한 구조 삽입(Push) : 데이터 삽입 삭제(Pop) : 데이터 삭제 오버플로(Overflow) : 공간이 꽉 찼는데 삽입 연산을 하면 발생 언더플로(Underflow) : 공간에 데이터가 없는데 삭제 연산을 하면 발생 자료구조 스택(Stack) : FILO(First In Last Out)의 선입후출 구조. 즉, 데이터가 먼저 들어가면 가장 늦게 나오는 구조. import java.util.Stack; pu..

이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 1. 복잡도(Complexity) 복잡도 : 알고리즘의 성능을 나타내는 척도이며, 시간복잡도와 공간복잡도로 나눌 수 있다. 시간복잡도(Time Complexity) : 특정한 크기의 입력에 대하여 알고리즘의 시간이 얼마나 걸리는가. 즉, 그 알고리즘을 수행하는 데 걸리는 시간 공간복잡도(Space Complexity) : 특정한 크기의 입력에 대하여 알고리즘이 얼마의 메모리를 차지하는가. 즉, 그 알고리즘을 수행하는 데 필요하는 메모리 효율적인 알고리즘 구축에는 시간복잡도와 공간복잡도 간의 일종의 거래관계가 존재한다. 알고리즘의 소요시간을 단축시키는 대신에, 메모리를 더 많이 잡아먹는다던가 알고리즘의 소요..