굴러다니다니

[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); // 재귀..

https://www.acmicpc.net/problem/2023#include #include #include using namespace std;static int N;void DFS(int number, int n);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; DFS(2, 1); //소수와 해당 소수의 자릿수 DFS(3, 1); DFS(5, 1); DFS(7, 1);}bool isPrime(int number) { for (int i = 2; i

예제를 위해 사용할 Low Poly Ferris Wheel 즉 low poly 대관람차 모델은유니티 Asset store에서 "Low Poly Houses Free Pack"을 받아주시면 됩니다.새로운 Scene을 하나 만들고,3D Object Plane을 생성한 후, 애셋에서 Ferris Wheel을 Prefabs에서 찾아 넣어주었습니다.Plane이 너무 작은 것 같아 Scale을 (5, 5, 5)로 키워줍니다이 친구의 구조를 바꿔주기 위해 Unpack Completely로 풀어줍니다 대관람차는 전체가 한번에 돌아가고, 이 안의 작은 칸 같은 부분들도 함께 돌아가야합니다. 따라서 일단 큰 부분의 대관람차를 부모로, 이 친구의 자식들로 작은 칸 부분들을 넣어주겠습니다. 큰 철제인 Rotation Whee..