연결 리스트 33분 부근에서 건너뛰기 같은게 되요..
미해결
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
연결 리스트 영상에서 33분 정도 쯤에 GetNode 메소드를 만드는 방법(원리?)를 간략히 설명하던도중 건너뛰기 같은게 됩니다.. 이거 어떻데 해야하나요..
- c++
- 네트워크
- ue-blueprint
- 게임수학
- windows-api
176만명의 커뮤니티!! 함께 토론해봐요.
미해결
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
연결 리스트 영상에서 33분 정도 쯤에 GetNode 메소드를 만드는 방법(원리?)를 간략히 설명하던도중 건너뛰기 같은게 됩니다.. 이거 어떻데 해야하나요..
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님 안녕하세요, 7-W 문제 조건 중에 최초 0,0 위치를 제외하고는 양발이 같은 위치에 있을 수 없다고 되어있는데요. 풀이를 보면 왼발을 움직인 경우/오른발을 움직인 경우 각각에 대해서 min 값을 취하긴 하지만, 위에 말씀드린 양발이 같은 위치에 있는 경우에 대해 배제하는 조건이 없는 것 같아서요. 현재 상태에 대한 발의 위치를 아래와 같이 나타낸다고 할 때, (왼발 위치, 오른발 위치) 현재 상태가 (1,2) 이고 다음 밟아야하는 위치가 1 이면 (1,2) 로 그대로 두거나, (1,x) 로 이동하는 경우만 있을 수 있는습니다. 하지만, 풀이의 solve 함수에서, v[target] = 1 이 되니까, int left 의 경우에는 이므로 (1,2) 그대로 있지만, int right 의 경우에는 (1,1) 에 대해 solve 함수가 호출되지 않을까 생각이 됩니다. 어쨋든 움직이지 않는 경우 (1,2) 가 노력이 덜 들어가므로 left 가 선택이 되었을 것으로 추측이 되지만, (1,1) 로 흘러들어간 DFS 가 이후에 어떤 값을 내보낼지 알수가 없을 것 같아서요 문제는 통과했지만, 양발이 같은 위치에 들어오는 경우는 배제해야하지 않을까요? 제 코드는 다음과 같습니다. http://boj.kr/8617c099286e4650b615631a7d5974cb
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/93b33cb812b94777862c0d948104ad7f 이 코드인데 왜 틀렸는지 도저히 모르겠습니다. ㅠㅠㅠ
미해결
[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문
밑에 있는 코드들을 그대로 복붙해서 써봤는데 오류가 뜹니다.
미해결
홍정모의 따라하며 배우는 C++
4.6 14:00 예제에 int age에 값을 1 입력 했는데 왜 그 값이 string에 넘어가는지 이해가 안됩니다. 이전 예제의 string name;에 jack jack을 입력한 경우는 띄어쓰기 때문에 버퍼에 jack이 남아있는 것은 이해를 했습니다. 그러나 int age;에 1을 입력하면 버퍼에 값이 안 남아 있어야 하는 것 아닌가요?
미해결
홍정모의 따라하며 배우는 C++
getStruct() function에 retunr을 안넣어주면 trash value?가 나오는데 이유가 무엇인가요? (return 넣으면 제대로 작동해요) 근데 trash value도 아닌 것이 동일한 값이 계속 나옵니다 #include <iostream> using namespace std; struct S { int a, b, c, d; }; S getStruct() { S my_s{1, 2, 3, 4}; // return my_s; } int main() { S main_s = getStruct(); cout << main_s.a << endl; cout << main_s.b << endl; cout << main_s.a << endl; cout << main_s.b << endl; } >> 15644 1 15644 1
미해결
코딩테스트 실전 모의고사(with C++) : 대기업 대비
안녕하세요. 제목과 같은 #include<bits/stdc++.h> 이 헤더를 썼을때, visual studio 나 DevC++ 에서 실행이 되지 않고 있는데요. 해결 방법이 있나요? #include <iostream>을 사용해서 실행은 되고 있습니다. 그리고, 실제 코딩테스트에서는 제목의 헤더나 백터, 큐 같은 라이브러리 함수를 사용하지 못하도록 되어 있는데, 예를 들면 #include <stdio.h> 또는 #include <iostream> 이 두가지만 허용이 됩니다. 벡터, 큐, max, min, abs 등과 같이 직접 만들어야 하는 함수에 대해서 부가 설명이 있으면 좋을 것 같습니다. 그리고, ios ... 등등 이전 학습을 완료해야 알 수 있는 것들에 대해서도 물론 이 강의를 수강하는 정도의 레벨이라면 알고 있는 수강생들이 많겠지만, 짤막하게라도 설명이나 찾아볼 수 있는 곳이 있으면 좋겠습니다. (별도 네이버나 구글링을 통해서 찾아보려고 생각 중 입니다.) 저는 이전 강의를 미수강하고, 바로 이 과목을 선택 했거든요. 그리고, C언어에서는 안 돌아갔었던 것 같은데, 레인지 베이스드 포문도 C++에서만 되는 건지 궁금합니다. 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요! _map[b]++; 하게 되면 b에 입력된 값하고 인덱스번호가 자동으로 추가가 되는건가요? for(auto it : _map) cout << "first : " << it.first << " second : " << it.second << "\n"; 로 로그를 찍어봤는데 번호하고 값이 잘 나오기는 했습니다만 정확한 답변을 알고자 질문드렸습니다. 감사합니다!
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
#include <stdio.h> #include <vector> using namespace std; int n, m; int answer = 0; void solution(vector<vector<int>> & arr, vector<int> & visited, int current){ if(current == n){ answer++; return; } visited[current - 1] = 1; for(int i=0;i<n;i++){ if(arr[current-1][i]!=0 && visited[i] == 0){ visited[i] = 1; solution(arr, visited, i+1); visited[i] = 0; } } visited[current - 1] = 0; } int main(void){ //freopen("input.txt", "rt", stdin); int start, end; scanf("%d %d", &n, &m); vector<vector<int>> arr(n, vector<int>(n)); vector<int> visited(n); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ scanf("%d %d", &start, &end); arr[start-1][end-1] = 1; } } solution(arr, visited, 1); printf("%d", answer); return 0; } 안녕하세요. 다름이 아니라 수업 듣기 전 짠 코드를 이용해 채점 프로그램을 실행시키면 모든 case에 대해 time limit가 나와서 질문드립니다. 위 코드에 어떤 문제가 있을까요? 채점파일 내에 있는 input.txt 입력받고 실행시키면 전부 정답으로 나옵니다.
미해결
홍정모의 따라하며 배우는 C++
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의 14분에 item3 를 사용했을때 items_flag &= ~opt3; 를 하셨는데 items_flag ^= opt3; 로 해도 괜찮은가요? 둘 사이에 차이가 있는지 아니면 같은 건지 궁금합니다!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/c987a498c5014855a47dd70a1ca8da7f 안녕하세요 큰돌님 ! 해당 문제 DP로 접근했는데 강의 초반에 말씀해주신 것처럼 메모리 초과로 실패했습니다. 여쭤보고 싶은 것이 강의에서 'DP로 풀면 상태값 저장하기가 힘들다'라는 말씀해주셨는데 혹시 이 말뜻이 구체적으로 무엇을 뜻하는건가요? 저는 '결과들을 DP 배열 또는 다른 자료구조로 쌓아나가기 힘들다'라고 해석해서 처음 dp 배열을 map<pair<int,int>, int> 맵으로도 바꿔보고 sum과 idx를 1000곱하고 더해 하나의 longlong으로도 시도해봤는데요. 좀 더 생각해보니 상태값을 저장하다가 메모리 초과가 발생한 것이 아니라 재귀 스택이 너무 많이 쌓여서 메모리 초과가 발생한 것이 좀 더 meet in the middle 알고리즘을 사용하는 이유에 적합한 것 같은데 맞을까요?
미해결
홍정모의 따라하며 배우는 C++
안녕하세요, 아래 두 코드가 동일하게 작동해야 한다고 생각했는데, 1이 틀린 이유가 궁금합니다. 1. typedef int* pint; void bar2(const pint ptr) { int val = 1; ptr = &val; } 2. void bar(const int* ptr) { int val = 1; ptr = &val; } 1 full code #include <iostream> using namespace std; typedef int* pint; void bar2(const pint ptr) { int val = 1; ptr = &val; } int main() { int length2 = 2; pint ptr2 = &length2; bar2(ptr2); }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 선생님 ㅎㅎ 수업 잘 듣고 있습니다. 수업에서 알려주신 visited 배열의 값들을 증가시키면서 depth를 세는 방법 말고, 구조체를 정의해서 문제를 풀어봤는데요? 이게 어떤 방법은 틀리고 어떤 방법은 맞아서.. 어디서 차이가 나는지 궁금해서 질문드립니다. <맞은 코드> http://boj.kr/646d439f862e419ab3a865fdd7b1551b 일단 큐에 현재 노드에서 갈 수 있는 노드(4방향)를 모두 넣고, 이후에 조건으로 노드를 선별하고, 혹시나 해서 아래와 같은 탈출 조건을 추가했습니다. if (row == m - 1 && col == n - 1) { res = depth; break; } <틀린 코드> http://boj.kr/516fe108a71c492e8c1967455f7222a1 이번에는 큐에 넣기 전 예상되는 노드를 조건문을 통해서 선별하고 큐에 넣습니다. 제 생각에는 이 코드가 큐에 들어가는 노드의 개수가 적어서 속도가 빠를 것 같은데, 메모리 초과가 나오더라구요;; <수정 코드> http://boj.kr/f72b373b45464778b8313fec9713ba18 수정을 해봤는데 이번에는 틀린 코드랑 나머지는 똑같은데 반복문 안에서 큐에 넣자마자 바로 방문처리를 해주는 것입니다. for (int i = 0; i < 4; i++) { int nr = row + dr[i]; int nc = col + dc[i]; if (nr < 0 || nr >= m || nc < 0 || nc >= n) { continue; } if (puzzle[nc][nr] == 0) { continue; } if (visited[nc][nr]) { continue; } q.push({nr, nc, depth + 1}); visited[nc][nr] = true; } 이렇게 수정하니까 또 맞더라구요.. <수정 코드>가 <틀린 코드>보다 메모리를 덜 차지하는 것은 알겠는데, <맞은 코드>가 <틀린 코드>보다 메모리를 덜 차지하는 잘 모르겠어서 질문드립니다. 질문이 길어서 sorry...
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 예제를 입력했을때는 잘 출력이 되는데 제출을 하면 틀렸다고 뜨네요 어떤 예외가 있을까요? http://boj.kr/c2fcd5fb097e4953a6b6c06f900cb025 감사합니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/8688fcc2c590479b9ea68877d8ea7530 선생님 저는 코드에 ? 있는 곳에 -1이 왜 있는지 이유를 모르겠습니다. 그리고 저기 있는 -1을 없애고 TC를 돌리면 세그멘테이션 폴트가 나오는데 그건 왜 그런건가요??
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/116102baf98342ddbbb0c1926c191911 안녕하세요. 문제 보고 코드를 작성하였고, 실행 시켰을때 결과도 문제에서 요구하는대로 잘 출력되는데 백준에서 채점 결과는 왜 틀렸다고 뜨는지 잘 모르겠습니다. 혹시 코드에서 잘못된 부분이 있는지 한번 봐주실 수 있나요? 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요, 큰돌님! 이번 문제를 풀 때, 저는 출력을 cout.precision(4) cout << ret; 이렇게 cout.precision()을 사용해서 제출을 했더니 틀렸다고 나오고 printf("%0.3lf", ret); printf를 사용했을 때는 정답이라고 나와서 질문드립니다. 입력을 cin으로 받았기 때문에 cout으로 출력을 하고 싶었는데 두개의 차이가 무엇인지 궁금합니다.
미해결
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
c++ 초기화 리스트 수업입니다. 사진의 어셈블리 코드를 보시면, call Inventory::Inventory가 생성자의 몸체부분과 같은 중괄호로 묶여있습니다. 그렇다면 Inventory() 생성자가 선처리 영역이 아닌 몸체 내에서 호출된다고 보는게 맞는걸까요? 물론 선생님이 강의시간에 Inventory() 생성자는 선처리 영역에서 기본적으로 한번 호출된다고 하셨기때문에, 만약에 같은 중괄호에 묶여있더라도 저걸 선처리 영역으로 본다면, 그냥 몸체에 있는 첫번째 코드 int a=3;이 실행되기 전까지의 모든 어셈블리 코드는 다 선처리 영역이다! 라고 보는것이 맞을까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 https://www.acmicpc.net/submit/5430/62168272 위 코드가 시간 초과가 납니다. 다른 질문글을 봤을때, 문자열을 split에서 최악의 경우 시간 복잡도가 n^2가 된다고 하였는데 어떤 경우에서 시간 복잡도가 n^2이 되는지 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 벽을 3개를 세우라고 해서 조합을 먼저 떠올렸고 영역을 구해야 한다는 부분에서 dfs를 떠올렸습니다 그래서 조합과 dfs를 사용해 벽을 3개 세울때마다 dfs 및 visited배열을 매번 초기화 해주고 2차원 배열 arr을 돌면서 2(바이러스)가 나올때마다 동서남북으로 0또는 2인 곳으로 탐색해가며 영역의 크기를 구하게 해주었습니다. 예제는 분명히 다 맞는데 틀리는 이유가 뭘까요? 0또는 2로 한게 잘못된 걸까요? http://boj.kr/5d0f072fce1a471fb02deec85b4d906d