티스토리

XEV's Research Notes

검색하기

블로그 홈

XEV's Research Notes

xcevor.tistory.com/m

XEV 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[Java] 백준 풀기 11660 - 구간 합 구하기 5 자바 백준 11660번실버 1https://www.acmicpc.net/problem/11660 문제 보기분류: 다이나믹 프로그래밍, 누적 합 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 표의 크기 N과, 합을 구할 쿼리의 수 M 입력 int N = sc.nextInt(); int M = sc.nextInt(); // N×N 크기의 표를 입력받기 위해 배열 초기화 // 1-based 인덱스를 사용하기 위해 N+1 크기의 배열로 선언 int[][] ar.. 공감수 1 댓글수 0 2025. 2. 16.
[Java] 백준 풀기 6322 - 직각 삼각형의 두 변 자바 백준 6322번브론즈 3https://www.acmicpc.net/problem/6322 문제 보기분류: 수학, 기하학, 사칙연산, 피타고라스 정리 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int caseNumber = 1; while (true) { // 사용자 입력 받기 (세 변의 길이) double a = sc.nextDouble(); double b = sc.nextDouble(); double c = sc.nextDouble.. 공감수 1 댓글수 0 2025. 1. 18.
[Java] 백준 풀기 8723 - Patyki 자바 백준 8723번브론즈 4https://www.acmicpc.net/problem/8723 문제 보기ProblemBajtuś found 3 sticks in the forest. Now he wants to know if he can build a right triangle or an equilateral triangle with them. Bajtuś cannot break the sticks, he can only use them in their entirety.InputThe first line of input contains three integers ( a, b, c ) (1 ≤ ( a, b, c ) ≤ 1000), representing the lengths of the first,.. 공감수 3 댓글수 2 2024. 12. 27.
[Java] 백준 풀기 17608 - 막대기 자바 백준 17608번브론즈 2https://www.acmicpc.net/problem/17608 문제 보기분류: 구현, 자료 구조, 스택 코드 풀이import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 막대기의 개수를 입력 int N = sc.nextInt(); int[] heights = new int[N]; // 막대기의 높이를 저장할 배열 // 각 막대기의 높이를 입력받아 배열에 저장 for (int i = 0; i stack.. 공감수 1 댓글수 2 2024. 12. 8.
[Java] 백준 풀기 4458 - 첫 글자를 대문자로 자바 백준 4458번브론즈 3https://www.acmicpc.net/problem/4458 문제 보기분류: 구현, 문자열 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 첫째 줄에 줄의 수 N을 입력 sc.nextLine(); // 개행 문자 소비하여 다음 입력 준비 // N개의 줄을 반복하여 입력 for (int i = 0; i 공감수 0 댓글수 0 2024. 11. 26.
Java의 BigInteger 클래스 Java에서 정수는 기본적으로 int와 long 타입으로 표현된다. 그러나 이들 타입은 각각 32비트와 64비트의 크기 제한이 있어, 매우 큰 정수를 처리할 수 없다. 이를 해결하기 위해 Java는 java.math.BigInteger 클래스를 제공한다. 이 클래스는 임의의 크기를 가진 정수를 다룰 수 있도록 해주며, 기본적인 산술 연산, 비트 조작, 소수 판별 등의 기능이 가능하다.BigInteger는 불변 객체(immutable)로 설계되어, 객체의 상태를 변경하는 대신 새로운 객체를 생성하는 방식으로 동작한다. 따라서, BigInteger는 메모리와 성능 면에서 주의가 필요하지만, 큰 정수를 안전하게 처리할 수 있는 강력한 도구이다. 공감수 0 댓글수 0 2024. 11. 25.
[Java] 백준 풀기 5554 - 심부름 가는 길 자바 백준 5554번브론즈 4https://www.acmicpc.net/problem/5554 문제 보기분류: 수학, 구현, 사칙연산 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 총 이동 시간을 계산하기 위한 메서드를 호출 int totalTimeInSeconds = getTotalTravelTime(sc); // 계산된 총 이동 시간을 분과 초로 출력하는 메서드를 호출 printTravelTime(totalTimeInSeconds); } // 이동 시간을 .. 공감수 1 댓글수 2 2024. 11. 24.
[Java] 백준 풀기 5724 - 파인만 자바 백준 5724번브론즈 3https://www.acmicpc.net/problem/5724 문제 보기분류: 수학, 사칙연산 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 무한 루프를 통해 여러 테스트 케이스를 처리 while (true) { // 사용자로부터 정수 N을 입력 int N = sc.nextInt(); // 입력이 0이면 루프를 종료. if (N == 0) break; // countUniqueSqua.. 공감수 1 댓글수 0 2024. 10. 12.
[Java] 백준 풀기 11282 - 한글 자바 백준 11282번브론즈 4https://www.acmicpc.net/problem/11282 문제 보기분류: 구현 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 사용자로부터 N 값을 입력 int N = sc.nextInt(); // 초성 배열 (19개) String[] initialConsonants = { "ㄱ", "ㄲ", "ㄴ", "ㄷ", "ㄸ", "ㄹ", "ㅁ", "ㅂ", "ㅃ", "ㅅ", "ㅆ", "ㅇ", "ㅈ", "ㅉ", "ㅊ",.. 공감수 0 댓글수 0 2024. 10. 9.
[Java] 백준 풀기 3085 - 사탕 게임 자바 백준 3085번실버 2https://www.acmicpc.net/problem/3085 문제 보기분류: 구현, 브루트포스 알고리즘 코드 풀이import java.util.Scanner;public class Main { static char[][] board; // 게임 보드를 저장할 2차원 배열 static int N; // 보드의 크기 (N x N) static int maxCandies; // 최대 사탕 개수 public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); // 보드의 크기 N 입력 board = new char[N][N]; /.. 공감수 2 댓글수 2 2024. 9. 7.
[Java] 백준 풀기 5565 - 영수증 자바 백준 5565번브론즈 3https://www.acmicpc.net/problem/5565 문제 보기분류: 수학, 구현, 사칙연산 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 첫 번째 입력: 책 10권의 총 가격을 입력 int totalPrice = sc.nextInt(); // 두 번째 입력부터: 읽을 수 있는 9권의 가격을 배열에 저장 int[] knownPrices = new int[9]; for (int i = 0; i 공감수 0 댓글수 0 2024. 8. 25.
[Java] 백준 풀기 10039 - 평균 점수 자바 백준 10039번브론즈 4https://www.acmicpc.net/problem/10039 문제 보기분류: 수학, 사칙연산 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 평균 점수 계산 int averageScore = calculateAverageScore(sc); // 출력 System.out.println(averageScore); } // 평균 점수를 계산하는 메서드 private static int calculateAverageScore(.. 공감수 0 댓글수 0 2024. 8. 18.
[Java] 백준 풀기 9375 - 패션왕 신해빈 자바 백준 9375번실버 3https://www.acmicpc.net/problem/9375 문제 보기분류: 수학, 자료구조, 조합론, 해시를 사용한 집합과 맵 코드 풀이import java.util.Scanner;import java.util.Map;import java.util.HashMap;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCases = sc.nextInt(); // 테스트 케이스 수를 입력 // 각 테스트 케이스에 대해 반복 for (int t = 0; t clothesMap = new H.. 공감수 0 댓글수 0 2024. 8. 11.
[Java] 백준 풀기 1759 - 암호 만들기 자바 백준 1759번골드 5https://www.acmicpc.net/problem/1759 문제 보기분류: 수학, 브루트포스 알고리즘, 조합론, 백트래킹 코드 풀이import java.util.Scanner;import java.util.Arrays;public class Main { static int L, C; // L: 암호의 길이, C: 주어진 문자 수 static char[] characters; // 주어진 문자를 저장할 배열 static StringBuilder result = new StringBuilder(); // 결과를 저장할 StringBuilder public static void main(String[] args) { Scanner sc = ne.. 공감수 0 댓글수 0 2024. 8. 5.
[Java] 백준 풀기 9020 - 골드바흐의 추측 자바 백준 9020번실버 2https://www.acmicpc.net/problem/9020 문제 보기분류: 수학, 정수론, 소수 판정, 에라토스테네스의 체 코드 풀이import java.util.Scanner;import java.util.Arrays;import java.util.List;import java.util.ArrayList;public class Main { // 소수를 저장할 배열 static boolean[] isPrime; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int maxN = 10000; // 소수를 찾을 최대 값 설정 is.. 공감수 0 댓글수 0 2024. 7. 28.
[Java] 백준 풀기 1010 - 다리 놓기 자바 백준 1010번실버 5https://www.acmicpc.net/problem/1010 문제 보기분류: 수학, 다이나믹 프로그래밍, 조합론 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스의 수 T를 입력 int T = sc.nextInt(); // 각 테스트 케이스에 대해 반복 for (int t = 0; t 공감수 0 댓글수 0 2024. 7. 25.
[Java] 백준 풀기 2920 - 음계 자바 백준 2920번브론즈 2https://www.acmicpc.net/problem/2920 문제 보기분류: 구현 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { // 사용자로부터 음계 입력 int[] notes = readInput(); // 음계가 ascending, descending, mixed 중 어디에 해당하는지 판별 String result = getResult(notes); // 결과 출력 System.out.println(result); } private static int[] readInput() { .. 공감수 0 댓글수 0 2024. 7. 16.
[Java] 백준 풀기 10250 - ACM 호텔 자바 백준 10250번브론즈 3https://www.acmicpc.net/problem/10250 문제 보기분류: 수학, 구현, 사칙연산 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스 수 입력 int T = sc.nextInt(); // 테스트 케이스 수만큼 반복 for (int i = 0; i 공감수 0 댓글수 0 2024. 7. 14.
[Java] 백준 풀기 2448 - 별 찍기 11 자바 백준 2448번골드 4https://www.acmicpc.net/problem/2448 문제 보기분류: 재귀 코드 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static char[][] map; // 별을 저장할 2차원 문자 배열 public static void main(String[] args) throws IOException { // 입력을 받기 위한 BufferedReader 생성 BufferedReader br = new BufferedReader(new InputStreamReader(System.in).. 공감수 0 댓글수 0 2024. 6. 30.
[Java] 백준 풀기 1049 - 기타줄 자바 백준 1049번실버 4https://www.acmicpc.net/problem/1049 문제 보기분류: 수학, 그리디 알고리즘 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 필요한 기타줄 개수 N과 브랜드의 개수 M을 입력 int N = sc.nextInt(); int M = sc.nextInt(); // 각 브랜드의 패키지 가격과 낱개 가격을 저장할 배열 선언 int[] packagePrices = new int[M]; int[] singlePr.. 공감수 0 댓글수 0 2024. 6. 23.
[Java] 백준 풀기 12865 - 평범한 배낭 자바 백준 12865번골드 5https://www.acmicpc.net/problem/12865 문제 보기분류: 다이나믹 프로그래밍, 배낭 문제 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 물품의 수 N과 배낭의 최대 무게 K를 입력 int N = sc.nextInt(); int K = sc.nextInt(); // 물품의 무게와 가치를 저장할 배열 생성 int[] weights = new int[N]; int[] values = new int[N];.. 공감수 0 댓글수 0 2024. 6. 6.
[Java] 백준 풀기 2644 - 촌수계산 자바 백준 2644번실버 2https://www.acmicpc.net/problem/2644 문제 보기분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 코드 풀이import java.util.Scanner;import java.util.ArrayList;public class Main { // 그래프를 표현하는 인접 리스트 static ArrayList[] graph; // 방문 여부를 저장하는 배열 static boolean[] visited; // 촌수를 저장하는 변수, 초기값은 -1 static int result = -1; public static void main(String[] args) { Scanne.. 공감수 0 댓글수 0 2024. 5. 19.
[Java] 백준 풀기 18110 - solved.ac 자바 백준 18110번실버 4https://www.acmicpc.net/problem/18110 문제 보기분류: 수학, 구현, 정렬 코드 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 공감수 0 댓글수 0 2024. 5. 12.
[Java] 백준 풀기 1072 - 게임 자바 백준 1072번실버 3https://www.acmicpc.net/problem/1072 문제 보기분류: 수학, 이분 탐색 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 게임 횟수와 이긴 게임 수를 입력 long X = sc.nextLong(); long Y = sc.nextLong(); // 추가 게임 횟수를 계산하는 메서드 호출 long additionalGames = findAddition.. 공감수 0 댓글수 0 2024. 5. 11.
[Java] 백준 풀기 9733 - 꿀벌 자바 백준 9733번실버 5https://www.acmicpc.net/problem/9733 문제 보기분류: 구현, 자료 구조, 문자열, 해시를 사용한 집합과 맵 코드 풀이import java.util.Scanner;import java.util.HashMap;import java.util.Arrays;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 각 작업 횟수를 추적할 해시맵 초기화 HashMap workCounts = initializeWorkCounts(); // 입력 .. 공감수 0 댓글수 2 2024. 5. 1.
[Java] 백준 풀기 10156 - 과자 자바 백준 10156번브론즈 4https://www.acmicpc.net/problem/10156 문제 보기분류: 수학, 사칙연산 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int K = sc.nextInt(); int N = sc.nextInt(); int M = sc.nextInt(); int requiredMoney = calculateRequiredMoney(K, N, M); S.. 공감수 0 댓글수 0 2024. 4. 30.
[Java] 백준 풀기 1940 - 주몽 자바 백준 1940번실버 4https://www.acmicpc.net/problem/1940 문제 보기분류: 정렬, 두 포인터 코드 폴이import java.util.Scanner;import java.util.Arrays;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 재료의 개수 N과 갑옷을 만드는데 필요한 수 M을 입력 int N = sc.nextInt(); int M = sc.nextInt(); // 재료의 고유한 번호들을 저장할 배열 int[].. 공감수 0 댓글수 0 2024. 4. 29.
[Java] 백준 풀기 14928 - 큰 수 (BIG) 자바 백준 14928번브론즈 5https://www.acmicpc.net/problem/14928 문제 보기분류: 수학, 사칙연산, 임의 정밀도, 큰 수 연산 코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 숫자 입력 String N = sc.nextLine(); // divider를 지정 int divider = 20000303; // 입력된 숫자를 나눈 나머지를 계산 i.. 공감수 0 댓글수 0 2024. 4. 27.
[Java] 백준 풀기 1271 - 엄청난 부자2 자바 백준 1271번브론즈 5https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수)www.acmicpc.net 문제 보기분류: 수학, 사칙연산, 임의 정밀도, 큰 수 연산 코드 풀이import java.util.Scanner;import java.math.BigDecimal;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.. 공감수 0 댓글수 0 2024. 4. 24.
[Java] 백준 풀기 4158 - CD 자바 백준 4158번 실버 5 https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 문제 보기 분류: 자료 구조, 이분 탑색, 해시를 사용한 집합과 맵, 두 포인터 코드 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.HashMap; .. 공감수 0 댓글수 0 2024. 4. 23.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.