C# 우박수열 - 정적분 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/134239 나의 풀이 public double[] solution(int k, int[,] ranges) { var dots = new List(); dots.Add((0, k)); int i = 1; while(k > 1) { if(k % 2 == 0) k = k / 2; else k = k * 3 + 1; dots.Add((i, k)); ++i; } var answer = new double[ranges.GetLength(0)]; for(int j = 0; j < ranges.GetLength(0); ++j) { int left = ranges[j, 0]; i..

2023.04.09

C# 달리기 경주 - Dictionary / 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/178871 나의 풀이 public string[] solution(string[] players, string[] callings) { var dict = players.Select((s, i) => new{name = s, index = i}) .ToDictionary(d => d.name, d => d.index); foreach(string call in callings) { int rank = dict[call]; // 추월하려는 사람의 순위 string overtaken = players[rank - 1]; // 추월당한 사람의 이름 players[ran..

2023.04.08

C# 연속된 부분 수열의 합 - 부분 합 투 포인터 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/178870 1차 시도 public int[] solution(int[] sequence, int k) { int start = 0; int end = 0; int minLength = int.MaxValue; int currentSum = 0; for(int i = 0; i sequence.Length - i ? sequence.Length - i : minLength; for(int offset = 0; offset < maxOffset;..

2023.04.07

C# 조이스틱 - 그리디 DFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/42860 1차 시도 public int solution(string name) { int answer = int.MaxValue; bool[] visited = name.Select(s => s == 'A').ToArray(); // A 는 방문안해도 됨 Greedy(name, visited, 0, 0, ref answer); return answer; } private void Greedy(string name, bool[] visited, int cur, int count, ref int answer) { if(!visited[cur]) // A 면 이미 vi..

2023.04.06

C# 미로 탈출 - BFS 길찾기 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/159993 나의 풀이 public int solution(string[] maps) { var startPoint = FindChar(maps, 'S'); int dist = MoveTo(maps, 'L', startPoint, out var leverPoint); if(dist == -1) return -1; else { int dist2 = MoveTo(maps, 'E', leverPoint, out var _); return dist2 == -1 ? -1 : dist + dist2; } } private (int, int) FindChar(string[] m..

2023.04.05

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