[java] 백준 2420번 사파리월드
알고리즘/백준2021. 7. 25. 15:33[java] 백준 2420번 사파리월드

이 문제 같은 경우 나는 문제 내용을 이해하지 못했다... 문제의 요점은 두 서브도메인을 합칠 때, 유명도의 차이가 너무 차이나지 않을 경우에만 두 서브도메인을 결혼시키는 것 인데... 그래서 어쩌라는건지... 출력을 보고 알았다. 절대값을 구하라는 것 (ㅣN-Mㅣ)을 출력하라는 것. 간단하다. Math.abs 함수를 쓰면 절대값을 쉽게 구할 수 있다. 백준 사이트에서는 예제에 나오는 입력값 말고도 극한의 상황을 만들기 위해 입력에 주어진 (-2,000,000,000 ≤ N, M ≤ 2,000,000,000)을 입력값으로 넣어버리는 경우가 있기 때문에 BigInteger 클래스를 썼다. BigInteger 클래스를 쓴 알고리즘 문제는 여기서도 볼 수 있다. 설명도 함께 달아놨으니 BigInteger 클래..

[java] 백준 2581번 소수
알고리즘/백준2021. 7. 25. 14:30[java] 백준 2581번 소수

문제 조건 1. M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 합 2. 둘째 줄에 1번 조건의 소수 중 최솟값 출력 3. M이상 N이하의 자연수 중 소수가 없을 경우 첫째 줄에 -1 출력 import java.util.Scanner; // 2581 class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); int[] arr = new int[N]; int count, tot=0, sosuCount=0; for(int i=M; i

[java] 백준 11653번 소인수분해
알고리즘/백준2021. 7. 24. 12:15[java] 백준 11653번 소인수분해

문제 조건 1. 소인수 분해 결과를 한 줄에 하나씩 오름차순으로 출력 (1,2,3 ~~) 2. N이 1인 경우 아무것도 출력 안함 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); if(N == 1) { sc.close(); } for(int i=2; i

[java] 백준 4153번 직각삼각형
알고리즘/백준2021. 7. 23. 21:14[java] 백준 4153번 직각삼각형

마지막에 0 0 0 을 입력시켰을 때 반복문을 종료 시켜주면 되겠다 싶어 이런식으로 구현을 했고 Math.pow 함수를 쓰면 ex) Math.pow(3,2) => 3의 제곱인 9가 나오는 것이다. 그래서 아래와 같이 코드를 작성했다. import java.util.Scanner; 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(); // 입력이 0 0 0 일때 반복문 탈출 if(a == 0 && b == 0 && c == 0){ break; } ..

[java] 백준 1978번 소수 찾기
알고리즘/백준2021. 7. 22. 21:09[java] 백준 1978번 소수 찾기

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

[java] 백준 10757번 큰 수 A+B
알고리즘/백준2021. 7. 21. 22:01[java] 백준 10757번 큰 수 A+B

import java.math.BigInteger; import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); BigInteger A = sc.nextBigInteger(); BigInteger B = sc.nextBigInteger(); System.out.println(A.add(B)); } } int는 메모리 크기는 4byte로 표현할 수 있는 범위는 -2,147,483,648 ~ 2,147,483,647 이고 long은 메모리 크기는 8byte로 표현할 수 있는 범위는 -9,223,372,036,854,775,808 ~ 9,223,372,036,85..

[java] 백준 2839번 설탕 배달
알고리즘/백준2021. 7. 20. 22:30[java] 백준 2839번 설탕 배달

import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); if(3

[java] 백준 10953번 A+B-6
알고리즘/백준2021. 7. 19. 22:40[java] 백준 10953번 A+B-6

어려운 알고리즘 문제 풀다가 심심풀이로 풀어보았습니다... ', '를 입력받기 때문에 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

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

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

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

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

image