Coding_Test

코딩테스트란? 개발자의 알고리즘과 자료구조에대해 정확히 알고있는지 확인하고 그 문제해결 능력을 확인하기위해 채용과정에서 사용되는 시험방법 평가요소 기술 역량 : 프로그래밍 문법, 알고리즘, 자료구조 등을 평가함 문제 해결 능력 : 주어진 제시문을 잘 이해해서 문제

함수 내부에서 ‘자기 자신을 호출하는 함수’. 이를 통해 함수가 자신을 반복적으로 호출하면서 원하는 결과를 얻을수 있습니다.단, 재귀 함수를 사용하는 경우 함수 호출이 계속해서 쌓이기 때문에 호출 스택이 받아져서 성능 저하가 될 수도 있음. 따라서 재귀함수를 작성할때에

코딩테스트에서 정렬은 기본 중의 기본이지만, 실제로 심층적인 이해와 응용이 요구되는 경우도 많습니다. 정렬 알고리즘의 종류와 각각의 특징을 이해하고, 적합한 상황에서 이를 선택할 수 있는 능력을 기르는 것이 중요합니다. 여기서는 정렬의 개념, 종류, 특징, 그리고 정렬

→ 병합 정렬을 이용한 문제,,, mergeSort() 함수 생성 그리고 재귀를 이용하여 N개의 배열에서 K번째로 정렬되는 숫자를 출력하게 하면 되는건가?→ 병합 정렬(Merge Sort)을 구현하여 배열을 오름차순으로 정렬하는 동안 K번째로 저장되는 값을 추적 하는

어떤 문제를 풀 때 모든 경우의 수를 체크해보면서, 해가 아닌수의 경우를 만나면 그 이전 상태로 되돌아가면서 다른 케이스를 체크하는 알고리즘입니다. (또는 되추적이라고 합니다)우선, 본격적인 비교에 앞서 간단하게 깊이우선탐색이 뭔지부터 간단하게 집고 넘어가봅시다. 오늘