https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net dp문제. N번째 줄에 사자가 없는 경우 N번째 줄 왼쪽에 사자가 있는 경우 N번째 줄 오른쪽에 사자가 있는 경우 ----------------------------------------------------------------------------------------------------------------------------------- 1. N번째 줄 사자가 없다면, 사자가 없는 경우 + N - 1번째 줄의 왼쪽에 사자가 있는 경우의 수 + N - 1번째 줄의 오른쪽에 사자가 있는 경우의 수 2. N번째 줄 왼쪽 칸에..
https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 이분 탐색 알고리즘! package main; import java.util.Scanner; public class Q1072 { static Scanner sc = new Scanner(System.in); static long totalgameCnt; static long winGameCnt; static int winRate; final static int MAX = 100000000..
https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 식을 정립하면 금방 풀리는 문제. import java.util.Scanner; public class Q1110 { static Scanner sc; static int N; static int cycle; public static void main(String[] args) { solve(); } static void solve() { input(); printPlusCycle(..
https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net DP + 누적합 알고리즘 import java.util.Scanner; public class Q11660 { static Scanner sc; static int table_size; static int get_sum_cnt; static int[][] table; static int[][] dp; static Position[] poss; static..
https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 알파벳을 담는 버킷을 선언해 판단해서 푼 문제. import java.util.Scanner; public class Q1316 { static Scanner sc = new Scanner(System.in); static int N; static boolean[] alpabet; static String[] words; public static void main(..
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net DP 문제. 로직 만약 해당 계단의 가장 큰 총합을 담는 배열을 dp, 해당 계단의 점수를 담는 배열을 score라고 가정. dp[last] = dp[last - 3] + score[last - 1] + score[last]; 이유는 3번 연속 계단을 이으면 안되기 때문인데, dp[last - 3]은 이미 처리가 된 부분이다. last 계단까지 이을 수 있는 경우는, (1) dp[last - 3] + scor..
재귀. N으로 나눠떨어지면 별출력 아니면, 해당 N크기의 빈칸이거나 작은 블록으로 들어가서 다시 반복. import java.util.Scanner; public class Q2447 { static StringBuilder sb; static int N; public static void main(String[] args) { input(); printStar(); } static void input() { sb = new StringBuilder(); N = new Scanner(System.in).nextInt(); } static voidprintStar() { for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { star(i, j, N); } s..
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net BFS Solution. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int testCnt; static Point night_start_position; static Point night_end_position; static boolean chess_bo..
- Total
- Today
- Yesterday
- https://react.vlpt.us/
- https://velog.io/@juno7803/React%EA%B0%80-%ED%83%9C%EC%96%B4%EB%82%9C-%EB%B0%B0%EA%B2%BD
- https://jwprogramming.tistory.com/52
- Co
- https://wikidocs.net/68
- ㄴ
- https://react.vlpt.us/basic/11-render-array.html
- https://subicura.com/2017/01/19/docker-guide-for-beginners-1.html
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |