월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
정렬 기준을 무게로 잡아도 풀리는데,,
밑면 넓이 기준으로 정렬하고 무게를 LIS 하는 것이랑무게를 기준으로 정렬하고 밑면 넓이를 LIS 하는 것 둘다 같은 답이 나오는데 이렇게 풀어도 되는 것이 맞나요?왜냐면 문제 조건에 무게도 같은게 없다고 나와서 그렇게 생각했습니다
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
14번 뒤집은 소수 문제 Time Limit 왜일까요?
/*선생님의 문제풀이와 일치한데 모든 테스트케이스에 대해서 Time Limit이 뜹니다ㅠ 왜일까요?*/ #include <iostream> using namespace std; int n,i,k,c,v; inline int reverse(int x){ int d,res=0; while(x>0){ d=x%10; x/=10; res=res*10+d; } return res; } inline bool isPrime(int x){ int i; if(x==1) return false; for(i=2; i<x; i++){ if(x%i==0) return false; } return true; } int main(void){ scanf("%s", &n); while(n-->0){ scanf("%d",&v); k=reverse(v); if(isPrime(k)) printf("%d ",k); } return 0; }
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
C++에서 띄어쓰기 포함한 여러줄을 파일에 쓰기!(읽기가 아닌 쓰기!)로 하려는 경우가 궁금합니다.
#include <iostream>#include <fstream>using namespace std;int main() {char name[10], dept[30];int sid;//키보드로부터 읽기cout << "이름 >>";cin >> name;cout << "학번 >>";cin >> sid;cout << "학과 >>";cin >> dept;//파일 열기. students.txt 파일을 열고, 출력 스트림 생성ofstream fout("c:\\temp\\student.txt");if (!fout) {cout << "c:\\temp\\student.txt 파일을 열 수 없다.";return 0;}//파일 쓰기fout << name << endl;fout << sid << endl;fout << dept << endl;fout.close();}예제인데요.학과명을 예를들어 information security라고 입력한다고 하면 어떻게 수정해야 하나요?입력받는 문자들을(띄어쓰기 포함)파일에 쓰고 저장하는 경우가 정말 정말 궁금합니다.감사합니다.
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
테스트 케이스 질문
#include <iostream> #include <vector> using namespace std; int main() { freopen("input.txt", "rt", stdin); int s, n, i, j, tmp, idx; scanf("%d%d", &s, &n); vector<int> a(n); for (i = 0; i < n; i++) { scanf("%d", &tmp); if(i < s) a[s-1-i] = tmp; else { idx = s; for (j = 0; j < s; j++) { if(a[j] == tmp) { idx = j; break; } } for (j = idx - 1; j >= 0; j--) a[j+1] = a[j]; a[j+1] = tmp; } } for (i = 0; i < s; i++) printf("%d ", a[i]); return 0; }이렇게 작성했는데 채점 폴더 전부 통과하는데 만약 입력이 5 51 2 2 3 4 이 들어왔다면 출력이4 3 2 2 1로 출력 되니까 위의 코드는 틀린 코드 같은데 맞나요???
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
병합정렬 시간복잡도 질문
왜 nLogN 인지 이해가 안되는데 조금만 더 쉽게 설명 좀 부탁드립니다.그리고 중간 설명에서 log2의 n은 무엇을 말하는건가요?
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.
코드가 이해가 안되는 것이 아니라 수학적인 원리를 모르고있습니다.왜 15-3 = 1212%2 == 012/2 = 61+6, 2+6 즉 7,8로 가능하다는 결론이 나오는 수학적인 원리가 무엇인가요?그냥 공식이 그런것이니 외우면 되는 것일까요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
질문드립니다.
연산자 오버로딩 하는 부분에서 const Loc &b 여기서 b는 그냥 임의로 구조체 이름을 만드신건가요? 왜 b로 만드셨는지 궁금합니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
질문드립니다!
미로탐색 코드에서 DFS 함수 내에 int xx, yy 변수를함수 밖에서 전역변수로 선언하였는데, 답이 다르게 나옵니다.답이 다르게 나오는 이유를 잘 모르겠습니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
dev 프로그램 질문
안녕하세요 강의 주행 오늘 시작한 대학생입니다.아무리 코드를 수정하고 컴파일해도 AA.exe 실행 결과값이 그대로이고 채점도 오류가 나서 알아보다가 결국 제가 default application 으로 파일을 열고 거기서 코드를 수정했다는게 것이 잘못인걸 깨달았습니다.dev c++에서 main.cpp 파일에서 우클릭->open with -> default application. 이렇게 열면 main.exe 가 AA파일에 생성된걸 확인할 수 있었는데 이렇게 여는 기능은 언제 쓰이는지 궁굼합니다.
- 해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
문제가 이해가 안되요
스크린 56 46 55 76 65 53 52 53 55 5056이 가장 앞자리에 앉아 잇는 사람입니다.76만나기 전에는 모두를 가립니다.76부터는 모두를 가립니다.56,76이 분노 유발자 아닌가요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
4번 나이차이 문제 접근법 질문 드립니다.
4번 문제를 풀면서 나름대로 먼저 코드를 작성해서 풀고 채점해보니 결과는 제대로 나왔습니다.다만 제공해주신 소스코드를 살펴보니 저와는 접근법이 아예 달라서 질문드립니다.아래는 제가 작성한 코드입니다. #include <iostream>#include <algorithm>using namespace std;int main(){ int inputCount, sum, temp = 0; cin >> inputCount; int* arr = new int[inputCount]; for (int i = 0; i < inputCount; i++) { cin >> temp; arr[i] = temp; } sort(arr, arr + inputCount); cout << arr[inputCount - 1] - arr[0]; return 0;} 저는 input 개수를 받은 다음 그 갯수만큼 동적 배열을 할당하여 다음에 입력받는 나이들을 배열에 쌓은 다음 sorting을 하여 min, max 값을 찾아서 계산하는 방법으로 접근했습니다.강사님께서 제공해주신 코드는 아예 입력단에서 바로바로 min/max 를 체크하여 마지막에 계산하는 방법이었습니다.코드 처리 시간에 차이가 있을까 싶어서 따로 time 체크도 시도해보았지만 별 차이는 없었습니다.제가 너무 복잡하게 생각하고 풀이에 접근하는건지, 제가 접근한 방법보다 더 간결하게 접근할 수 있도록 사고하는 연습을 해야할지 고민이 생겨서 질문드립니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
source file not compiled
Compiling project changes...--------- Project Filename: C:\C++\repos_C++\AA\AA.dev- Compiler Name: TDM-GCC 4.9.2 32-bit ReleaseBuilding makefile...--------- Filename: C:\C++\repos_C++\AA\Makefile.winProcessing makefile...--------- Makefile Processor: C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\mingw32-make.exe- Command: mingw32-make.exe -f "C:\C++\repos_C++\AA\Makefile.win" allmingw32-make.exe: *** No rule to make target 'input.o', needed by 'AA.exe'. Stop.Compilation results...--------- Errors: 0- Warnings: 0- Compilation Time: 0.48s
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
59번 질문드립니다.
제가 함수를 재귀호출 할 때, 인자로 DFS(L+1) 대신 DFS(++L) 로 호출하였는데, 출력이 제대로 되지 않네요. 혹시 이유를 알 수 있을까요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
25번 문제 질문
시간 제한도 없고 입력의 개수가 적어서 이중for문으로 작성하셨는데 문제를 풀다보니 이중 for문은 지양해야겠다는 생각이 들어 시간이 오래 걸리더라도 아래와 같이 짰습니다코딩테스트 문제들은 제한 시간이 제시되고 그에 맞춰서 편하게 이중 for문으로 짜면 되는 것이죠?#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #include <vector> //컴파일 f9 실행 f10 (dev c++) using namespace std; int main() { int n = 0; cin >> n; vector<int> a(101); vector<int> b(n+1); int temp = 0; int rank = 1; for (int i = 1; i <= n; i++) { cin >> b[i]; a[b[i]]++; } for (int i = 100; i >= 1; i--) { if (a[i] != 0) { temp = a[i]; a[i] = rank; rank = rank + temp; } } for (int i = 1; i <= n; i++) { cout << a[b[i]]<< " "; } return 0; }
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
4. 나이차이 문제 질문입니다.
나이차이 문제에 대한 코드를 작성했습니다. 저는 제 코드에서 M을 최고 나이로, m을 최소 나이로 설정했는데요. 결과를 출력해보니 m에 이상한 숫자가 들어가 있습니다. 저 혼자 생각을 해봐도 잘 모르겠더군요.. 왜 이런 결과가 나오는지 알려주시면 감사할 것 같습니다. #include <iostream>using namespace std;int main(){ //입력 받기 int N; cin >> N; int age_arr[N], i; for(i=0; i<N; i++) { cin >> age_arr[i]; } //최대 나이 구하기 for(i=0; i<N; i++) { if(age_arr[i] > age_arr[i+1]) { int tmp = age_arr[i+1]; age_arr[i+1] = age_arr[i]; age_arr[i] = tmp; } } int M = age_arr[N-1]; cout << "M: " << M << endl; //최소 나이 구하기 for(i=0; i<N; i++) { if(age_arr[i] < age_arr[i+1]) { int tmp = age_arr[i+1]; age_arr[i+1] = age_arr[i]; age_arr[i] = tmp; } } int m = age_arr[N-1]; cout << "m: " << m << endl; //최대의 나이차이 구하기 cout << M-m; return 0;}
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
90번 라이언 킹 심바 1번 테스트 케이스
채점 돌려보는데 1번 테스트 케이스만 틀려서 질문 드립니다....1번 테스트 케이스에 대해서 문제 규칙에 따라 손으로 직접 써보면서 해보니 결과 값이 26이 나오는데요, 정답에는 23이라고 나와있더군요. 진행 과정을 알고 싶습니다.제가 손으로 써본 걸 '(행, 열), 날짜' 순으로 써보자면 아래와 같습니다.(3, 3) 0 시작(3, 2) 1(2, 4) 4(1, 5) 6(1, 2) 9(2, 1) 11(4, 2) 14(4, 1) 15(5, 3) 18(5, 5) 20(4, 5) 21(3, 5) 22(3, 4) 23(3, 1) 26 끝혹시 잘못 된 부분이 있으면 말씀해주시면 감사하겠습니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
71번 문제 전역 변수 질문 있습니다
안녕하세요! 강의 잘 보고 있습니다!강의를 듣다가 마지막 테스트 케이스에서 오류가나와서 찾아보니까int ch[10001], d[3] = {1, -1, 5};메인 안쪽에 지역 변수로 선언하고 돌리면 값 출력이 안되고 전역 변수로 선언하고 돌리면 출력이 되더라고요..멍청한 질문일 수도 있는데.. 제가 봤을 때는 상관이 없을거 같은데.. 왜 그러는지 알려주실 수 있으실까요??
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
75번, 79번 priority_queue관련
안녕하세요75번의 연산자 오버로딩bool operator<(const Data &b)const{ return when>b.when; } 로 써서 오름차순으로 만들어 맨 위에꺼를 pop했을때 제일 큰 숫자인 3이 나왔습니다.하지만 79번의 연산자 오버로딩 bool operator<(const Edge &b)const{ return val>b.val; }를 진행 할때는 최소 힙으로 구현이 된다고 하셨고 pop했을때 비용이 가장 적게드는 녀석이 나온다고 했습니다. 어떤게 맞는것인지 이해가 잘 가지않습니다.
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
75.최대 수입 스케줄
75번 문제, 코드 29번째줄 앞에서 bool operator<(Data &b){ return when>b.when; }로 when으로 정렬을 했는데 왜 굳이 한번 더 정렬을 하는건가요?
- 미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
복면산 정답의 수
'SUN + MOON = EARTH'로 해보니까 답이 11개 나오던데 원래 복면산의 정답은 여러 개 인가요?각각의 첫 글자인 S, M, E는 모두 0이 아닌 경우를 해도 많은 정답이 나오네요.그냥 궁금해서 질문 드립니다!