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

[백준/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] 성격 유형 검사하기

2024.09.02·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/118666📝 풀이 : 이차원 배열과 HashMap각 성격 유형을 이차원 배열(char[][])로 정의하여 대응되는 성격 유형 쌍(R/T, C/F, J/M, A/N)을 저장하고, HashMap을 사용해 각 유형의 점수를 누적한 후, 최종적으로 각 지표에서 높은 점수를 가진 유형을 선택하여 결과를 반환하는 방식으로 해결하였다.import java.util.HashMap;import java.util.Map;class Solution { // 주어진 지표와 선택한 번호(1~7)를 기반으로 성격 유형 결과 반환 public String solution(String[] survey, int[] c..

[프로그래머스/Java] 키패드 누르기(맨해튼 거리)

2024.09.01·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/67256📝 풀이 : 맨해튼 거리 구하기각 숫자를 '하나의 줄로 나열된 숫자'처럼 생각하고, '키패드의 규칙'을 이용해서 '맨해튼 거리'를 구한다. 두 숫자 간의 행(row) 차이는 (차이 / 3)으로, 열(column) 차이는 (차이 % 3)로 계산할 수 있다. 이렇게 하면 2차원 배열을 사용하지 않고도, 각 손가락이 목표 숫자에 얼마나 가까운지 알 수 있다.맨해튼 거리(Manhattan Distance) : 두 점 사이의 거리를 계산할 때, 가로와 세로의 거리만을 고려하여 계산하는 방법class Solution { // 순서대로 번호를 누른 엄지손가락이 어느 손인지 문자열로 반환 pu..

[프로그래머스/Java] 2016년(Calendar, LocalDate)

2024.08.22·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12901📝 풀이 3 : LocalDate 클래스`LocalDate.of(year, month, dayOfMonth)`✨import java.time.LocalDate;class Solution { // 2016년 a월 b일이 무슨 요일인지 반환(SUN~SAT) public String solution(int a, int b) { /* 날짜 객체를 생성하고 요일 문자열의 첫 3글자만 추출 */ return LocalDate.of(2016, a, b).getDayOfWeek().toString().substring(0, 3); }}📝 풀이 2 : Calenda..

[백준/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] 폰켓몬(Stream.distinct())

2024.08.17·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/1845📝 풀이 3 : Stream.distinct()`Stream`으로 변환 후 `distinct()` 메서드를 사용하여 중복을 제거한다.⭐import java.util.*;class Solution { // N마리 종류 배열이 주어질 때, N/2마리를 선택할 경우 가질 수 있는 최대 종류 개수 반환 public int solution(int[] nums) { return Math.min( (int) Arrays.stream(nums).distinct().count(), nums.length / 2); // 중복을 제거한 ..

[프로그래머스/Java] 카드 뭉치(LinkedList(Queue))

2024.08.17·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/159994📝 풀이 2 : ArrayList리스트가 비어 있으면 `get()`과 `remove()` 메서드에서 예외가 발생하므로 `isEmpty()` 메서드를 사용하여 비어있는 리스트인지 먼저 체크한다.import java.util.*;class Solution { // 영단어 배열과 원하는 단어 배열이 주어질 때, 영단어를 순서대로 사용하여 원하는 단어 배열을 만들 수 있는지 반환 public String solution(String[] cards1, String[] cards2, String[] goal) { List list1 = new ArrayList(Arrays.as..

[프로그래머스/Java] 추억 점수(List.indexOf())

2024.08.17·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/176963📝 풀이 3 : Map + Stream`Stream.mapToInt()` 메서드 이용import java.util.*;class Solution { // 그리워하는 사람의 이름, 그리움 점수, 사진 속 이름이 주어질 때, 사진 추억 점수 반환 public int[] solution(String[] name, int[] yearning, String[][] photo) { // 이름과 그리움 점수를 매핑하여 Map 생성 Map map = new HashMap(); for (int i = 0; i Arrays.stream(nameArr) // ..

[프로그래머스/Java] 명예의 전당 (1)(PriorityQueue)

2024.08.17·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/138477📝 풀이 3 : IntStream, 내림차순 정렬필요한 범위만 내림차순 정렬 후, 인덱스로 접근하여 명예의 전당 목록 내의 최하위 점수를 구한다.import java.util.*;import java.util.stream.*;class Solution { // 명예의 전당 점수 개수 k와 점수배열 score이 주어질 때, 명예의 전당의 최하위 점수 배열 반환 public int[] solution(int k, int[] score) { Integer[] integerScore = Arrays.stream(score).boxed().toArray(Integer[]::n..

[프로그래머스/Java] 콜라 문제(총 교환 횟수 (n - b) / (a - b))

2024.08.17·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/132267📝 풀이 3 : 총 교환 횟수 * b개총 교환 횟수 = `(n - b) / (a - b)`⭐`n - b` : 실제 교환에 사용되는 빈 병 개수(마지막에 받는 b개는 교환에 사용할 수 없으므로 제외)`a - b` : 교환 시 감소되는 빈 병 개수class Solution { // '빈 병 a개 -> 콜라 b개'일 때, 빈 병 n개로 받을 수 있는 콜라의 총 개수 반환 public int solution(int a, int b, int n) { return ((n - b) / (a - b)) * b; // 총 교환 횟수 * 교환 시 받는 병 개수 }}📝 풀이 2 ..

[프로그래머스/Java] [1차] 비밀지도(비트 OR 연산 |)

2024.08.17·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/17681 (문제해설)📝 풀이 2 : 비트 OR 연산(|) + replaceAll()`x | y` : 정수 x와 y를 비트 단위로 `OR` 연산⭐ex. `Integer.toBinaryString(9 | 7)` > `1001 | 0111` > `1111` `String.format` : 미리 정의된 형식에 맞춰 문자열 생성ex. `String.format("%04d", 42) = "0042"`, `String.format("%4s", "42") = " 42"`class Solution { // 지도의 한 변 크기 n 과 지도 1 배열, 지도 2 배열이 주어질 때, 전체지도를 해독하여 '#', ..

[프로그래머스/Java] 문자열 내 마음대로 정렬하기((a.charAt(n) + a).compareTo())

2024.08.16·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12915📝 풀이 2 : (a.charAt(n) + a).compareTo()`a.charAt(n) + a`와 `b.charAt(n) + b`를 비교한다.문자열 앞에 n번째 글자를 더해줌으로써, n번째 글자를 기준으로 먼저 정렬하게 한다.⭐import java.util.Arrays;class Solution { // strings를 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬 public String[] solution(String[] strings, int n) { Arrays.sort(strings, (a, b) -> (a.charAt(n) + a).compar..

[프로그래머스/Java] 푸드 파이트 대회(StringBuilder.reverse())

2024.08.16·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/134240📝 풀이 3 : StringBuilder`repeat()`, `reverse()` 이용⭐class Solution { // 음식의 양이 칼로리가 적은 순서대로 주어졌을 때, 음식의 배치를 나타내는 문자열 반환 public String solution(int[] food) { StringBuilder sb = new StringBuilder(); for (int i = 1; i 📝 풀이 2 : 문자열`str = i + str + i;`class Solution { // 음식의 양이 칼로리가 적은 순서대로 주어졌을 때, 음식의 배치를 나타내는 문자열 ..

[프로그래머스/Java] K번째수(Stream)

2024.08.16·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42748📝 풀이 2 : Stream`Stream` + `Arrays.copyOfRange()`⭐import java.util.Arrays;class Solution { // array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수 반환 public int[] solution(int[] array, int[][] commands) { return Arrays.stream(commands) .mapToInt(command -> Arrays.stream(Arrays.copyOfRange(..

[프로그래머스/Java] 두 개 뽑아서 더하기(TreeSet)

2024.08.15·

🌷알고리즘 문제풀이/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/68644📝 풀이 : TreeSet중복을 허용하지 않고, 자동으로 오름차순으로 정렬되는 TreeSet 이용⭐import java.util.*;class Solution { // numbers 원소 중 두 개를 더하여 만들 수 있는 수를 모두 구하고, 오름차순으로 정렬하여 반환 public int[] solution(int[] numbers) { // 중복을 허용하지 않고, 자동으로 오름차순으로 정렬되는 Set 생성 Set set = new TreeSet(); // numbers 배열의 모든 조합에 대해 합 계산 for (int i = 0; ..

[백준/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..

티스토리툴바