![]()
문제https://www.acmicpc.net/problem/1922고민모든 컴퓨터를 연결하되 최소한의 선을 연결하고 싶다. => 최소 스패닝 트리 최소 스패닝 트리는 모든 정점을 연결하지만, 사이클이 없습니다. 모든 정점은 하나의 간선만 연결되어야 한다는 것입니다 후후,, 이게 무슨 말이냐면차이가 보이시나요? 위 그래프를 보면 모든 노드가 하나의 간선으로만 연결되어 있습니다. 이는 '순환하지 않는다'라고 합니다. 아래 그래프를 보면 A와 B가 2개의 간선으로 연결되어 있습니다. 이러한 모습을 보고 '순환한다'라고 합니다. 자세하게 설명하는 이유는 제가 줄글로 순환/비순환을 보았을때 무슨 말인지 몰랐거든요^!^ 그렇다면 순환하지 않으려면 어떻게 해야할까요? 바로 '방문처리'입니다.방문처리를 한다면 중복으..
문제https://www.acmicpc.net/problem/2467고민두 용액을 합쳐서 X가 나오게 하라 ⇒ 투포인터심지어 오름차순으로 제공된다? => 투포인터로 풀어라코드using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace TwoPointers{ internal class 용액 { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); int[] solution = Array.ConvertAl..
문제https://www.acmicpc.net/problem/5568고민상근이는 카드 4 ~ 10장을 바닥에 나란히 놓음각 카드는 1 ~ 99이하 정수가 적힘 상근이는 이 카드 중 2 ~ 4장을 선택, 가로로 나란히 정수를 만듦상근이가 만들 수 있는 정수는 몇가지? ⇒ 조합 O 동일한 카드지만 순서가 다르면 다른 숫자가 됨 ⇒ 순열 X코드using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace BackTracking{ internal class 카드_놓기 { static int n, k; static int[] ..
![]()
문제https://www.acmicpc.net/problem/2961고민우선,, 문제 이해가 안돼서 시작부터 난항이었다. 신맛과 쓴맛으로 곱셈덧셈을 만드는 건가?라고 생각하고 입력/출력 예시를 보는데 도저히 떠오르지 않아서 GPT한테 예시좀 많이 뽑아달라고 찡찡댔다. ㅋㅋㅋ 알고보니 신맛과 쓴맛은 각각 계산 하는거더라^.^ 심지어 예제 3번에는 아래에 어떻게 계산된건지 과정도 적혀있다. 1. 신맛, 쓴맛이 같이 입력된다 => tuple로 묶기2. 신맛은 곱하기 쓴맛은 더하기로 계산한다. => 신맛은 1에다 누적 곱하기, 쓴맛은 0에다 누적 더하기3. 입력된 맛 개수보다 많이 조합할 수 없다. => 입력된 맛 개수만큼 선택되면 탈출하기4. n개에서 r개를 선택한다. => 조합(백트래킹)위 조합으로 문제를..
문제 https://www.acmicpc.net/problem/1931 코드 using System; using System.Text; using System.Collections.Generic; class Dongsik { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); (long start, long end)[] arr = new (long, long)[n]; for(int i = 0; i < n; i++) { long[] input = Array.ConvertAll(Console.ReadLine().Split(' '), long.Parse); arr[i] = (input[0], input[1]); } // 정렬된 배열..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/70129 코드 using System; public class Solution { public int[] solution(string s) { int totalCnt = 0; int zeroCnt = 0; while(s != "1") { int lenBefore = s.Length; s = s.Replace("0", ""); // 0 제거 int lenAfter = s.Length; zeroCnt += (lenBefore - lenAfter); s = Convert.ToString(lenAfter, 2); totalCnt++; } int[] answer = new int[] {totalCnt, ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 using System; public class Solution { public int solution(int n, int m, int[] section) { int start = section[0]; int end = section[0] + (m - 1); int cnt = 1; foreach(int i in section) { // 만약 범위에 들어간다면? 반복문을 다시 실행 if..
문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 using System; using System.Collections.Generic; class Dongsik { static int[,] map; static bool[,] visited; static int x, y; static int[] dx = {0, 0, -1, 1}; // 좌우 static int[] dy = {1, -1, 0, 0}; // 상하 static void Main(strin..
