월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
채점폴더가 이상합니다...
이제 막 강의를 처음부터 공부하는 학생입니다. 강의에서 알려주신대로 코드를 짜고 그에 맞게 파일도 복사했는데 강의와 똑같이 했는데 이렇게 뜨는 이유를 모르겠습니다... 물론 내용 이해랑 풀이를 어떻게 해야하는지 그런 매커니즘을 이해하는게 가장 중요한 것임을 알지만 앞으로 강의와 동일 혹은 맞게 하였는데 이렇게 채점폴더내의 오류가 있을까 질문드립니다...
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
Time out 질문입니다.
채점시, 혹시 PC 성능에 따라 time out이 나올 수도 있나요..? 답안코드 그대로 넣어서 채점해도 time out이 나오네요;;
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
알약에서 aa.exe가 바이러스로 잡혀요
강의와 관련있는 질문을 남겨주세요.• 강의와 관련이 없는 질문은 지식공유자가 답변하지 않을 수 있습니다. (사적 상담, 컨설팅, 과제 풀이 등)• 질문을 남기기 전, 비슷한 내용을 질문한 수강생이 있는지 먼저 검색을 해주세요. (중복 질문을 자제해주세요.)• 서비스 운영 관련 질문은 인프런 우측 하단 ‘문의하기’를 이용해주세요. (영상 재생 문제, 사이트 버그, 강의 환불 등) 질문 전달에도 요령이 필요합니다.• 지식공유자가 질문을 좀 더 쉽게 확인할 수 있게 도와주세요.• 강의실 페이지(/lecture) 에서 '질문하기'를 이용해주시면 질문과 연관된 수업 영상 제목이 함께 등록됩니다.• 강의 대시보드에서 질문을 남길 경우, 관련 섹션 및 수업 제목을 기재해주세요. • 수업 특정 구간에 대한 질문은 꼭 영상 타임코드를 남겨주세요! 구체적인 질문일수록 명확한 답을 받을 수 있어요.• 질문 제목은 핵심 키워드를 포함해 간결하게 적어주세요.• 질문 내용은 자세하게 적어주시되, 지식공유자가 답변할 수 있도록 구체적으로 남겨주세요.• 정확한 질문 내용과 함께 코드를 적어주시거나, 캡쳐 이미지를 첨부하면 더욱 좋습니다. 기본적인 예의를 지켜주세요.• 정중한 의견 및 문의 제시, 감사 인사 등의 커뮤니케이션은 더 나은 강의를 위한 기틀이 됩니다. • 질문이 있을 때에는 강의를 만든 지식공유자에 대한 기본적인 예의를 꼭 지켜주세요. • 반말, 욕설, 과격한 표현 등 지식공유자를 불쾌하게 할 수 있는 내용은 스팸 처리 등 제재를 가할 수 있습니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
std::bad_alloc 힙메모리 부족 문제
int main(){ freopen("input.txt", "rt", stdin); int n, k, sum = 0, max = 0; std::vector<int> temp(n); //Create int type vector with the size of 'n', initialize it as 0 scanf("%d %d", &n, &k); for(int i=0; i<n; ++i){ //Storing input values in the integer array scanf("%d", &temp[i]); } //Increment the sum of first mth numbers in a vector for(int i=0; i<k; ++i){ sum += temp[i]; } max = sum; //Then from mth number use special formula to calculate the sum of adjacent numbers for(int i=k; i<n; ++i){ sum = sum + (temp[i] - temp[i-k]); if(sum > max) max = sum; } printf("%d", max); return 0; } 선생님이 주신 소스코드랑 변수명만 다르고 똑같이 한거같은데 이걸로 돌리면 std::bad_alloc 힙메모리가 터졌다는 에러가 뜨면서 실행이 안되더라구요... 정답코드는 잘 돌아갑니다! 혹시 제 코드랑 선생님 소스코드랑 다른점이 무엇인지 알 수 있을까요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
질문드립니다.
#include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cmath> #include<stack> using namespace std; int n; vector<int> v(11); int re,cnt; void dp(int k,int sum){ if(k==n+1){ if(sum==re) cnt++; } else{ dp(k+1,sum+v[k]); dp(k+1,sum); dp(k+1,sum-v[k]); } } int main(void){ int n; cin >> n >> re; for(int i=1;i<=n;i++){ cin >> v[i]; } dp(1,0); if(cnt==0) cout<<"-1"; else cout << cnt; return 0; } 제가 짠 코드입니다. 순서도 정답과 같이 햇습니다. 그런데 왜 이건 답이 안나오는지 모르겠습니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
vector 정렬 sort
vector을 정렬할 때 n=1부터 시작하면 sort(v.begin(),v.end()); 가 적용이 안되더라구요 그 이유는 v.begin()이 v[0]과 같기 때문이라고 생각합니다. 그래서 v.begin()+4로 해서 해보았는데 정렬이 되지 않습니다. 혹시 vector가 n=1부터 시작할 경우에 정렬할 수 있는 방법이 있을까요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
two pointer 알고리즘 52번 강의 기준으로 어느 강의에서 배웠었나요?
two pointer 알고리즘에 대해 배우고 싶습니다
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
추후 강의에 대하여 궁금합니다.
안녕하세요, 선생님. 강의들이 너무 좋은 것 같습니다. 쉽고 자세히 설명하시는 스타일이 큰 도움이 되었습니다. 혹시 지금과 비슷한 난이도로 안 다루어진 문제들로 시즌 2 강의를 하실 생각은 없으신지 궁금합니다. 감사합니다!
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
이상한 점이 있습니다
#include <stdio.h> int main(){ //freopen("input.txt", "rt", stdin); char input[100]; int count = 0; scanf("%s", &input); for(int i=0; input[i] != '\0'; ++i){ if(input[i] == '(') count ++; else if(input[i] == ')') count --; //In this question, if ')' is more than '(', answer is wrong. counter < 0 -> false if(count < 0) break; } //If count = 0, it means that '(' meets ')' if(count == 0) printf("Yes\n"); //If count < 0, it prints NO as well else printf("NO\n"); return 0; } 단순히 변수명만 바꿨을 뿐인데 채점기를 돌리니까 test case 1과 5번이 'wrong answer'로 나옵니다. 그런데 그냥 vscode terminal 에서 돌리면 test case 1,5번 둘 다 정확한 정답이 나옵니다. 혹시 채점기 오류인가요?? 혹시 정답 소스코드와 제 코드가 다른점이 있는건가요? cf)정답 소스코드를 넣고 채점기를 돌리면 test case 전부 통과합니다. 감사합니다.
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
블로그에 코드를 올리고 싶습니다
안녕하세요 강사님! 제 문제에 해당하는 글들을 찾아봤는데 블로그에 문제만 공개하지 않으면 올려도 된다하셨는데 혹시 제목도 포함인가요? 1부터 N까지 M의 배수 합 요런 것도 포함하시는건지.. 블로그에 공부 기록을 남기려하다보니깐 제목도 문제내용에 해당하는 것 같아서 질문드립니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
22번문제처럼..
수업을 듣기전에 22번 온도 최대값 문제처럼 행마다 왼쪽칸 빼고 현재칸 더하는식으로 해봤습니다. 테스트도 전부 통과 했는데 이 방법은 비추인가요? #include<stdio.h> #include<vector> #include<algorithm> using namespace std; int main() { freopen("input.txt", "rt", stdin); int h1,w1,h2,w2; scanf("%d %d",&h1,&w1); vector <vector<int> > a(h1,vector<int>(w1)); for(int i=0;i<h1;i++) for(int j=0;j<w1;j++) scanf("%d",&a[i][j]); scanf("%d %d",&h2,&w2); int res=0,p=0; while(p+h2 <=h1) {반복할때마다 행증가 int sum=0; for(int i=p;i<h2+p;i++) { //행마다 첫 영지값 구하기 for(int j=0;j<w2;j++) { sum += a[i][j]; } } if(res<sum) res= sum; for(int j=w2;j<w1;j++) { //열 증가시키면서 최대 영지값 구하기 for(int i=p;i<h2+p;i++) { sum= -a[i][j-w2] + sum + a[i][j]; } if(res<sum) res=sum; } p++; } printf("%d",res); return 0; }
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
Union&Find vs DFS
안녕하세요 강사님. 저는 강의를 듣기 전 이번 문제를 인접리스트를 만든 후 DFS를 이용해서 풀었습니다.(66번 경로탐색 처럼)두 경우 모두 테스트케이스를 통과하였습니다.혹시 시간이나 메모리 효율성을 고려했을 때 어느 방법을 선택하는 것이 더 좋을지 알 수 있을까요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
75번 pop 질문입니다.
안녕하세요 선생님 강의 잘 듣고 있습니다. 75번 문제 강의를 듣다가 궁금한 점이 생겨 질문 남깁니다. 38번째 줄에서 res에 더해진 pQ.top()을 pop 하면 같은 when을 가진 다른 money값은 아직 큐에 있는거 아닌가요? 예를 들어 입력값이 50 2 / 40 2/ 20 1/ 10 1 이렇게 들어왔다 가정할때 i=2일땐 res+=50이 되고 큐에는 40이 남아있는 상태에서 i=1일때 20,10이 삽입되고 40이 pop 되어 정답이 90으로 틀리게 되는거 아닌가요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
isPrime 부분
bool isPrime(int x){ int i; if(x==1) return false; bool flag=true; for(i=2; i<x; i++){ if(x%i==0){ flag=false; break; } } return flag; for(i=1; i<n; i++){ scanf("%d", &num); tmp=reverse(num); if(isPrime(tmp)) printf("%d ",tmp); } } 에서 return flag; 하는데 flag가 true 일때 tmp로 넘어가는거고 그럼 x==1 일떄 return false 인데 false 일 경우에는 tmp로 넘어가지않나요??
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
이 문제 정도면 면접코딩이나 저지사이트에서 어느 정도 난이도 일까요?
안녕하세요, 선생님. 제가 전체 강의를 1차 완강한 상태에서 이 문제를 보았을때 개인적 느낌으로 가장 어려운 문제 같습니다. 고등학교 확률의 기초가 있는 상태에서 자릿수 돌리는 기술이 탄탄해야만 풀수 있는 것 같습니다. 이 문제의 난이도 정도면 면접코딩이나 저지문제들에서 상, 중, 하 중 어느 정도 일까요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
배열의 선언 영역 부분에 대하여 궁금한 점이 있습니다!
dy[i-1][j-1] 과 같이 처음 선언후 값을 넣어주지 않은 영역을 참조했음에도 오류가 나지 않고 제대로 작동하는 것 같습니다. 이와 같은 경우 어떤 방식으로 연산을 처리하게 되는 건가요??
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
강사님 코드리뷰 부탁드려도 될까요?
연속된 구간의 합의 알고리즘으로 이중포문을 이용한 시간복잡도 O(N2)으로 풀어봤습니다. 아래 코드와 강사님이 하신 코드 차이의 효율성이 많이 나나요? #include <iostream> #include <vector> #include <algorithm> using namespace std; int n,tmp, cnt; int main() { freopen("input.txt", "rt", stdin); scanf("%d", &n); for (int i = n; i >= 1; i--){ tmp = i; for (int j = i-1; j >=1; j--){ tmp += j; if (tmp > n) break; if (tmp == n) { cnt++; for (int k = j; k <= i; k++){ if (k == i) printf("%d ", k); else printf("%d + ", k); } printf("= %d ", tmp); printf("\n"); break; } } } printf("%d", cnt); return 0; }
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
안녕하세요. 선생님! 이 문제에서 a,b 로 분리하지 말고, a 만 써도 될까요?
안녕하세요. 선생님! 이 문제에서 a,b 로 분리하지 말고, a 만쓰고 첫번째 읽을때는 ++, 두번째 읽을때는 --로 하고 나중에 a에 0 이 아닌게 있으면 바로 NO출력하게 해도 문제가 없을까요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
41번 질문드립니다.
강사님 좋은 강의 감사합니다. 이번 강의를 듣기전에 밑의 방식으로 문제를 풀었습니다. 혹시 면접이나 코딩테스트에서 이런 방식으로 풀었을때 비교적으로 낮은 평가를 받게되는지 궁금합니다. #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(int argc, char** argv) { // freopen("input.txt","rt",stdin); int N=0; scanf("%d",&N); vector<int> num(N+1); for(int i=1;i<=N;i++){ num[i]=i; } int cnt=0; int sum=0,j; for(int i=1;i<=N/2;i++){ sum=0; j=i; while(sum<=N){ if(sum==N){ for(int k=i;k<j-1;k++){ printf("%d +",k); } printf("%d = %d\n",j-1,sum); cnt++; } sum+=j; j++; } } printf("%d",cnt); return 0; }
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
강사님 항상 좋은 강의 감사드립니다. 코드 리뷰 부탁드립니다.
아래 코드처럼 시간복잡도 O(N)으로 처리하였는데 이 경우 반례가 생길 여지가 있을까요? 정답 제출시 100점이라고는 뜹니다. #include <iostream> #include <algorithm> using namespace std; int n, mx; int tmp = 1; int arr[100005]; int main() { freopen("input.txt", "rt", stdin); scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } /* 9 5 7 3 3 12 12 13 10 11 [0], [1].... i = 1 arr[0] <= arr[1] i = 2 arr[1] <= arr[2] i = 3 arr[2] <= arr[3] i ... arr[i-1] <= arr[i] */ for (int i = 1; i < n; i++){ if(arr[i-1] <= arr[i]) { tmp++; } else { tmp = 1; } mx = max(mx, tmp); } printf("%d", mx); return 0; }