목록분류 전체보기 (73)
delpho
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/MLpAN/btrH1bsRP3w/R5GzdeCXUSPVpBFiYkCscK/img.png)
_1. 프로세스와 스레드의 차이를 설명해보세요. 프로세스는 프로그램 실행에 필요한 내용이 메모리에 적재되어 운영체제로부터 자원을 할당 받은 작업에 단위이며, 스레드는 프로세스 내에서 실행되는 흐름의 단위입니다. 프로세스 사이에서는 자원을 공유하지않지만, 스레드는 서로 Heap 영역의 자원을 공유합니다. [ 프로그램, 프로세스] 프로그램 어떤 작업을 하기 위해 처리방법과 순서를 기술한 명령문 집합체 프로세스 프로그램 실행에 필요한 내용이 메모리에 적재되어 운영체제로부터 자원을 할당 받은 작업의 단위 프로그램을 실행하면 프로세스 인스턴스가 생성! [ 스레드 ] 어떠한 프로세스 내에서 실행되는 흐름의 단위 일반적으로 하나의 프로그램 👉 하나 이상의 프로세스 👉 하나 이상의스레드를 갖음!! 스레드는 프로세스 내..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bGDwA8/btrGJ8PJi3E/MNb79WELLb0n1a4V5z2drK/img.png)
_1. BST의 최악의 경우의 예와 시간복잡도에 대해서 설명해주세요. [ 시간 복잡도 ] 표를 보면 탐색, 삽입, 삭제의 평균 시간복잡도 👉 O(logN) 최악 시간복잡도 👉 O(N) _2. 피보나치 수열을 코드로 구현하는 방법에 대해서 설명해주세요. [ 변수 2개 ] public static void main(String[] args) { int prevPrevNum = 1; // 전 전 항 (n-2) int prevNum = 1; // 이전 항 (n-1) for (int i = 3; i < 100; i++) { int curNum = prevPrevNum + prevNum; // 현재 항 (n) System.out.print(curNum + " "); prevPrevNum = prevNum; prev..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bEObvI/btrGARP5GsC/XwyGkKPPilhb7knsOSEgC1/img.png)
_1. Stack, Queue에 대해서 설명해주세요. [ Stack 스택 ] 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 후입선출(LIFO, Last In First Out) 특성 삽입과 삭제되는 방향이 같음 [ Stack 스택 활용 예시 ] 웹 브라우저 뒤로가기 실행 취소 수식의 괄호 검사 [ Queue 큐 ] 대기열 형태의 자료구조 선입선출(FIFO, First In First Out) 특성 한쪽 끝에서 삽입 작업이, 다른쪽 끝에서는 삭제 작업이 이루어짐 [ Queue 큐 활용 사례 ] 우선순위가 같은 대기열 프로세스 관리 _2. Heap, Priority Queue에 대해서 설명해주세요. [ Heap 힙 ] 완전 이진 트리의 한 종류 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bThEeh/btrGt3o7dGR/2TDYKI6Vqn5l0gWoSpaQ2k/img.png)
_1. 시간 복잡도란? [ 시간 복잡도 ] 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 [ 시간 복잡도에 사용되는 표기법 ] Big-O 👉👉 최악의 경우를 나타냄 (상한 접근) O(n): 최악의 경우 n번까지 수행되면 프로그램을 끝낼 수 있다. Big-Omega 👉👉 최적의 경우를 나타냄 (하한 접근) O(n): 최소 n번은 수행되어야 프로그램을 끝낼 수 있다. Theta 👉👉 평균 (Big-O 와 Big-Omega값의 평균값) [ 빅오 표기법 ] (Better) O(1) O(log n) O(n^2) O(1): Operation push and pop on Stack O(log n): Binary Tree O(n): for loop O(n×log n): Quick Sort, Merge Sort, ..