프로그래밍/유니티 부트캠프

[40회차 수업 내용] 250714 1. 다익스트라 알고리즘2. 선택 정렬3. 삽입 정렬4. 버블 정렬5. 퀵 정렬 0. 그래프의 이해0.1. 그래프(Graph)란?우선, 그래프는 노드(Node 또는 Vertex, 정점)와 간선(Edge, 변)으로 구성된 자료구조노드(Node): 점이나 동그라미로 표현되는 개체(예: 도시, 사람, 웹페이지)간선(Edge): 두 노드 사이의 연결을 나타내는 선 (예: 도시 간 도로, 친구 관계, 웹페이지 간 링크) 0.2. 가중치(Weight)란?가중치는 간선에 부여된 숫자 값이 숫자는 해당 간선을 통과하는 데 드는 비용, 거리, 시간, 용량 등 다양한 의미를 가질 수 있습니다. 1. 다익스트라(Dijkstra) 알고리즘특정 시작 노드로부터 다른 모든 노드까지의 최단 ..

[39회차 수업내용] 2507111. 하노이 타워의 재귀 2. 순차 탐색3. 이진탐색4. 이진탐색트리5. 깊이 우선 탐색6. 너비 우선 탐색 1. 하노이 타워의 재귀 public void HanoiAnswer(){ // 하노이 탑 문제를 시작하는 함수 // n = hanoiLevel 만큼의 원판을 0번 기둥에서 2번 기둥으로 옮긴다 // 1번 기둥은 임시로 사용 HanoiRoutine((int)hanoiLevel, 0, 1, 2);}private void HanoiRoutine(int n, int from, int temp, int to){ // 원판이 1개일 경우 if (n == 1) Debug.Log($"{n}번 도넛을 {from}에서 {to}로 이동")..

[38회차] 수업내용 2507101. 하노이의 타워2. UI Stack3. Queue object pooling 4. 알고리즘 1 1. 하노이의 탑 횟수 세는 코드 추가using System.Collections;using TMPro; // [추가] TextMeshPro 텍스트 사용using UnityEngine;public class HanoiTower : MonoBehaviour{ public enum HanoiLevel { Lv1 = 3, Lv2, Lv3 } public HanoiLevel hanoiLevel; public GameObject[] donutPrefabs; public BoardBar[] bars; // L, C, R public TextMeshProUG..