Halo World

//섬의 개수 (BFS 버전) import java.util.*; public class pro_4963 { static int a[][]; static int dx[] = {-1,-1,-1,0,0,1,1,1}; static int dy[] = {-1,0,1,-1,1,-1,0,1}; static int cnt=2; static int n,m; static void bfs(int x, int y){ a[x][y]=cnt; Queue qx=new LinkedList(); Queue qy=new LinkedList(); qx.add(x); qy.add(y); while(!qx.isEmpty() && !qy.isEmpty()){ x=qx.peek(); y=qy.peek(); qx.poll(); qy.poll()..

| 1단계 디렉터리 - 가장 간단한 디렉터리 구조로 모든 파일들이 같은 디렉터리 안에 있다. - 유지가 쉬움- 모든 파일들이 같은 디렉터리 안에 있으므로 파일 수가 증가하거나 사용자가 다수일 때 각 파일 모두 고유한 이름을 가져야 함- 파일명이 시스템이 정한 길이의 제한을 받아 불편하다- 새로 생성한 고유 이름의 파일명도 기억해야함 | 2단계 디렉터리 구조 - 1단계 디렉터리와 다르게 각 사용자에게 다른 디렉터리를 만들어 사용하게 설계됨- 사용자들의 파일명 혼란을 예방할 수 있음- 두 사용자가 한 파일을 공유해서 사용하는 경우 문제가 발생- 서로가 자신의 UFD 액세스를 허용하지 않으면 공유가 불가능 (액세스를 허용하려면 다른 사용자 디렉터리 밑의 파일 이름도 알아야 한다) | 트리 구조 디렉터리 - 기..

| 시스템 소프트웨어 응용 소프트웨어를 실행하기 위한 플랫폼을 제공하고 컴퓨터 하드웨어를 동작, 접근할 수 있도록 설계된 컴퓨터 소프트웨어 * 컴퓨터 소프트웨어 : 컴퓨터 시스템의 운영을 위한 모든 소프트웨어에 대한 일반 용어 - 사용자의 문제를 직접 해결하는 응용 소프트웨어와는 반대의 개념- 메모리에서 하드 디스크로 데이터를 전송한다든지 문자열을 디스플레이 장치로 출력하는 등의 작업을 수행- 직접 회로의 비휘발성 기억 장소에 위치하는 경우가 있으며, 이를 보통 펌웨어라고 부름- 종류 : 로더, 운영체제, 프로그래밍 도구, 컴파일러, 어셈블러, 링커, 유틸리티 등 | 응용 소프트웨어 (= 애플리케이션, 앱) 넓은 의미에서는 운영체제에서 실행되는 모든 소프트웨어를 뜻함좁은 의미에서는 OS 위에서 사용자가 ..

//단지 번호붙이기 (DFS 버전) package graph1; import java.util.*; public class pro_2667 { static int a[][]; static int dx[] = {1,0,-1,0}; static int dy[] = {0,1,0,-1}; static int cnt=2; static int n; static int sum[]; static void dfs(int x, int y){ a[x][y]=cnt; sum[cnt]++; for(int i=0;i

//순열의 개수 import java.util.*; public class pro_10451 { static boolean[] c; static ArrayList[] a; static void dfs(int x){ if(c[x]) return; c[x]=true; for(int y : a[x]){ if(c[y]==false) dfs(y); } } public static void main(String args[]){ Scanner sc = new Scanner(System.in); int T=sc.nextInt(); for(int i=0;i

*인접 리스트 방식//연결요소 개수 출력 import java.util.*; public class pro_11724 { static boolean[] c; static ArrayList[] a; static void dfs(int x){ if(c[x]) return; c[x]=true; for(int y : a[x]){ if(c[y]==false) dfs(y); } } public static void main(String args[]){ Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int count=0; a=(ArrayList[]) new ArrayList[n+1]; c=new boolean[n+1]; for..

import java.util.*; public class Main { static int N,V; static int visit[],arr[][]; public static void main(String args[]){ Scanner sc = new Scanner(System.in); N=sc.nextInt(); int M=sc.nextInt(); V=sc.nextInt(); arr=new int[N+1][N+1]; for(int i=1;i

| 디스크 스케줄링이란? > 사용할 데이터가 디스크 상의 여러곳에 저장되어 있을 경우, 데이터를 액세스하기 위해 디스크 헤드를 움직이는 경로를 결정하는 기법> 운영체제가 담당> 목적 : 처리량 최대화, 응답시간 최소화 | 디스크 스케줄링 기법 [예제 표] : 현재 위치는 50이고 방향은 안쪽(0쪽) 방향이다. 150 0 70 200 30 20 60 1) FIFO> 요청이 들어온 순서대로 서비스 하는 방식> 이동 순서 : 50 -> 150 -> 0 -> 70 -> 200 -> 30 -> 20 -> 60 > 헤드의 이동거리 : 670 2) SSTF > 현재 위치에서 탐색거리가 가장 짧은 요청 먼저 서비스하는 방식으로 일괄처리 시스템에 유용하다 > 기아상태 발생 가능 > 이동순서 : 50 -> 60 -> 70..

import java.util.*; public class pro_1927 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); //우선순위큐를 이용하면 가장 높은 우선순위(가장 작은 수) 순서대로 출력 가능하다. PriorityQueue q= new PriorityQueue(); int n=sc.nextInt(); while(n-- > 0){ int x=sc.nextInt(); if(x==0){ if(q.isEmpty()) System.out.println(0); else//가장 앞의 값 출력 System.out.println(q.poll()); } else q.offer(x); } } }

//최대 힙 import java.util.Scanner; public class pro_11279 { static int[] heap; static int size=0; static void add(int x){ int idx=size; heap[size++]=x; while(true){//부모보다 값이 크면 부모와 바꾸길 반복 int p=(idx-1)/2;//부모의 인덱스 if(heap[p]