Next dream Next dream

문제링크 : https://www.acmicpc.net/problem/11726 제출링크 : https://www.acmicpc.net/source/17183178 자바 소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/11726%EB%B2%88%202%C3%97n%20%ED%83%80%EC%9D%BC%EB%A7%81/src/Main.java import java.util.Scanner; public class Main { public void solve() { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] d = new int[N+1]; d[1] = 1; if(N>=2) d[2] = 2;..

문제링크 : https://www.acmicpc.net/problem/9095 제출링크 : https://www.acmicpc.net/source/17177201 자바 소스 : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/11726%EB%B2%88%202%C3%97n%20%ED%83%80%EC%9D%BC%EB%A7%81/src/Main.java 점화식이 딱히 떠오르지 않아서, 그냥 손으로 5번까지 해봤는대, 왠지 d_i = d_i-1 + d_i-2 + d_i-3 인것 같습니다. d_7 으로 테스트 해봤더니 44가 나와서, 이 식으로 풀어 봤습니다. d_1 = 1 : 1 d_2 = 1+1 : 2 d_3 = 1+1+1, 2+1, 1+2, 3: 4 d_..

문제링크 : https://www.acmicpc.net/problem/2579 제출링크 : https://www.acmicpc.net/source/17179222 Java source : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/2579%EB%B2%88%20%EA%B3%84%EB%8B%A8%20%EC%98%A4%EB%A5%B4%EA%B8%B0/src/Main.java 피보나치수열과 비슷한 문제인대요, 한가지만 주의 하면 됩니다. d_i-1 + st_i → d_i d_i-2 + st_i → d_i 이렇게 이동 하면, 3칸을 연속으로 밟으면 안된다, 라는 룰을 지킬 수가 없어요 그래서 약간 변경해서, 아래와 같이 이동하면 룰을 지킬 수 있습니다. ..

문제링크 : https://www.acmicpc.net/problem/1463 제출링크 : https://www.acmicpc.net/source/17152022 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] dp = new int[N+1]; for(int n=2; n

문제링크 : https://www.acmicpc.net/problem/1149 제출링크 : https://www.acmicpc.net/source/17183603 i 가 집의 순서, j 가 색깔(RGB)라고 정의하면, 문제에서, 모든 이웃은 같은 색으로 칠할 수 없다. 그리고 i의 이웃은 i-1 과 i+1 이다. 라고 했는대요. 이부분에서 i-1과 i+1을 동시에 고려해야 하는 것으로, 오해를 할 수 있습니다. 주의 깊게 봐야할 부분이 모든 이웃 입니다. 즉, i-1 과 i 번째 집의 색이 다르기만 하면, 조건을 만족 시킬 수 있습니다. 따라서, i+1은 고려하지 않아도, 위의 조건을 만족시킬 수 있습니다. 점화식(Recurrence Relation)은 아래와 같이 만들 수 있습니다. 앞집(i-1)과 색..

문제링크 : https://www.acmicpc.net/problem/1003 제출링크 : https://www.acmicpc.net/source/17178118 import java.util.Scanner; /** * 1003번 피보나치 함수 / BAEKJOON ONLINE JUDGE / acmicpc.net * 문제링크 : https://www.acmicpc.net/problem/1003 * 제출링크 : https://www.acmicpc.net/source/17178118 */ public class Main { public void solve() { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int t=0; t

13460번 구슬 탈출 2 / BOJ / acmicpc.net 문제링크 : https://www.acmicpc.net/problem/13460 답제출 : https://www.acmicpc.net/source/17221215 Java source : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/13460%EB%B2%88%20%EA%B5%AC%EC%8A%AC%20%ED%83%88%EC%B6%9C%202/src/Main.java 다른분들의 풀이를 보면 BFS로 푸신 것 같아서, DFS로 풀이를 만들어 봤습니다. 문제가 까다로운 부분이 몇가지 있어서, 풀기 좀 어려웠습니다. 공이 1개가 아니고 2개 빨간공과 파란공이 있다는 점 두 공을 굴려서, 이동 시..