묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결[게임 프로그래머 도약반] DirectX11 입문
Normal.fx파일에서 normalize
안녕하세요 제가 알기로는 output.normal = mul(input.normal, (float3x3)World);이렇게만 해줘도 월드 좌표에서의 단위벡터로 만들어 주는걸로 알고 있는데 GeometryHelper.cpp 파일에서 CreateSphere 메서드에서 v.normal = v.position; v.normal.Normalize(); Normal.fx 에서 normalize(input.normal) 위 1, 2 부분에서의 normalize를 안해도 별 차이 없지 않나요?혹시 차이가 있다면 어떤 부분에서 차이가 있을까요?아니면 제 개념이 틀렸을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-M 12100 2048 (easy) 질문
안녕하세요 큰돌님 강의 잘 듣고 있습니다! 다름이 아니라 구조체로 하지 않고 할 수 있을 것 같아서 다음과 같이 했는데 주석에 있는 반례에 직면하게 되어 왜 이러한 잘못된 결과가 나오는 지 궁금합니다. #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<map> #include<queue> #include<math.h> #include<stack> using namespace std; int N; int sum = 0; void print(int board[41][41]) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cout << board[i][j] << " "; } cout << "\n"; } cout << "\n"; } void rotate(int board[41][41]) { int temp[41][41] = { 0 }; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { temp[i][j] = board[N - 1 - j][i]; } } memcpy(board, temp, sizeof(temp)); } void slide(int board[41][41]) { int temp[41][41] = { 0 }; for (int i = 0; i < N; i++) { int cnt = 0; for (int j = 0; j < N; j++) { if (board[i][j] == 0) continue; if (cnt == 0) { temp[i][cnt] = board[i][j]; cnt++; } else { if (temp[i][cnt - 1] == board[i][j]) { temp[i][cnt - 1] = board[i][j] * 2; } else { temp[i][cnt] = board[i][j]; cnt++; } } } } memcpy(board, temp, sizeof(temp)); } void counting(int board[41][41]) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { sum = max(sum, board[i][j]); } } } void game(int here, int board[41][41]) { if (here == 5) { counting(board); //print(board); return; } for (int i = 0; i < 4; i++) { int cpy[41][41] = { 0 }; memcpy(cpy, board, sizeof(cpy)); slide(cpy); game(here + 1, cpy); rotate(board); } return; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int board[41][41] = { 0 }; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cin >> board[i][j]; } } game(0, board); cout << sum; } /* 4 2 4 16 8 8 4 0 0 16 8 2 0 2 8 2 0 답 32 */
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-E 질문있습니다! 무엇이 문제일까요??
큰돌님 안녕하세요.강의 정말 재밌게 잘 시청하며 공부하고있습니다.👍2-E 문제를 위의 코드로 시도를 하고 있습니다.계속 처음부터 틀렸다는 답이 나와서 질문드립니다. 문제의 반례로 정답을 확인했음에도 틀렸다고나오고, 문제의 질문게시판의 여러 반례를 확인했는데도 틀렸다고 나옵니다.출력 String사이에 다른 char가 있을까봐 저의 출력용 전역변수인 _ret 의 내부 값들을 하나하나 확인했는데도 실제 정답과 동일함을 확인했습니다. 무엇이 문제일까요.. ㅠㅠ그리고 제가 무언가 잘못집고있다면 강의교안에서 어떤것을 봐야할까요..? (정답과 강의를 보기전에 문제를 풀어보느라 코드가 매우 지저분한점 양해부탁드립니다...)문제 URL: 1992번: 쿼드트리 (acmicpc.net)코드 URL: http://boj.kr/b720b19e7fde44a093809570d702a3c9참고한 TestCase- 문제에서 제공하는 기본 TestCase- 글 읽기 - 반례공유 (acmicpc.net)- 글 읽기 - << 테스트 케이스 공유 >> (acmicpc.net)- 글 읽기 - [1992번] 틀린 부분, 반례 부탁드립니다ㅠㅠ (acmicpc.net)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
조합->이분탐색
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 조합이 아닌 이분탐색처럼 풀이해보게 되었는데요 이 경우가 배열을 앞뒤로 한 번만 읽으면 되니까 O(n)으로 시간복잡도 차원에서 더 효율적인지 궁금합니다.#include <bits/stdc++.h> using namespace std; //1940 - 주몽 int n,m,input,cnt; vector<int> v; int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); cin>>n>>m; for(int i=0;i<n;i++){ cin>>input; v.push_back(input); } sort(v.begin(),v.end()); int left =0, right = n-1; while(left<right){ int sum=v[left]+v[right]; if(sum==m){ cnt++; left++; right--; } else if(sum<m) left++; else right--; } cout<<cnt<<'\n'; return 0; }ㅇ
-
미해결홍정모의 따라하며 배우는 C++
strcmp 함수 구현 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 아래와 같이 strcmp 함수를 구현하였습니다.혹시 가능하다면 비효율적인 부분이 있다면 알려주실 수 있으실까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-Q 질문있습니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님거의 모든 반례를 넣어봤는데 다 성공했어요. 근데 막상 제출하면 틀렸다고 뜨는데 왜그러는지 잘 모르겠네요 ㅜㅜ반례주시면 감사하겠습니다!http://boj.kr/9ec2d67f80014168b8c8ba09a5c8e8e2
-
해결됨홍정모의 따라하며 배우는 C++
"0.4.0 통합개발환경의 기본적인 사용법" Debug폴더 생성 경로
"0.4.0 통합개발환경의 기본적인 사용법 - 윈도우즈 비쥬얼 스튜디오" 차시에서 15분쯤 부터 소스 코드와 솔루션 파일의 위치를 확인하는 내용이 나오는데요. 강의에서는 'Myfirst...'폴더 바로 아래에 'Debug' 폴더가 생성되는 반면, 저는 'Myfirst...' 폴더 바로 아래 'x64'라는 폴더가 또 생기고, 그 안에 'Debug' 폴더가 생성되었습니다. Visual Studio 2022를 사용 중에 있습니다.그 전 과정은 빠짐없이 따라갔는데, 비주얼 스튜디오 버전이 달라서 생긴 차이일까요?
-
해결됨삼각형의 실전! CMake 초급
CMake 커맨드 - target_include_directories 질문
강의 15:17 부근 target_include_directories 커맨드 설며에서, 'foo 타겟에 의존성을 가지고 있는 다른 타겟들은 bar 타겟의 인클루드 디렉토리에 있는 헤더 파일들을 사용할 수 있다' 라고 말씀해주셨습니다. 여기서 foo 가 아니라 bar 타겟 아닌가요?커맨드에도 foo 타겟 이름을 보이지 않는데 어째서 foo 타겟에 의존성을 가지고 있는 다른 타겟들이 나온건지 질문드립니다.
-
해결됨MFC Windows 프로그래밍 - 기본
MainFrame 에서 LButtonDown 이벤트 처리 질문
WM_LBUTTONDOWN 메시지는 View로 밖에 안가는 것 같은데, 해당 이벤트를 MainFrame에서 처리할 수 있는 방법은 없는걸까요? MainFrame 에 OnLButtonDown 핸들러를 아무리 설정해놓아도, MainFrame윈도우로는 버튼클릭 메시지가 안오는 것 같습니다.이렇게, 윈도우에 따라 처리할 수 있는 메시지도 차이가 있는 것일까요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
split() 함수에서 pos변수타입을 long long 으로 선언한 이유
안녕하세요 큰돌님 강의 잘듣고있습니다. 위 사진은 교안에 나온 split함수 예시입니다while 조건문에서 사용되는 find함수는 size_t 타입을 반환한다고 하는데 pos도 이에 맞춰서 size_t라는 타입으로 일치해줘야 하지 않나 하는 궁금증이 생겼습니다. 변수 pos를 size_t로 받지않고 longlong으로 받으시는 이유가있는걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
시간초과 질문있습니다!
안녕하세요 시간초과가 나서 질문 드립니다 http://boj.kr/fc46d18e98374d0eb3e7ae35da228024unorder map이 해시 맵이라 O(1)의 시간 복잡도를 갖는 걸로 알고 있는데 왜 시간 초과가 나는지 모르겠습니다...혹시 해시 충돌이 나서 그런걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-N 왜 틀렸는지 모르겠습니다. ㅠㅠ
http://boj.kr/3fc3d81f397e4109919a1cce555e5be9안녕하세요. 강사님. 1-N 곱셈 문제를 저는 위의 코드로 풀었는데 왜 틀렸는지 도저히 모르겠어서 이렇게 질문 남깁니다. 한시간동안 고민한거 같은데 도저히 보이지가 않네요. 찾아주시면 정말 감사하겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
풀이법 질문있습니다.
결국 문제는 하나의 경로만 구하라는거니까 종점부터 시작해서 딱 한개의 경로만 추적하는 방법은 어떨까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문있습니다.
http://boj.kr/eb89033f8d5f4568b2b3cdb80ece29da로직은 동일하게 진행했는데 마지막 케이스가 틀렸다고 나옵니다. 어디를 고쳐야할지 모르겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
~연산자 질문있습니다 :)
안녕하세요 선생님 🙂 ~연산자 부분에서 이해가 되지 않는 부분이 있어서 질문드립니다. 양의 정수와 음의 정수 상관없이 ~연산자를 사용하면 -(value + 1)이 되는 것을 확인했습니다. 이건 1의 보수 값인가요 2의 보수 값인가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
균형 이진 트리 질문 있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요균형 이진트리의 경우 모든 노드에서 왼쪽 하위트리와 오른쪽 하위트리의 높이차이가 1이하여야 한다고 이해했습니다. 그러나 이번 영상 5:03초에 아래 그림의 트리구조가 균형 이진트리라고 설명해주셨는데, 제가 빨간색으로 표시한 노드를 기준으로 보았을때왼쪽 하위트리 높이가 0오른쪽 하위트리 높이가 2이기 때문에높이차이가 2나기 때문에 해당 트리 구조가 균형 이진트리가 아니라고 판단하였는데, 제 개념에 오류가 있는것인지 궁금합키다..!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
vector<string> <--> string 자료형을 썼을 때의 차이
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.<1. vector<string>자료형 사용>#include <bits/stdc++.h> using namespace std; //1159 - 농구 경기 int N; vector<string> name; int cnt[26]; vector<char> ret; int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); int flag=0; cin>>N; for(int i=0;i<N;i++){ cin>>name[i]; cnt[(int)name[i][0]-'a']++; } for(int i=0;i<26;i++){ if(cnt[i]>=5){ ret.push_back((char)i+'a'); flag=1; } } if(flag){ for(char c:ret) cout<<c; return 0; } cout<<"PREDAJA"<<'\n'; return 0; } <2. string 자료형 사용>#include <bits/stdc++.h> using namespace std; //1159 - 농구 경기 int N; string name; int cnt[26]; vector<char> ret; int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); int flag=0; cin>>N; for(int i=0;i<N;i++){ cin>>name; cnt[(int)name[0]-'a']++; } for(int i=0;i<26;i++){ if(cnt[i]>=5){ ret.push_back((char)i+'a'); flag=1; } } if(flag){ for(char c:ret) cout<<c; return 0; } cout<<"PREDAJA"<<'\n'; return 0; 다시 풀다 보니 이름을 계속 저장할 필요가 없음을 인지하여 string 자료형인 하나의 변수로 계속 초기화하도록 수정하였습니다. 하지만 첫 번째 코드가 실행되지 않는 명확한 이유를 잘 모르겠습니다. 설명해주시면 정말 감사하겠습니다. 좋은 강의 항상 감사드립니다.
-
미해결[게임 프로그래머 도약반] DirectX11 입문
높이보정 식이 이해가 안됩니다
vector<VertexTextureData>& v = const_cast<vector<VertexTextureData>&>(_geometry->GetVertices());for (int32 z = 0; z < height; z++){ for (int32 x = 0; x < width; x++) { int32 idx = width * z + x; uint8 height = pixelBuffer[idx] / 255.f * 25.f; v[idx].position.y = height; // 높이 보정 }}이 부분을 계속 돌려봐도 이해가 안되는데 높이보정할 때 왜 저 식이 나오는건가요?
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
WaitForNextKey를 텍스트알피지에서 만든것을 따라했는데 오류가 납니다
제목 그대로 WaitForNextKey 함수를 만들었는데 저는 강사님과 다르게 플레이어 hp가 남아도 필드로 가서 전투를 이어가지 않고 로비로 돌아오게 됩니다 왜 그런걸까요 ..
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의 화면이 안나와서 질문드립니다!
0주차 커리 큘럼에서 알고리즘 교안 공부하는 방법 [필독] 문제 풀 때 주의할 점2분[필독] 질문하는 방법3분[필수개념] 재귀함수(recursion) 이 강의들은 화면 없이 듣는게 맞는걸까요?다른 강의들은 화면이 잘 나옵니다!