전체 글 (291) 썸네일형 리스트형 재귀함수, 하노이의 탑 재귀함수, 하노이의 탑 📝 백준 1914번 큰 규칙은 가장 큰 원판을 시작 기둥에서 목표기둥으로 옮기는데 있다. 이는 하노이의 탑 규칙을 지키기위해 구상하다보니 생긴 원리! 규칙 1 : 한번에 하나의 원판만 움직입니다. 규칙 2 : 크기가 작은 원판 위에 큰 원판을 놓을 수 없다. 규칙 1,2를 만족하면서 원판들을 옮기기 위해서는 가장 큰 원판이 시작기둥에서 목표기둥으로 옮겨야 한다. 📝 선행작업, 후행작업 시작기둥, 중간기둥, 목표기둥을 1,2,3이라고 하면 시작기둥 + 중간기둥 + 목표기둥 = 6 이므로 중간기둥은 6-x-y로 표현할 수 있다. 최소 이동으로 원판들을 옮기려면, 1. 가장 큰 원판을 제외한 나머지 원판들이 크기 순으로 중간기둥으로 옮겨져 있어야 한다. → 이를 위해서는 가장 큰 원판을.. DFS 관련 연산 문제 DFS 관련 연산 문제 DFS def dfs(파라미터 값): if 종료조건: 출력해야할 파라미터값(없으면 생략) return # 계속 탐색 else: dfs(파라미터값) 📝 파라미터 값 현재 탐색위치 탐색 조건 탐색 후, 출력해야 하는 결과값 탐색 대상 📝 종료 조건 매우 중요한 설정! 언제까지 탐색할 껀지!! 📝 프로그래머스, 타겟넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # -------------------- dfs 풀이 ---.. 백준 1260번 DFS, BFS 백준 1260번 DFS, BFS ✏️ BOJ 1260 ✏️ DFS : 하나의 노드만 몰아서 본다. 몰아서 탐색! 1. start_node를 방문, visited 배열에 방문 기록 남기기 2. start_node의 인접 노드 방문(current_node), visited배열에 방문 기록 남기기 3. 인접노드의 방문 기록이 있거나, 인접노드가 없으면 직전 노드로 돌아간다. 4. 모든 노드를 방문했다면, 더 이상 방문할 노드가 없으므로 탐색 종료 def dfs(c): # current node ans_dfs.append(c) # 방문 노드 추가 visited[c] = 1 # 방문 표시 for n in adj[c]: if not visited[n]: # 방문하지 않은 노드의 경우 dfs(n) ✏️ BFS : 여.. 이전 1 ··· 28 29 30 31 32 33 34 ··· 97 다음
