하노이탑 문제

하노이탑 문제란큰판이 작은판보다 반드시 아래에 배치되어야하는 규칙을 지키면서 탑을 한 지점에서 다른 지점으로 옮기는 문제이다.아이디어하노이탑 문제는 분할정복 기법으로 접근하여 풀 수 있다. 즉, 하나의 큰 문제를 여러개의 작은 문제로 쪼개어서 풀 수 있다.설계# 디스크 옮기기def move(from, to): disk = tower[from].top() tower[from].pop() tower[to].push(disk)# 하노이 탑 옮기기def hanoi(n, from, temp, to): if n == 0: return hanoi(n -1, from, to, temp) move(from, to) hanoi(n -1, temp, from, to) 하노이탑 문제는 세개의 작은 문제로 쪼갤 수 있다.① ..

• format_list_bulleted IT 취업 준비
• · 2024. 11. 20.

[Python] 함수(4): 재귀호출, 함수객체

#8 재귀 호출자기 자신을 호출하도록 정의한 함수를 재귀함수라고 한다. 재귀함수의 호출을 재귀호출이라고 한다.def my_func(): print("my_func") my_func()my_func()동일한 형태의 함수라도 실제로는 함수를 호출할 때마다 새로운 프레임을 만든다.def my_func(): x = [] print("my_func", id(x)) my_func()my_func()재귀호출을 중단하는 종료조건이 필요하다.def my_func(count): if count > 0: my_func(count - 1) print(count)my_func(3)#9 함수객체파이썬에서는 함수도 객체다. 따라서 함수도 변수에 저..

• format_list_bulleted IT 취업 준비
• · 2024. 9. 7.

스택 예제: 미로찾기

스택스택은 데이터를 쌓는다. 그리고 가장 나중에 들어온 데이터를 먼저 처리한다. 당장 눈에 들어온 일부터 먼저 처리하는 느낌이다. 미로를 탐험하다보면 보고 있는 위치가 어떤 장소이냐에 따라 스택에 넣을 지 말지, 탐색을 할 지를 결정할 수 있다. 위치struct Pos { int row; int col; // 디버깅을 위한 편의 기능 friend ostream &operator 스택으로 미로찾기void StackMaze() { Stack s; Pos start = {1, 1}; // i = 1, j = 1 시작 지점 s.Push(start); while (!s.IsEmpty()) { Pos p = s.Top(); s.Pop(); ..

• format_list_bulleted IT 취업 준비
• · 2024. 8. 19.

[ 백준 / Python ] 17478 - 재귀함수가 뭔가요?

문제출처https://www.acmicpc.net/problem/17478   문제분석재귀함수의 구현을 연습하는 문제다. 입력값에 따라 문자열을 어떻게 출력하는 지의 로직을 짜야한다.코드구현n = int(input())dashes = "____"line0 = "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n"line1 = '"재귀함수가 뭔가요?"\n'line2 = '"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n'line3 = "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n"line4 = '그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."\n'line5 = '"재귀..

• format_list_bulleted IT 취업 준비
• · 2024. 8. 14.