굴러다니다니

[C#] 코딩테스트에서 쓰는 함수 / 변수

유니티만 하다가 와서 코딩테스트때 유용할 함수 / 변수를 잘 사용하지 못할까봐 나를 위해 모아둔다 using System.Collections.Generic; -> List, Queue 사용 *Dictionary 사용법 익히기 bool[] visited = new bool[크기];array.Length;array.GetLength(0);  ListList list = new List();- list.Contains(a) -> true / false- list.Add(a) QueueQueue queue = new Queue();- queue.Enqueue((0, 0)); - queue.Dequeue();

[C#] 프로그래머스 백트래킹 - 피로도

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. DFS 위주로 생각2. 방문 확인을 위한 visited, 현재 피로도 값 저장3. public int answer로 표시한 정답값을 자주 업데이트 해주기using System;public class Solution { public int answer = -1; public void DFS(bool[] visited, int[,] dungeons, int currentP, int max){ if (max > answer..

[C#] 프로그래머스 백트래킹 - 소수 찾기

1. 중복 방지를 위해 List에서 .Contains(num)을 사용 / 중복 방지용으로 visited2. 소수 판별 함수 구현3. 모두 방문해 string으로 +하고 DFS 결과로 int count를 내보내기using System;using System.Collections.Generic;public class Solution { List foundPrimes = new List(); // 중복 방지용 리스트 // 소수 판별 함수 public bool isPrime(int num) { if (num 0) { int num = int.Parse(currentNumber); // 중복되지 않은 숫자이고, 소수라면 카운트 증가 ..

[C#] 프로그래머스 BFS 연습 - 단어 변환

using System;using System.Collections.Generic;public class Solution { public bool canChange(string a, string b){ int same = 0; for (int i =0; i queue = new Queue(); queue.Enqueue((begin, 0)); bool[] visited = new bool[words.Length]; while(queue.Count > 0){ var (a,b) = queue.Dequeue(); if (a == target){ return b; ..

[C#] 프로그래머스 DFS 연습 - 여행경로

솔직히 코드 이해는 되지만 백지에서 이렇게 작성할 수 있을지 잘 모르겠다,, https://school.programmers.co.kr/learn/courses/30/lessons/43164  using System;using System.Collections.Generic;public class Solution { List answer; bool[] visit; void dfs(List tickets, string cur, List path, int len) { if (len == tickets.Count) { if (answer.Count == 0 || string.Join("", path).CompareTo(string.Joi..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr using System;public class Solution { private int answer =0 ; public int solution(int[] numbers, int target) { DFS(0, -1, numbers, target); return answer; } private void DFS(int sum, int index, int[] numbers, int target){..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 기존의 작성했던 기본 DFS 구조를 똑같이 사용한 코드https://dani2344.tistory.com/108 [C#] 재귀방식, list를 활용한 DFS 기본 형태using System;using System.Collections.Generic;public class DFSExample { static void DFS(List[] graph, int node, bool[] visited) { //인접 리스트, node 번호, visited ..

using System;using System.Collections.Generic;public class DFSExample { static void DFS(List[] graph, int node, bool[] visited) { //인접 리스트, node 번호, visited 여부 if (visited[node]) return; // 이미 방문한 노드면 종료 Console.WriteLine("Visiting node: " + node); visited[node] = true; // 방문 처리 foreach (var neighbor in graph[node]) { DFS(graph, neighbor, visited); // 재귀..

보호되어 있는 글입니다.

보호되어 있는 글입니다.