Next dream Next dream

문제 링크 : 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

tip 문제 상당히 어려웠구요, 이것보다 쉬운 AttackOfTheClones 의 난이도가 medium인것을 가만하면, ANewHope문제도 난이도가 medium은 되어야 할 것 같은대, easy로 되어 있네요. rearrange에 해당하는 문제로, AttackOfTheClones 과 비슷한 문제이지만, 약간 더 어려운 문제 입니다. Source file https://github.com/skysign/WSTT/tree/master/ANewHope/src/com/tistory/skysign/WSTT/ANewHope package com.tistory.skysign.WSTT.ANewHope; import java.util.Arrays; public class ANewHope { public int coun..