https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 규칙을 찾아보면 0이 숫자 5씩 늘어날때 마다 늘어난다. 거기서 5의 제곱승이 되는 경우는 제곱승마다 + 1을 더한다. import java.util.Scanner; public class Q1676 { static Scanner sc; static int N; static int answer = 0; static int cur = 0; public static void main(String[] args) { solve(); } public static void solve() { i..
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net dp문제. 규칙을 어떻게 구해야할까. dp[4]를 알아보도록 하자. 1) 앞 1의 경우에 3을 더하는 경우의 수 2) 앞 2의 경우에 2를 더하는 경우의 수 3) 앞 3의 경우에 1을 더하는 경우의 수 로 나눌 수 있다. 1) dp[3]을 의미하고, 2) dp[2]를 의미하며, 마지막으로 3)은 dp[1]을 의미한다. 고로- dp[n] = dp[n - 1] + dp[n - 2] + dp[n - 3]의 식을 구할 수 있다. import java.util.Scanner; public class Ma..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이진 탐색문제. 찾고자하는 배열을 미리 오름차순 정렬하여 이진탐색을 진행하면 된다! import java.util.Arrays; import java.util.Scanner; public class Q1920 { static Scanner sc; static int N; static int M; static int nArr[]; public stat..
https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net dp는 규칙을 구하는 것. 그렇다면 이친수를 만드는데 어떻게 규칙을 구할까? 기준은 이친수의 맨끝에가 0인지 1인지가 중요하다. 맨끝이 0이라면, 1과 0을 붙일 수 있고, 맨끝이 1이라면 0만을 붙일 수 있다. 예시로, 1xxxxx0 일때 => 1xxxxx01 , 1xxxxx00 1xxxxx1 일때 => 1xxxxx10 봤을때 0으로 끝나는 것이 1xxxxx00 와 1xxxxx10가 ..
https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 간단한 구현 문제. import java.util.Scanner; public class Q1475 { static Scanner sc; static char[] number; static int setCount = 1; static int[] box; public static void main(String[] args) { solve(); } public static void solve() { input(); printSetCount(); } public static void input() {..
https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net dp문제, 어려워서 다른 사이트를 참고하며 풀었다. 두개의 반복문을 실행시켜 dp에 넣는 방법은 알았으나 그 이후 처리의 뾰족한 방법이 생각나지 않았다. 사이트를 참고하니, 0원을 만들 수 있는 건 1개(아무것도 사용하지 않는 것)을 시작한다. dp[0] 그다음 핵심은 코인을 하나씩 꺼내어 해당 현재 '원'과 비교하는데, 중요한건 코인의 배수 때 마다 1씩 증가한다는 것. 그래서 작은 값 순서대로 ..
https://www.acmicpc.net/problem/1912 dp 문제. 여기서의 포인트는 현재 순서의 배열 값을 이전 합계에 더할 때이다. 1. 현재 순서의 배열 값보다 이전 합계 + 현재 순서의 배열 값이 더 크다면 계속 dp에 저장하고, 2. 아니라면 이전 누적 합계를 버리고 현재 순서의 배열 값 부터 다시 시작한다. import java.util.Scanner; public class Q1912 { static Scanner sc; static int cnt; static long dp_data[]; static int integer_data[]; public static void main(String[] args) { solve(); } public static void solve() { ..
- Total
- Today
- Yesterday
- Co
- ㄴ
- https://subicura.com/2017/01/19/docker-guide-for-beginners-1.html
- https://jwprogramming.tistory.com/52
- https://wikidocs.net/68
- https://velog.io/@juno7803/React%EA%B0%80-%ED%83%9C%EC%96%B4%EB%82%9C-%EB%B0%B0%EA%B2%BD
- https://react.vlpt.us/basic/11-render-array.html
- https://react.vlpt.us/
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |