'🌷알고리즘 문제풀이/백준' 카테고리의 글 목록

[백준/Java] 1929 소수 구하기(에라토스테네스의 체)

2024.10.06·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/1929📝 풀이 : 에라토스테네스의 체import java.io.*;public class Main { // M이상 N이하의 소수를 모두 출력하는 프로그램 public static void main(String[] args) throws IOException { /* [1] 입력 처리 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); int M = Integer.parseInt(input[0]); // 범위의 시작값 M ..

[백준/Java] 18110 solved.ac

2024.10.06·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/18110📝 풀이 : 배열import java.io.*;import java.util.*;public class Main { // 사용자들이 어떤 문제에 제출한 난이도 의견 목록이 주어질 때, solved.ac가 결정한 문제의 난이도를 계산하는 프로그램 public static void main(String[] args) throws IOException { /* [1] 입력 처리✨ */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // 난..

[백준/Java] 10866 덱

2024.10.06·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/10866📝 풀이 : ArrayDequeimport java.io.*;import java.util.*;public class Main { // 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램 작성 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 명령의 수 N (1 ≤ N ≤ 10,000) ..

[백준/Java] 10845 큐

2024.10.06·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/10845📝 풀이 : LinkedListimport java.io.*;import java.util.*;public class Main { // 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램 작성 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 명령의 수 N (1 ≤ N ≤ 10,000) Queue q..

[백준/Java] 10816 숫자 카드 2

2024.10.06·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/10816🎯 문제 핵심숫자 카드 최대 개수 : 500,000개시간제한 : 1초📝 풀이 : HashMapimport java.io.*;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { // M개의 수에 대해서, 각 수가 적힌 숫자 카드를 몇 개 가지고 있는지 공백으로 구분해 출력 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

[백준/Java] 10773 제로

2024.10.04·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/10773 📝 풀이 : Stackimport java.io.*;import java.util.Stack;public class Main { // 재민이가 최종적으로 적어 낸 수의 합 출력(2^31-1보다 작거나 같은 정수) public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int K = Integer.parseInt(br.readLine()); // (1 ≤ K ≤ 100,000) ..

[백준/Java] 10828 스택(Stack)

2024.09.02·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/10828 📝 풀이 : Stackimport java.io.*;import java.util.Stack;public class Main { // 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램 public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 명령의 수 N /* [2]..

[백준/Java] 9012 괄호(Stack)

2024.08.22·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/9012📝 풀이 : Stack import java.io.*;import java.util.Stack;public class Main { // 각 줄마다 괄호가 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); /* [1] 입력 */ int T = Integer.parse..

[백준/Java] 4949 균형잡힌 세상(Stack, replaceAll())

2024.08.20·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/4949📝 풀이 2 : Stack (170ms)`Stack`을 사용하여 여는 괄호를 저장하고, 닫는 괄호를 만나면 스택의 맨 위 항목과 짝을 맞춰 균형을 확인한다.import java.io.*;import java.util.Stack;public class Main { // 각 줄마다 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuil..

[백준/Java] 2839 설탕 배달('/', '%')

2024.08.20·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/2839📝 풀이 : 5kg 봉지 최대 사용 후, 남은 무게에 따라 조정import java.io.*;public class Main { // 설탕 Nkg 배달 시 봉지(3/5kg)의 최소 개수 출력(불가능 시 -1) public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 설탕 Nkg (3 ≤ N ≤ 5000) ..

[백준/Java] 2164 카드2(LinkedList)

2024.08.20·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/2164📝 풀이 : LinkedListimport java.io.*;import java.util.LinkedList;import java.util.Queue;public class Main { // N이 주어졌을 때, 제일 마지막에 남게 되는 카드 번호 출력 public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 카..

[백준/Java] 1920 수 찾기(이진 탐색, Arrays.binarySearch())

2024.08.19·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/1920🎯 문제 핵심(정수 범위)정수 범위 : `-231` ~ `231-1` (중복 허용) 시간제한 : 1초📝 풀이 2 : 배열 정렬 후 이진 탐색(Arrays.binarySearch())`Arrays.sort()` 메서드로 배열 정렬 후 `Arrays.binarySearch()` 메서드로 이진탐색⭐이진탐색 : 정렬된 배열에서 범위를 반씩 좁혀가며 탐색하는 알고리즘(시간복잡도 `logN`)import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class Main // N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는..

[백준/Java] 1018 체스판 다시 칠하기(2차원 배열, 비트 XOR 연산)

2024.08.18·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/1018📝 풀이 2 : 2차원 배열에 문자 배열 저장 후 캐릭터 비교 (108ms)`(i + j)`가 짝수인지 여부에 따라 색상 비교import java.io.*;import java.util.*;public class Main { // M×N 크기의 보드를 잘라서 8x8 크기의 체스판으로 만들 때, 다시 칠해야 하는 정사각형의 최소 개수 출력 public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

[백준/Java] 11866 요세푸스 문제 0(LinkedList, 원형 큐)

2024.08.18·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/11866📝 풀이 : 연결리스트(LinkedList)로 원형 큐(CircularQueue) 구현핵심 코드 : `queue.offer(queue.poll())``offer()`와 `poll()` 메서드를 조합하여 큐의 앞에서 제거한 요소를 다시 뒤로 보내는 과정을 반복함으로써, 큐가 원형으로 동작하는 것처럼 구현할 수 있다.import java.io.*;import java.util.*;import java.util.stream.*;public class Main { // (N, K)-요세푸스 순열 출력(원에서 사람들이 제거되는 순서) public static void main(String[] args) throws IOException..

[백준/Java] 11651 좌표 정렬하기 2(Comparator, 람다식)

2024.08.18·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/11651📝 풀이 : 이차원 배열 정렬(람다식)핵심 코드 : `Arrays.sort(arrList, (a, b) -> a[1] != b[1] ? a[1] - b[1] : a[0] - b[0]);`import java.io.*;import java.util.*;public class Main { // 2차원 평면 위의 점 N개가 주어질 때, y좌표 -> x좌표 순서로 정렬 후 출력 public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamRead..

[백준/Java] 11650 좌표 정렬하기(Comparator)

2024.08.13·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/11650📝 풀이 3 : 이차원 배열 정렬(thenComparing())`Comparator` 인터페이스의 `comparing()`, `thenComparing()` 메서드 사용⭐import java.io.*;import java.util.*;public class Main { // 2차원 평면 위의 점 N개가 주어질 때, x좌표 -> y좌표 순서로 정렬 후 출력 public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamReader(System..

[백준/Java] 10814 나이순 정렬(StringBuilder 배열)

2024.08.11·

🌷알고리즘 문제풀이/백준

https://www.acmicpc.net/problem/10814📝 풀이 2 - StringBuilder[201]나이를 인덱스로 사용하는 StringBuilder 배열 생성⭐import java.io.*;public class Main { // 회원의 나이와 이름이 가입순서대로 주어질 때, 나이 -> 가입순서 순으로 정렬 후 출력 public static void main(String[] args) throws IOException { /* [1] 입력 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine..

티스토리툴바