본문 바로가기

java257

[Java] 정수 최대값, 최소값 구하기 정수 최대값, 최소값 최대값 최소값 231-1 (2,147,483,647) -231 (-2,147,483,648) Integer 클래스 int의 Wrapper 클래스인 Integer 클래스 통해 정수의 최대값, 최소값 구할 수 있음 static int Integer.MAX_VALUE static int Integer.MIN_VALUE 예제 public class IntegerMaxMin { public static void main(String[] args) { System.out.println(Integer.MAX_VALUE); //2147483647 System.out.println(Integer.MIN_VALUE); //-2147483648 } } 출처 : https://hianna.tistory... 2022. 3. 28.
[백준] 11653번 : 소인수분해 - Java https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 참고 유형 https://unknownomad.tistory.com/147 [백준] 1978번 : 소수 찾기 - Java https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 주의점 소수 1과.. unknownomad.tistory.com 소인수분해 어떤 수를 소수인 인수로 분해하는 것 알고리즘 1. 반복문의 범위 : √N 어떤 .. 2022. 3. 28.
[백준] 2581번 : 소수 - Java https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 참고 유형 https://unknownomad.tistory.com/147 [백준] 1978번 : 소수 찾기 - Java https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 주의점 소수 1과.. unknownomad.t.. 2022. 3. 28.
[백준] 1978번 : 소수 찾기 - Java https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 주의점 소수 1과 자기 자신만을 약수로 가지는 자연수 1은 소수가 아님 ➡ 예외 처리 필수 해당 범위 : 2 ~ (N - 1) 알고리즘 : 소수 찾기 1. 기본 판별법 1과 자기 자신만을 약수로 가짐 ➡ 2부터 판별하려는 수 직전까지 하나씩 나누기 나눠 떨어지는 수 有 소수 O 나눠 떨어지는 수 無 소수 X 2. 제곱근 판별법 Number = A X B 의 합성수 (Number = A X B) 1 ≤ A, B ≤ Number 만약 A와 B가 Number의 제곱근보다.. 2022. 3. 28.
[백준] 10757번 : 큰 수 A + B - Java https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 알고리즘 1. 문제 long 타입 범위 : (-263) ~ (263 - 1) 문제 내의 주어진 범위 : 1010000 ➡ long 타입 범위 초과 2. 방법 2.1. 덧셈 과정 직접 구현 [예시] [각 자리수] 10으로 나눈 나머지 값 저장 10이 넘을 경우 올림 발생 ➡ 다음 자리수에 +1 2.2. Java의 BigInteger 클래스 활용 BigInteger : 클래스 객체 ➡ 선언 및 생성 필수 Big Integer 생성 시 파라미터로 문자열 넘겨줘야 함 3. 구현 방법 Scanner + 직접 구현 .. 2022. 3. 26.
[백준] 2839번 : 설탕 배달 - Java https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 알고리즘 문제 봉지 개수 최소화 최대한 5kg 봉지로 구성해야 함 순서 5로 나누어 떨어지는 수 5로 나누어 떨어지지 않는 수 (N / 5) 값과 (N % 5) 값 파악 예외 경우 파악 결론 크게 4가지 경우로 나누자 1. N == 4 or N == 7 골드바흐의 추측 적용 주어진 조건 : 3kg, 5kg 주어진 두 소수 3, 5의 합인 8 이상의 모든 자연수는 소수의 합으로 나타낼 수 있음 ∴ 두 소수의 .. 2022. 3. 26.
[백준] 2775번 : 부녀회장이 될테야 - Java https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 주의점 가장 첫 줄 : 테스트 케이스 테스트 케이스 다음 줄부터 두 줄씩 묶어 k 와 n 이 주어짐 아파트 : 0층부터 시작, 각 층은 1호부터 시작 알고리즘 k 층 n 호 = (k-1) 층 1 호 + (k-1) 층 2 호 + ... + (k-1) 층 n 호 입력 조건 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 2022. 3. 26.
[Java] int와 Integer 비교 숫자 저장하는 방법 int a = 1; Integer b = 1; Integer c = new Integer(1); if(a == 1) //true if(b == 1) //true if(c == 1) //true 변수 비교 1. int vs. Integer int a = 1; Integer b = 1; if(a == b) //true 2. int vs. Integer int a = 1; Integer c = new Integer(1); if(a == c) //true 3. Integer vs. Integer Integer b = 1; Integer c = new Integer(1); if(b == c) //false 풀이 1. 비교 대상 중 primitive type (int) 변수가 한 개 이상 있을 .. 2022. 3. 21.
[Error] java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener 에러 메시지 java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener 원인 Maven ➡ Update Project Configuration 실행 시 Maven 라이브러리 경로가 삭제됨 해결 방법 프로젝트 우클릭 ➡ Properties ➡ Deployment Assembly ➡ Add ➡ Java Build Path Entries 출처 : https://myblog.opendocs.co.kr/archives/1657 2022. 2. 28.
[백준] 10951번 : A + B - 4 - Java https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 주의점 두 정수 : 공백으로 구분되어 입력됨 테스트 종료 기준 : 더 이상 읽을 수 있는 데이터가 없을 때(EOF) 구현 방법 1. Scanner + System.out.println() 2. BufferedReader + StringTokenizer + StringBuilder 자료형 타입 주의 st.nextToken(): 문자열 반환하기에, Integer.parseInt()로 int형으로 변환시켜야 함 3. BufferedReader + String.charAt() + StringBuilder 입력 숫.. 2022. 2. 23.
[백준] 10952번 : A + B - 5 - Java https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 참고 유형 https://unknownomad.tistory.com/99 [백준] 11021번 : A + B - 7 - Java https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 구현 방법 입력 Scanner B.. unknownomad.tistory.com 주의점 두 정수 : 공백으로 구분되어 입력됨 테스트 종료 .. 2022. 2. 23.
[백준] 10871번 : X보다 작은 수 - 2 - Java https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 1. Scanner + Array import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); //첫 번째 줄 int N = in.nextInt(); int X = in.nextInt(); //두 번째 줄 int ar.. 2022. 2. 23.

티스토리툴바