묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결Do it! 알고리즘 코딩테스트 with C++
LCA 빠르게 찾기 - 트리의 높이에 따른 k값 질문
이번 강의 3회차로 잘 보고 있습니다.앞선 강좌 LCA 빠르게 찾기에서는 트리의 깊이는2^K < (트리의 최대 높이)를 만족하는 K의 최대값이라고 하셨는데실제 코딩 하실때는 아래 코드 처럼 작성하셨는데 최악인 편향 트리일때 과정하고 넉넉하게 K값을 구하는건 이해했습니다.아래 코드에서는 N이 2^K > N 을 만족하는 최소 K값을 구하식으로 구하셨더라구요 이렇게 구해도 답은 나오는데 왜 이런지 몰라서 그런데 보충 설명 가능할까요?// N의 트리가 편향 트리라고 간주 // 최악일 경우 KMax를 구한다. int temp = 1; KMax = 0; while (temp <= N) { temp <<= 1; KMax++; } // 2^k < N // KMax - 1 하는게 맞지 않나?
-
미해결홍정모의 따라하며 배우는 C++
int array 과제 피드백 부탁드립니다!
#include <initializer_list> #include <iostream> #include <memory> class my_array { private: int m_length = 0; int m_capacity = 0; int* m_data = nullptr; public: explicit my_array(int count = 0) { initialize(); } my_array(const std::initializer_list<int> &list) { for (const int& ele : list) { push_back(ele); } } ~my_array() { reset(); } void initialize() { m_data = new int[m_capacity]; } void reset() { m_length = 0; m_capacity = 0; delete[] m_data; m_data = nullptr; } void resize(int number = 1) { int* tamp = new int[m_length]; memcpy(tamp, m_data, m_length * sizeof(int)); m_capacity += number; delete[] m_data; m_data = new int[m_capacity]; memcpy(m_data, tamp, m_length * sizeof(int)); delete[] tamp; tamp = nullptr; } void insert(int idx, int value) { if (m_length == m_capacity) { resize(); } memmove(m_data + idx + 1, m_data + idx , (m_length-idx) * sizeof(int)); m_data[idx] = value; m_length++; } void remove(int idx) { memmove(m_data + idx, m_data + (idx + 1), (m_length - (idx+1)) * sizeof(int)); m_length--; } void push_back(const int& value) { if (m_length == m_capacity) { resize(); } m_data[m_length++] = value; } friend std::ostream& operator << (std::ostream& out, const my_array &arr); }; 일단 initailizer_list 사용해여 초기화 할때 push_back 함수로 변형하여 사용했는데 가능한 것인지 궁금합니다.파괴자에서 reset으로 사용해 보기도 했습니다. 이상입니다 .
-
해결됨MFC Windows 프로그래밍 - 기본
CMainFrame과 CCreateDemoView와의 관계 (교과서 p80 그림3-3)
안녕하세요. 강사님. CCreateDemoView이 CMainFrame의 자식이라고 하셨는데, 이 부분이 MFC 코드 안에 명시가 되어있지 않는 것 같습니다. 혹시 확인할 수 있는 방법이 있을까요? 오늘도 좋은 하루 보내세요.감사합니다.
-
미해결[켠김에 출시까지] UE5 다크앤다커 스타일의 익스트랙션 RPG (D1)
GameFeatureData 의 Current State Active 오류
"GameFeaturePlugin.StateMachine.Registering.Plugin_Missing_GameFeatureData"이렇게 오류가 뜨면서 Active가 활성화되지 않습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-0 질문 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 선생님 제가 풀이한건데 문제에 예시 입력을 했을 때 맞게 나오고 다르게 해봤는데 맞게 나왔는데 어떤 부분 때문에 틀렸는지 도저히 몰라 질문 남깁니다. 어떤 반례가 있길래 이럴까요??#include<bits/stdc++.h> using namespace std; string s; int n,cnt,ret =-987654321,start; stack<char>st; int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); cin >> n >> s; for(char c : s){ if(st.size() && st.top() == '(' && c == ')'){ cnt += 2; st.pop(); }else if(st.size() && st.top() == ')' && c == '('){ while (!st.empty()) st.pop(); st.push(c); cnt = 0; }else{ st.push(c); } ret = max(ret, cnt); } cout << cnt << "\n"; return 0; }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-N 질문 있습니다!!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 선생님 제 풀이도 맞는거 같은데 뭐 때문에 틀렸는지 모르겠네요 ㅠㅠ#include <bits/stdc++.h> using namespace std; string a,b,ret; int res[10001]; int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); cin >> a >> b; reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); int len = max(a.size(), b.size()); for(int i=0; i< a.size(); i++){ res[i] = a[i] - '0'; } for(int i =0; i < b.size(); i++){ res[i] += b[i] - '0'; if(res[i] >= 10){ res[i] -= 10; res[i+1]++; } } if(res[len] > 0) len++; // 마지막 자리 올림 확인 reverse(res, res + len); for(int i = 0; i < len; i++){ ret += (char)(res[i]+'0'); } if(ret.empty()) cout << 0 << "\n"; cout << ret << "\n"; return 0; }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문이 있습니다.
제가 처음 작성했던 코드는 다음과 같습니다. 1번 코드 (처음 작성한 코드) http://boj.kr/a88f71f09ca849eab6009b62163b7a562번 코드 (substr 활용한 코드) http://boj.kr/589098635bfd4acb8726f8a5cbc18157선생님 풀이를 보고 substr을 활용해서 작성해 봤을 때, 사이즈 체크 조건문에 대해 질문이 있어서 글 남깁니다. 1번 코드에서는 사이즈 체크하는 조건문과 패턴을 확인하는 조건문을 같은 시점에 비교해도 정답이 나왔습니다. 하지만 2번 코드에서는 사이즈 체크를 먼저하고 -> 그 이후에 사이즈 조건을 만족할 때 패턴을 비교하는 코드를 넣어야만 올바른 답이 도출됩니다.이게 왜 차이가 나는것인지 설명해주시면 감사하겠습니다!
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part5: UE5 & IOCP 서버 연동
이 시리즈 25년에 계획 있으실까요?
C++도 C# Part7+Part9 처럼게임 구현하고 서버에 물리는 과정까지 하실 예정 있으신지 궁금합니다. 다른 게시글에서 나~~중에 한다고 하신걸 봤는데 25년에는 계획이 있으신가요?
-
미해결홍정모의 따라하며 배우는 C++
코드 c4996 오류
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. strcpy 해당 오류가 뜨는데 어떻게 해야할까요?
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
bmp 파일 알파 처리 방법 질문
애니메이션 강의 부분에서 알파 채널 있는 bmp파일의 경우는 어떤 함수를 사용하나요?검색해봐도 잘 나오지 않고 강의에서 다룬다고 언급은 되어 있는데 해당 부분은 영상에 나와있지 않아서 질문드립니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-R 어느 부분이 잘못됐는지 모르겠습니다 ㅠㅠ
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/9fff1d9753f744368a676b0324bf1c6e코드가 너무 복잡한건지 TestCase도 통과를 못합니다.맵을 선생님이랑 다르게 만들었는데 이게 문제인건지...아예 다른 문제점이 존재하는건지 아무리 살펴봐도 모르겠어서 질문남깁니다 ㅠㅠ
-
미해결홍정모의 따라하며 배우는 C++
namespace가 필요한 경우가 이런 경우일까요?
안녕하세요? namespace가 필요한 이유가 결국에는 return이 다른데 같은 함수 이름을 써야하는 상황을 가능하도록 하기 위해서 존재하는 것으로 이해를 했는데요. 어떤 경우에 이런 일이 발생할까... 하고 고민해보니 이런 경우가 있을 것 같은데 적절한 예시가 맞을까요? 게임에서 A라는 직업이 있고 B라는 직업이 있는데, 캐릭터의 공격력을 불러오려고 할 때 직업마다 공격력 공식이 다른 경우가 있을 것 같네요. 직업이 여러개라고 하면, 함수명을 계속 바꾸기에는 어려울태니 공격력을 가져오는 함수를 GetPower로 통일해서 사용한다고 하면... namespace를 활용하면 될 것 같아서요! namespace Destoryer { int GetPower(int level) { return level * 60; } } namespace Bishop { int GetPower(int level) { return level * 30; } }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
효율적인 해킹 코드 질문
http://boj.kr/3362a1a378f74be69dfe31314faa485d큰돌님, 코드 작성해보았는데 효율적인 코드인지 궁금합니다 !그리고 큰돌님 코드와 제가 작성한 코드 최악의 시간 복잡도가while 반복문 -> 100,000for 반복문, dfs -> 10,000 * 10,000 = 100,000,000출력 반복문 -> 10,000 => O(100,110,000) 이 되는 거 맞는지도 궁금합니다 !
-
미해결[Rookiss University] UE5 Lyra 클론 코딩 (Haker)
솔루션 빌드에 실패합니다
안녕하세요 강사님 강의 잘 보고 있습니다. 올려주신 최종 소스코드 파일을 보면서 강의를 듣고싶은데 올려주신 프로젝트의 솔루션 파일이 계속 빌드에 실패합니다.파일을 받고 바로 빌드하면 문제가 발생합니다.D:\UnrealLyra\Hak\Hak\Engine\Source\Programs\Shared\EpicGames.Build\EpicGames.Build.csproj : warning NU1904: 'System.Drawing.Common' 4.7.0 패키지에 알려진 위험 심각도 취약성인 https://github.com/advisories/GHSA-rxg9-xrhp-64gj이(가) 있습니다. [D:\UnrealLyra\Hak\Hak\Engine\Source\Programs\UnrealBuildTool\UnrealBuildTool.csproj]D:\UnrealLyra\Hak\Hak\Engine\Source\Programs\UnrealBuildTool\UnrealBuildTool.csproj : warning NU1904: 'System.Drawing.Common' 4.7.0 패키지에 알려진 위험 심각도 취약성인 https://github.com/advisories/GHSA-rxg9-xrhp-64gj이(가) 있습니다.D:\UnrealLyra\Hak\Hak\Engine\Source\Programs\UnrealBuildTool\UnrealBuildTool.csproj : warning NU1903: 'System.Text.Json' 6.0.0 패키지에 알려진 높은 심각도 취약성인 https://github.com/advisories/GHSA-8g4q-xg66-9fp4이(가) 있습니다.D:\UnrealLyra\Hak\Hak\Engine\Source\Programs\UnrealBuildTool\UnrealBuildTool.csproj(2,3): error MSB4019: 가져온 프로젝트 "D:\UnrealLyra\Hak\Hak\Engine\Source\Programs\Shared\UnrealEngine.csproj.props"을(를) 찾을 수 없습니다. Import 선언 "..\Shared\UnrealEngine.csproj.props"의 식이 올바르고 디스크에 파일이 있는지 확인하세요.경고 6개, 오류 1개저렇게 해당 파일이 없다고 컴파일에 실패해서 프로젝트 버전을 5.4로 스위치 해서 빌드해봤는데 HakEditor modifies the values of properties: [ bStrictConformanceMode: False != True ]. This is not allowed, as HakEditor has build products in common with UnrealEditor. Remove the modified setting, change HakEditor to use a unique build environment by setting 'BuildEnvironment = TargetBuildEnvironment.Unique;' in the HakEditorTarget constructor, or set bOverrideBuildEnvironment = true to force this setting on.이런 오류가 뜹니다. (5.5버전 스위치도 동일하네요..ㅠ) 이외에 프로젝트 빌드를 위해 많은 시간을 할애해봤지만 제가 아직 강의 초반부를 듣고있어서 따로 해주어야 하는걸 안해줘서 그런건지 궁금합니다. 위의 오류에서 수정하라는대로 수정도 해보고 인터넷에 검색도 많이 해봤는데 잘 해결이 되지않아 질문드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제 컴퓨터에서는 7초가 걸립니다.
https://www.acmicpc.net/source/86932466 질문 : 제 컴퓨터에서는 실행시간이 7초 걸립니다.처음에 무식하게 풀었습니다.반례를 생각하기 위해 최대 숫자인 1만을 넣었습니다.시간이 오래걸렸습니다.무려 7초.그런데 문제에서 요구하는 시간은 2초. 잘못된 풀이였구나 넘어갔습니다.그런데 도저히 도저히 안되어서 강의를 봤습니다. 제 컴퓨터에서 7초가 걸리는 강사님 코드도 제가 무식하게 푼 코드도 백준 제출을 하니 되더라구요. 허탈한 마음과 충격에 질문을 남깁니다. 컴퓨터를 껐다 키고 바로 실행시켜도 저런데 왜 저런 걸까요?요구시간이 2초이면 c++ 기준 초당 2~3억회 연산을 처리하니 대충 4억 미만 안에 연산이 끝날 것 같으면 자신있게 백준에 제출을 해야할까요?횡성수설 해서 죄송합니다. 좋은 강의 늘 감사합니다. p.s 첫 질문 드림. 블로그도 잘 보고 있습니다. CS 면접강의도 듣고있습니다. 단톡에도 있습니다. 어비스 화이팅!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
인접행렬에서 탐색할때의 경우
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님! 강의를 보던중 제가 아는 지식이 이곳에 적용이 되는지 궁금해져서 질문을 남겨놓습니다.2주차 개념 4-1 인접행렬 8:00 경에 x(순회할때 j)를 중심으로 보는것보다 y(순회할때 i)를 중심으로 보는 것이 더 좋고 그 이유가 행별로 캐싱이 된다고 하셨는데요! 이때 y(순회할때 i)를 선택하는 것이 더 좋은 이유가 자세히 생각했을 때 데이터 지역성 때문에 그런것인지 의문을 가지게 되어 질문을 남겨보아요!
-
미해결[Rookiss University] UE5 Lyra 클론 코딩 (Haker)
DI 환경, DI 란 무엇인가요??
강의 내용 중 "DI 환경에서는" 이란 말씀을 하시는데 처음 듣는 용어라서요.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
학습 방법 문의
안녕하세요 이제 큰돌님 강의를 듣기 시작한 취준생입니다.일단 0주차부터 순서대로 강의를 듣고있었는데 0주차의 재귀함수듣고 순열 듣다보니 이 내용이 교안 앞부분에도 없고 뭐지 하면서 일단 들었는데 교안을 쭉 다시 보니 뒤쪽에 있더군요.이 강의를 들으며 학습을 시작하기 전에 C++과 자료구조 내용이 들어있는 알고리즘 교안을 혼자서 모두 익힌 후에 강의를 듣기 시작하면 되는거고 다른 알고리즘_개념교안 이라고 되어있는 자료가 강의들으면서 참조하는 자료인건가요?0주차에 있는 개념 내용들은 교안에 있는 부분중 영상이 필요하다고 생각된 부분을 보충하신거라고 생각하면 될까요?
-
해결됨[Rookiss University] UE5 Lyra 클론 코딩 (Haker)
Subsystem 궁금한게 있어서 질문드립니다!
1.Subsystem은 plugin에만 넣어서 사용할 수 있나요? 아니면 기본프로젝트에서도 사용가능한가요?2.같은 부모를 상속 받는 Subsystem을 여러개 만들수 있나요?예: UGameInstanceSubsystem를 상속받아서 MyASubsystem, MyBSubsystem 이렇게 여러개 생성해서 사용해도 문제 없을까요?
-
미해결[Rookiss University] UE5 Lyra 클론 코딩 (Haker)
패키징 질문
안녕하세요. 강사님. 지금 제가 Lyra 클론 프로젝트를 패키징 하려고 하는 상황입니다. 실제로 패키징을 해보면 잘 되는데 패키징된 파일을 실행하면 바로 error가 나옵니다. 혹시 패키징 할 때 따로 설정해야 하는 게 있을까요??