본문 바로가기

개발 관련 공부/알고리즘28

백준 9012 괄호 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); Stack stack = new Stack(); StringBuilder st=new StringBuilder(); BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); try { int n=Integer.parseInt(br.readLine()); for(int i=0;i 2021. 8. 19.
백준 10816 숫자카드2 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) { try{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); HashMap map = new HashMap(); int arr [] =new int [n]; StringTokenizer st = new StringTokenizer(br.readLine()); for(int i = 0; i 2021. 8. 18.
백준 1920 수찾기 import java.util.*; public class Main { public static long arr []; public static int n; public static int m; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); arr=new long [n]; for(int i=0;ikey) { return search(start,mid-1,key); } else { return search(mid+1,end,key); } } } } 배열을 굳이 2개 두지 않고, 입력을 바로 key값으로 쓰니까 런타임에러가 안났다... 두번째 배열로 풀면 뭔가 인덱스 꼬이는 부분이 있는 듯 .. 2021. 8. 17.
백준 2178 미로찾기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int[] dr = {1,-1,0,0}; static int[] dc = {0,0,-1,1}; static boolean[][] visited; static int[][] map; static int N,M; static int count; public static void main(String args[]) throws IOExceptio.. 2021. 8. 16.
백준 11724 연결 요소의 개수 import java.util.*; public class Main { static int map [][]; static boolean visited []; static int n; static int m; static int count=0; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt();//정점의 갯수 m=sc.nextInt(); //간선의 갯수 map=new int [n+1][n+1]; visited=new boolean [n+1]; Arrays.fill(visited, false); for(int i=0; i 2021. 8. 13.
백준 1012 유기농배추 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 m; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int num=sc.nextInt(); //반복횟수 for(int repeat=0;repeat 2021. 8. 12.
반응형