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

C# 배달 - 다익스트라 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12978 나의 풀이 public int solution(int N, int[,] road, int K) { // 거리 초기화 int[,] map = new int[N, N]; for(int i = 0; i < N; ++i) { for(int k = 0; k < N; ++k) map[i, k] = int.MaxValue; } for(int i = 0; i < road.GetLength(0); ++i) { int a = road[i, 0] - 1; int b = road[i, 1] - 1; int dist = road[i, 2]; if(dist < map[a, b])..

2023.03.21

C# 행렬 테두리 회전하기 - 행렬 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/77485 개인적으로 제일 싫어하는 유형의 문제. 문제만 길고 내용은 노가다에 가깝다. 나의 풀이 public int[] solution(int rows, int columns, int[,] queries) { int[] answer = new int[queries.GetLength(0)]; int[,] matrix = new int[rows, columns]; // 매트릭스 채우기 int count = 0; for(int y = 0; y < rows; ++y) { for(int x = 0; x < columns; ++x) matrix[y, x] = ++count;..

2023.03.20

C# 두 큐 합 같게 만들기 - 그리디 Queue / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/118667 1차시도 public int solution(int[] queue1, int[] queue2) { long sum1 = queue1.Sum(); long sum2 = queue2.Sum(); if(sum1 == sum2) return 0; // 이미 같다면 수행 필요 없음 long sum = sum1 + sum2; if(sum % 2 == 1) return -1; // 홀수는 같은 값으로 나눌 수 없음 var q1 = new Queue(queue1); var q2 = new Queue(queue2); int maxTryCount = queue1.Leng..

2023.03.19