Next dream Next dream

topcoder PBG문제를 선택한게... 아직 끝나지 않은 Dynamic Programming의 여정의 시작이였습니다. PBG문제를 조금 소개하면, PB와 PG, 2개의 그룹으로 나눠서, 각각 Dynmic Programming을 구현하고, 둘의 결과를 합쳐서 푸는 문제였습니다. PBG는 비교적 최근 치뤄진 SRM768의 난이도 500문제로... 뒷얘기도 기니까, 생략하고... 결론은 답을 봐도 별로 이해가 가지를 않아서... - -;;; PBG문제의 해설에 이렇게 적혀 있는대요.요약하면, PBG문제의 풀이가 이해가지 않으면, https://atcoder.jp/contests/dp/tasks/dp_j 여기가서 문제좀 풀어 보고 오라고... - -;;; https://atcoder.jp/contests/d..

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..

public class A0Paper { public String canBuild(int[] A){ for(int i = A.length-1; i > 0; --i) A[i-1] += A[i]/2; return (A[0] > 0)? "Possible": "Impossible"; } }Tip 문제 설명에, Letter, Legal, Tabloid 는 무시하셔도 됩니다. Source file https://github.com/skysign/WSTT/tree/master/A0Paper/src/com/tistory/skysign/WSTT/A0Paper