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

컨텍스트 스위칭(Context Switching)
컨텍스트 스위칭이란? 문맥교환(Context Switching) 멀티 프로세스 환경에서 현재의 프로세스 상태(Context)는 보관하고, 다음 순서의 프로세스가 동작하면서 이전에 보관했던 상태를 복구하는 작업을 말한다. 컨텍스트 스위칭은 왜 필요한가? 멀티 프로세스 환경에서 사실은 한 번에 하나의 프로세스만 실행된다. 굉장히 빠르게 바뀌고 있기 때문에 동시에 실행되고 있는 것처럼 보이는 것. 이는 프로세스 스케줄링에 의해서 이루어진다. 실행 중인 프로세스의 CPU 할당 시간이 끝나면 해당 프로세스를 중지시키고 다음 프로세스를 실행해야 한다. 어디에 무엇을 저장하는가? 운영체제가 프로세스의 정보를 저장해놓는 공간인 PCB(Process Control Block)에 정보들이 저장&복구된다. - 프로세스 상태..

2023.03.20

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