173만명의 커뮤니티!! 함께 토론해봐요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/2cd5a4c0ee0241ee8e0b68be6d2a9ac2 46%쯤에서 틀리는데 이전 질문 글들을 확인하니까 1 14 (정답은 5 4인데 5 1 이 출력됨)의 경우 왜 안되는 것인지 도저히 모르겠습니다...
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
DP(동적 계획법) 에서는 " '초-기-메-롱' 패턴 이 쓰인다고 하셨는데, 이 패턴은 탑다운 방식에만 적용 가능한 건가요? 그렇다면 바텀업 방식 의 경우, 이 문제를 DP로 판단할 수 있는 기준은 무엇인가요? 예를 들어 아래 두 가지 조건으로 DP 여부를 구분할 수 있을까요? 점화식을 사용한다. 이전 값을 그대로 가져와서 사용한다. 또, dp[i] = dp[i-1] + dp[i-2] 같은 식도 메모이제이션 이라고 볼 수 있나요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
항상 좋은 강의 감사합니다. 올려주신 답안 31번째 줄에 (s & (1<<k)) != 0) 이런 코드가 있는데 (s & (1<<k)) == 1)과 다른 의미인가요? 0 또는 1 두가지 경우밖에 없어서 이렇게 코드를 짰는데 계속 답이 안 나와서 질문 드립니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://inf.run/Ryau5 BFS를 이용해서 풀었는데 왜 틀린 지를 모르겠습니다... 테스트 케이스는 통과 했습니다.
미해결
홍정모의 따라하며 배우는 C++
3분 50초 부근에서 강사님께서 "파라미터로 참조를 받아 결과값을 내는 방식이 많이 사용되었지만, 최근에는 해당 자료형을 바로 반환하는 것이 추세이다" 라고 말씀하셨습니다. 해당 객체를 return할때 임시객체를 생성 후 호출부에 반환하며 복사가 이루어지는 것으로 알고 있습니다. 사용자 정의 자료형은 만들기에 따라 크기가 결정되기 때문에 복사비용이 부담이 크다는걸로 압니다. 그렇다면 return과 동시에 객체를 생성하고 반환할 경우에는 복사가 이루어지지 않는 것인지 궁금합니다. +) 구글링 및 ChatGPT로 검색해본 결과 컴파일러에 의해 최적화 되어서 복사가 일어나지 않도록 한다는데 제가 학습한 반환에 의한 복사가 일어나는 개념이 잘못된것인지 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
일단 제가 틀린 코드인데, #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++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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 입문
영상에서는 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에 거리를 추가해주는것이 더 편리한거같긴한데 나중에 문제를 풀때도 그냥 통합해서 풀어도 문제가 없을까요? 한가지 배열로 두가지 역할을 하다보니 나중에 문제 풀이 중에 문제가 생기지 않을까 걱정되는 마음에 질문 드립니다!
미해결
[게임 프로그래머 도약반] DirectX11 입문
안녕하세요! 자료를 pptx가 아닌 pdf 형식으로도 제공해주실 수 있을까요
해결됨
[켠김에 출시까지] UE5 다크앤다커 스타일의 익스트랙션 RPG (D1)
첨부된 예습자료는 실행이 되지 않아 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 & 게임 서버
모든 싱글톤 객체들을 DECLARE_SINGLE와 같은 형태로 define하여 편하게 작업하고 있는데 이는 cpp파일에 전역에 TimeManager* TimeManager::s_instance = nullptr;와 같은 형태로 정의 해놓지 않으면 작동이 되지 않습니다. 하지만 영상속엔 이런 내용이 없는데 따로 설정 방법이 있는건가요 ?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님. 큰돌님의 풀이는 왼쪽부터 다이얼을 돌리면서 답을 찾아갑니다. 다이얼을 돌리는 시작 위치에 따라 답이 달라질 수 있지 않나요? 왼쪽부터 다이얼을 돌려도 답을 구하는데 지장없는 이유를 알고 싶습니다. 감사합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님. 해당 문제의 짝수 홀수 기법에 대해 궁금합니다. 다른 간선들이 동일하게 2배로 증가하는 가운데, G , H 사이의 간선만 2배만 증가하고 1씩 빼주는 처리를 하면, 원래 간선의 걸이대로 최단거리를 계산했을 때와 다른 결과가 나올 수도 있지 않나요?
