망나니 AWOS의 일상
article thumbnail
[java] 백준 10953번 A+B-6
알고리즘/백준 2021. 7. 19. 22:40

어려운 알고리즘 문제 풀다가 심심풀이로 풀어보았습니다... ', '를 입력받기 때문에 split을 이용하면 되겠다 싶었고, String을 int형으로 변환하기 위해서는 Integer.parseInt(String)을 이용하면 되겠다 싶어 아래와 같이 코드를 짜보았습니다. import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); String[] sarr; int tot; for(int i=0; i

article thumbnail
[java] 백준 2775번 부녀회장이 될테야
알고리즘/백준 2021. 7. 18. 20:15

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int i = 0; i < T; i++) { int k = sc.nextInt(); int n = sc.nextInt(); System.out.println(howManyPeople(k, n)); } } public static int howManyPeople(int k, int n) { // 제한은 1

article thumbnail
[java] 백준 10250번 ACM 호텔
알고리즘/백준 2021. 7. 16. 19:53

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i=0; i

article thumbnail
[java] 백준 2869번 달팽이는 올라가고 싶다.
알고리즘/백준 2021. 7. 14. 20:09

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); // 낮에 올라갈 수 있는 거리 int b = sc.nextInt(); // 밤에 내려가는 거리 int v = sc.nextInt(); // 나무막대의 높이 int tot = a-b; // 하루에 이동하는 거리 // 정상에 올라간 후에는 미끄러지지 않는다고 했기 때문에 // v에서 a 거리를 먼저 빼주고 계산 v = v - a; // 위에서 마지막 하루 이동하는 거리를 빼고 계산했기 때문에 결과에 하루를 더해줌. // 딱 나누어 떨어질 경우에는 +1 if(v ..

article thumbnail
[java] 백준 1193번 분수 찾기
알고리즘/백준 2021. 7. 12. 20:30

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x= sc.nextInt(); int tmp=0, cross_line=0; // 대각선 줄로 보면 줄하나가 생길때마다 원소가 1개씩 늘어나는 걸 볼 수 있음 // 대각선 줄 구하는 방법 for(int i=1; i= x) { cross_line=i; break; } } // 대각선 줄이 홀수/짝수 개수일 때 해당하는 원소 값 구하는 방법 if(cross_line % 2 == 1) System.out.println((1+tmp-x) + "/" + (cross_line-(tmp-x))); else..

article thumbnail
[java] 백준 2292번 벌집
알고리즘/백준 2021. 7. 10. 20:50

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int count = 1; // 칸수 세는 count int range = 1; // 범위는 1부터 시작 int increase = 1; // 6의 배수만큼 범위를 올리기위해서 사용 // // 범위 // // 1 -> 1 1 1 // // 2~7 -> 2 1 6 // // 8~19 -> 3 6 12 // // 20~37 -> 4 12 18 // // 38~61 -> 5 18 24 while (range < n) { increase = (count++) * 6;..

article thumbnail
[java] 백준 1712번 손익분기점
알고리즘/백준 2021. 7. 8. 20:08

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // overflow 가 나서 int -> long으로 변환 long a = sc.nextInt(); // 고정 long b = sc.nextInt(); // 재료 long c = sc.nextInt(); // 수입 long count = 0; // c * count = a + b * count 일 때 // 방정식으로 바꾸게되면 c * count - b * count = a // (c - b) * count = a // count = a / (c - b) // 수입이 재료보다 적으면 -1 출력 if..

article thumbnail
[java] 백준 1316번 그룹 단어 체커
알고리즘/백준 2021. 7. 7. 21:52

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 단어의 개수를 입력받기 int n = sc.nextInt(); int count = 0; for (int i = 0; i < n; i++) { String s = sc.next(); // checker(s)가 true 인 경우에만 count if (checker(s)) { count++; } } System.out.println(count); } public static boolean checker(String s) { // 이전 문자를 나타내는 previous int previous = 0;..

article thumbnail
[java] 백준 2941번 크로아티아 알파벳
알고리즘/백준 2021. 7. 6. 22:53

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.next(); int count = 0; char[] c = new char[s.length()]; for (int i = 0; i < s.length(); i++) { c[i] = s.charAt(i); } // 크로아티아 문자 하나 = 알파벳 2글자이지만 1글자로 센다는 가정하에 // i가 n씩 증가한만큼 건너뛰기 때문에 count를 할 수 있음 for (int i = 0; i < s.length(); i++) { if (c[i] == 'c') { // IndexOuto..

article thumbnail
[java] 백준 단계별로 풀어보기 7단계 (3)
알고리즘/백준 2021. 7. 5. 20:00

7단계 2908번 상수 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = 2, b=3; int[][] arr = new int[a][b]; int[] rarr = new int[a]; int k; int max=0; // 세자리 수인 두 수를 입력 받고 arr배열에 각 자리를 뽑음 for(int i=0; i

article thumbnail
[java] 백준 단계별로 풀어보기 7단계 (2)
알고리즘/백준 2021. 7. 2. 20:16

4단계 2675번 문자열 반복 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); String s; for(int i=0; i

article thumbnail
[java] 백준 단계별로 풀어보기 7단계 (1)
알고리즘/백준 2021. 7. 1. 20:28

1단계 11654번 아스키 코드 import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String []args) { Scanner sc = new Scanner(System.in); String ascii = sc.next(); // 아스키코드 값으로 변환 System.out.println(Arrays.toString(ascii.getBytes()).replace("[", "").replace("]", "")); } } 2단계 11720번 숫자의 합 import java.util.Scanner; class Main { public static void main(String[] args) { Scanne..

article thumbnail
[java] 백준 단계별로 풀어보기 6단계
알고리즘/백준 2021. 6. 30. 23:16

1단계 15596번 정수 N개의 합 public class Test { long sum(int[] a) { long ans = 0; for(int i=0; i 0) { dn += n % 10; n /= 10; } // arr[dn] = 0이 아닌 숫자가 들어감. if (dn < c) arr[dn] = dn; } // 배열 값이 0인 배열만 출력. dn이 들어간 배열은 출력하지 않음 for (int i = 1; i < c; i++) if (arr[i] == 0) System.out.println(i); } } 3단계 1065번 한수 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new S..

article thumbnail
[java] 백준 단계별로 풀어보기 5단계 (2)
알고리즘/백준 2021. 6. 29. 20:49

4단계 3052번 나머지 import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String []args) { Scanner sc = new Scanner(System.in); // 나머지는 반드시 한개 이상이 나오기 때문에 count를 1로 초기화 int mod=0, n=10, count=1; int[] arr = new int[n]; for(int i=0; i

article thumbnail
[java] 백준 단계별로 풀어보기 5단계 (1)
알고리즘/백준 2021. 6. 28. 22:59

1단계 10818번 최소, 최대 import java.util.Scanner; import java.util.Arrays; class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } Arrays.sort(arr); System.out.print(arr[0] + " " + arr[n - 1]); } } 2단계 2562번 최댓값 import java.util.Scanner; class Main { public static void..

article thumbnail
[java] 백준 단계별로 풀어보기 4단계
알고리즘/백준 2021. 6. 25. 21:39

1단계 10952번 A + B - 5 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.IOException; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter..