atcoder.jp
-
N - Slimes / atcoder.jpatcoder.jp 2020. 1. 21. 10:58
문제링크 : https://atcoder.jp/contests/dp/tasks/dp_n 문제해설 : https://jinpyo.kim/EducationalDP-solution Submission : https://atcoder.jp/contests/dp/submissions/9653540 Java source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/N%20-%20Slimes/src/Main.java 여러개의 슬라임을 2개씩 합칠 때, 합치는 비용을 고려해서, 가장 적은 비용으로 합치는 방법을 찾는 문제입니다. 이 문제를 DP가 방식이 아니라, 아주 간단하게 생각해서, 인접한 두수의 합이 최소가 되는 방식으로, 2개의 슬라임을 합처나가면, 최..
-
L - Deque / atcoder.jpatcoder.jp 2020. 1. 18. 11:59
문제링크 : https://atcoder.jp/contests/dp/tasks/dp_l 문제해설 : https://jinpyo.kim/EducationalDP-solution Submission : https://atcoder.jp/contests/dp/submissions/9546944 Java source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/L%20-%20Deque/src/Main.java 리스트가 주어지고, 두 플레이어가, 이 리스트의 가장 앞/뒤 중에 하나를 서로 빼게 됩니다. 플레이어 타로/지로에 따라서, 뺀수는 타로는 X, 지로는 Y에 더하게 되구요, X-Y 값을 찾는 문제입니다. 문제를 풀기에서 앞서서, 타로와 지로가 숫자를..
-
K - Stones / atcoder.jpatcoder.jp 2020. 1. 16. 17:57
문제링크 : https://atcoder.jp/contests/dp/tasks/dp_k 문제해설 : https://jinpyo.kim/EducationalDP-solution Submission 첫버전 : https://atcoder.jp/contests/dp/submissions/9509087 Submission 속도최적화 : https://atcoder.jp/contests/dp/submissions/9543565 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/K%20-%20Stones/src/Main.java K - Stones 문제입니다. 문제 설명이 약간 모호할 수도 있는대, Sample input 1을 가지고 문제를..
-
H - Grid 1 / atcoder.jpatcoder.jp 2020. 1. 1. 17:45
H - Grid 1 / atcoder.jp 문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_h Submission : https://atcoder.jp/contests/dp/submissions/9270190 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/H%20-%20Grid%201/src/Main.java 한번 풀어봤던 문제였기도 했지만, 한번에 풀었습니다. System.in 에서 입력받는 양이 많아 질 수록, Scanner의 next???() 메서드에서 사용되는 시간이 많이 집니다. readByte()를 사용해서 최대한 System.in 에서 읽는대 걸리는 시간을 최대한 줄여야 합니다..
-
G - Longest Path / atcoder.jpatcoder.jp 2020. 1. 1. 15:50
문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_g 문제 해설 : https://jinpyo.kim/EducationalDP-solution Submission : https://atcoder.jp/contests/dp/submissions/9268425 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/G%20-%20Longest%20Path/src/Main.java Educational DP Contest에서 그래프 문제가 처음 나왔습니다. 우선 단어의 뜻을 잘 이해할 필요가 있습니다. -directed : 한쪽 방향으로만 이라는 뜻이구요, -edge가 1→2 이렇게 1에서 2로가는 것만 ..
-
F - LCS / atcoder.jpatcoder.jp 2019. 12. 31. 12:04
F - LCS / atcoder.jp 문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_f 문제 해설 : https://jinpyo.kim/EducationalDP-solution 이번 풀이는 참고했던 문제해설과는 약간 다른게 풀어졌습니다. Submission : https://atcoder.jp/contests/dp/submissions/9250597 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/F%20-%20LCS/src/Main.java LCS 문제입니다. LongestLongest common subsequence 문제입니다. Longest common substring은 다른 문제..
-
E - Knapsack 2 / atcoder.jpatcoder.jp 2019. 12. 29. 19:41
문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_e 문제 해설 : https://jinpyo.kim/EducationalDP-solution Submission : https://atcoder.jp/contests/dp/submissions/10059004 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/E%20-%20Knapsack%202/src/Main.java 이전 문제인 'D - Knapsack 1'의 풀이를 그대로 적용하면, Sample Input 1~3에서는 올바른 값이 나올 수도 있지만, 실제 이 문제는 약간 다른 방식으로 접근해야 합니다. 문제의 Constrain..
-
D - Knapsack 1 / atcoder.jpatcoder.jp 2019. 12. 27. 19:12
문제링크 : https://atcoder.jp/contests/dp/tasks/dp_d Submission : https://atcoder.jp/contests/dp/submissions/9158698 Java code : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/D%20-%20Knapsack%201/src/Main.java import java.io.*; import static java.lang.Long.max; // D - Knapsack 1 / https://atcoder.jp // 문제링크 : https://atcoder.jp/contests/dp/tasks/dp_d // Submission : https://atcoder.jp/cont..