반응형 전체 글 목록571 가비지 컬렉션(Garbage Collection, GC) 알아보기 GC란? Java의 경우, 유효하지 않은 메모리인 가비지를 JVM의 가비지 컬렉터가 자동으로 메모리에서 해제시켜준다. GC 기본 동작 과정 1. Stop the world 가비지 컬렉션 실행을 위해 어플리케이션이 일시 정지가 되는 상태. GC를 수행하는 스레드를 제외한 모든 스레드는 동작을 멈춘다. 2. Mark and Sweep 사용되는 메모리와 사용되지 않는 메모리를 식별(Mark)하고 사용하지 않는 메모리를 힙으로부터 해제(Sweep) Minor GC와 Major GC 힙영역을 물리적으로 Young 영역과 Old 영역으로 나눈다. - Young 영역(Young Generation) 새롭게 생성된 객체가 할당되는 영역 대부분의 객체가 금방 Unreachable 상태가 되기 때문에, 많은 객체가 You.. 2022. 4. 14. [구현/파이썬] 백준 14890번: 경사로 / 골드 3 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net n, m = map(int, input().split()) table = [] for _ in range(n): table.append(list(map(int, input().split()))) rotated = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): for j in range(n): rotated[i][j] = table[j][n-1-i] answe.. 2022. 4. 12. [데이터베이스] 트랜잭션 격리 수준 트랜잭션 격리 수준이란, 하나의 트랜잭션에서 작업 중인 데이터가 다른 트랜잭션에 영향을 받지 않는 정도를 뜻한다. 반대로 하나의 트랜잭션에서 작업 중인 데이터를 다른 트랜잭션에서 어느 정도까지 접근할 수 있는 가를 나타낸다. 일반적으로 격리 수준을 낮게 생성하면 동시성은 좋아진다. 반대로 격리 수준을 높게 생성하면 동시성이 나빠진다. 하지만 격리 수준을 높임으로써 정확성을 확보할 수 있게 된다. 따라서 정확도와 동시성을 모두 확보할 수 있는 방안을 항상 고민해야 한다. 다음과 같이 4단계가 있다. 아래로 내려갈수록 격리 수준은 높은 단계다. READ UNCOMMITTED READ COMMITTED REPEATABLE READ SERIALIZABLE READ 레벨 0. READ UNCOMMITTED SEL.. 2022. 4. 11. [수학/파이썬] 백준 1256번 : 사전 / 골드3 https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net n, m, k = map(int, input().split()) length = m+n dp = [[0 for _ in range(length+1)] for _ in range(length+1)] for i in range(1, length+1): dp[i][0] = 1 dp[i][i] = 1 for i in range(2, length+1): for j in range(1, length+1): dp[i][.. 2022. 4. 11. [강한 연결 요소/파이썬] 백준 1506번 : 경찰서 / 플래 5 https://www.acmicpc.net/problem/1506 1506번: 경찰서 종욱이가 살고있는 나라에는 도시가 N개 있고, 도시의 일부는 일방 통행 도로로 연결되어 있다. 종욱이가 살고있는 나라의 대통령 욱종이는 범죄와 싸우기 위해서 일부 도시에 경찰서를 세우려 www.acmicpc.net n = int(input()) cost = list(map(int, input().split())) graph = [] for _ in range(n): graph.append([int(x) for x in input()]) node_id = 0 stack = [] on_stack = [False for _ in range(n)] parent = [-1 for _ in range(n)] def dfs(node.. 2022. 4. 10. [LCA/파이썬] 백준 11438번 : LCA 2 / 플래 5 https://www.acmicpc.net/problem/11438 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net import collections import sys input = sys.stdin.readline sys.setrecursionlimit(10 ** 5) n = int(input()) graph = collections.defaultdict(list) for _ in range(n - 1): u, v = map(int, input().split()) graph[u].append(v) .. 2022. 4. 9. 이전 1 ··· 15 16 17 18 19 20 21 ··· 96 다음 반응형
