전체 글
-
[백준/JAVA] 18311번 : 큰 수 구성하기Algorithm 2024. 11. 10. 20:55
https://www.acmicpc.net/problem/18511📌 문제 요약 N보다 작거나 같은 자연수 중에서, 집합 KKK의 원소로만 구성된 가장 큰 수를 찾아야 한다.KKK의 원소는 1부터 9까지의 자연수로 제한된다.항상 NNN보다 작거나 같은 수를 만들 수 있다고 가정한다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..
-
[프로그래머스/JAVA] 최대공약수와 최소공배수Algorithm 2024. 10. 28. 23:17
https://school.programmers.co.kr/learn/courses/30/lessons/12940?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 요약 두 수의 최대공약수와 최소공배수를 반환하는 함수 solution을 작성하는 문제였습니다.입력으로 두 자연수 nnn, mmm이 주어지고, 출력으로 최대공약수와 최소공배수를 배열로 반환해야 합니다.예:solution(3, 12) → [3, 12]solution(2, 5) → [1, 10] [ 오답 노트 ]❌ 기존 오답 코드class Solution { public int[] solution(int n, ..
-
[백준/JAVA] 2231번 : 분해합Algorithm 2024. 10. 28. 23:17
https://www.acmicpc.net/problem/2231 📌 문제 요약 자연수 N의 분해합은 N과 N의 각 자릿수의 합이다.자연수 M이 N의 분해합이 될 때, M을 N의 생성자라고 한다.N의 가장 작은 생성자를 찾아야 한다.생성자가 없는 경우 0을 출력한다. [ 오답 노트 ] ❌ 기존 오답 코드// https://www.acmicpc.net/problem/2231package Brute_Force.분해합;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..
-
[백준/JAVA] 22864번 : 피로도Algorithm 2024. 10. 26. 13:52
https://www.acmicpc.net/problem/22864 📌 문제 요약 하루 24시간 동안 1시간 단위로 일을 하거나 쉴 수 있으며, 일할 때는 피로도가 증가하고 처리량이 늘어납니다. 피로도가 최대치인 M을 초과하지 않도록 하면서 최대한 많은 일을 처리하는 것이 목표입니다. 일을 할 때: 피로도가 A만큼 증가하고, 처리량은 B만큼 증가.쉴 때: 피로도가 C만큼 감소하고, 처리량에는 변화가 없음.피로도가 0 이하가 되면 0으로 유지됨.하루는 24시간이며, 피로도가 M을 넘으면 일할 수 없음. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] arg..
-
[백준/JAVA] 18312번 : 시각Algorithm 2024. 10. 26. 13:52
https://www.acmicpc.net/problem/18312 📌 문제 요약 정수 N과 K가 주어졌을 때, 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중 K가 하나라도 포함되는 모든 시각의 수를 세는 문제입니다. 시각은 디지털 시계 형식으로 초 단위로 구분합니다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToken..
-
[백준/JAVA] 11286번 : 절댓값 힙Algorithm 2024. 10. 26. 13:52
https://www.acmicpc.net/problem/11286 📌 문제 요약 절댓값 힙은 주어진 정수 배열에서 다음 두 가지 연산을 수행하는 자료구조입니다:정수 x를 배열에 추가하는 연산.배열에서 절댓값이 가장 작은 값을 출력하고 제거하는 연산. 절댓값이 같은 값이 여러 개일 경우, 가장 작은 수를 우선하여 출력합니다.[ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..
-
[백준/JAVA] 2075번 : N번째 큰 수Algorithm 2024. 10. 22. 16:05
https://www.acmicpc.net/problem/2075 [ 문제 요약 ]N×N 크기의 표가 주어지며, 표의 모든 수는 자신의 위에 있는 수보다 크다는 특징이 있습니다. 이 표에서 N번째로 큰 수를 찾아야 합니다. 문제에서 요구하는 것은 단순히 전체 표를 정렬해서 특정 위치의 값을 출력하는 것과는 조금 다릅니다. 큰 값이 상위에 있고, 작은 값이 아래쪽에 있다는 특징을 활용하여, 효율적으로 N번째 큰 수를 찾는 것이 목표입니다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Buffer..
-
[백준/JAVA] 4358번 : 생태학Algorithm 2024. 10. 22. 16:05
https://www.acmicpc.net/problem/4358 [ 문제 요약 ]미국 전역의 나무 종 분포도를 계산하는 프로그램을 만들어야 합니다. 각 나무 종의 이름을 입력받아 해당 종이 전체에서 차지하는 비율을 소수점 네 번째 자리까지 반올림하여 사전순으로 출력해야 합니다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder s..