2-Q 질문있습니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/0cfb08048b9141b798f199cfd9993367 굉장히 직관적으로 풀었는데, 치즈가 남아있는지 체크 남아있다면, 치즈의 가장자리 녹이기 (반시계방향으로) 남아있는 치즈의 덩이 (연결요소 개수) 개수 구하고 또 녹이기. 형식으로 구현했습니다.. 테스트 케이스는 어찌저찌 맞은듯 한데 어디에 문제가 있는 코드일까요
- c++
- 코딩-테스트
176만명의 커뮤니티!! 함께 토론해봐요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/0cfb08048b9141b798f199cfd9993367 굉장히 직관적으로 풀었는데, 치즈가 남아있는지 체크 남아있다면, 치즈의 가장자리 녹이기 (반시계방향으로) 남아있는 치즈의 덩이 (연결요소 개수) 개수 구하고 또 녹이기. 형식으로 구현했습니다.. 테스트 케이스는 어찌저찌 맞은듯 한데 어디에 문제가 있는 코드일까요
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
큰돌님 안녕하세요? 항상 강의 잘 보고 있습니다. http://boj.kr/b8636c720918477b86a00858b5a8929a 위의 제 코드를 채점했을 때 96%에서 "틀렸습니다"로 채점됩니다. 반례가 도저히 생각나지 않아 큰돌님께 여쭤보고 싶어서 질문글을 작성하게 되었습니다. 항상 감사드립니다 !
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/a0d2f4d95b384de39d9b01503b89f68c 강의 풀이같은 경우엔, 골이 들어간 시점마다 승부를 비교해 누적해주는 식으로 구현하셨는데, 저는 무승부가 된 시점에, 그 시점에서 이전 골 기록을 빼고 누적해주는 식으로 구현했습니다.. 테스트는 통과하는데 제출시 오답입니다. 어떤 반례가 있는지 못 찾겠습니다 ㅠ 제 코드는 왜 틀린걸까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/ea14b76bba984f7d95c8c9a8ba109d94 선생님 ㅠㅠㅠ 이게 도대체 왜 안되는건지 잘 모르겠습니다...
미해결
[게임 프로그래머 도약반] DirectX11 입문
안녕하세요 루키스님! 현재 언리얼 멀티플레이어 슈팅게임 프로젝트가 하나 있고 싱글 슈터 게임 프로젝트도 있습니다. 제가 지원하고 싶은 회사가 directX3D 활용 능력을 봐서 언리얼 포폴을 어느정도 마무리하고 directX 를 다시 보는 중인데, 루키스님 강의를 듣고 간단한 게임(뱀서라이크류나 전투 정도 가능한) 포폴을 만들 수준이 될까요? 그게 안된다면 렌더러에서 캐릭터 애니메이션(WASD 점프) 정도만 할려고 합니다.
미해결
[게임 프로그래머 도약반] DirectX11 입문
//Material Name const aiMaterial* material = _scene->mMaterials[srcMesh->mMaterialIndex]; mesh->materialName = material->GetName().C_Str(); 하나의 메시가 여러 서브 메시를 포함하는 형태로 저장을 하게 되고, 그에 따라서 메시는 각 서브 메시에 따르는 머티리얼을 저장해야 하는데 해당 코드를 통해서는 마지막 서브 메시의 머티리얼만 저장하게 되는것이 아닌지 궁금해서 질문 드립니다.
미해결
홍정모의 따라하며 배우는 C++
안녕하세요. 교수님께서 setprecision을 사용하실 때 cout << std::setprecision(~)... 로 사용하셨습니다. 이전 제가 들은 설명으론 cout는 콘솔출력으로서 c의 printf처럼 내보낼 게 있을 때 쓰는 것으로 알고있는데 무언가를 출력하지않고 그냥 셋팅에 가까운 역할을 수행하는데 왜 콘솔출력 cout를 앞에 붙여 쓰는지 그 의의를 모르겠습니다. 그냥 단순한 문법인가요? 19:25 부분입니다
미해결
[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문
안녕하세요! 분할컴파일을 하는 도중에 코드에는 문제가 없는 듯 하나,'빌드가 완료되었지만, 오류가 발생했습니다.''터미널 프로세스가 종료되었습니다(종료 코드 : -1).''터미널이 작업에서 다시 사용됩니다'와 같은 오류가 발생하고 실행이 되지 않습니다...해결방법이 궁금합니다ㅠㅠㅠㅠ(현재 실습은 VS Code 환경에서 사용하고 있습니다!!)
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 교안 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++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/e351fd164d5943d29c80fef4e6fb27d6 자식노드를 담아주는 인접 리스트를 만들고, cut함수로 잘라낸 노드와 그 자식들을 dead체크를 해주었습니다. 그리고 남은 트리에 관하여, dead 체크와 자식 체크를 해주어 리프 노드를 구해봤는데 무엇이 잘못된 것일까요 ...
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/a4d6ba76bf2f4964a2ffaccf343ffaa9 주난이를 기준으로 퍼져나가면서 0이면 queue에 넣고 1이면 배열에 넣어두었다가 0으로 바꿔주는 방법을 사용했는데 어디서 틀린건지 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 😀 교안 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++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님! 제가 이해하는 것이 맞나 싶어서 여쭤보고자 질문올립니다! 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++ 코딩테스트 | 알고리즘 코딩테스트
코드를 아무리 봐도 DP에 넣은 값들이 여태까지 지나온 경로들의 최적해가 아니라 visited에 포함되지않은 남은 경로들의 최적해 인거같아요.... 설명에서는 앞에서부터 쌓아가는거 처럼 설명하시는데( (a b c)든 (a c b)든 최적의 값을 구해서 d로 가면 되는거아니냐는 부분) 제가 이해를 잘못 한건가요???
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
블로그 완탐 글 읽는데 이문제에서는 왜 visited 처리 안하셨는지 궁금합니다! 아 그리고 combi(-1,v)로 시작하셨던데 start +1 안하고 그냥 combi(0,v)로 하면 안되나요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
해결되었습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
while(e<n){ if(cnt[a[e]]==0){ cnt[a[e]]++; e++; } else{ ret+=(e-s); cnt[a[s]]--; s++; } } 강사님 안녕하세요? else문에서 cnt[a[s]]-- 대신 cnt[a[e]]--로 하면 틀리는 이유를 모르겠습니다. 어차피 a[s]랑 a[e]는 똑같은 값이어서 어떤 것을 줄여도 맞아야하는거 아닌가요? http://boj.kr/b07dba8700854c70b5f4031fbd5239c1
미해결
[게임 프로그래머 도약반] DirectX11 입문
항상 감사드립니다! 강의를 들으면서 제가 이해한대로 내용의 핵심만 정리 해보았는데요. 제가 이해한게 맞는지 확인 해주시면 정말로 감사드리겠습니다! 1. 이렇게 이해한게 맞을까요? u... v... w... 들은 A좌표계의 단위 벡터들을 B좌표계 기준으로 분해한 성분들을 의미한다. 만약 A좌표계가 원점(0, 0, 0)이면, 단위 벡터 u = [1, 0, 0], v = [0, 1, 0], w = [0, 0, 1]일 텐데 이런 기준이 되는 단위 벡터를 B좌표계의 시점에서 자신의 단위 벡터를 기준으로 표현하면 각각 U = [ux, uy, uz], V = [vx, vy, vz], W= [wx, wy, wz]라는 말이다. 이때 ux, uy, uz같은 성분들은 B좌표계를 기준으로 A 좌표계의 단위 벡터 u의 각각의 성분으로 표현한 값이다. 그리고 Qx, Qy, Qz는 B좌표계 중심점을 기준으로한 A좌표계의 중심점의 위치를 의미한다. 진짜 최종적으로 정리해서... 우리는 B좌표계 기준의 단위 벡터들 U, V, W를 A 좌표계의 단위 벡터로 표현한 성분 정보(ux, u...)들만 있으면 A 좌표계의 어떤 위치들이라도 B 좌표계 기준의 위치 정보를 얻어내는게 가능하게 된다. Qx, Qy, Qz는 얻기가 쉽다. (다른 좌표계면 당연히 해당 좌표계의 위치 정보를 알고 있을테니) ----------------------------------------- 2. 만약 마지막 원소를 1이 아닌 0으로 바꿀 경우 강사님께서 "A좌표계의 방향 벡터가 B좌표계에서는 어떤 값으로 표시되는지 알고 싶을 때 사용한다"라고 말씀하셨는데 마지막 원소가 날아가버린다면 계산시 Qx, Qy, Qz정보가 날아가버린다는 의미이므로. A 좌표계에서의 방향 벡터를 B기준에서의 방향 벡터로 변환한다라고 봐도 무방할까요?