신입 웹개발자 기술면접(알고리즘)

알고리즘

전산 기본

• 빅오 표기법에 대해서 설명해주세요

         ㄴ> 문제 해결위한 방법은 다양하므로 알고리즘간의 효율성을 비교하기 위해 사용

정렬

• 정렬의 종류에는 어떤 것들이 있나요?

          ㄴ> 선택정렬 ,삽입정렬 ,버블 정렬, 퀵정렬 , 병합정렬 (병합정렬 제외 n^2 병합정렬= n log n)

 

• 삽입 정렬이 일어나는 과정을 설명해 보세요.

          ㄴ> 두번째 인덱스부터 시작해서 이전값과 비교한다.-> 비교후 저장-> 그다음 인덱스에서 이전 1,2인덱스 비교

 

• 퀵 정렬이 일어나는 과정을 설명해 보세요.

           ㄴ> 피벗값을 결정하여 자리이동 (어떤값을 사용할지는 사용자 마음대로 보통 가운데값 선호)

 

                 피벗값을 배열의 좌우로 나누어 좌측값이 크다면 자리 변경 - >

그후 피벗의 좌,우측에서도 시행

 

• 버블정렬이 일어나는 과정을 설명해 보세요.

           ㄴ> 버블정렬은 말 그대로 거품처럼 비교해 나가는값 인덱스 i ,i+1을 계속해서 비교해 나감

 

• 선택정렬이 일어나는 과정을 설명해 보세요.

           ㄴ> 배열을 돌면서 최솟값을 찾아나가서 각 순서에 맞게 저장