33,000원
다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
이해가 안되는 부분이 있습니다.
안녕하세요 선생님 질문이 하나 있습니다. dp(6-5) = dp(1)이고 dp(6-3)은 dp(3)을 나타내고이제 6번째 배열에서 Min(dp(1)+1, dp(3)+1)에서 최소값은 왼쪽 dp(1)+1이 아닌가요? 왜 dp(3)+1로 된건지 이해가 안갑니다. 대괄호가 기입이 안돼 소괄호로 대체합니다.
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
f20 에서 f15 + 1은 이해가 됩니다...
다만, f15 에서 f10 +1 +1 / f12 +1 +1 은 이해가 되지 않습니다. 15원을 만들기 위해서는 10원을 만든 동전 개수에서 5원짜리 동전+1 만 하는게 맞지 않나요? 마찬가지로 f12도 12원을 만들기 위해서는 12원을 만든 동전개수에 3원짜리 +1만 하면 되는줄 알았지만 왜 f10 +1+1 / f12+1+1 인지 이해가 되지않습니다...
- 미해결IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
배낭문제가 백준문제로 있어서 작성했는데 왜 안되는지 알 수 있을까요?
https://www.acmicpc.net/problem/12865 #include <iostream>#include <algorithm>using namespace std;int N, K;int W[101];int V[101];int DP[101][100001];int main(){ scanf("%d%d", &N, &K); for (int i = 1; i <= N; i++){ scanf("%d %d", &W[i], &V[i]); } for (int i = 1; i <= N; i++) { for (int j = 1; j <= K; j++) { if (j < W[i]) { DP[i][j] = DP[i-1][j]; } else DP[i][j] = max(DP[i-1][j],DP[i-1][j-W[i]]-V[i]); } } printf("%d", DP[N][K]);} 안녕하세요? 정올 문제로 배낭문제 수강하고 똑같이 있는 백준문제를 발견하고 작성한 코드인데 채점을 하면 틀렸다고 뜹니다. 혹시 이유를 알 수 있을까요?
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
혹시 이건 왜 안되는지 말씀해주실 수 있나요??
#include <stdio.h>int max(int x, int y) { if (x > y) { return x; } else if (y > x) { return y; } else { return x; }}int min(int x, int y) { if (x < y) { return x; } else if (y < x) { return y; }}int main(void) { int dp[19] = { 0,-1,-1,1,-1,1 }; int i = 0; for (i = 6; i < 19; i++) { if (dp[i - 3] < 0 && dp[i - 5] < 0) { dp[i] = -1; continue; } else if (dp[i - 3] >= 1 && dp[i - 5] >= 1) { dp[i] = min(dp[i - 5] + 1, dp[i - 3] + 1); continue; } else if (dp[i - 3] > 0 || dp[i - 5] > 0) { dp[i] = max(dp[i - 3] + 1, dp[i - 5] + 1); continue; } } for (i = 0; i < 19; i++) { printf("값:%d 개수:%d\n",i, dp[i]); } return 0;}
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
코딩테스트 공부법에 대한 질문
안녕하세요. 양질의 강의 제공해 주셔서 정말 감사합니다.강사님의 강의를 통해 배운 내용을 바탕으로 문제를 풀고 있는데 제가 공부하는 방식이 도움이 되는지, 너무 비효율적으로 공부하고 있는 것은 아닌지 싶어서 질문드립니다.저는 평소에 문제를 풀다가 막히는 문제가 있으면, 최대한 머리로 고민해 보다가 머리가 돌아가지 않는다 싶으면 종이에 써가면서 어떻게 풀 수 있을지 고민해 봅니다. 30분에서 1시간 정도 고민해 보는 것 같습니다.해결한 문제는 다른 코드와 제 코드를 비교해 보고 제가 짠 코드보다 다른 코드가 더 효율적이고 깔끔한 것 같다 싶으면 해당 코드를 노트에 정리해둡니다. 해결하지 못한 문제는 어떤 부분을 생각해 내지 못했는지를 답안이 되는 코드와 함께 노트에 정리해둡니다. 이렇게 정리한 코드들은 틈틈이 복기해 봅니다.이런 식으로 공부하는 게 맞는 것인지 답변 부탁드립니다.저번에 한 번 다른 질문을 남겼었는데 그 때 빠르게 답변 남겨주셔서 감사했습니다.
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
입력함수 출력함수 관련
안녕하세요 좋은 강의 감사합니다.수업 중 코드 작성 부분을 보면 #include <iostream>을 하지만입력 함수로는 scanf 출력 함수로는 printf 를 사용하십니다.혹시 왜 그런지 이유를 알 수 있을까요?C++로 작성한다면 cin, cout 등이 있음에도 왜 C에서 사용하는 입출력 스트림을 사용하는지 궁금합니다.
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
강의자료
안녕하세요. 제가 못 찾은 것일 수도 있지만 '그래프와 탐색 알고리즘' 부분의 강의자료가 보이지 않아서 혹시 업로드해 주실 수 있는지 문의드립니다.
- 미해결IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
동전구현문제
동전문제 구현에서 두번째 소스코드#define X 5000 하셨는데 왜 갑자기 x -1 에서 5000을 정의하신지 모르겠네요.
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
아파트 단지 문제
안녕하세요. 아파트 단지 문제를 직접 구현하다가 생긴 궁금증입니다.강의와 다르게 grid 배열을 지역변수로(main 함수 안에) 정의한 후 초기화 없이 scanf를 사용하면 이상한 값이 저장되던데 혹시 이유를 알고 계신지 궁금합니다. 참고로 grid 배열을 main함수 안에서 정의한 후 0으로 초기화를 먼저 해주고 scanf를 사용하면 잘 동작합니다.좋은 강의 올려주셔서 감사합니다.
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
DFS
아파트 단지 번호 문제는 BFS로 풀어도 되지 않나요?DFS로 푸신 이유가 있을까요 ?그리고 BFS는 대충 최단거리 구할때 쓰면 될거 같은데 ( 맞나요 ? )꼭 DFS를 써야되는 순간은 어떤 순간일지 잘 모르겠습니다..
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
수업하신 PPT 자료는 다운 못하나요?
강의 들으면서 허전한데 수업에 사용하시는 PPT 좀 올려주시면 안되시나요 ?소스코드 위주가 아니고 교안도 없어서 정리하기가 불편합니다 ㅠ
- 미해결IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
C언어로 푼 코드는 없나요?
강의 설명은 C언어로 강의를 하는 것처럼 작성돼 있어서 듣고있는데 문제 풀이는 C++로 하시고, 코드도 C++ 코드만 있는거 같은덷 C로된 코드작성 영상이나 정답 코드는 없을까요?
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
안녕하세요! 왜 +1 을 하는 지 모르겠습니다
안녕하세요! 좋은 강의 감사합니다 동전문제 구현 5:13초에서요~ dp[i] = max(dp[i - 3] + 1, dp[i - 5] + 1); dp[i] = min(dp[i - 3] + 1, dp[i - 5] + 1); 위 두 문장에서 왜 +1 이 쓰이는 지 모르겠습니다ㅠ 도와주시면 감사하겠습니다!ㅎㅎ
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
DFS함수 동작 원리 강의 14분 33초 호출 스택 관련 질문
호출 스택에서 DFS(1,4)와 DFS(0,4)가 아닌 DFS(2,5)와 DFS(2,6)인건가요? 오타이신건지 제가 놓친 부분이 있는 건지 궁금합니다! 강의 잘 듣고 있습니다! 좋은 강의 감사합니다.
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
코드를 무조건 짧게하는게 좋은건가요?
동전문제를 다시 풀어보는 과정에서 첫번째 솔루션처럼 생각하는걸 바로 그대로 옮겨적는것 까지는 점화식을 알면 되게 수월하다고 생각을하는데 두번째처럼 뭔가 발상의 전환이랄까 새롭게 생각을 하려면 또 다른 노력이 필요간것 같더라구요 여기서 궁금한게 코딩테스트를 봤다고 가정하고 두명이 각각 첫번째 솔루션, 두번째 솔루션으로 정답을 제출했다고치면 첫번째 코드는 뭔가 못만든 코드고 두번째는 잘만든것처럼 보여져서 첫번째 소스를 제출한 사람이 뭔가 불이익을 받을 것 같은데 소스를 간결하게 짜기위한 노력이 무조건적으로 필요할까요?
- 해결됨IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
이해한게 맞는지 잘 모르겠습니다
처음볼땐 풀이가 잘 이해가 안되서 한 30분정도 그림그려가며 막 보다보니 이런 원리로 굴러가는구나하고 알겠는데 다른 DP문제를 봤을때 이런식으로 점화식을 구할수 있을지가 의문입니다. dp[i - 1][j]는 뭐 그냥저냥 이해한다쳐도 그 뒤에 dp[i - 1][j - w[i] ]+ p[i]같은 전 행에서 전보석의 무게만큼 뒤로가서 들어있던 보석의 가치에 새로운 보석 가치를 더한다 라는 생각을 다른 문제에서도 똑같이 떠올릴수 있을지 참.. 문제를 많이 풀어보는 방법밖에 없는건가요.
- 미해결IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
모범 답안
모든 문제에 대한 모범 답안 소스코드도 같이 제공해주시면 안될까요~~~?