Nefus C언어 3차시 과제 - 10203 김건우

<BAEKJOON 11729번 문제>

최종 코드

저는 move와 hanoi라는 두가지의 재귀 함수를 사용하여 코드를 작성하였습니다.

 

move 함수로는 첫번째 장대에 쌓인 원판의 수를 이용하여

하노이탑 최소 움직임 공식에 대입시켜 최소한의 옮기는 횟수를 출력하였고,

hanoi 함수로는 각 원판의 번호와 원판 수를 주어

하노이탑 알고리즘 공식을 만들어 이동을 출력하였습니다.

 

<BAEKJOON 24060번 문제>

merge 함수(최종)

merge_sort 함수와 main 함수(최종)

알고리즘 문제를 이렇게 제대로 접해본것은 처음이어서

시작단계에서 조금 어려움을 느꼈지만

문제에서 준 기본 정렬의 코드를 이용하여

입력된 b값과 일치하는 단계의 숫자를 출력하도록

코드를 만들었습니다.

 

만약 조금 더 시간이 주어졌더라면 제가 스스로

저 뼈대가 되는 병합 정렬 코드를 짜보고싶은 생각도 들었습니다.