20303번: 할로윈의 양아치 첫째 줄에 정수 $N$, $M$, $K$가 주어진다. $N$은 거리에 있는 아이들의 수, $M$은 아이들의 친구 관계 수, $K$는 울음소리가 공명하기 위한 최소 아이의 수이다. ($1 \leq N \leq 30\ 000$, $0 \leq M \leq 100\ 000$, www.acmicpc.net 생각보다 금방금방 아이디어가 떠올랐던 문제 친구 그룹 중 한 명이 뺏기면 친구 관계인 다른 친구들도 사탕을 모두 뺏긴다는 점에서 union find를 생각했고, 그룹 중 한 명만 뺏을 수는 없기 때문에 그룹의 사이즈를 알아야 되겠다 생각해 weighted union find를 선택했다. 근데 weighted union find의 코드가 정확하게 기억이 안 나서 예전에 봤던걸 다시..
전체 글
15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net DP인건 알겠는데 어떻게 점화식을 구해야 할지 오래 고민했다 5 1 1 1 1 1 1 1 1 2 1 1 3 1 2 2 2 3 6 1 1 1 1 1 1 1 1 1 3 1 2 3 3 3 1 1 1 1 2 1 1 2 2 2 2 2 7 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 3 2 2 3 1 3 3 1 1 1 1 1 2 1 1 1 2 2 1 2 2 2 8 1 1 1 1 1 1 1 1 1 1 1 ..
6. File system File System Layers Abstractions for Storage File 영구 스토리지에 기록된 이름이 있는 서로 연관된 정보들의 집합 각 파일은 inode number(internal file ID)를 가짐 부여되는 inode number들은 파일 시스템 내에서 유니크함 Directory 파일들을 조직화할 수 있는 구조 제공 사용자가 읽을 수 있는 파일 이름을 해당 inode number에 매핑하는 데 사용되는 특수한 파일 list of 계층적인 디렉토리 트리 디렉토리는 다른 디렉토리 내에 위치할 수 있음 File System Basic File File contents (data) byte 배열 파일 시스템은 일반적으로 file contents가 무엇이든 신경..