compare_exchange에 해당하는 두가지 함수가 있기에 궁금하여 해당 내용을 찾아보았지만 이해가 가지 않습니다. https://cplusplus.com/reference/atomic/atomic/compare_exchange_strong/ Unlike compare_exchange_weak , this strong version is required to always return true when expected indeed compares equal to the contained object , not allowing spurious failures . However, on certain machines, and for certain algorithms that check this in a loop, compare_exchange_weak may lead to significantly better performance. 1) spurious failures? weak는 해당 오류가 어떻게 나올 수 있다는 걸까요? 2) weak와 strong을 선택하는 대표적인 기준은 무엇인가요?
코드를 따라치면서 컴파일해보다가 14분 30즘에 나온 방식으로 atomic<int32> sum = 0; 으로 치고 컴파일 했을 때 -std=c++11과 -std=c++14로는 에러가 났습니다. 1) atomic은 C++ 버전 몇에서 표준화되고 추가되었나요? 2) 지금은 모든 Makefile의 CXXFLAGS에 -std=c++17를 추가해 통일시켜놨는데 앞으로 나오는 강의를 기준으로 C++17로 괜찮을까요? 아니면 해당강의에 맞는 추천버전이 있으신가요?
안녕하세요 이제 막 알고리즘 시작한 코린이 입니다. 큰돌님 처음으로 질문 드려봅니다!! dfs 문제에서 어디서 오류가 났는지를 못찾겠어서 도움 요청드려요.. 그리고 꼭 여쭤보고 싶은게 ny랑 nx 또는 y와 x의 순서는 x y 가 아니라 왜 항상 y부터 먼저 사용하는 건가요? 그 부분이 조금 헷갈려서 여쭙고 싶어요 선생님. #include <bits/stdc++.h> using namespace std; const int max_n = 104; int n, ret, a[max_n][max_n], e[max_n][max_n], h = 1; bool visited[max_n][max_n]; int dx[4] = {-1, 0, 1, 0}; int dy[4] = {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 || ny >= n || nx < 0 || nx >= n) continue; if (e[ny][nx] == 0 && !visited[ny][nx]) dfs(ny, nx); } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i=0; i<n; ++i) { for (int j=0; j<n; ++j) { cin >> a[i][j]; } } while (h <= 100) { fill(&visited[0][0], &visited[0][0] + max_n * max_n, 0); int temp = 0; for (int i=0; i<n; ++i) { for (int j=0; j<n; ++j) { if (e[i][j] == 1) continue; if (a[i][j] <= h) e[i][j] = 1; } } for (int i=0; i<n; ++i) { for (int j=0; j<n; ++j) { if (e[i][j] == 0 && !visited[i][j]) { dfs(i, j); ++temp; } } } ret = max(ret, temp); ++h; } cout << ret << "\n"; return 0; }
변화량 누적합으로 풀었습니다. #include <bits/stdc++.h> using namespace std; int fee[4], a[101], ans = 0; int main() { for (int i = 1; i <= 3; ++i) { cin >> fee[i]; } for (int i = 0; i < 3; ++i) { int s, e; cin >> s >> e; ++a[s], --a[e]; } int car = 0; for (int i = 1; i <= 100; ++i) { car += a[i]; ans += car * fee[car]; } cout << ans; return 0; }
출력한 구구단을 입력 받은 후에 그 입력 받은 단 보다 1,2단씩 큰 단을 출력하는 문제인데 제가 쓴 코드가 일단 저기까지 써서 일반적인 구구단 출력까진 하겠는데 1,2단씩 큰 단을 어떻게 출력하는질 모르겠어서 ... 도와주실 분 계실까요 int i,dan; printf("단을 입력하세요 :"); scanf("%d", &dan); for(i=1; i<=9; i++){ printf("%d * %d = %d\n" , dan, i, dan * i); // 일반적인 구구단 } return 0; }
안녕하세요 강사님 채점기에 대한 질문있습니다. 현재 윈도우11 에서 과정을 진행중에 있습니다. 채점기가 실행은 되는데 전부 wrong_answer이 뜹니다. 혹시나 싶어 dev c++, visual studio 둘 다 빌드 해봤지만 상황은 같습니다. 폴더에 있는 정답 소스코드를 붙여 넣어도 전부 wrong_answer라고 떠서 윈도우 11에선 작동하지 않는건가 궁금합니다.
안녕하세요! 우선 좋은 강의 감사드립니다. 질문드리고 싶은 것이 있습니다. 취준을 시작한지 얼마 안됐고, 어느정도의 시간동안 어느정도의 양을 투자해야할지 몰라서 앞으로 계획에 참고하기 위해 질문드립니다. 카카오 공개채용을 합격을 목표로 하고 있습니다. 사람마다, 기간마다 다르겠지만 어느정도의 기간 동안 하루 평균 몇 시간 정도 투자하면 카카오 코딩테스트를 통과할 수준에 도달한다고 생각하시나요? (ex : n개월, 하루 평균 m시간) 강사님께서는 많은 학생을 가르치셔서 평균적으로 어느정도 수치를 투자하면 된다는 데이터가 쌓였을 것 같아 질문드립니다! 좋은 강의 감사합니다 😄
58번에서 배운 전위순회 개념만을 이용해서 59번 풀려고하니 이틀동안 고민하다 답이 안보여서 강의를 봤는데 트리의 레벨이라는 개념이 나오더라구요. 그래서 채점폴더가 없는 문제들은 새로운 개념을 익히는 용도로만 봐야하나 생각했습니다. 58번과 59번처럼 채점폴더가 없는 문제들은 문제를 푸는 과정을 거치지않고 그냥 편하게 쭉 들어봐도 되는걸까요? 지식이 없는 상태에서 푸는게 너무 어렵네요.
header 파일과 cpp파일을 따로 만들어 상수를 선언하는 부분에서, header 파일에 extern 선언을 하는 것은 이해가 되지만, cpp파일에서까지 extern을 붙여줘야하는 이유를 모르겠습니다. extern 은 외부 파일 어딘가에 해당 변수(상수)가 있다 라는 의미를 내포하고 있는것으로 아는데, cpp파일에서도 선언을 해 줘야하는지 궁금합니다. +실제로 cpp파일의 상수 선언에서 extern을 빼니, 에러가 발생하는것을 확인했습니다. 제가 extern 키워드를 잘못 이해하고 있는건가요?
안녕하세요 강사님, 강의 잘 듣고 있습니다! 다름이 아니라 제가 짠 코드로도 100점이 나오긴 하는데, 강사님이 설명해주신 코드와는 방식이 조금 달라 해당 코드의 시간 복잡도에 대해 여쭤보고자 질문 드립니다. #include <iostream> using namespace std; int main() { int count = 0; int max = 0; int input; cin >> input; for (int i = 1; i <= input; i++) { count = 0; max = i; for (int j = 1; j <= max; j++) { if (i % j == 0) { if ((i / j) != j) count++; max = (i / j) - 1; count++; } } cout << count << ' '; } cout << endl; } 시간 복잡도 O(n^2)의 코드와 유사한데, for문을 한 번 계산할 때마다 max 값을 줄여 약수의 절반을 찾아내면 다음 for문으로 넘어가는 방식의 코드예요. 실제로 for문이 도는 건 원래의 값보다 훨씬 적긴 한데 O(logn * n)보다는 오래 걸리는 것처럼 보여서... 이 코드의 시간 복잡도도 O(n^2)이 맞나요?
안녕하세요! 먼저 강의 잘 들었습니다 강의보고 따라해보니 CRUD 프로그램 개발에는 조금이나마 이해가 됩니다 그런데 socket을 이용하여 tcp 통신을 해야하는 프로젝트를 진행중인데 nest.js 공식 문서를 보니 @SubscribeMessage('event_name') 을 이용하여 데이터를 받고 emit을 이용하여 event_name으로 주는 환경이더라고요?? 현재 서버를 nest.js 기반으로 개발하고 개발해 놓은 클라이언트(c++작성)에서 tcp 통신을 하기 위해서는 c++ 클라이언트에서도 socket.io를 활용하여 event_name 을 통하여 통신을 해야하는 것인가요? 아니면 event_name 없이 단순 tcp 통신을 통해 binary 데이터를 주고 받을 수 있는 서버 nest.js 환경이 있을까요?? 제가 socket.io에 대해 이해한 내용이 맞는건지도 잘 모르겠지만 답변 부탁드리겠습니다!
6236 용돈관리 문제 질문드립니다. 제공해주신 문제해설 코드가 틀렸다고 나와서 질문드립니다. 시작 hi값을 써야되는 금액을 모두 더한 값으로 설정하고 이분탐색을 했더니 통과가 되었습니다. 문제에서 K의 최대값에 대한 설명이 없어서 맞게 생각해서 통과한건지 어쩌다 얻어걸린건지 궁금해서 질문드립니다!
using namespace std ; vector< int > V; bool cmp ( int A , int B ){ return A > B; } int main (){ ios_base :: sync_with_stdio ( false ); cin . tie ( NULL ); cout . tie ( NULL ); int N, temp; cin >> N; for ( int i = 0 ; i < N; i++){ cin >> temp; V . push_back (temp); } int cnt = 0 ; while ( V . size ()){ sort ( V . begin (), V . end (), cmp); int dmg = 9 ; cnt++; for ( int i = 0 ; i < V . size (); i++){ V [i] -= dmg; dmg /= 3 ; } sort ( V . begin (), V . end (), cmp); for ( int i = V . size () - 1 ; i >= 0 ; i--){ if ( V [i] <= 0 ) V . pop_back (); else break ; } } cout << cnt; return 0 ; } 안녕하세요. 강사님. 항상 수업을 잘 가르쳐 주셔서 감사합니다. 우선, 해당하는 강의를 듣고 푸는 것은 이해를 했습니다. 하지만, 강의를 듣기 전, 뮤탈리스크가 SCV의 체력이 많은 순서대로 때리는 것이 맞겠다고 생각했고, 이를 토대로 풀어본 코드는 위와 같습니다. 위 코드에서 백터 V라는 전역변수를 사용해 입력을 받습니다. 이후, 해당 벡터를 내림차순(=큰 순서대로)으로 정렬하고, SCV HP를 9, 3, 1 순서로 깎았습니다. 이 후, 다시 내림차순으로 정렬하여 벡터의 마지막 인덱스부터 HP가 0 이하이면 pop_back()을 해주었습니다. 위와 같이, 풀었을 때, 주어진 테스트 케이스는 통과했지만, 문제 제출 시 틀렸다고 나온 상태 입니다. 혹시, 위 코드로 풀었을 때, 문제점을 여쭤보고 싶습니다.
안녕하세요 강의를 잘 듣고있는 초보 학생입니다. 문의드릴것이 있습니다. 프로젝트 안에서 강의 별로 study_1,cpp, study_2,cpp 이런식으로 소스 파일을 만들어서 하고 있습니다. 근데 따라서 하는 도중 F5 눌러서 컴파일 하면 (study2에서) 코드명:LNK2005 또는 LNK1169 하는 에러가 발생하는데 어떤 이유인지요? 설명으로는 'main 이 이미 study_1에 정의 되어있습니다'라고 나오는데 어떤 이유에서인지.. 혹시 study_1, study_2 의 메인 함수명이 같아서 인지요??? (코드의 오타는 확인해 봤습니다. study_1에서도 같은 에러가 발생하네요..)
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
이전 강의에서는 함수가 스택 영역을 사용할 때 bp와 sp가 같은 위치인 상태에서 sp를 일정한 값으로 빼주고 빼준 값 만큼 스택 영역을 확보한 뒤 bp와 sp 사이의 공간 을 메모장처럼 사용한다고 하셨습니다. 하지만 제가 직접 확인 해보니 sub esp, 0c0h로 sp를 빼는 것 까지는 맞으나, ebp와 esp 사이의 영역은 안 쓰고 0c0 만큼 빼진 새로운 esp 지점 부터 사용됩니다. 배운 거랑 달라서 혼란스럽네요 환경은 x86이고 vs2017 사용하고 있습니다 요약하자면 아래 그림과 같이 스택이 사용됩니다. 왜 이러는 건가요?