Halo World

*인접 리스트 방식//연결요소 개수 출력 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

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]

//회사에 있는 사람 import java.util.Arrays; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class pro_7785_2 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); int N=sc.nextInt(); String str1, str2; Set set = new HashSet();//회사에 있는 사람을 저장하기 위한 set for(int i=0;i=0; i--){ System.out.println(arr[i]); } } }

//듣보잡 import java.util.*; public class pro_1764 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); Set set1=new HashSet();//듣도 못한 잡을 저장하는 set Set result=new HashSet();//듣보잡을 저장하는 set int N=sc.nextInt(); int M=sc.nextInt(); String[] set2=new String[M];//보도 못한 잡을 저장하는 배열 for(int i=0;i

//친구 네트워크 package ds2; import java.util.Scanner; public class pro_4195 { static Pair[] fn; static int fn_size; static int d[]; static class Pair{//이름과 부모인덱스를 저장하는 객체 String name; //int id; int pid; Pair(String name, int pid){ this.name=name; //this.id=id; this.pid=pid; } } public static void main(String args[]){ Scanner sc = new Scanner(System.in); int N=sc.nextInt(); for(int i=0;i

import java.util.Scanner; public class pro_1717 { static int N; static int[] p; static int[] d; static void init(){ for(int i=0;i

import java.util.Arrays; import java.util.Scanner; public class pro_11656 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); String str=sc.nextLine(); int N=str.length(); String str2[]=new String[N]; for(int i=0;i

import java.util.Scanner; public class pro_11655 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); char ch[]=str.toCharArray(); for(int i=0; i='a' && ch[i]='n' && ch[i]='A' && ch[i]='N'&& ch[i]