C# 마법의 엘리베이터 - DFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/148653 나의 풀이 public int solution(int storey) { int minValue = int.MaxValue; string str = storey.ToString(); DFS(str, str.Length - 1, 0, 0, ref minValue); return minValue; } private void DFS(string str, int i, int count, int reversed, ref int minValue) { if(i == -1) // 탐색 완료 { count += reversed; minValue = count < minV..

2023.03.29

C# 하노이의 탑 - 재귀 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12946 나의 풀이 public int[,] solution(int n) { var list = new List(); Hanoi(list, n, 1, 3, 2); int[,] answer = new int[list.Count, 2]; for(int i = 0; i < list.Count; ++i) { answer[i, 0] = list[i].Item1; answer[i, 1] = list[i].Item2; } return answer; } private void Hanoi(List list, int n, int start, int end, int sub) { if..

2023.03.28

C# 무인도 여행 - DFS BFS 길찾기 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/154540 나의 코드 public int[] solution(string[] maps) { int width = maps[0].Length; int height = maps.Length; var answer = new List(); var closed = new HashSet(); for(int iy = 0; iy < height; ++iy) { for(int ix = 0; ix < width; ++ix) { (int y, int x) cur = (iy, ix); if(maps[iy][ix] == 'X') { closed.Add(cur); continue; } i..

2023.03.27

C# 점 찍기 - 완전탐색 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/140107 1차 시도 public long solution(int k, int d) { long answer = 0; long dd = d * d; long kk = k * k; for(long a = 0; a * k

2023.03.26

C# 공원 산책 - 반복문 / 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/172928 나의 풀이 public int[] solution(string[] park, string[] routes) { int y = 0; int x = 0; // 시작지점 찾기 foreach(string p in park) { int index = p.IndexOf('S'); if(index != -1) { x = index; break; } ++y; } // 길찾기 foreach(string route in routes) { string[] splited = route.Split(); string dir = splited[0]; int repeat = Con..

2023.03.25

C# 멀쩡한 사각형 - 완전탐색DFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/62048 나의 풀이 public long solution(int w, int h) { long answer = 0; int gcd = GCD(w, h); int width = w / gcd; int height = h / gcd; double slope = height / (double)width; for(int x = 0; x < width; ++x) { int curY = (int)Math.Floor(slope * x); int nextY = (int)Math.Ceiling(slope * (x + 1)); answer += (h - (nextY - curY))..

2023.03.24

C# 거리두기 확인하기 - 완전탐색DFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/81302 나의 풀이 public int[] solution(string[,] places) { int[] answer = new int[5]; for(int room = 0; room < places.GetLength(0); ++room) { char[,] matrix = new char[5, 5]; for(int k = 0; k < 5; ++k) { string str = places[room, k]; for(int s = 0; s < str.Length; ++s) matrix[k, s] = str[s]; } answer[room] = IsCollectSpace..

2023.03.23

C# 전력망을 둘로 나누기 - 완전탐색DFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/86971 나의 풀이 public int solution(int n, int[,] wires) { int answer = int.MaxValue; for(int i = 0; i < wires.GetLength(0); ++i) { int a = wires[i, 0]; int b = wires[i, 1]; var setA = new HashSet(); setA.Add(a); var setB = new HashSet(); setB.Add(b); FindConnect(wires, setA, a, i); FindConnect(wires, setB, b, i); int dif..

2023.03.22