connecting the dots

문제 난이도 D4 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=1208&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에는 상자가 max인 열과 min인 열번호를 각각 구해서 max인 곳에서 min인 곳으로 상자를 옮겨주는 걸 while문을 통해 1..

문제 난이도 D4 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE&problemTitle=1210&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 - 처음 생각 0번째 행에서 출발하지 않고 99번째에 있는 값이 2인 지점(도착점)을 찾아서 위로 올라가는 방식으로 구현했다. 사다리 ..

문제 풀이 DP사용. DFS로 푸는 사람도 많았다. 날짜를 1에서 시작하는 것보다 N에서 시작하는게 코드 구현이 더 간단하다. 경우 1. 날짜 i에 상담을 진행한 경우 -> dp[i]=dp[i+t[i]]+p[i] 2. 날짜 i에 상담을 진행하지 않은 경우 -> dp[i]=dp[i+1] 22번째 line에서 dp[i]=0; 로 작성해서 틀렸었다. 나와있는 테스트케이스는 모두 맞췄는데, 다른 부분에서 조건이 위배됐나 봄.. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include #include #include using namespace std; int main(){ int dp[2..