알고리즘

전산 기본

• 빅오 표기법에 대해서 설명해주세요
• 팩토리얼(factorial)을 구현해 보세요(손코딩).
• 피보나치 수열 구현 방식 세 가지를 말해보시고, 시간복잡도와 공간복잡도를 설명해 주세요.
• BFS/DFS 차이는 무엇인가요?
• 프림 알고리즘에 대해서 설명해 주세요.
• 다익스트라 알고리즘에 대해서 설명해 주세요.
• 은행원 알고리즘에 대해서 설명해 주세요.

정렬

• 정렬의 종류에는 어떤 것들이 있나요?
• 삽입 정렬이 일어나는 과정을 설명해 보세요.
• 퀵 정렬이 일어나는 과정을 설명해 보세요.
• 54321 배열이 있을 때, 어떤 정렬을 사용하면 좋을까요?
• 랜덤으로 배치된 배열이 있을때, 어떤 정렬을 사용하면 좋을까요?
• 자릿수가 모두 같은 수가 담긴 배열이 있을 때, 어떤 정렬을 사용하면 좋을까요?