본문 바로가기

c#107

[알고리즘] 재귀함수 재귀함수의 대표적인 예 팩토리얼과 피보나치수열로 재귀함수를 연습하였다. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace reflexive { class Program { static void Main() { int input = 5; int factorial = Factorial(input); Console.WriteLine("{0}! = {1}", input, factorial); int fibpnacci = FibonacciN(input); Console.WriteLine("{0}번째 항 : {1}", input, fibpna.. 2023. 2. 8.
[BOJ C#] 10162 전자레인지 using System; namespace _10162 { class Program { static void Main(string[] args) { int a = 300; int b = 60; int c = 10; int t = int.Parse(Console.ReadLine()); if (t % 10 != 0) Console.WriteLine("-1"); else { int clickA = t / a; t = t % a; int clickB = t / b; t = t % b; int clickC = t / c; Console.WriteLine("{0} {1} {2}", clickA, clickB, clickC); } } } } 2023. 1. 31.
[자료구조] 그래프 BFS(너비우선탐색) 그래프의 탐색 -길이우선탐색(DFS) : 자식까지 탐색 후 다른 형제 노드를 탐색 -너비우선탐색(BFS) : 자식 전에 모든 현재 노드를 탐색_Tree Node의 label 탐색과 같음 방문테이블과 Queue를 사용하여 탐색 C# using System; using System.Collections.Generic; using System.Text; namespace BFSpractice { class Program { static int[,] map = { { 0, 1, 1, 0, 0, 0, 0 }, { 1, 0, 0, 1, 1, 0, 0 }, { 1, 0, 0, 0, 0, 1, 1 }, { 0, 1, 0, 0, 0, 0, 0 }, { 0, 1, 0, 0, 0, 0, 0 }, { 0, 0, 1, 0, 0.. 2023. 1. 30.
[C# 알고리즘] 무방향 그래프 2차원 배열로 구현하기 1: 서울 2: 대구 3: 대전 4: 부산 가중치 x using System; using System.Linq; namespace Graph { class Node { public string data; public Node(string data) { this.data = data; } } class Graph { private Node[] nodes; int[,] maps; public Graph(int n) { this.nodes = new Node[n]; maps = new int[n+1, n+1]; } public void AddVertex(Node node) { this.nodes.Append(node); } public void AddEdge(int n0, int n1) { maps[n0, n.. 2023. 1. 30.
[ C# ] 인벤토리 구현 App Class using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace cshNHR { class App { //생성자 public App() { Inventory inventory = new Inventory(2); inventory.AddItem(new Weapon("장검")); inventory.AddItem(new Weapon("장검")); inventory.AddItem(new Weapon("단검")); inventory.AddItem(new Weapon("창")); inventory.AddItem(new Armor("가죽옷".. 2023. 1. 26.

티스토리툴바