본문 바로가기

전체 글411

[백준] 4673번 : 셀프 넘버 – JAVA [자바] https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제 문제 풀이 백준 4673번 셀프 넘버는 실버 5 난이도의 수학, 구현 및 브루트 포스 문제이다. 이 문제에서는 함수 d(n)이 있다. d(n)은 n과 n의 각 자릿수를 더하는 함수이다. 그리고 n을 d(n)의 생성자라고 한다. 그리고 생성자가 없는 수를 셀프 넘버라고 한다. 이 문제에서는 10000보다 작거나 같은 셀프 넘버들을 전부 출력하면.. 2022. 7. 8.
[백준] 1157번 : 단어 공부 – JAVA [자바] https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 문제 풀이 백준 1157번 단어 공부는 브론즈 1 난이도의 구현 및 문자열 문제이다. 이 문제에서는 문자열 1개가 주어진다. 그리고 이 문자열에서 가장 많이 사용된 알파벳을 출력하는 것이다. 이 문제에서 또 중요하게 알아야 할게 바로 대문자와 소문자를 구분하지 않는다는 것이고 답은 "?" 또는 대문자 알파벳으로 출력해야 한다는 것이다. 이 문제에서는 getOrDefault (Object Key, V defaultValue)라.. 2022. 7. 8.
[백준] 15596번 : 정수 N개의 합 – JAVA [자바] https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제 문제 풀이 백준 15596번 정수 N개의 합은 브론즈 2 난이도의 수학 및 구현 문제이다. 그리고 이 문제가 다른 문제들과 비교했을 때 조금 다른 점은 함수를 직접 구현해야 하는 것이다. '제출'을 눌러보면 다음과 같이 나와있다는 것을 알 수 있다. 즉, 전처럼 클래스를 직접 만드는 게 아니라 여기 나와있는.. 2022. 7. 8.
[백준] 2750번 : 수 정렬하기 – JAVA [자바] https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 문제 풀이 백준 2750번 수 정렬하기는 브론즈 2 난이도의 구현 및 정렬 문제이다. 이 문제에서는 N개의 수가 주어지고 이 N개의 수들을 오름차순으로 정렬하면 되는 문제이다. 이 문제는 되게 간단하게 풀 수 있다. 따로 정렬 알고리즘이나 이런 것을 구현하지 않아도 풀 수 있다. 자바에서 기본으로 제공되는 Arrays.sort(배열) 함수를 이용하면 된다. 이 함수는 int형 배열이나 long형 배열.. 2022. 7. 8.
[백준] 2908번 : 상수 – JAVA [자바] https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 문제 문제 풀이 백준 2908번 상수는 브론즈 2 난이도의 수학 및 구현 문제이다. 이 문제에서는 입력으로 두 정수가 주어진다. 그리고 두 정수를 거꾸로 읽었을 때 더 큰 수가 어떤 수인지 출력하면 되는 문제이다. 간단히 예시를 하나 보겠다. EX) A = 734, B = 893 이 두 수들을 거꾸로 읽으면 437, 그리고 398이 된다. 더 큰 수는 437이므로 답은 437이 된다. 우선 이 문제는 Stri.. 2022. 7. 8.
[백준] 2558번 : A+B - 2 – JAVA [자바] https://www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) www.acmicpc.net 문제 문제 풀이 백준 2558번 A+B - 2는 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제는 되게 간단하다. 입력으로 A와 B가 주어지가 A+B의 답을 출력만 하면 되는 문제이다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S.. 2022. 7. 8.
[백준] 10872번 : 팩토리얼 – JAVA [자바] https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 10872번 팩토리얼은 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제는 되게 간단하다. 정수 N이 주어지고 N! (N 팩토리얼)을 출력하면 되는 문제이다. 그리고 정수의 범위도 0 ≤ N ≤ 12이기 때문에 long형이나 BigInteger 같은 큰 범위의 정수들을 고려하지 않고 int형만 써도 풀 수 있는 문제이다. 이 문제는 for-loop을 이용해서 풀었다. 먼저 n을 입력받는다. 그리고 n - 1부터 2를 n에 곱해주면 1 × 2 × ... × n이 된다. 따라서 .. 2022. 7. 8.
[백준] 25083번 : 새싹 – JAVA [자바] https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 문제 문제 풀이 백준 25083번 새싹은 브론즈 5 난이도의 구현 문제이다. 이 문제는 되게 간단하다. 입력받는 것도 없이 그냥 예제 출력에 나와있는 것을 그대로 출력하면 되는 문제이다. 그래서 이 문제의 정답 비율이 왜 50%도 안 되는지 잘 모르겠다. 이 문제를 푸려면 예제 출력에 나와있는 것을 복사해서 그대로 출력하면 끝난다. 코드는 밑에서 참고하면 되겠다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws .. 2022. 7. 7.
반응형