목록BFS (4)

모든 일상

C# 백준 2667번 문제 단지번호붙이기

using System; using System.Collections; using System.Collections.Generic; namespace ConsoleApp3 { public class Program { static void Main(string[] args) { int size = int.Parse(Console.ReadLine()); int[,] value = new int[size, size]; int[,] visit = new int[size, size]; int[] dx = new int[4] { 1, 0, -1, 0 }; int[] dy = new int[4] { 0, 1, 0, -1 }; Queue q = new Queue(); // X,Y 축 위치 저장 Queue result ..
코딩 공부/C# 2022. 8. 10. 11:58
C# 백준 2583번 문제 영역 구하기

using System; using System.Collections; using System.Collections.Generic; namespace ConsoleApp3 { public class Program { static void Main(string[] args) { var input = Console.ReadLine().Split(); int size_y = int.Parse(input[0]); int size_x = int.Parse(input[1]); int test_case = int.Parse(input[2]); int[,] data = new int[100, 100]; int[,] visit = new int[100, 100]; int[] dx = new int[4] { 1, 0, -..
코딩 공부/C# 2022. 8. 10. 11:54
C# 백준 7562번 문제 나이트의 이동

using System; using System.Collections; using System.Collections.Generic; namespace ConsoleApp3 { public class Program { static void Main(string[] args) { int test_case = int.Parse(Console.ReadLine()); int[] result= new int[test_case]; int[] dx = new int[8] {2, 2, 1, 1, -2, -2, -1, -1}; // 나이트 움직임 -> ((x 축 2칸 - y 축 1칸) or (x 축 1칸 + y축 2칸)) int[] dy = new int[8] {1, -1, 2, -2, 1, -1, 2, -2}; for ..
코딩 공부/C# 2022. 8. 5. 17:32
C# 백준 1696번 문제 숨바꼭질

using System; using System.Collections; using System.Collections.Generic; namespace ConsoleApp3 { public class Program { static void Main(string[] args) { string[] input_data = Console.ReadLine().Split(); int start = int.Parse(input_data[0]); int end = int.Parse(input_data[1]); int[] visit = new int[200001]; // 0
코딩 공부/C# 2022. 8. 5. 13:13
이전 Prev 1 Next 다음