목록분류 전체보기 (235)
Machineboy空
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제요약 DFS와 BFS로 각 탐색 순서 출력 난이도 Silver 2 풀이 포인트 1차원 DFS, BFS 정직한 구현 REVIEW 테스트 케이스는 통과했으나, 제출하니 오답이 떴다. 무엇을 놓쳤나 모범코드와 비교해보니 반복 범위를 잘못 설정했다. 문제 범위 1 v; for (int i = 0; i > a >> b; // 1. DF..
* 정의 - an unintentional form of memory consumption whereby the developer fails to free an allocated block of memory when no longer needed. - 프로그램이 작동하며 할당됐던 메모리가 더 이상 사용되지 않는 시점에서도 반환되지 않는 현상입니다. 정상적으로 반환되지 않은 메모리가 계속 누적되면 프로그램에 할당할 수 있는 메모리가 부족해지면서 프로그램이 비정상적으로 작동하거나 크래시가 발생할 수 있습니다. * Memory Leak 방지 - http 통신 시 활용되는 using문의 쓰임새 IEnumerator CoSendRequest(HttpInfo httpInfo) { if (httpInfo.reques..
using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.Networking; public class NewBehaviourScript : MonoBehaviour { // Start is called before the first frame update void Start() { StartCoroutine(UnityWebRequestGet()); } //01. GET: API에 저장되어 있는 정보를 받아오는 것 IEnumerator UnityWebRequestGet() { //API 사이트의 주소 - request url //요청을 보낼 주소 //1) 요청변수가 없는 경우 //string..
import sys sys.setrecursionlimit(10000) input = sys.stdin.readline n,m = map(int, input().split()) #_를 쓰는 이유: i에 관해 반복한다? 할 때 그 인덱스의 의미가 없고, 반복 횟수 만이 의미가 있을 때 A = [[] for _ in range(n+1)] #N개의 노드만큼의 인접 리스트를 만들어 둔다. visited = [False] * (n+1) #방문리스트 n개 또한 만들어 둔다. def DFS(v): # DFS(깊이우선탐색) 함수 정의 visited[v] = True # 방문리스트 값이 True면 반환, False면 DFS 재귀함수 호출 for i in A[v]: if not visited[i]: DFS(i) for _..
Call by Reference Call by Value 원본 복사 복사본 복사 사물함에 넣어두고 사물함 번호를 알려주는 방법 ref, out을 활용 매개변수에서의 gameObject: (gameObject가 만약 value type이라면 계속 복사해서 쓰니까 용량이 크면 비효율적) 매개변수에서의 int 일반 ref out before 함수 선언 꼭 선언해줘야 함 굳이 안해도 in 함수 선언 refNum(ref int a){a=10} after 함수 선언 refNum(ref num) int num = 5 num = 10
class Program { static void Main(string[] args) { int N = int.Parse(Console.ReadLine()); Queue myQueue = new Queue(); for (int i = 1; i 1) { myQueue.Dequeue(); myQueue.Enqueue(myQueue.Dequeue()); } Console.WriteLine(myQueue.Peek()); } } from collections import deque N = int(input()) myQueue = deque() for i in range(1,N+1): myQueue.append(i) while len(myQueue) >1: myQueue.popleft() myQueue.append..
* Player가 골인을 하면 관중과 사회자가 환호를 해줘야하는 상황 1)일반 함수를 쓴다면 player 골인을 player가 판단해서 관중.say환호() 사회자.say환호() 관중 say 환호 사회자 say 환호 구조 상, 2) Action을 쓴다면 player 알림을 주는 구조 (action) 관중 player가 구독을 하고 알림을 받는 구조 사회자 player가 구독을 하고 알림을 받는 구조 //01. 일종의 변수로써 함수를 담는다. nod.onDestroy = (m, n, b) => { if (b) pressState[m] = false; lineNode[m].Remove(n); }; lineNodeInfo[i].RemoveAt(0); lineNode[i].Add(nod); //02. 함수를 담은..