묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-I 지문 문제
http://boj.kr/ea0856e69f854bb9afee8490ed73794d 코드의 질문은 아닙니다.. 지문의 (하지만 하나의 파닭에는 하나 이상의 파가 들어가면 안 된다.) 라는 부분을 읽고 파는 무조건 나뉘어져야 한다. 라고 생각하고 조건을if(temp>mid)으로 달았었거든요 어디서 틀렸나 강의 봤는데if(temp>=mid) 였더라구요이렇게 되면 파를 통째로 사용하게 되는 경우도 생겨 오답인 것이 아닌가요?코드 질문은 아니여서 올릴까 말까 하다가.. 찜찜해서 질문드립니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-A 치킨 배달 시간초과 관련 질문 입니다!
http://boj.kr/5b5feb84a65f44c19188df5fbe697fe6선생님의 풀이와 크게 다르지 않은거 같은데 어디서 시간초과가 나는지 잘모르겠습니다...
-
해결됨[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
heap overflow 예시에서
예시를 똑같이 작성하고 실습하였는데 아무리 시도를 해도 HEAP CORRUPTION DETECTED라는 내용은 안 나오고 중단점 명령 실행됨(중단점 명령이 ....exe에서 실행되었습니다)이라고만 나오는데 이 2개가 동일한 의미인가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-Q 질문있습니다
http://boj.kr/0cfb08048b9141b798f199cfd9993367굉장히 직관적으로 풀었는데,치즈가 남아있는지 체크남아있다면, 치즈의 가장자리 녹이기 (반시계방향으로)남아있는 치즈의 덩이 (연결요소 개수) 개수 구하고 또 녹이기. 형식으로 구현했습니다..테스트 케이스는 어찌저찌 맞은듯 한데 어디에 문제가 있는 코드일까요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-J [14497:주난의 난] 질문 있습니다.
큰돌님 안녕하세요? 항상 강의 잘 보고 있습니다. http://boj.kr/b8636c720918477b86a00858b5a8929a위의 제 코드를 채점했을 때 96%에서 "틀렸습니다"로 채점됩니다.반례가 도저히 생각나지 않아 큰돌님께 여쭤보고 싶어서 질문글을 작성하게 되었습니다. 항상 감사드립니다 !
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-L 질문있습니다.
http://boj.kr/a0d2f4d95b384de39d9b01503b89f68c 강의 풀이같은 경우엔, 골이 들어간 시점마다 승부를 비교해 누적해주는 식으로 구현하셨는데,저는 무승부가 된 시점에, 그 시점에서 이전 골 기록을 빼고 누적해주는 식으로 구현했습니다.. 테스트는 통과하는데 제출시 오답입니다.어떤 반례가 있는지 못 찾겠습니다 ㅠ 제 코드는 왜 틀린걸까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 정말 모르겠습니다 ㅠㅠ
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/ea14b76bba984f7d95c8c9a8ba109d94선생님 ㅠㅠㅠ 이게 도대체 왜 안되는건지 잘 모르겠습니다...
-
미해결[게임 프로그래머 도약반] DirectX11 입문
포트폴리오
안녕하세요 루키스님!현재 언리얼 멀티플레이어 슈팅게임 프로젝트가 하나 있고 싱글 슈터 게임 프로젝트도 있습니다.제가 지원하고 싶은 회사가 directX3D 활용 능력을 봐서 언리얼 포폴을 어느정도 마무리하고 directX 를 다시 보는 중인데, 루키스님 강의를 듣고 간단한 게임(뱀서라이크류나 전투 정도 가능한) 포폴을 만들 수준이 될까요? 그게 안된다면 렌더러에서 캐릭터 애니메이션(WASD 점프) 정도만 할려고 합니다.
-
미해결[게임 프로그래머 도약반] DirectX11 입문
Converter의 ReadMeshData에서 Material의 저장 여부
//Material Nameconst aiMaterial* material = _scene->mMaterials[srcMesh->mMaterialIndex];mesh->materialName = material->GetName().C_Str();하나의 메시가 여러 서브 메시를 포함하는 형태로 저장을 하게 되고, 그에 따라서 메시는 각 서브 메시에 따르는 머티리얼을 저장해야 하는데 해당 코드를 통해서는 마지막 서브 메시의 머티리얼만 저장하게 되는것이 아닌지 궁금해서 질문 드립니다.
-
미해결홍정모의 따라하며 배우는 C++
setprecision 용법
안녕하세요.교수님께서 setprecision을 사용하실 때 cout << std::setprecision(~)... 로 사용하셨습니다.이전 제가 들은 설명으론 cout는 콘솔출력으로서 c의 printf처럼 내보낼 게 있을 때 쓰는 것으로 알고있는데무언가를 출력하지않고 그냥 셋팅에 가까운 역할을 수행하는데 왜 콘솔출력 cout를 앞에 붙여 쓰는지 그 의의를 모르겠습니다.그냥 단순한 문법인가요?19:25 부분입니다
-
미해결[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문
분할 컴파일 과정에서의 오류 발생
안녕하세요! 분할컴파일을 하는 도중에 코드에는 문제가 없는 듯 하나,'빌드가 완료되었지만, 오류가 발생했습니다.''터미널 프로세스가 종료되었습니다(종료 코드 : -1).''터미널이 작업에서 다시 사용됩니다'와 같은 오류가 발생하고 실행이 되지 않습니다...해결방법이 궁금합니다ㅠㅠㅠㅠ(현재 실습은 VS Code 환경에서 사용하고 있습니다!!)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
교안 p136 질문있습니다
안녕하세요. 교안 p136 예제 코드에서#include <bits/stdc++.h> using namespace std; struct Point { int y, x; }; struct cmp { bool operator()(Point a, Point b) { return a.x < b.x; } }; priority_queue<Point, vector<Point>, cmp> pq; int main() { pq.push({1, 1}); pq.push({2, 2}); pq.push({3, 3}); pq.push({4, 4}); pq.push({5, 5}); pq.push({6, 6}); cout << pq.top().x << "\n"; return 0; }operator가 오버로딩 된 것까진 알았는데 그럼 operator()는 ()라는 연산자를 오버로딩 한 것인가요..??()라는 연산자는 무슨 의미를 가진 건가요..? ㅜㅜ 설명해주시면 감사하겠습니다.priority_queue<Point, vector<Point>, cmp> pq;그리고 이렇게 priority_queue를 선언할 때 인자가 세개 들어가는 게 각각 무슨 의미인지 설명해주실 수 있나요..? 검색을 해도 언급되는 부분을 못 찾겠어서요ㅜㅜ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-R 질문있습니다..
http://boj.kr/e351fd164d5943d29c80fef4e6fb27d6자식노드를 담아주는 인접 리스트를 만들고,cut함수로 잘라낸 노드와 그 자식들을 dead체크를 해주었습니다. 그리고 남은 트리에 관하여, dead 체크와 자식 체크를 해주어 리프 노드를 구해봤는데 무엇이 잘못된 것일까요 ...
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-J 질문
http://boj.kr/a4d6ba76bf2f4964a2ffaccf343ffaa9주난이를 기준으로 퍼져나가면서 0이면 queue에 넣고 1이면 배열에 넣어두었다가 0으로 바꿔주는 방법을 사용했는데 어디서 틀린건지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
교안 p131 질문 있습니다
안녕하세요 큰돌님 😀교안 p131의 'x를 1순위로 오름차순으로 정렬하고 y가 2순위로 내림차순 z가 3순위로 오름차순 정렬이라는 문제'의 예제 코드에서struct Point { int x, y, z; Point(int y, int x, int z) : y(y), x(x), z(z) {} Point() { y = -1; x = -1; z = -1; } bool operator<(const Point &a) const { if (x == a.x) { if (y == a.y) return z < a.z; // 3순위 : z가 오름차순 return y > a.y; // 2순위 : y가 내림차순 } return x < a.x; // 1순위 : x가 오름차순 } };operator< 오버로딩 부분에서 오름차순, 내림차순이 어떻게 정해지는 것인지 정렬 로직이 궁금합니다.검색해보았더니 operator< 가 Point 내부에서 자체적으로 정렬을 시킨다고 했는데,그럼 operator< 매개변수로 들어오는 a가 어떻게 들어오게 되고 정렬을 어떻게 시키는 건지 이해가 안갑니다..ㅜㅜ예를 들어서 Point의 지역변수 x, y, z와 a의 x, y, z를 비교했을 때, x < a.x가 false이면 자리를 바꾸는 것인가요..?ㅠㅠ 로직 자체가 이해가 안 갑니다. 그리고 Point 구조체를 만드실 때 변수를 y, x 순으로 받으시는 것도, 이렇게 하면 더 편리한 이유가 있는건지 질문드리고 싶습니다!감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문 있습니다.
http://boj.kr/4ff659025d334003940b3c0246e40c58카운트를 할 때 인덱스 0에 A카운트, 1에 B카운트 .. 진행을 해서 구현했습니다.if(mid) { answer.insert(answer.begin() + answer.size() / 2, mid + 'A'); } 하지만 mid값을 중앙에 넣을 때 조건문에서 문제가 있는데 예를 들어 AAAAA를 넣으면 결과값으로 AAAA가 나옵니다.홀수 알파벳이 A일 때 조건문에 들어가지를 못해서 하나가 빠지는 것 같은데.. 인덱스 1일 때 A 카운트, 2일 때 B 카운트 하는 방식으로 해결할 수는 있지만 다른 방법은 없을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2240번 자두나무 질문있씁니다!
안녕하세요 선생님! 제가 이해하는 것이 맞나 싶어서 여쭤보고자 질문올립니다!Q1.밑에 이부분에서는 go(0,1,m-1)같은 경우와 go(0,0,m)는 완탐 시 처음 시작하자마자 움직이는 경우에 수를 나누어서 쭉쭊죾 한다음에 max값을 찾기 위해 구현한 것이 맞을까요?cout << max(go(0, 1, m - 1), go(0, 0, m)) << '\n'; Q2.밑에 이 부분에서 ret을 참조자로 받아서 반환하는 이유가 혹시 있을까요? 참조자를 사용하지 않으면 시간초과가 나더라구요.. 참조자를 통해서 직접 적으로 dp배열의 값을 참조하면 메모리를 효율적으로 쓸수 있어서 그런건가여? 근데 또 궁금하게 int &ret을 계속 생성하는건데.. 조금 햇갈립니다..ㅠint &ret = dp[idx][tree][cnt]; if(~ret) return ret; Q3.이 부분은 현재의 index에서 다음 인덱스로 갈떄 옆에 트리로 가는경우 안가는경우나눠지는 것으로 해석하였습니다. 그런데 뒤에 go함수 같은경우는 나무이동을 안할떄로 알고 있씁니다. 뒤에 (tree ==b[idx]+1) 같은 경우는 다음 go로 넘어가기 전 현재의 위치에 tree와 그 시간대 tree에 위치가 같으면 +1 (idx시간 떄 자두를 받았기 떄문) 아니면 0을 더하는 것 이 맞나요?!?return ret = max(go(idx + 1, tree^1, cnt - 1), go(idx + 1, tree, cnt)) + (tree == b[idx] - 1);Q4. 이건 문제와 외람된 말이긴 합니다. 지금 매 주차 개념설명 들으며 2~3문제 씩 주차 문제 풀면서 다음 주차 개념을 빠르게 듣고 있습니다. 과정이 너무 어려운데 이해가 안되면 문제를 외우기보다는 그 과정이 어떤식으로 대처해야하는지 위주로 공부하고 있습니다. 잘하고있는걸까여ㅠ,,
-
미해결홍정모의 따라하며 배우는 C++
코드 오류 관련 질문드립니다.
#include <iostream> #include "a.cpp" using namespace std; static int g_a = 1; //void doSomething(); int main() { int a = 10; doSomething(); return 0; } #include <iostream> void doSomething() { using namespace std; cout << "Hello " << endl; }a.cpp가 아래와 같다고 할 때, 강의에서는 이렇게 코딩하는 경우는 거의 없지만 그래도 가능은 하다고 하셨는데, 실제로 컴파일해보니 오류가 발생합니다. 왜 오류가 나는지 모르겠습니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7_A 2분 쯤 설명이 이해가 안됩니다.
코드를 아무리 봐도 DP에 넣은 값들이 여태까지 지나온 경로들의 최적해가 아니라 visited에 포함되지않은 남은 경로들의 최적해 인거같아요.... 설명에서는 앞에서부터 쌓아가는거 처럼 설명하시는데( (a b c)든 (a c b)든 최적의 값을 구해서 d로 가면 되는거아니냐는 부분) 제가 이해를 잘못 한건가요???
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4분 54초에 combi 외우라고 어디에서 말씀 하셨나요?
블로그 완탐 글 읽는데 이문제에서는 왜 visited 처리 안하셨는지 궁금합니다! 아 그리고 combi(-1,v)로 시작하셨던데 start +1 안하고 그냥 combi(0,v)로 하면 안되나요?