분류 전체보기411 [백준] 1463번 : 1로 만들기 – JAVA [자바] https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 문제 풀이 백준 1463번 1로 만들기는 실버 3 난이도의 DP 문제이다. 이 문제는 DP 문제 중에서도 기본적인 문제이니 꼭 풀어보고 이해하는 것을 추천한다. 이 문제에서는 정수 N이 주어지고 이 정수를 1로 만들 때 사용되는 최소 연산 횟수를 구하면 된다. 할 수 있는 연산은 3가지가 있다. 1. N을 3으로 나눌 수 있으면 3으로 나눈다. 2. N을 2로 나눌 수 있으면 2로 나눈다. 3. N에서 1을 뺀다. 이 문제는 4가지의 케이스로 나눠서 풀 수 있다. 그전에 배열 dp를 선언하는데 dp [i].. 2022. 7. 9. [백준] 2440번 : 별 찍기 - 3 – JAVA [자바] https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 문제 문제 풀이 백준 2440번 별 찍기 - 3은 브론즈 4 난이도의 구현 문제이다. 이 문제도 별 찍기 문제이다. 첫 줄에는 *을 n개, 둘째 줄에는 *을 n - 1개, 그리고 n번째 줄에는 별을 1개 출력하면 된다. 이 문제는 이중 for-loop을 이용해서 풀 수 있다. 바깥 for-loop은 int i = n부터 i ≥ 1까지 진행한다. 왜냐하면 첫째 줄에는 *을 n개, 둘째 줄에는 *을 n - 1개, 그리고 n번째 줄에는 별을 1개씩 출력해야 하기 때문이다. 그리고 안에 있는 fo.. 2022. 7. 9. [백준] 7287번 : 등록 – JAVA [자바] https://www.acmicpc.net/problem/7287 7287번: 등록 첫 줄에 자신이 맞은 문제의 수, 둘째 줄에 아이디를 출력한다. www.acmicpc.net 문제 문제 풀이 백준 7287번 등록은 브론즈 5 난이도의 구현 문제이다. 이 문제는 조금 특별한 문제이다. 자신이 백준에서 맞은 문제 수와 아이디를 출력하면 되는 문제이다. 이 문제는 자신의 프로필에 들어가서 다음과 같이 빨간색으로 나와있는 것을 그대로 써서 출력해주면 된다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { System.out.print("맞은 문.. 2022. 7. 9. [백준] 1065번 : 한수 – JAVA [자바] https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 문제 풀이 백준 1065번 한수는 실버 4 난이도의 브루트 포스 문제이다. 만약에 자연수 N의 각 자리가 등차수열을 이루면, 이 N을 한수라고 한다. 이 문제에서는 자연수 N이 주어진다. 그리고 N보다 작거나 같은 한수의 개수를 출력하면 되는 문제이다. 우선 10보다 작은 수들을 보겠다. 예를 들어서 1이나 3은 모두 한 자릿수여서 등차수열을 이룬다. 그래서 1부터 9까지는 전부 한수이다. 이제.. 2022. 7. 8. 이전 1 ··· 61 62 63 64 65 66 67 ··· 103 다음 반응형
