Next dream Next dream

문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_i 문제 해설 : https://jinpyo.kim/EducationalDP-solution https://ikatakos.com/pot/programming_algorithm/contest_history/atcoder/2019/0106_educational_dp https://www.youtube.com/watch?v=jbA8fPaiYtQ Submission : https://atcoder.jp/contests/dp/submissions/9313650 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/I%20-%20Coins/src/Main.j..

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 에서 읽는대 걸리는 시간을 최대한 줄여야 합니다..

문제 링크 : 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.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은 다른 문제..

Tip 문제의 2번재 조건을 잘 활용하면 쉽게 풀수 있습니다, 소스에 이에 대한 설명을 참고하세요. Soure file https://github.com/skysign/WSTT/blob/master/AB/src/com/tistory/skysign/WSTT/AB/AB.java ''' package com.tistory.skysign.WSTT.AB; public class AB{ public String getS(int n, char x){ String rtn = ""; for(int i=0; i