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

안녕하세요 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가 몇일 때 소스코드가 더 간결해 지는지"에 집중하시면 좋을 것 같습니다.카도아보님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.

아파트 단지 문제

안녕하세요.코드를 살펴보면, 질문자님께서는 grid 배열을 int로 설정해주셨습니다.그리고 이어서 scanf는 %c 형식지정자를 사용하여 char를 입력받고 있습니다. 이 경우, 초기화되지 않은 int 변수의 4바이트 중 1바이트만 초기화하는 결과를 만들게 됩니다. psdueo code로 나타내면 다음과 같습니다.printf("%p", grid[i][j]); //uninitialized four bytes, 0xdeaddeadscanf(" %c", &grid[i][j]); //Initialize only ONE byteprintf("%p", grid[i][j]); //Result in 0xdeadde00즉, 쓰레기값 0xdeaddead 중 시작주소(&grid[i][j])의 1바이트만 0x00으로 초기화되어 0xdeadde00이 된 것이며, 이를 %d 형식지정자를 사용하여 출력할 경우 여전히 쓰레기값이 들어있는 것으로 보였던 것으로 생각됩니다. 그런데 여기서 grid[i][j] = 0을 할 경우, 이는 명시적으로 int값을 다루는 것이므로, 4바이트 전부가 0으로 초기화가 되며 정상적으로 동작한 것입니다. C언어를 공부하시는 도중에 포인터 개념과 관련된 아주 좋은 예시를 찾으셨고, 이 부분이 추후 다른 전공 수업을 들으실 때 큰 도움이 되시리라 생각합니다. 다만 알고리즘 문제를 풀 때에는 동적 할당은 예상하지 못한 오류를 만드는 경우가 많기 때문에 가능하면 1)정적 배열을 2)전역변수로 지정하여 사용하는 것을 추천드립니다.도움이 되셨다면 문제 해결로 상태 변경을 부탁드립니다.

아파트 단지 문제

안녕하세요 gusejr0425님.정확한 소스코드를 알지 못해 확실하게 말씀드릴 수는 없지만, grid의 자료형, scanf 안에서 형식지정자를 사용한 방법 등에 영향을 받을 수 있습니다.소스코드를 올려주시면 확인해서 답변드릴 수 있도록 하겠습니다.마지막으로, 위 내용은 C언어 문법과 관련된 내용입니다. 따라서 본 강의에서는 C언어 문법 관련 문제점을 근본적으로 회피하고 순수하게 알고리즘에 집중하기 위해 무조건적으로 0으로 초기화를 하고 있음을 밝힙니다. (습관이 되면 좋습니다) gusejr0425님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.