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 _..

https://www.acmicpc.net/problem/11004 문제요약A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램 난이도Silver 5풀이 포인트시간초과 날 때 입출력 시간 단축 항상 생각하기!ios_base::sync_with_stdio(false);cin.tie(NULL); cout.tie(NULL);정렬의 다양한 방법Quick SortInsertion SortREVIEW입출력단축을 생각하지 못하고, Sort()내장함수를 썼는데 시간초과가 나서시간복잡도가 더 낮은 정렬을 구현해야 한다고 생각했다. 라이브러리에 내장된 Sort함수는 정렬 중에서도 시간복잡도가 낮은 편에 속하는 Quick Sort를 기반으로 구현되어 있다고 하니, 특별한 조건대로 정렬을 하는 것이 아닌 ..

Call by ReferenceCall by Value 원본 복사복사본 복사 사물함에 넣어두고 사물함 번호를 알려주는 방법  ref, out을 활용  매개변수에서의 gameObject: (gameObject가 만약 value type이라면 계속 복사해서 쓰니까 용량이 크면 비효율적)매개변수에서의 int  일반refoutbefore 함수 선언 꼭 선언해줘야 함굳이 안해도 in 함수 선언 refNum(ref int a){a=10} after 함수 선언 refNum(ref num) int num = 5 num = 10  https://machineboy0.tistory.com/117 값에 의한 호출 (call by value) vs 참조에 의한 호출(call by reference)함수에 값을 전달 할 때 두..

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. 함수를 담은..