질문

1. 아래 문제에 대한 답을 작성해주세요.

1 ^ 0 = (A)
~ 0 = (B)
1 (C) 0 = 0

A, B, C에 들어갈 값은? A, C는 0, 1 둘 중 하나고 B는 비트 연산자임.

질문

1. 간선들의 가중치는 양수, 음수일 때 모두 다이직스트라 알고리즘을 적용할 수 있음(O, X)
2. Priority Queue를 사용했을 때의 시간복잡도와 순차 탐색 방식의 시간복잡도를 비교하여 우선순위 큐를 사용했을 때 시간복잡도가 더 적게 나오는 이유를 간략하게 설명해주세요.

질문

1. 최적의 시간복잡도와 그 시간복잡도가 발생하는 케이스를 알려주세요.

질문

1. 배열의 각 원소들의 자릿수가 모두 3자리일 경우 Radix Sort에서 LSD, MSD 둘 중 어느 방식을 채택하는 것이 맞나요?

질문

1. counting sort를 사용할만한 케이스를 하나 예시로 들어주세요.
2. 데이터의 값이 음수일 경우에 counting sort를 사용하지 못하는 이유?

질문

1. 탐색을 진행하다 보면 left 값이 right 값보다 A해질 때 탐색을 멈춥니다. 이 A가 무엇인지와 왜 위와 같은 조건일 때 탐색을 그만두는지 간략하게 설명해주세요.

질문

1. 퀵 소트에서 피봇이 정해졌을 때 이 값을 기준으로 작은 값과 큰 값을 분리하는 로직에 대해 간단하게 설명해주세요.
2. 불안정 정렬인가요 아니면 안정 정렬인가요? 그리고 그 이유는?

질문

1. DP에서 제일 중요한 키워드가 뭐라고 생각하시나요? (복습을 위한 문제, 정답 따로 없음)

질문

1. 오름차순 정렬을 한다고 할 때 최대힙과 최소힙 중 어떤 것을 사용해야 할까요?
2. 힙 정렬을 사용하면 효율적인 케이스 하나만 알려주세요.

질문

1. 시간복잡도와 그 시간복잡도게 나오게 된 이유를 알려주세요.

질문

1. 거품 정렬의 공간 복잡도는 무엇일까요.

질문

1. BFS, DFS는 부분 탐색 알고리즘 기법이다. (O, X)
2. BFS, DFS 코테 하나 푸시고 링크 주시죠 ㅎ_ㅎ ㅋ

질문

1. LIS를 구할 때 원본 배열의 원소들을 swap해도 됨. (O, X)

질문

1. 아래 사진에서 6, 7의 LCA를 구하는 과정을 간단한 순서도 or 글로 표현해주세요.
   

질문

1. 해시함수는 해시충돌이 절대 일어나지 않는 함수이다. (O, X)
2. hash table 중 Direct-address table이란?

질문

1. Selection Sort는 자료 이동이 많이 일어나는 편일까요? 아니라면 그 이유는?