소개
강의
전체 1수강평
- IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
- IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
- IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
- IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
게시글
질문&답변
2024.01.25
이해가 안되는 부분이 있습니다.
안녕하세요 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님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.
- 0
- 1
- 169
질문&답변
2023.08.20
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은 위와 같은 계산 과정에서 유도된 것으로 생각됩니다. 푸푸님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.
- 0
- 1
- 244
질문&답변
2023.07.22
배낭문제가 백준문제로 있어서 작성했는데 왜 안되는지 알 수 있을까요?
안녕하세요 Estados Unidos님.질문해주신 백준의 문제는 영상에서 다룬 문제와 다릅니다.영상의 경우에는 1개의 물건을 최대 1개 담을 수 있지만, 올려주신 백준 문제에선 해당 제약이 없습니다.따라서, 올려주신 백준 문제는 아래 정올 문제와 동일합니다.https://jungol.co.kr/problem/1077?cursor=eyJwcm9ibGVtc2V0IjoiOCIsImZpZWxkIjo2LCJpZHgiOjd9Estados Unidos님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.
- 0
- 1
- 385
질문&답변
2023.05.22
혹시 이건 왜 안되는지 말씀해주실 수 있나요??
안녕하세요 석종엽님.올려주신 내용은 직접 실행하며 디버깅을 실시해야 하는 문제로 생각이 됩니다.인덱스 변수 i의 변화에 따른 dp 배열 내용물의 변화를 실시간으로 살펴보며 디버깅을 진행하여 보면 문제를 식별할 수 있으리라 생각이 됩니다.이러한 문제는 코드 작성자가 가장 잘 수행할 수 있는 부분이니, 디버깅을 시도해보시고 어려움이 있다면 질문을 부탁드립니다.석종엽님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.
- 1
- 2
- 371
질문&답변
2023.02.14
코딩테스트 공부법에 대한 질문
안녕하세요 esybd02님.esybd02님께서는 이미 모범적인 방법으로 공부를 하고 계신 것으로 생각됩니다.구현해야될 아이디어를 생각해내는 것이 먼저이기에 종이로 작성하며 이해하는 것도 좋고,코드 효율성을 위해서 다른 코드를 살펴보는 것도 좋아보입니다.다만 다른 코드를 맹목적으로 따라가기보다는 해당 문제의 "템플릿"을 만드는 것을 목표로 하고, 정말 유용한 라이브러리가 아니면 본인이 더 편한 방식으로 사용하는 것이 좋을 것 같습니다.마지막으로, 과도하게 어려운 문제를 이해하는데 시간을 쓰기보단 적당한 난이도의 전형적인 문제를 폭넓게 푸는데 집중하면 더 좋겠습니다.esybd02님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.감사합니다.
- 0
- 1
- 487