묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-J번 질문있습니다
항상 좋은 강의 감사합니다.올려주신 답안 31번째 줄에 (s & (1<<k)) != 0) 이런 코드가 있는데 (s & (1<<k)) == 1)과 다른 의미인가요?0 또는 1 두가지 경우밖에 없어서 이렇게 코드를 짰는데 계속 답이 안 나와서 질문 드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-B 틀린 점을 모르겠습니다.
https://inf.run/Ryau5BFS를 이용해서 풀었는데 왜 틀린 지를 모르겠습니다...테스트 케이스는 통과 했습니다.
-
미해결홍정모의 따라하며 배우는 C++
3분 50초, 사용자정의 자료형 반환 시 복사에 대하여 궁금합니다.
3분 50초 부근에서 강사님께서 "파라미터로 참조를 받아 결과값을 내는 방식이 많이 사용되었지만, 최근에는 해당 자료형을 바로 반환하는 것이 추세이다" 라고 말씀하셨습니다.해당 객체를 return할때 임시객체를 생성 후 호출부에 반환하며 복사가 이루어지는 것으로 알고 있습니다. 사용자 정의 자료형은 만들기에 따라 크기가 결정되기 때문에 복사비용이 부담이 크다는걸로 압니다. 그렇다면 return과 동시에 객체를 생성하고 반환할 경우에는 복사가 이루어지지 않는 것인지 궁금합니다.+)구글링 및 ChatGPT로 검색해본 결과 컴파일러에 의해 최적화 되어서 복사가 일어나지 않도록 한다는데 제가 학습한 반환에 의한 복사가 일어나는 개념이 잘못된것인지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-T 5557번 1학년 문제 질문입니다.
일단 제가 틀린 코드인데,#include <bits/stdc++.h> using namespace std; typedef long long ll; int n, a[102]; ll dp[102][102]; // sum은 음수가 되면 안됨. 20을 넘어서도 안됨. ll go(int sum, int cnt) { if (sum < 0 || sum > 20) return 0; if (cnt == n - 1) { if (sum == a[n]) return 1; else return 0; } ll& ret = dp[sum][cnt]; if (ret != -1) return ret; ret = 0; ret += go(sum + a[cnt + 1], cnt + 1); ret += go(sum - a[cnt + 1], cnt + 1); return ret; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; memset(dp, -1, sizeof(dp)); for (int i = 1; i <= n; ++i) { cin >> a[i]; } cout << go(0, 0); }물론 이 방법이 불필요한 과정이 들어있는 것은 맞지만, 예제도 다 통과했고 결국 같은 과정을 거친다고 생각했는데, 오답이라고 나옵니다.그래서 a[0]부터 접근하는 코드로 변경했을 때는 정답이라고 나오는데 어떤 차이점인지 잘 모르겠습니다.https://inf.run/hL4B9
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-P질문입니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include<iostream> #include<algorithm> #include<vector> using namespace std; int n,ret; vector<int> v; stack<int> st; int check(int i,vector<int> &v){ int cnt=0; int mx =0; for(int j = i+1; j<n; j++){ if(v[j]<= v[i]){ if(v[j]>=mx && v[i]>=mx) { cnt++; if(j == i+1) mx = v[j]; else mx = max(mx,v[j]); } else{ break; } } else if(v[j]>v[i]){ cnt++; break; } } return cnt; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n; for(int i =0; i<n;i++){ int num; cin>>num; v.push_back(num); } for(int i=0;i<n-1;i++){ ret += check(i,v); } cout<<ret; return 0; } 이 코드에서 예제는 통과하지만 틀리는 이유를 잘 모르겠습니다. 처음에는 스택을 하려고 했다가 매번 특정한 위치에 접근하는 것이 스택은 안되기에무식한 방법으로 풀어보는 시도를 위해 vector를 이용해 보았습니다(번외 질문반례는 순수 노가다를 통해서 찾는건가요? 아님 다른 방법이 있을까요?
-
미해결[게임 프로그래머 도약반] DirectX11 입문
frame간 보간에 대해서 질문이있습니다.
영상에서는 ModelAnimator의 update함수에서keyframeDesc의 sumtime을 갱신해줄 때 다음과 같은 코드로 작성되었는데.shared_ptr<ModelAnimation> current = model->GetAnimationByIndex(keyframeDesc.animIndex); if (current) { float timePerFame = 1 / (current->frameRate * _keyframeDesc.speed); if (_keyframeDesc.sumTime >= timePerFame) { keyframeDesc.sumTime = 0; //keyframeDesc.sumTime - timePerFame; // 0 keyframeDesc.currFrame = (keyframeDesc.currFrame + 1) % current->frameCount; keyframeDesc.nextFrame = (keyframeDesc.currFrame + 1) % current->frameCount; } keyframeDesc.ratio = (keyframeDesc.sumTime / timePerFame); } 이 부분에서 _keyframeDesc.sumTime = 0;이런식으로 sumTime을 0으로 하는것보다,keyframeDesc.sumTime = keyframeDesc.sumTime - timePerFame;처럼 계산 후 남는 값을 넣어주는 것이 더 정확하지 않을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
왜 틀렸는지모르겠어요
http://boj.kr/18a6291908d8406da6779291cda4097b
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
지역변수가 스택? 레지스터
스택은 렘에서 할당되는 공간인데 main 함수에서 선언된 localValue 변수는 지역변수로 스택에 할당될텐데 왜 레지스터 에 할당되어 있는지 모르겠습니다. 레지스터도 스택영역인건가요?
-
해결됨게임 개발을 위한 수학 (PART 1)
수학공부에 대하여
이제 막 게임 프로그래밍을 배우기 시작한 학생입니다비 전공자 라서 열심히 해야겠다는 생각을 가지고유튜브 강의나 책 등 으로 공부를 하고 있는데공부를 하다 보니 이차함수 , 삼각비 , 삼각함수 , 백터등 수학이 굉장히 많이 필요하다고 들어서잠시 코딩 공부보다 수학을 먼저 공부 하는 중 입니다 하지만 수학에 대한 이해가 너무 안되어서 지금 막막한 상태인데 예를들어 이차함수에 대한 정의이런공식이 있다 이정도만 이해해도 프로그래밍을 하는데 문제가 없을까요? 아니면 저런 공식으로랜덤 문제가 나왔을때 풀수있는 실력 까지 될 정도로공부를 해야되나요? 수학이 너무 어려워서 질문 드립니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
성능 비교 관련해서 질문 있습니다.
안녕하세요 큰돌님 강의 잘 듣고 있습니다.저는 공부할 때 제가 짠 코드랑 큰돌님이 짠 코드 그리고 채점현황에 있는 다른 사람코드를 보며 걸린 시간을 자주 비교해봅니다.걸린 시간이 차이나는 건 해결방법의 시간복잡도의 차이가 있어서겠지만, 코드를 비교하다보면 꽤나 자주 문제를 푸는 방법이 비슷한데도 불구하고 걸린 시간 차이가 유의미해 보이는 경우가 있습니다.예를 들면 4-F문제의 경우 큰돌님이 공유해주신 코드는 124ms걸렸습니다. (제가 다시 큰돌님 코드 그대로 다시 돌려봤을 때는 100ms 걸렸습니다.)http://boj.kr/7943b7d08dcb4d30bec01eabbf160e77그리고 제가 큰돌님 코드를 참고해서 다시 짠 코드는 24ms가 걸렸습니다.http://boj.kr/e57959b67c14428ab1a14942f45f667e큰돌님꺼 보고 짠거라 논리는 거의 똑같은데 4~5배 정도의 시간차이가 나서 꽤 유의미한 차이가 나는 것에 의문이 들었습니다.하지만 제가 그 우의미한 시간 차이의 원인을 찾기는 힘들었습니다.백준 테스트케이스의 구성에 따라서 같은 성능을 가진 두 코드라도 걸린 시간의 유의미한 시간 차이가 생길 수 있는 걸까요?걸린 시간 차이가 왜 생겼는지 고민해보는 건 좋겠지만 이 정도의 코드 차이에 대해서 걸린 시간 차이가 왜 생겼는지 고민해보는 건 불필요할까요?아니면 제가 생각히지 못하는 두 코드의 유의미한 성능에 영향을 주는 요소가 있을까요?이런 비교를 하는데 너무 시간을 쓰는 건 아닐까 고민이 되기도 해서 질문드립니다.감사합니다.
-
해결됨MFC Windows 프로그래밍 - 기본
책과 강의 질문
안녕하세요 선생님선생님 강의(외우면 끝내는 네트워크 2편) 다 보고 감동받아서 MFC 1,2랑 시스템 프로그래밍도 구매했는데요선생님 강의를 구매하니까 그 책(열혈 MFC) 주셨잖아요. 이거는 비주얼 스튜디오 2008로 하는데 이거 비주얼스튜디오 2022로 진행해도 되는 건가요? 책도 보고 이 강의도 한번 같이 보려고 해서요읽어주셔서 감사합니다
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
visited와 거리의 관련
안녕하세요 큰돌님 열심히 수강중인 학생입니다.이번 강의를 들으면서 조금 이해가 안가는 부분이 생겼습니다.visited는 방문 여부를 나타내기위한 배열인것으로 알고있는데 거리관련 배열을 새로 선언한것보다 visited에 거리를 추가해주는것이 더 편리한거같긴한데 나중에 문제를 풀때도 그냥 통합해서풀어도 문제가 없을까요? 한가지 배열로 두가지 역할을 하다보니 나중에 문제 풀이 중에 문제가 생기지 않을까 걱정되는 마음에 질문 드립니다!
-
미해결[게임 프로그래머 도약반] DirectX11 입문
자료 pptx가 아닌 pdf
안녕하세요! 자료를 pptx가 아닌 pdf 형식으로도 제공해주실 수 있을까요
-
해결됨[켠김에 출시까지] UE5 다크앤다커 스타일의 익스트랙션 RPG (D1)
Interaction #2 에셋 가져오기 질문 입니다.
첨부된 예습자료는 실행이 되지 않아 Migrate을 진행할 수 없습니다.강의 초반에 Interact와 Interactables를 복사하기로 가져오면 메시는 가져오지 못하는 것 같습니다.강의와 같이 B_Chest_002를 레벨에 배치하면 메시가 없는 상태 입니다. 강의에서 MIgrate 할 때 보면 다른 여러 파일들도 필요해 보입니다. 그렇다고 모두 복사하면 실행이 안되는 문제가 있습니다.
-
미해결[켠김에 출시까지] UE5 다크앤다커 스타일의 익스트랙션 RPG (D1)
빌드 오류
안녕하세요 막 강의를 시작해보려고하는데 첫 챕터 부터 막히네요 ㅜ 구글링도 해보고 안되서 문의 드립니다첫 빌드때 d1.uproject generate 후빌드를 해보면 이런 오류가 나는데 혹시 어떤 부분이 문제일까요,,?"D:\UE_5.4\Engine\Build\BatchFiles\Build.bat LyraEditor Win64 DebugGame -Project="D:\YJ\YJ\GP\D1\D1.uproject" -WaitMutex -FromMsBuild -architecture=x64" 명령이 종료되었습니다(코드: 6).
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
Defines.h의 DECLARE_SINGLE관련 질문입니다.
모든 싱글톤 객체들을 DECLARE_SINGLE와 같은 형태로 define하여 편하게 작업하고 있는데 이는 cpp파일에 전역에 TimeManager* TimeManager::s_instance = nullptr;와 같은 형태로 정의 해놓지 않으면 작동이 되지 않습니다.하지만 영상속엔 이런 내용이 없는데 따로 설정 방법이 있는건가요 ?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-F
안녕하세요 큰돌님.큰돌님의 풀이는 왼쪽부터 다이얼을 돌리면서 답을 찾아갑니다.다이얼을 돌리는 시작 위치에 따라 답이 달라질 수 있지 않나요?왼쪽부터 다이얼을 돌려도 답을 구하는데 지장없는 이유를 알고 싶습니다.감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-S 짝수 / 홀수 방법 질문
안녕하세요 큰돌님.해당 문제의 짝수 홀수 기법에 대해 궁금합니다.다른 간선들이 동일하게 2배로 증가하는 가운데,G , H 사이의 간선만 2배만 증가하고 1씩 빼주는 처리를 하면, 원래 간선의 걸이대로 최단거리를 계산했을 때와 다른 결과가 나올 수도 있지 않나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-P 1219 테스트케이스 질문
안녕하세요 큰돌님.테스트케이스 1개가 이해되지 않아 질문드립니다.4 0 3 4 0 1 01 2 02 1 00 3 1010 10 10 10제가 보기엔, 0 -> 1 -> 2 -> 0 방향으로 무한사이클을 돌다가 마지막에 3으로 가서 "Gee"인 것 같은데, 왜 답이 10인지 궁금합니다.
-
미해결[게임 프로그래머 도약반] DirectX11 입문
어디에 좀더 집중해야하나 고민입니다
게임프로그래머를 꿈꾸는 학생입니다Directx를 공부하면서 선형대수학을 공부를 병행하고 있습니다 성형대수를 공부하면서 드는 생각은 성형대수을 깊게 공부해도 의미가 없을 듯한 느낌을 받아서 질문드립니다.이 시간에 좀더 엔진공부를 하거나 아니면 알고리즘 공부를 해야하나 싶습니다강사님께서는 어떻게 생각하시나요?