개발 관련 공부/알고리즘28 백준 2667 import java.util.*; public class Main { static int map [][]; static boolean visited [][]; //0위치를 엇갈리게 해야 for문 돌면서 체크할때 상하좌우를 하나씩 살펴볼 수 있다. static int dr []= {-1,+1,0,0}; //좌우(가로열)을 살핀다. static int dc []= {0,0,-1,+1}; //상하(세로열)을 살핀다. static int n; static int count; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); map=new int[n][n]; visited =new boolean[n.. 2021. 8. 11. 백준 2606 import java.util.*; public class Main { public static boolean visited []; public static int map[][]; public static int n; public static int res=0; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); //정점의 갯수 int m=sc.nextInt(); //간선의 갯수 map=new int[n+1][n+1]; visited=new boolean[n+1]; Arrays.fill(visited, false); //visited 배열을 모두 false로 초기화 for(int i=0; i 2021. 8. 10. 백준 1260 import java.util.*; public class Main { public static boolean visited []; public static int map[][]; public static int n; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); //정점의 갯수 int m=sc.nextInt(); //간선의 갯수 int v=sc.nextInt(); //시작하는 정점 map=new int[n+1][n+1]; visited=new boolean[n+1]; Arrays.fill(visited, false); //visited 배열을 모두 false로 초기화 for(int i=.. 2021. 8. 9. 백준 9184 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(true) { int a=sc.nextInt(); int b=sc.nextInt(); int c=sc.nextInt(); if(a==-1&&b==-1&&c==-1) break; int res; try { res=w(a,b,c); }catch(Exception e){ res=1; } System.out.println("w("+a+", "+b+", "+c+") = "+res); } } static int dp[][][] = new int[51][51][51]; static int w(int a.. 2021. 8. 6. 백준 18870 import java.util.*; import java.lang.reflect.Array; public class Main { public static void main(String[] args) { //현재 좌표보다 작은 좌표들의 개수가 압축값이 되고, 좌표 값이 같은 여러 개의 좌표가 있어도 1개로 취급함 Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int arr []=new int [n]; int sorted_arr []=new int [n]; for(int i=0;i 2021. 8. 5. 백준 2108 import java.util.*; import java.lang.reflect.Array; import java.util.Collections; public class Main{ static public void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int arr []=new int [n]; for(int i=0;i 2021. 8. 4. 이전 1 2 3 4 5 다음 반응형
