동전문제 풀이 질문

안녕하세요 lovveee님.3원 및 5원 짜리 동전만 있는 상태에서,둘의 조합으로 7원을 만들 수 있는지 여부를 어떻게 알 수 있는지 묻는 것으로 이해하였습니다. 이 경우, 2원, 4원을 만들 수 있는지 확인합니다.2원을 만들 수 있는 경우엔, 여기에 5원을 더하면 7원이 되므로, 7원을 만들 수 있습니다.또한, 4원을 만들 수 있는 경우엔, 여기에 3원을 더하면 7원이 되므로, 7원을 만들 수 있습니다. 점화식은 아래와 같습니다.dp[7] = dp[7-5] or dp[7-3] or X이 경우, 2원, 4원을 모두 만들 수 없으므로 7원 역시 만들 수 없는 것으로 처리합니다.lovveee님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

장기문제 최종 cpp파일

안녕하세요 khm님.문제에서 1올바르게 작성된 코드는 문제에서 주어진 grid의 범위를 벗어나지 않지만,그럼에도 배열의 크기를 크게 설정한 이유는1)인덱스를 1부터 활용하는 등, 추가 공간이 필요한 경우를 사전에 대응하고2)out of bound 에러를 방지하고3)디버깅을 수월히 하기 위함입니다.개인적인 성향에 따라 달라질 수 있는 부분이니 무겁게 받아들이실 필요는 없습니다 :)khm님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

이해가 안되는 부분이 있습니다.

안녕하세요 sang ji Choi님.말씀해 주신대로,dp[6-5] == dp[1]dp[6-3] == dp[3] 입니다.하지만 배열에서 볼 수 있듯이, dp[1] == X로,1원을 지불할 수 있는 방법이 없는 상황입니다.이 경우 지불할 수 있는 방법이 있는 경우(ex. 위 그림 기준 dp[0], dp[3], dp[5])에 의해 무시됩니다.따라서, min(dp[1], dp[3])은 dp[1]입니다.sang ji Choi님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

f20 에서 f15 + 1은 이해가 됩니다...

안녕하세요 푸푸님.주어진 문제에 따르면 3원, 5원짜리 동전이 존재합니다.따라서, 20원을 지불하기 위해서는 15원을 지불한 뒤 5원을 추가로 사용하거나, 17원을 지불한 뒤 3원을 추가 지불하는 방법이 있습니다. fn을 n원을 지불하기 위해 사용한 동전의 총 수라고 할 때, 위 내용을 수식으로 나타내면 아래와 같습니다.f20 = min(f15+1, f17+1) ......(1) 여기서, f15와 f17은 base case가 아니기 때문에, 같은 방식으로 표현이 가능합니다.f15 = min(f10+1, f12+1) ......(2)f17 = min(f12+1, f14+1) ......(3) 여기서, 2를 1에 대입하면 아래와 같은 식이 나옵니다.f20 = min( min(f10+1, f12+1)+1, f17+1) 말씀해주신 수식f10+1+1, f12+1+1은 위와 같은 계산 과정에서 유도된 것으로 생각됩니다. 푸푸님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

배낭문제가 백준문제로 있어서 작성했는데 왜 안되는지 알 수 있을까요?

안녕하세요 Estados Unidos님.질문해주신 백준의 문제는 영상에서 다룬 문제와 다릅니다.영상의 경우에는 1개의 물건을 최대 1개 담을 수 있지만, 올려주신 백준 문제에선 해당 제약이 없습니다.따라서, 올려주신 백준 문제는 아래 정올 문제와 동일합니다.https://jungol.co.kr/problem/1077?cursor=eyJwcm9ibGVtc2V0IjoiOCIsImZpZWxkIjo2LCJpZHgiOjd9Estados Unidos님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

혹시 이건 왜 안되는지 말씀해주실 수 있나요??

안녕하세요 석종엽님.올려주신 내용은 직접 실행하며 디버깅을 실시해야 하는 문제로 생각이 됩니다.인덱스 변수 i의 변화에 따른 dp 배열 내용물의 변화를 실시간으로 살펴보며 디버깅을 진행하여 보면 문제를 식별할 수 있으리라 생각이 됩니다.이러한 문제는 코드 작성자가 가장 잘 수행할 수 있는 부분이니, 디버깅을 시도해보시고 어려움이 있다면 질문을 부탁드립니다.석종엽님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

코딩테스트 공부법에 대한 질문

안녕하세요 esybd02님.esybd02님께서는 이미 모범적인 방법으로 공부를 하고 계신 것으로 생각됩니다.구현해야될 아이디어를 생각해내는 것이 먼저이기에 종이로 작성하며 이해하는 것도 좋고,코드 효율성을 위해서 다른 코드를 살펴보는 것도 좋아보입니다.다만 다른 코드를 맹목적으로 따라가기보다는 해당 문제의 "템플릿"을 만드는 것을 목표로 하고, 정말 유용한 라이브러리가 아니면 본인이 더 편한 방식으로 사용하는 것이 좋을 것 같습니다.마지막으로, 과도하게 어려운 문제를 이해하는데 시간을 쓰기보단 적당한 난이도의 전형적인 문제를 폭넓게 푸는데 집중하면 더 좋겠습니다.esybd02님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

입력함수 출력함수 관련

안녕하세요 움직이는YM님.본 강의는 문제 해결 시간 단축을 위해 C++에서 제공하는 STL을 사용하지만,기본적으로 C언어만 알고있는 학생을 위한 강의입니다.따라서 STL 사용을 제외한 모든 부분은 C++ 전용 함수 사용을 최소화하는 것이 본 강의의 지향점입니다.이런 의도가 아니더라도, C++ 프로젝트에서 C전용 함수를 사용하는 경우도 있다는 것을 알아주시면 좋겠습니다.움직이는YM님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

강의자료

안녕하세요 esybd02님.DFS와 BFS 소개 영상에서 사용한 강의 교안이 없는 것을 확인하였으며, 재업로드 하였으니 다시 다운로드받으시면 되겠습니다.esybd02님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

동전구현문제

안녕하세요 카도아보님.사실 X를 어떤 값으로 정의하는지는 전적으로 질문자님의 자유이며, 편하신 값으로 지정하셔도 좋습니다.다만 X가 -1일 때와 X가 5000일 때의 (10000일 수도 있고 아예 엉뚱한 숫자가 들어갈 수도 있습니다) 소스코드가 다르기 때문에, X값 변화에 따른 소스코드 변화를 보이기 위해 임의로 바꾼 값입니다.특히 X가 변하면서 소스코드가 훨씬 간결해지기에 이 부분을 참고하시면 좋을 것 같아 추가한 내용이니, "왜 X가 변했는지"가 아니라 "X가 몇일 때 소스코드가 더 간결해 지는지"에 집중하시면 좋을 것 같습니다.카도아보님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.