HJW's IT Blog

1 File => 하나의 inode(index node) 를 가르킨다 inode list 1 open file table, 1 active inode table, many per-process file table #File System Issues > Important to user: >> Persistence: 데이터는 전원이 꺼지거나 시스템 충돌이 발생해도 유지된다 >> Easy to Use: 쉽게 찾고, 읽고, 변경이 가능하다 >> Efficiency: 디스크 공간을 효율적으로 사용 >> Speed: 데이터에 빠르게 접근 가능 >> Protection: 다른 사람이 데이터를 손상시키지 못하게 보호 > OS 는 다음 기능을 제공한다 >> Directory and Naming: 위치가 아닌 디렉토리 및..

직사각형 (SCPC 2016) # n 개의 직사각형이 있다. # 직사각형의 포함 관계에서 가장 많은 직사각형들이 서로 포함 된 경우, 이 직사각형의 수를 구하시오 > 각 직사각형을 기준으로 다른 모든 직사각형을 순회하면서 포함관계를 확인한다. 3n + 1 (SCPC 2016) # 자연수 n 이 주어지면 이 수를 짝수이면 반으로 나누고 홀수이면 3배한 후 1을 더한다 # 이 과정을 거치면 어떤 수던지 1이 된다는 것이 알려져 있다 # 정확하게 K( 이 때 가장 큰 수는 2^n 임이 자명함 > 1 부터 재귀적으로 올라가며 (현재 수 -1) % 3 == 0 일 때를 구해 재귀적으로 올라가며 모든 수에 대해 n 번 반복했을 때 최소값 징검다리 (SCPC 2016) # 0 번 부터 n 번 까지 번호가 매겨진 징검..