코딩테스트

https://school.programmers.co.kr/learn/courses/30/lessons/12906배열arr배열 arr의 각원소는 숫자0~9이떄,배열arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부제거.단,제거된 후 남은 수들을 반환할때는

재귀란? 원래의 자리로 되돌아가거나, 되돌아오는 것 자기자신을 호출하는 절차. 재귀함수 재귀 함수의 필수 요소 base case, base condition : 탈출,종료 조건 (조건문, 비교할 값의 변화) 탈출 조건(base case)이 없는 경우, 무한반복되어

Base case옮겨야 할 원반의 수 n이 1일 때이 경우, 원반을 직접적으로 목표 기둥으로 옮길 수 있으며, 이동 경로를 결과 배열에 추가하기만 하면 된다.이 코드는 하나의 원반만 남았을 때, 그 원반을 시작 기둥에서 목표 기둥으로 직접 옮기고, 이를 결과 배열에 기

분할정복이란? 방대한 문제를 조금씩 조금씩 나눠가면서 용이하게 풀 수 있는 문제 단위로 나눈 후 해결하고, 결과값을 다시 합쳐서 해결하는 방법(재귀적). 알고리즘단계 분할(Divide) 기존문제를 작은 부분문제들로 나눈다. 분할과정 Base case: 이미 문제