Machineboy空

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

N의 범위가 1000이하로 매우 작기 때문에 n2^시간 복잡도 알고리즘으로 풀 수 있다. N = int(input()) A = [0] * N for i in range(N): A[i] = int(input()) for i in range(N-1): for j in range(N-1-i): if A[j] > A[j+1]: temp = A[j] A[j] = A[j+1] A[j+1] = temp for i in range(N): print(A[i])

from queue import PriorityQueue import sys print = sys.stdout.write input = sys.stdin.readline N = int(input()) myQueue = PriorityQueue() for i in range(N): request = int(input()) if request == 0: if myQueue.empty(): print('0\n') else: temp = myQueue.get() print(str((temp[1]))+'\n') else: myQueue.put((abs(request),request))

VM(Virtual Machine)의 정의 VM은 실행 중인 애플리케이션과 운영체제를 포함하여 컴퓨터와 거의 동일한 모든 기능을 수행할 수 있는 컴퓨터의 가상화된 인스턴스입니다. 가상 머신은 물리적 머신에서 실행되며 하이퍼바이저라고 불리는 소프트웨어에서 컴퓨팅 리소스에 엑세스한다. 하이퍼바이저: 물리적 머신의 리소스를 필요에 따라 프로비저닝 및 배포를 할 수 있는 풀로 추상화하여 여러 VM이 단일 물리적 머신에서 실행되도록 한다. VM(Virtual Machine)의 장단점 장점 가상 머신은 유지 및 관리가 간편하며 범용성이 뛰어나다. 하나의 물리적 컴퓨터에서 여러 운영 체제 환경을 실행할 수 있다. 멀티 플랫폼과 대응이 가능하다 (android, ios 등 모든 플랫폼에서 빌드 가능) 재해 복구 및 애..