C# N-Queen - 백트레킹 순열 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12952 1차 시도 public int solution(int n) { int answer = 0; // 한 줄에 한개의 퀸만 들어갈 수 있다. // 우선 0 ~ n - 1 로 만들 수 있는 순열을 만든다. int[] arr = Enumerable.Range(0, n).ToArray(); var list = new List(); Perm(list, arr, 0, n, n); // 퀸은 자신의 위치에서 가로가 k차이 나면 세로 절대값 k차이는 같이 배치될 수 없다. foreach(int[] nums in list) { if(IsValid(nums, n)) ++ans..

2023.04.04

C# 시소 짝꿍 - 조합 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/152996 1차 시도 public long solution(int[] weights) { long answer = 0; var location = new int[3]{ 2, 3, 4 }; var hash = new HashSet(); for(int a = 0; a < weights.Length; ++a) { for(int b = 0; b < weights.Length; ++b) { if(a == b) continue; if(hash.Contains((a, b))) continue; hash.Add((a, b)); hash.Add((b, a)); if(IsMatch..

2023.04.03

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