C# 피로도 - DFS 순열 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/87946 나의 풀이 public int solution(int k, int[,] dungeons) { int answer = 0; int size = dungeons.GetLength(0); int[] arr = Enumerable.Range(0, size).ToArray(); var permList = new List(); Perm(arr, 0, size, size, permList); for(int i = 0; i < permList.Count; i++) { int fatigue = k; int completeDungeon = 0; int[] indexArra..

2023.04.03

C# 테이블 해시 함수 - 정렬 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/147354 나의 풀이 public int solution(int[,] data, int col, int row_begin, int row_end) { // 1차원 배열의 리스트로 변환 var list = new List(); int width = data.GetLength(1); for(int i = 0; i < data.GetLength(0); ++i) { var array = new int[width]; for(int k = 0; k < width; ++k) array[k] = data[i, k]; list.Add(array); } // 정렬 및 누적 XOR ..

2023.04.02

C# 혼자 놀기의 달인 - 완전탐색 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/131130 나의 풀이 public int solution(int[] cards) { int answer = 0; for(int a = 0; a < cards.Length; ++a) // 첫 상자를 완전탐색 { bool[] isVisit = Enumerable.Repeat(false, cards.Length).ToArray(); int openCountA = Check(cards, isVisit, a); if(openCountA == cards.Length) // 모든 상자가 다 열려있으면 0점으로 종료 continue; for(int b = 0; b < cards..

2023.04.01

C# 숫자 카드 나누기 - 최소공배수 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/135807 나의 풀이 public int solution(int[] arrayA, int[] arrayB) { int a = GetMaxValue(arrayA, arrayB); int b = GetMaxValue(arrayB, arrayA); return a > b ? a : b; } private int GetMaxValue(int[] my, int[] other) { int n = my[0]; foreach(int num in my) n = GCD(n, num); foreach(int num in other) { if(num % n == 0) return 0;..

2023.03.31

C# 호텔 대실 - 그리디 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/155651 나의 풀이 public int solution(string[,] book_time) { // 시간을 숫자로 변환한다음 정렬 var timeList = new List(); for(int i = 0; i < book_time.GetLength(0); ++i) { int inTime = TimeStrToNum(book_time[i, 0]); int outTime = TimeStrToNum(book_time[i, 1]); timeList.Add((inTime, outTime)); } // 정렬된 입실 시간을 하나씩 꺼내면서 방이 비어있으면 넣고, 없으면 만듦..

2023.03.30

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