문제풀이/백준

백준 2941. 크로아티아 알파벳 (JAVA)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] arge) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); int cnt = 0; char ch ; for(int i = 0 ; i < str.length(); i++) { ch = str.charAt(i); if(ch == 'c') { if(i < str.length() -1)..

백준 10989. 수 정렬하기 3(JAVA)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] arge) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int num = Integer.parseInt(br.readLine()); int[] arr = new int[num]; // 입력받을 배열 int[] counting = new int[10001]..

백준 1065. 한수(JAVA)

import java.util.Scanner; public class Main { public static void main(String[] arge) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int num = Hansu(N); System.out.println(num); } public static int Hansu(int N) { int cnt = 0; // 한수 개수를 세기 위한 변수 for(int i = 1 ; i = 100 & i

백준 4673. 셀프 넘버(JAVA)

○ 문제 요약 정수와 해당 정수의 자릿수에 있는 값을 더해서 만든 것을 셀프 넘버라고 한다. 예를 들어, 99라는 정수에 99 + 9 + 9 = 117이 나오는데 이때 99를 '생성자'라고 하는데 생성자가 없는 수를 '셀프 넘버'라고 한다. 셀프 넘버가 출력되도록 프로그램을 작성해라. ○ 문제 풀이 1 public class Main { public static void main(String[] arge) { boolean[] boolarr = new boolean[10001]; for(int i = 1 ; i < 10001; i++) { int n = SelfNumber(i); if(n < 10001) { boolarr[n] = true; } } for(int i = 1; i < 10001; i++) ..

백준 4344. 평균은 넘겠지(JAVA)

import java.util.Scanner; public class Main { public static void main(String[] arge) { Scanner sc = new Scanner(System.in); int test_case = sc.nextInt(); // 테스트 케이스 int score = 0; // 총점을 구하기 위한 변수 int cnt = 0; // 평균을 넘는 인원이 몇명인지 카운트하는 변수 double result = 0; // 비율을 구하는 변수 for(int i = 0 ; i < test_case; i++) { int[] arr = new int[sc.nextInt()]; // 인원 수만큼 배열을 만듦. for(int j = 0 ; j < arr.length; j++)..

백준 1260. DFS와 BFS(JAVA)

import java.io.IOException; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Stack; public class Main { static int n , m , v; // 정점, 간선, 시작 정점 static int[][] graph; // static boolean Visit[]; // 방문하였는지 확인하기 위해 static Stack st = new Stack(); static Queue q = new LinkedList(); public static void main(String[] args) throws IOException { Scanner sc = ne..

백준 1110. 더하기 사이클(JAVA)

import java.util.Scanner; public class Main { public static void main(String[] arge) { Scanner sc = new Scanner(System.in); int input = sc.nextInt(); int new_num = input; int cnt = 0; while(true) { int num1 = input / 10; int num2 = input % 10; input = num1 + num2; input = input % 10; input = (num2 * 10) + input; cnt++; if(new_num == input) { break; } } System.out.println(cnt); } } ○ 문제 요약 숫자를 입력..

백준 16173. 점프왕 쩰리(Small)(JAVA)

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int[][] gameArea = new int[a][a]; boolean[][] visited = new boolean[a][a]; for(int i = 0 ; i < gameArea.length ; i++) { for(int j = 0 ; j < gameArea.length; j++) { gameArea[i][j] = sc.nextInt(); visi..

백준 1715. 카드 정렬하기(JAVA)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int card_case = Integer.parseInt(br.readLine()); PriorityQueue pq = new PriorityQueue(); int result = 0; for(int i = 1 ..

백준 1927. 최소 힙(JAVA)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); int num_cnt = Integer.parseInt(br.readLine()); PriorityQueue pq= new PriorityQueue(); for(int i = 0 ; i < num_cnt ; i+..