173만명의 커뮤니티!! 함께 토론해봐요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님! c++ 교안을 보면서 따라하던 중, 맥(m1)에서 vscode를 사용할 때 g++ -std=c++14 -Wall a.cpp -o test.out 이 명령어랑 ./test.out을 해야한다는 것을 봤습니다. 그런데, 저 명령어를 사용하지 않고 ' 플레이 버튼에서 Run Code를 누르면 똑같이 실행되는 것 처럼 보이는데, 둘이 차이가 있나요?
해결됨
C개발자를 위한 최소한의 C++
임시객체와 보이지않는 복사생성 과정 프로그램에서 - 제가 임의로 복사생성자 부분의 프로그램을 TestData(const TestData& rhs) { cout << "TestData(const TestData&)" << endl; } - 위와 같이 수정하고 - F11키로 디버깅 추적을 해보면 복사생성자가 분명 위의 생성자에서는 nData 를 접근하는 명령이 없는데도 아래 부분에 있는 private 😀 int nData = 0; 부분을 수행합니다. 왜 그런지 질문 드립니다. 아울러 제가 초기화 부분 "= 0" 를 없애 버리면 수행되지 않습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 강사님, 문제를 풀다가 질문이 생겼는데요. 만약, 오락실 번호 방문 조건은 그대로이되, (1,1) => (n,m) 도착 경로 모두 구해라 했을 때는 [y][x][pre]로 구하면 되나요?? 추가로 , 아래문으로 구해도 나오나요?? 편하신 시간에 답장 부탁드립니다. 감사합니다. for(int i=0;i<=c;i++){ cnt += dp[1][1][i][0]; }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님! 팰린드롬 만들기 문제에서 저는 앞부분을 만들고 reverse로 뒤집어서 붙여넣는 로직을 짰습니다. 주어진 테스트 케이스도 다 통과했고 제가 추가로 테스트 해보는 것도 되는데 제가 놓친게 있는 걸까요.. 계속 틀렸습니다 뜨네요.. 코드 한번 봐주시고 틀린 부분 알려주시면 감사드리겠습니다. http://boj.kr/7595dbd19a6641a6bd143870392ad34d
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 1-K 팰린드롬 문제에서 테스트는 잘 되는데 제출만 하면 바로 틀렸다고 떠서 질문드립니다. 백준 질문게시판에 있는 반례들은 전부 잘 출력이 되는데 어느부분이 문제일까요? 혹시 AABB같은 경우 전역변수로 선언한 pos가 마지막 res에 합쳐지면서 제출시 틀린답이 나오게 되는건가요? #include<bits/stdc++.h> using namespace std; string name, res, temp; char pos; map<char, int> mp; int cnt = 0; int main(){ ios::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); cin >> name; for(char s : name){ if(mp.find(s) == mp.end()) mp.insert({s, 1}); else mp[s]++; } for(auto m : mp){ if(m.second % 2 == 1){ cnt ++; if(cnt > 1){ cout << "I'm Sorry Hansoo" << '\n'; exit(0); } pos = m.first; m.second --; } for(int i = 0; i < m.second / 2; i++){ if(m.second == 0) continue; res += m.first; } } temp = res; reverse(res.begin(), res.end()); res = temp + pos + res; cout << res << '\n'; return 0; }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-I 숨바꼭질5 왜 메모리 초과가 나는지 모르겠습니다. 코드링크: https://www.acmicpc.net/source/74574276
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 😀 1-G 문제를 풀었는데 출력이 모두 맞게 나오는데 틀렸습니다..! 다른 비슷한 질문에서 알려주신 반례들을 넣어도 출력이 맞게 돼서 오래 생각해봤음에도 도저히 반례를 찾지 못하겠어서 질문 드립니다ㅜㅜ http://boj.kr/e658e81ea13b4cca95eea034abd180fb 제가 생각한 로직은 먼저 입력받은 패턴의 '*' 위치의 index를 구하고, 그 인덱스를 기점으로 두 개의 문자열로 나누었습니다. a*b 이면, one 이라는 문자열에 a를 넣고, two 라는 문자열에 b를 넣었습니다. 그리고 one 문자열은 앞에서부터 N번 입력받은 tmp의 배열과 비교하였고, two 문자열은 뒤에서부터 N번 입력받은 tmp 배열과 비교했습니다. 출력은 맞게 나오는데 혹시 제가 생각한 것에 문제가 있을까요??ㅜㅜ 항상 감사합니다 😀 http://boj.kr/37bf9df65f56423bac450aeb1601ca9d 반례 찾고 코드 수정해서 통과했습니다 😀 코드가 더럽긴 한데 해당 강의 보면서 더 연습하겠습니다ㅎㅎ!!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
Linked_List가 순차접근을 하니까 원소에 접근할때 O(N)이 걸리는건 알겠는데 삽입,삭제에 O(1)이 걸리는게 이해하기 힘듭니다 똑같이 순차접근을 해야하니까 O(N)이 걸려야 하는거 아닌가요??? Array에서 랜덤접근이 가능하니까 접근할때는 O(1)이 걸리는거 알겠는데 삽입,삭제에 O(N)이 걸리는건 이해하기힘듭니다 접근할때와 마찬가지로 랜덤접근하면 O(1)이 걸려야 하는거 아닌가요???
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님. 코드 자체는 정답인데 , 큰돌님 처럼 반환값이 있는 dfs 말고 전역으로 cnt 변수를 cnt++ 해서 각 노드의 방문 횟수를 확인하는 것은 비효율적인 가요?? http://boj.kr/298fbbac55e4456f974190efc75b1762
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/board/view/138139 코드가 불완전해서 채점에 아직 돌리지 않아서 백준 글쓰기 링크를 올렸습니다..! (다시 올렸습니다..!) 막 dfs,bfs를 배우기 시작했는데 최소거리를 구할땐 bfs를 써야 한다고 선생님 강의에서 배웠습니다. 호기심으로 dfs를 시도했는데 출력이 아무것도 나오지 않습니다.. 어떤 부분을 고쳐야 할까요? 하루종일 했는데 답이 나오지 않습니다 ㅠㅠ 2-A (2178 - 미로찾기) 문제입니다. 선생님의 완벽한 dfs 코드가 있으면 보여주시면 더욱 감사하겠습니다..! 보고 배우고싶습니다.
미해결
홍정모의 따라하며 배우는 C++
#include <iostream> using namespace std; int main() { //short circuit evaluation int x = 2; int y = 2; if (x == 1 && y++ == 2) { cout << "good" << endl; } cout << y << endl; return 0; } 강의 18:05에서 마지막에 y값이 2로 출력되는 이유가 &&연산자는 왼쪽을 계산했을 때 false면 오른쪽을 계산하지않는다고 하셨습니다. if (x == 1 && y++ == 2) 근데 이 문장에서 연산자 우선순위를생각해보면 y++ > == > &&니까 y++(후위증가연산자)먼저 되서 y는 이 문장이 끝나면 어쨌든 1이 증가되야하는것 아닌가요? 그 후 그다음 연산자 우선순위인 ==, &&순으로 진행되어야 하지 않나요? 제가 잘못이해한걸까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제가 그저꼐 강의를 구매하게 되었는데, 주 언어인 자바로 코딩테스트를 준비하는 게 맞을 거 같아서 정말 죄송하지만, 지금 자료 다운로드 버튼을 눌러버려서 환불이 안돼는 상황인데 혹시 수수료를 절반 차감하더라도 일정부분이라도 받을 수 있을까요? ㅜㅜ 깊게 생각하지 못하고 결제하게 되서 정말 죄송합니다..ㅜㅜ 자료는 정말 읽어보지 않았고 바로 삭제한 상태입니다!ㅜㅜ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
쌤, 강의 시간 3:36 초에서 [50만][50만] 배열을 생성하면 공간복잡도가 커서 안된다는 말씀을 듣고 그 예시를 코드로 작성해 보았습니다! (Case 2 를 해야하는 이유를 이해하기 위해서) http://boj.kr/3b3efff1b680482380e9e4a513b6ce12 max 를 500으로 하면 돌긴하는데 당연히 틀리고, 50만으로 하니 컴파일 에러가 떠서 안되더라구요.. 이차원 배열 행을 "각 턴"으로 생각하였고, 열을 "위치"로 생각하여 풀었습니다. 영상에서는 "수빈의 범위", "동생의 범위"라고 알려주시긴 하셨는데 같은 내용으로 이해한 것이 맞는지 궁금하였습니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/3a71a94e910e4a2da75f16b9b380ced6 위의 코드에서 5번째 줄 즉 int solve라고 하면 왜 틀리는지 알고 싶습니다. 제가 생각하기엔 return 시 다 c로 나눈 나머지가 전달되고 그러면 c(2,147,483,647)보다 작은 값 즉 int형으로 담아내기 충분한 값이 return 될텐데 왜 long long 일 때와 달리 틀렸다고 나오는지 알고 싶습니다. 5번째 줄 int solve를 long long slove로 바꾸면 맞았다고 나옵니다. 또한 강사님의 공유 코드에서 if(b % 2)ret = (ret * a)% c;라는 부분이 9줄에 있는데 이게 아니라 if(b % 2)ret = (ret * (a % c))% c; 가 되어야 하는 거 아닌지 알고 싶습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 단순히 한 자리에서 5번 호출, 영향을 받을 수 있는 지점 99개가 있으므로 최대 약 5^99 이라고 생각했거든요. 5x5의 색종이를 붙이니까 영향 받는 타일이 더 생략될 수는 있겠다 싶었지만 좀 그래도 좀 클 것이라고 생각했습니다. 혹시 선생님이 이 문제 어떻게 접근하셨는지 궁금합니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/group/board/view/20223/37592 코드가 불완전해서 채점에 아직 돌리지 않아서 백준 글쓰기 링크를 올렸습니다..! 막 dfs,bfs를 배우기 시작했는데 최소거리를 구할땐 bfs를 써야 한다고 선생님 강의에서 배웠습니다. 호기심으로 dfs를 시도했는데 출력이 아무것도 나오지 않습니다.. 어떤 부분을 고쳐야 할까요? 하루종일 했는데 답이 나오지 않습니다 ㅠㅠ 2-A (2178 - 미로찾기) 문제입니다. 선생님의 완벽한 dfs 코드가 있으면 보여주시면 더욱 감사하겠습니다..! 보고 배우고싶습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 큰돌님. cin을 사용해서 숫자를 입력받으면 우선 문자열로 처리된 후에 int로 변환이 되는건가요? 왜냐하면 해당 문제의 코드에서 string형 변수인 s에다가 숫자를 받았는데 이 부분 때문에 고민을 많이했거든요. string형에다가 숫자를 못받을거라고 생각해서.. 또 교안에서 getline을 설명할 때도 숫자를 입력받은 후 '\n'을 없애기 위해 bufferflush를 사용했었는데 이것 또한 문자열로 인식하기 때문인가 싶어서요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
마지막 부분에 vector로 새로 만들어서 넣지 않고 기존의 a배열을 미리 sort한 후 해당되지 않는 두 개의 인덱스 값만 빼서 출력했더니 틀렸다고 하네요. 차이가 무엇일까요?
해결됨
홍정모의 따라하며 배우는 C++
#include<chrono> #include<iostream> #include<mutex> #include<random> #include<thread> #include<utility> #include<vector> #include<atomic> #include<future> #include<numeric> #include<execution> using namespace std; mutex mtx; void dotProductDQThread(const vector<int>& v0, const vector<int>& v1, const unsigned i_start, const unsigned i_end, unsigned long long& sum) { int sum_tmp = 0; //local sum for (unsigned i = i_start; i < i_end; ++i) { sum_tmp += v0[i] * v1[i]; } sum += sum_tmp; } void dotProductProm(const vector<int>& v0, const vector<int>& v1, const unsigned i_start, const unsigned i_end, promise<unsigned long long>&& sum) { int sum_tmp = 0; //local sum for (unsigned i = i_start; i < i_end; ++i) { sum_tmp += v0[i] * v1[i]; } sum.set_value(sum_tmp); } int main() { /*v0 = { 1,2,3 }; v1 = { 4,5,6 }; v0_dot = 1 * 4 + 2 * 5 + 3 * 6;*/ const long long n_data = 100'000'000; const unsigned n_threads = 4; //initialize vectors std::vector<int> v0, v1; v0.reserve(n_data); v1.reserve(n_data); random_device seed; mt19937 engine(seed()); uniform_int_distribution<> uniformDist(1, 10); //v0와 v1에 값 무작위로 넣어줌 for (long long i = 0; i < n_data; ++i) { v0.push_back(uniformDist(engine)); v1.push_back(uniformDist(engine)); //cout << v0[i] << "\t" << v1[i] << endl; } cout << "std::inner_product" << endl; { const auto sta = chrono::steady_clock::now(); const auto sum = std::inner_product(v0.begin(), v0.end(), v1.begin(), 0ull);//0ull = unsigned longlong 0 const chrono::duration<double> dur = chrono::steady_clock::now() - sta; cout << dur.count() << endl; cout << sum << endl; cout << endl; } //TODO: use divde and conquer strategy for std::thread cout << "TODO: use divde and conquer strategy for std::thread" << endl; { const auto sta = chrono::steady_clock::now(); unsigned long long sum = 0; vector<thread> threads; threads.resize(n_threads); const unsigned n_per_thread = n_data / n_threads; for (unsigned t = 0; t < n_threads; ++t) threads[t] = std::thread(dotProductDQThread, std::ref(v0), std::ref(v1), t * n_per_thread, (t + 1) * n_per_thread, std::ref(sum)); for (unsigned t = 0; t < n_threads; ++t) threads[t].join(); const chrono::duration<double> dur = chrono::steady_clock::now() - sta; cout << dur.count() << endl; cout << sum << endl; cout << endl; } //TODO: use promise cout << "TODO: use promise" << endl; { const auto sta = chrono::steady_clock::now(); //std::promise<unsigned long long> sum; auto sum = 0ull; vector<thread> threads; vector<future<unsigned long long>> futures; vector<promise<unsigned long long>> proms; threads.resize(n_threads); futures.resize(n_threads); proms.resize(n_threads); const unsigned n_per_thread = n_data / n_threads; for (unsigned t = 0; t < n_threads; ++t) { futures[t] = proms[t].get_future(); threads[t] = std::thread(dotProductProm, std::ref(v0), std::ref(v1), t * n_per_thread, (t + 1) * n_per_thread, std::move(proms[t])); } for (unsigned t = 0; t < n_threads; ++t) { threads[t].join(); sum += futures[t].get(); } const chrono::duration<double> dur = chrono::steady_clock::now() - sta; cout << dur.count() << endl; cout << sum << endl; cout << endl; } } 결과는 제대로 나오지만, 제가 과제를 똑바로 이해했는지 궁금해서 여쭤봅니다. 과제1: use divde and conquer strategy for std::thread 쓰레드에 sum에 local sum값을 넣어 race condition 해결 과제2: prom 사용해보기 sum 변수 선언 및 thread, promise, future 모두 쓰레드 크기 만큼의 vector로 만들어줬습니다. 병렬 처리 후 future값을 sum에 더해줬습니다. ※추가 궁금증 promise 과제 중, std::ref와 std::move 둘 다 해보았습니다. 두 경우 모두 정상 작동하였는데, 어떤 방법을 가장 추천하시나요?
미해결
홍정모의 따라하며 배우는 C++
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아 헤더 파일을 포함한 파일에 대해 컴파일하는 방법이 궁금합니다. 다른 분 답변에서는 makefile을 사용하라고 다른 분께서 말씀하시던데 이해가 되지 않아 남겨봅니다.
