반응형 코딩 프로그래밍/알고리즘 2021. 1. 23. DFS - 깊이 우선 탐색 (C#으로 길 찾기 구현) - Depth First Search의 약자 - 현재 정점(노드)에서 간선으로 연결된 정점중 가장 깊은 정점까지 탐색하고 목표 정점이 없으면 이전 정점으로 돌아가 간선으로 연결된 다른 정점으로 또다시 탐색한다. - 위 방법을 반복하면서 정점들을 순회하게 된다. - DFS와 대조되는 BFS (너비 우선 탐색)도 있다. - 일반적으로 재귀호출로 구현하는 방법과 스택으로 구현하는 방법이 있다. using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapController(); // 길 체크 플래그를 초기화해준다. mapContro.. 프로그래밍/알고리즘 2021. 1. 22. BFS - 너비 우선 탐색 (C#으로 길 찾기 구현) - Breadth-First Search의 약자 - 루트 노드에서 인접한 노드를 탐색하며 순회하는 탐색 방법 - BFS와 대조되는 DFS (깊이 우선 탐색)도 있다. - Queue를 이용하여 구현하는게 일반적이다. - Queue가 모두 소진될 때까지 루프하며 인접 노드들을 검색한다. using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapController(); // 시작 좌표와 목적지 좌표를 매개변수로 넘겨준다. mapController.BFS(0, 0, 5, 3); } } public class MapControlle.. 프로그래밍/기타 2021. 1. 19. 프로그래머스 - 카펫 (C#) using System; using System.Numerics; public class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[] { 3, 3 }; int y; int width = brown + yellow; for (int x = 1; x 테두리가 무조건 1줄인 것으로 생각할 수 있음 2. 다양한 테스트케이스가 없다. -> Yellow의 값이 3이상의 홀수 값일 때의 테스트케이스가 없음 -> 홀수일 때 카펫의 모양은 이해하기에 따라 다르게 해석이 될 수 있음 따라서 명확하게 "이런 경우에는 이런씩으로 된다."고 알려주어야함 문제 설명에 대해 아쉬움이 많았지만 여러가지 케이스에 대해 조금 더 생각.. 프로그래밍/기타 2021. 1. 18. 프로그래머스 - 모의고사 (C#) using System; using System.Collections.Generic; public class Solution { public int[] solution(int[] answers) { Man[] mans = new Man[3] { new Man(new int[] { 1, 2, 3, 4, 5 }), new Man(new int[] { 2, 1, 2, 3, 2, 4, 2, 5 }), new Man(new int[] { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 }) }; int bestAnswer = 0; for (int i = 0; i < answers.Length; ++i) { for (int j = 0; j < mans.Length; ++j) { mans[j].CheckAnswe.. 프로그래밍/기타 2021. 1. 17. 프로그래머스 - 이중우선순위큐 (C#) using System; using System.Collections.Generic; public class Solution { public int[] solution(string[] operations) { List queue = new List(); for(int i =0; i 프로그래밍/기타 2021. 1. 17. 프로그래머스 - 디스크 컨트롤러 (C#) using System; using System.Collections.Generic; using System.Numerics; public class Job { public int requestTime; public int taskTime; public Job(int requestTime, int taskTime) { this.requestTime = requestTime; this.taskTime = taskTime; } } public class Solution { public int solution(int[,] jobs) { List jobList = new List(); for (int i = 0; i < jobs.GetLength(0); ++i) { Job job = new Job(jobs[i,.. 프로그래밍/기타 2021. 1. 16. 프로그래머스 - 기능개발 (C#) using System; using System.Collections.Generic; using System.Linq; public class Solution { public int[] solution(int[] progresses, int[] speeds) { var distributeList = new List(); int complete = 100; int distributeIndex = 0; double prevEndDay = -1; for(int i =0; i prevEndDay) { prevEndDay = endDay; distributeIndex = distributeList.Count; distributeList.Add(1); continue; } distributeList[distribu.. 프로그래밍/기타 2021. 1. 15. 프로그래머스 - 주식가격 (C#) using System; public class Solution { public int[] solution(int[] prices) { var answer = new int[prices.Length]; for(int i =0; i 이전 1 2 다음 반응형
