5-B 세그먼트 에러
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 5-B번 문제를 제출하면 세그먼트 오류가 발생하는데 원인을 찾지 못하겠습니다... 강사님 코드와 크게 다른거같지 않은데 어디서 에러가 발생하는 걸까요? 항상 친절한 답변 감사드립니다:) http://boj.kr/fe751c8b73634cdf80e4de8ab6fefcce
- c++
- 코딩-테스트
176만명의 커뮤니티!! 함께 토론해봐요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 5-B번 문제를 제출하면 세그먼트 오류가 발생하는데 원인을 찾지 못하겠습니다... 강사님 코드와 크게 다른거같지 않은데 어디서 에러가 발생하는 걸까요? 항상 친절한 답변 감사드립니다:) http://boj.kr/fe751c8b73634cdf80e4de8ab6fefcce
해결됨
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
/*선생님의 문제풀이와 일치한데 모든 테스트케이스에 대해서 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; }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
세그먼트 트리 문제는 모두 펜윅 트리로 해결해도 되나요? 특정 구간합을 구할 경우에는 세그먼트 트리가 시간복잡도 상으로 유리할까요?
미해결
홍정모의 따라하며 배우는 C++
void doSomething(int students_scores[3]) int main() {... doSomething(students_scores) } 이 함수 내 파라미터에 궁금증이생겼는 데요. 기본적으로 c언어를 공부를 했는 데, 저는 메인 함수내부에 배열을 넘겨 받는 함수를 만들때는 포인터로 선언을 해서 받았는 데, 해당 영상에서는 저렇게 해도 작동된다는 것을 보고, 조금 궁금한 점이 생겼습니다. doSomething함수의 파라미터도 포인터로 된다고 하셨는 데, 그럼 [3] 괄호안에 있는 숫자는 뭘의미하는 건가요?? int (*students_score)[3] 이것인가요??(int 형 자료를 가진 포인터 변수 3개) 조금 헷갈려서 질문 남깁니다. ps. 아 그리고 마지막으로 저런식으로도 사용하는 사람들이 좀 있는 편인가요??
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님, 코드를 작성 후 실행시켰을 때 오류가 나와 질문드립니다. 제가 작성한 코드는 맨 아래에 있으며, 큰돌님의 코드와 비교 시 어떤 점이 문제있는지를 찾지 못했습니다. 저 코드로 예제 입력시 값이 오류가 나옵니다. 어떤 부분이 오류가 나오는지 알 수 있을까요? 예제 입력 1 2 lo3za4 01 예제 출력 1 1 3 4 실제로 출력된 값 01 11 [작성한 코드] #include <bits/stdc++.h> using namespace std; int n; string s, ret; vector<string> v; void go() { while(true) { if(ret.size() && ret.front() == '0') ret.erase(ret.begin()); else break; } if(ret.size() == 0) ret = "0"; v.push_back(ret); ret = ""; } bool cmp(string a, string b) { if(a.size() == b.size()) return a < b; return a.size() < b.size(); } int main() { cin >> n; for(int i=0; i<n; i++) { cin >> s; ret = ""; for(int j=0; j<s.size(); j++) { if(s[i] < 65) ret += s[i]; else if(ret.size()) go(); } if(ret.size()) go(); } sort(v.begin(), v.end(), cmp); for(string i : v) cout << i << "\n"; return 0; }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님, 2468번 안전 영역 문제를 풀었고 예제도 다 맞는데 제출하면 틀렸다고 뜹니다. 풀이 강의도 들었는데 어디에서 틀렸는지 모르겠어요. #include<bits/stdc++.h> using namespace std; int N,h,ret,H,maxx; int a[100][100],visited[100][100]; int dy[] = {-1,0,1,0}; int dx[] = {0,1,0,-1}; void DFS(int y, int x) { visited[y][x] = 1; for(int i=0; i<4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if(ny<0|| nx<0|| ny>=N|| nx>=N) continue; if(!visited[ny][nx] && a[ny][nx]>H) DFS(ny,nx); } return; } int main() { cin>>N; for(int i=0; i<N; i++) { for(int j=0; j<N; j++) { cin>>h; a[i][j]=h; } } for(H=0; H<=N; H++) { fill(&visited[0][0], &visited[0][0]+100*100, 0); ret = 0; for(int i=0; i<N; i++) { for(int j=0; j<N; j++) { if(a[i][j]>H && !visited[i][j]) { DFS(i,j); ret++; } } } if(maxx < ret) maxx = ret; } cout<<maxx; }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 오늘 결제해서 수강하게 된 어떤 부트캠프 백엔드 수강생입니다. 앞으로 있을 프로젝트 후 취준을 위해 지금부터 알고리즘공부 병행하려고 합니다. profile : { main lang : java, days left until project : 1 month, using Ide : intelliJ, pc : mac } 다름이 아니라, c++도 처음이고 vscode도 처음이라 기본세팅을 어떻게 할지 잘 모르겠는데요.. 일단 교안대로 terminal에서 vi로 저렇게 a.cpp 파일만들어서 #include <bits/stdc++.h> using namespace std; string a; int main() { cin >> a; cout << a << "\n"; return 0; } 잘 출력되는데, 이것 외에 다른 코드들을 작성해서 출력하려고 하면 어떻게 해야 할지 모르겠어요. 저의 vscode 아래에 첨부합니다. 저렇게 저장하려고 하면 에러뜨는 상황인데요, 혹시 경로가 잘못된걸까요? 어떻게 프로젝트를 열어야 하나요? 그리고 마지막으로 교안에 나온 저 명령어는 터미널에 치는 걸까요? 아니면 vscode에 쓰나요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님 문제의 풀이 아이디어는 이해가 되는데요. 펜윅트리를 사용한 부분에서 궁금한 부분이 y좌표가 같은 경우를 해결하는 부분이 잘 이해가 되지 않습니다. _y를 이분탐색해서 인덱스를 찾는 과정 쪽이 명쾌하게 이해가 되지 않아서요 ㅜㅜ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님, prev, cost, real_cost 부분이 잘 이해가 되지 않습니다... ㅜ prev를 이전에 추가했을 친구수, cost를 이번에 추가할 친구수로 생각하고, real_cost가 진짜 추가한 친구수 라고 생각하면 될까요? 그래서 이전에 추가했을 친구수가 이번에 추가할 친구수보다 크거나 같다면, 이전에 이번보다 많은 친구를 추가했으니 더이상 추가할 필요가 없어서 0이 되는거고 작다면 새롭게 인원을 추가하면 되는 거로 생각했습니다. 이 부분이 잘 정리가 되지 않는거 같습니다 ㅜㅜ 부연 설명을 부탁드려도 될까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님 3-I 문제를 처음 접하고 나름 풀이를 했는데 잘못된 방향으로 간 것 같습니다. 저는 동시간에 갈 수 있는 모든 경우의 수를 visited와 vector인 vc에 저장했습니다. 하지만, 홀짝을 이용하진 못했고 visited와 벡터를 시간이 흐를 때 초기화해서 풀었습니다. 이렇게 풀었을 때 백준 질문 게시판의 반례들은 전부 통과되지만 실제 제출은 2%에서 "틀렸습니다"가 떴습니다.... 왜 틀린 걸까요? 그리고 제 접근처럼 배열과 벡터를 썼다가 지웠다를 반복하면 실행시간에 영향을 끼칠까요? 아래는 공유소스 링크입니다. http://boj.kr/a0eb20f66dc346558bd64e01a6ed9e96 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌선생님 while 문으로 풀어보았는데요. 예제는 다 맞다고 나오는데, 어디가 잘못된건지 모르겠습니다. (아무지역도 잠기지 않는다는 부분도 체크해 보았구요.) 도움이 필요합니다! http://boj.kr/c39b87b807ba44f883924a3eb75c9469
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 선생님 좋은 강의 잘 듣고있는 취준생입니다.. 1-O강의에 대해 질문이 있습니다. cnt %= n을 추가함으로서 시간초과를 해결하였는데 , 이유가 무엇인지 궁금합니다. 제 생각에는 이 코드를 추가하면 계산량이 많아져서 시간이 더 오래걸릴 것이라 생각했습니다. cnt의 값이 커지면 cnt*10 + 1을 하는 것이 더 오래걸려서 그런건가요?.. 알려주시면 감사하겠습니다!
미해결
홍정모의 따라하며 배우는 C++
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. list[3] = 10; 은 주소값에 10이 들어가버리니깐 not ok 인거고 (*list)[3] = 10; 은 포인터 list를 *이 dereferencing 해주고 그 해준 어레이의 4번째 공간에 10 값을 대입하는것같은데 제가 맞게 이해한건가요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님 먼저 수업 잘 듣고 있습니다. 감사합니다! 다름이 아니고 기초적인 질문일 수 있는데요 라인 9번에서 if (~ret) return ret; 구문이 있는데요, 이전 7-C 강의에서는 if(ret) return ret 였거든요. DP 값이 존재하면 바로 그 값을 리턴하는 문장으로 이해했는데요. 이 강의에서는 ~ret, 즉 레퍼런스에 틸다를 붙여준 이유가 궁금합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님! 저는 http://boj.kr/6c770daceea84800b760a9dd2fccfff9 //제 코드의 rain은 강사님의 d(depth)와 동일합니다. while구문으로 풀어봤는데, 시간초과라고 뜹니다. 제 코드의 시간복잡도는 100 x 100 x 100해서 백만이 맞는건가요?? 추가로 while문 보다는 for문으로 푸는게 시간복잡도를 줄이는데 더 좋은건가요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/b25d9f2b896a4636bd396a5a12f73925 저는 위 링크처럼 배열크기를 넉넉히 추가하여 a[54][54], visited[54][54]로 선언하였는데, fill함수를 이용할 때, 끝 값을 a[50][51]로 하면 틀렸습니다 라고 나옵니다. 여기서 틀렸습니다 라고 나오는 이유가 교안을 찾아보니 fill함수로 초기화 할때는 전체를 초기화 하는게 정신건강에 이롭다고 하지만,, 제가 생각하기엔 a배열에 입력되는 정수가 0~49뿐이니 마지막으로 49, 49가 입력되어 저장되는 곳인 a[50][50]의 바로 다음 값까지 초기화해도 된다고 생각하였습니다. 즉, 이 문제는 배열의 일부분만 초기화해도 된다 생각했습니다. 제가 범한 오류는 무엇인가요..?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의에서 변수 선언 후 변수에 값을 넣어도 메모리 주소는 변하지 않는다고 말씀하시고 예제를 보여주셨는데 제 pc에서는 왜인지 변수에 값을 할당하기 전과 후의 메모리 주소가 달라서 궁금해서 질문 남깁니다. 실행할때마다 메모리 주소가 바뀌는게 신기해서 여러번 실행해봤습니다. 감사합니다!
미해결
홍정모의 따라하며 배우는 C++
ref를 함수 인자로 넘기면 변수의 복사가 일어나는게 아니라 변수를 직접 넘기는 것은 이해했습니다. 아래 질문들을 보고 const ref에는 literal도 대입될 수 있다는 것도 이해했구요. 그런데, const ref를 함수 인자로 쓰면 literal을 함수 인자로 그대로 쓰는 게 장점이라고 강의에 말씀하셨는데, 그건 그냥 일반 변수를 인자로 받는 함수도 마찬가지 아닌가요? 그게 왜 장점이 되는지 모르겠습니다. 아래 코드에서 보시면, doSomething과 doSomething2 역시 doSomething4와 동일하게 literal을 인자로 받을 수 있습니다. literal을 함수 인자로 쓰는 경우는 메모리 주소가 필요한 상황이 아니니(애초에 literal은 R-value니까) 위에서 언급하신 "변수 복사가 아니라 같은 주소값을 갖는 그 변수 자체가 넘어간다"는 이점도 없어보입니다. literal을 인자로 받는 함수에서 인자를 const ref로 받는 것이 정말 다른 경우에 비해 효용성이 큰가요? #include <iostream> using namespace std; void doSomething(const int x) { cout << "In doSomething : " << x << endl; cout << "In Dosomething : " << &x << endl; } void doSomething2(int x) { cout << "In doSomething2 : " << x << endl; cout << "In Dosomething2 : " << &x << endl; } void doSomething3(int& x) { cout << "In doSomething3 : " << x << endl; cout << "In Dosomething3 : " << &x << endl; } void doSomething4(const int& x) { cout << "In doSomething4 : " << x << endl; cout << "In Dosomething4 : " << &x << endl; } int main() { int x = 5; int& ref_x = x; /*ref를 쓰기 위해선 메모리 주소가 있어야 하기 때문에 literal은 대입 불가. 즉, int& ref1 = 5; int& ref2 = 3 + 4; 는 불가능.그러나, const ref는 가능.즉, 아래 코드는 가능. 주소값도 있음*/ const int& ref3 = 3; cout << ref3 << endl; cout << &ref3 << endl; /*심지어 주소도 있음. 그럼 이게 const int ref3 = 3;이랑 뭐가 다르냐? 함수 파라미터로 넣을 때 아주 유용함*/ doSomething(ref3); cout << ref3 << endl; cout << &ref3 << endl; doSomething2(ref3); cout << ref3 << endl; cout << &ref3 << endl; doSomething4(ref3); cout << ref3 << endl; cout << &ref3 << endl; doSomething(90); doSomething2(90); doSomething4(90);//const ref를 함수 입력인자로 받으면 literal 직접 입력 가능 return 0; }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! 해당 문제의 시간 복잡도 관련된 질문이 있어서 여쭤봅니다. 3-O 번 문제에 대해서 어떤 로직을 쓸 지 고민하다가, 사다리 3개 조작, 사다리 내려가기 << 이렇게 2 가지 로직이 필요 하다고 생각했습니다. 그래서 제가 계산한 바는, 사다리 3개 조작 : 300 C 3 사다리 내려가기 : 30 * 10 이 둘의 로직이 동시에 일어나야 한다고 생각해서, 300 C 3 * (30 * 10) 라고 결론 냈습니다. http://boj.kr/475effafef89456687b5176ac5dcf21c (정답코드 링크) 그런데, 강의를 보니까 선생님은 300 C 3 만 언급하셧는데요. 이 부분이 이해가 되지 않습니다. 정답코드의 재귀 함수만 보더라도, 2중 for문 안에서 go()가 호출되는데, 이런 경우는 사다리 내려가기에 대한 시간복잡도가 영향을 받지 않는건가요? // 경우의 수를 두면서 재귀. for(int i = here; i <= h; i++){ for (int j = 1; j <= n; j++) { // 이미 존재하는 경우는 예외 if(line[i][j] || line[i][j-1] || line[i][j+1]) continue; // 경우의 수 추가 line[i][j] = 1; go(i, cnt + 1); line[i][j] = 0; } } 질문이 좀 길어졌네요. 정리하면 이렇습니다. Q1. 제가 계산했던, 사다리 조작 * 사다리 내려가기 에 대한 시간 복잡도 계산은 틀렸나요? 틀렸다면 어디서 로직 오류가 있는건가요? Q1-1. 혹시, 제가 계산했던 시간 복잡도에서, 300 C 3 + (30*10) 으로 계산해도 무방한가요? Q2.선생님은 왜 300 C 3 이라고만 계산하셨나요? 완탐이든/백트래킹이든 재귀로 탐색(?)해야 하는 건 알겠는데, go() 함수가 호출되는 2중 for문에 대한 시간복잡도는 계산 안하셨는지 모르겠습니다. 답변 기다리고 있겠습니다! 감사합니다~!!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. https://www.acmicpc.net/source/57910682 출력은 제대로 나오는거 같은데 틀렸다고 나와서 어디가 잘못됐는지 모르겠습니다. ㅜㅜ