[탑다운] 상담문제

-9999999 를 해주는 이유는 해당 날짜를 지난 경우 입니다. 따라서 정답이 될 수 없는 경우입니다. 이 문제에서 dp에 저장하는 값은 max값이기 때문에 -999999를 해주는 것으로 아주 작은 수로 만들어서, 해당 날짜를 지난 경우를 정답에서 제외 하고 있습니다. 백준에서 -99에서 통과가 안되지만 -999는 통과가 되는 이유는 백준의 예제가 정답이 될 수 없는 경우 중에서 가장 큰 수 정답이 될 수 있는 경우 중에서 가장 큰 수 이 두 수의 차이가 99이상, 999이하이기 때문에 발생하는 현상입니다 🙂 보시고도 이해가 안되시면 답글 남겨주세요!

백준 1816 Javascript

const fs = require('fs') const filePath = process.platform === 'linux' ? '/dev/stdin' : `${__dirname}/input.txt` const input = fs.readFileSync(filePath).toString().trim().split('\n').map(BigInt); const n = parseInt(input.shift(), 10); for (let index = 0; index 제가 자바스크립트 코딩테스트를 정말로 처음봐서 일단 정답 코드중에 node.js로 되어있는 친구를 하나 가져와봤습니다! 혹시 이걸 보면 참고가 조금 되실까요? 보시고 괜찮으시거나, 봐도 이해하기 힘드시다면 일단 답글 달아주세요! 제가 조금 더 공부해서 찾아보겠습니다!

바텀업 DP 수업 자료

죄송합니다! 지금 추가했습니다! 확인 해보시고 문제 있으시면 또 답글 남겨주세요! 🙂 (바텀업DP까지..!! 완강해주셔서 감사합니다!! 🙂 !!!! )

냅색 12865 시간초과

강의 자료 업데이트 해뒀습니다! 혼란을 드려서 죄송해요 ㅠㅠ! 냅색은 백트래킹으로 백준문제가 안풀립니다! 식은 정확하세요 :)!! 백준의 냅색 문제는 해당 코드를 조금 더 개선시켜서 메모이제이션 을 추가해서 다이나믹 프로그래밍 코드로 바꾸면 풀리게 됩니다! ㅎㅎ 다음 강의를 이어서 들어주시면 됩니다!

바텀업 DP 배낭 관련해서 질문 드립니다.

방향은 아이디어가 생각나는대로 표현하는거라 앞 뒤는 상관이 없습니다! 냅색도 반대로도 풀 수 있습니다! ㅎㅎ 아래에 같은 내용의 질문이 있어서 참고 부탁드립니다! 감사합니다! https://www.inflearn.com/questions/1212046/%ED%99%9C%EC%9A%A9-dp-%EC%A7%88%EB%AC%B8