ACMICPC.net
-
1912번 연속합 / BOJ백준 2020. 3. 22. 20:26
1912번 연속합 / BOJ 문제링크 : https://www.acmicpc.net/problem/1912 제출링크 : https://www.acmicpc.net/source/19909239 유튜브 문제풀이 : https://www.youtube.com/watch?v=dAtNiVwnTN4 자바코드 : https://bit.ly/3dWeknw 어떻게 푸는 문제인지 좀 고민하다가, 이 문제가 잘 설명된 글을 찾았습니다. 여기 참고하세요. → https://debuglog.tistory.com/79 1차원 DP로 푸는 문제입니다. $$ dt_i $$ dt_i 가 i 번째 입력 받은 값, (data를 줄여서 dt) 이라고 하고, $$ dp_i $$ i 번째 입력까지 고려했을 때, 최대 연속 부분합 코딩을 좀 쉽..
-
1463번 1로 만들기 / BOJ / acmicpc.net백준 2020. 1. 27. 22:38
문제링크 : 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
-
1003번 피보나치 함수 / BOJ / acmicpc.net백준 2020. 1. 27. 22:19
문제링크 : 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백준 2020. 1. 27. 18:39
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개 빨간공과 파란공이 있다는 점 두 공을 굴려서, 이동 시..