묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
함수안에서 객체 생성
안녕하세요 강사님 C언어의 경우 함수안에서 배열을 만들어 반환할 수 없었습니다. C++의 경우도 stack에 선언한 배열은 반환하는게 의미가 없었는데요.Q1. vector와 같이 내부적으로는 배열을 갖고있지만 그 실체는 객체인 경우 객체반환을 통해 배열 반환과 동일한 효과를 얻을 수 있는건가요? Q2. 일반적으로 함수 리턴과정을 설명하실 때 함수의 반환형과 동일한 타입의 temp변수를 생성하고 그 포인터를 호출된 스택 프레임에 함께 전달하여 return문을 통해 값을 복사한다고 하셨습니다. 이러한 원리는 일반 자료형뿐만 아니라 컨테이너, 사용자 정의 클래스 등 모든 객체 자료형도 해당하는게 맞나요? (메모리 관점에서 객체 역시 일반 자료형과 똑같은 관점으로 취급해도 괜찮을까요?) 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[8 - N] 질문입니다.
안녕하세요 선생님, 답지에서 모르는 부분이 생겨 질문을 드립니다. https://www.acmicpc.net/source/share/0a4fdcae351643db83359907f8b3da8518라인에서 if (dist[here] != here_dist)continue; 가 의미하는 바를 정확히 모르겠습니다. 현재 이해한 것은 아래와 같습니다. here_dist : 이전에 갱신되어 pq에 추가된 값dist[here] : 이후에 갱신되어 수정된 값기존 거리보다 새로운 거리가 짧을 때만 dist 갱신 및 pq에 추가 작업이 일어나므로 dist에 저장된 값과 here_dist 값이 다르다는 것은 이후에 갱신 된 값이 더 작기 때문에 here_dist값이 마지막에 갱신된 dist[here]과 다른 값일 경우 가장 작은 값이 아니므로 현재 노드로 선택될 자격을 잃어버려 continue로 다음 후보 노드로 이동하게 된다.이런식으로 현재 노드로 선택하지 않고 이동시키는 코드가 맞을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-J 맞왜틀 10709
안녕하세요 예제 TC는 다 맞는데 틀리다고 나오네요..제가 생각한 풀이 방식은 탐색을 하다 구름이 아닌 경우 인덱스를 하나씩 줄이면서 구름의 위치를 찾는 식으로 풀어봤습니다.http://boj.kr/154ed80b9b0843e99513073decc1482b
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
p.130 질문입니다.
값에의한호출 , 참조에의한호출을 배웠습니다.여기서 벡터는 참조에의한 호출을해야 값이 수정되는반면에 배열은 참조에의한 호출을 안해도 배열이 수정되는것을 보았습니다. 원리가 이해되지 않아 궁금해서 질문드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-B 시간복잡도
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 선생님. 시간복잡도가 2^40 (20 짝+ 20 홀)이라 하였는데 어떻게 시간복잡도가 이렇게 나왔는지 궁금합니다.만일 n=2 라하면 시간복잡도는 2^4 = 16개의 경우인데 실제 계산해보면 8개가 나오더군요.입력값이 {{H,H},{H,H} 라하면, 4개의 원소 중 H또는 T가 단독으로 나오는 경우가 없기에 ( 한 행 또는 한 열에 놓인 N개의 동전을 모두 뒤집는 작업들을 수행하니)아래와 같이 모든 경우의 수(8)를 구했습니다.{{H,H},{H,H}} || {{H,H}, {T,T}} || {{H,T}, {T,H}} || {{T,T}, {H,H}} || {{T,H}, {H,T}} || {{T,H}, {T,H}} || {{H,T}, {H,T}} || {{T,T}, {T,T}} '||'로 집합을 구분했습니다제가 놓친 부분이 있을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-O 시간복잡도 계산 질문
안녕하세요 큰돌님처음 이문제 읽고 완탐이 가능한지 계산할때시간복잡도 = 300개중 3개 뽑는 확률 X (추가된 가로선에 대해 정답인지 탐색하는 횟수 -> 대략적 n*h)로 생각해서 완탐이 안될꺼라고 생각을 하였는데요~혹시 제가 생각한게 틀린걸까요??아 물론 해당 문제는 백트래킹이긴하지만 혹시 제가 잘못알고 있을까봐 헷갈려서 질문드립니다..!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G
안녕하세요 큰돌님, 강의 잘 듣고 있습니다 ㅎㅎ다른것이 아니라, 이와 같은 문자열 문제를 풀때#include <regex>에 있는 regex문법을 사용하는 것도 편리해보이던데, 이 문법도 익혀서 코딩테스트에 자주 사용해도 좋을지 궁금해서 질문 드렸습니다ㅎ - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-K 질문입니다.
안녕하세요 큰돌님, 질문드립니다.아래 코드가 틀린이유 한번 확인 부탁드립니다.답안과 다른점은 다음과 같습니다.Q1. 재귀함수를 한번만 호출토록 변경했는데 왜 오답인지 모르겠습니다.Q2. dp 순서를 dp[cnt][y][x][prev]; 으로 바꾸면 런타임에러가 나는데 , 순서를 바꾸면 안되는 이유가 뭘까요? for(int i=0; i<2; i++){ int ny = y+dy[i]; int nx = x+dx[i]; if(ny<=0 || nx <= 0 || ny>n || nx>m) continue; if(a[y][x] == 0){ ret += go(ny,nx,cnt,prev) % mod; }else if(a[y][x] > prev){ ret += go(ny,nx,cnt-1,a[y][x]) % mod; } }https://www.acmicpc.net/source/share/dd2d1f8b26f14fcaacd9584554815282감사합니다 :)- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
p.123 질문입니다.
교안 123p중,기본 sort()함수와 우선순위큐에서의 정렬은 반대개념인가요? sort()함수에서의 greater<>()는 내림차순이고 less<>()는 오름차순인데 우선순위큐에서는 반대일까요? 교안내용. 단순하게 int형 우선순위큐는 다음 코드 처럼 greater<타입> 을 써서 오름차순, less<타입>을 써서 내림차순으로 바꿀 수 있습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-D 코드 질문있습니다
안녕하십니까 큰돌님큰돌님이 말씀하신 것처럼 강의 보기 전에 저는 전역변수 cnt를 이용해서 작성했는데 전체적으로 잘 작성했는지 궁금해서 질문드립니다 !http://boj.kr/171ed3e6a98b42439ece862ab2a38ec4
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-C 관련 질문
안녕하십니까 큰돌님강사님 교안에서 최대값, 최소값을 구하기 위한 변수를 초기화할 때는 답의 범위 밖에서 초기화 하라고 하셨어서 http://boj.kr/2a9ba159e08f4a9f99e39a8c2cd41c08저는 이런식으로 ret을 제일 최소값인 0보다 밖의 범위인 -1로 했었는데 2-C 는 그렇게 초기화하면 안 되는 예외인 문제인 거죠 ??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
테스트 케이스는 맞는데 어디가 잘못되었는지 모르겠습니다.
http://boj.kr/caf8103fb432416fae79a0f49e1b1a37혼자 복습을 해보면서 작성한 코드인데요,강의에서는 for문에서 x, y를 하나씩 늘려 가면서 비교했는데 이 코드는 값을 2씩 늘리는 대신 한번 비교할 때 4개의 인접한 값을 모두 비교하도록 하였습니다. 테스트 케이스도 잘 통과했는데 제출을 하니 31퍼에 자꾸 오답처리가 되더라구요해당 코드가 왜 틀리는지 모르겠습니다 혹시 어디가 잘못되었는지 알려주실 수 있나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-O
using namespace std;int n;bool checkOne(int m) { string s = to_string(m); for (char a : s) { if (a != '1') return false; } return true;}int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; int mul = 2; while (true) { if (checkOne(n * mul)) { cout << to_string(n * mul).length(); exit(0); } else { mul++; } }}선생님은 입력받은 n이 11에 나눠 떨어지는가? 111, 1111, 11111... 등등에 나눠 떨어지는 가를 코드로 구현하셨다면 저는 3을 입력 받았으면 2부터 계속해서 곱해가고 계속 체크해가면서 1로만 이뤄진 숫자를 찾았는데 시간초과가 났습니다. 이유는 mul++; 코드 부분이 과도하게 많이 실행돼서 그런것이겠죠?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7 - C 질문입니다.
안녕하세요 선생님 혹시 이 문제는 dfs로 풀 수 없는걸까요?? 코드를 짜봤는데 게시판의 반례나 주어진 테스트 케이스들은 잘 통과하는데 틀렸습니다가 뜨네요ㅠㅠhttp://boj.kr/702df93787e74047a138ee712e00e503
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 테스트케이스 통과, ab*ab / ab 도 통과했는데 틀립니다
http://boj.kr/30c2e28d9865496a961a8b76b7e7fca9안녕하세요 선생님다름이 아니라 테스트케이스를 통과하고코드를 더 수정해서 ab*ab / ab인 경우도 통과했는데틀렸다고 합니다.어떤 점이 문제인지 알고 싶습니다.감사합니다.
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
iterator 사용
template<typename T> void printSet(set<T>& s) { for (set<T>::iterator it = s.begin(); it != s.end(); ++it) { cout << (*it) << " "; } } // 동작 X printSet<int>(s);컨테이너 클래스의 iterator를 사용하려고합니다.템플릿을 활용해서 작성을 하려는데 set<T>::iterator로는 동작하지 않는데 그 이유가 궁금합니다. 감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-T 오큰수 질문
평소에는 이 문제의 a[1000004] 배열 처럼 범위에 맞게 배열을 생성하여 문제를 푸는데, 그렇게 하지 않고 입력되는 n의 값을 사용해서 딱 n만큼의 벡터를 생성해서 푸는 방법도 괜찮을까요?http://boj.kr/865bb71ffa6e4b41b151529ec145d42f
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문있습니다!! 4-L
http://boj.kr/09c175c5a67e40e98e08ff7a54836d28선생님 코드와 비교해 봐도 같은 로직을 사용한 것 같고 질문게시판에 있는 반례들도 넣어봤는데 잘 돌아갑니다. 어떤 부분에서 잘못된 것인지 모르겠습니다.
-
해결됨[게임 프로그래머 도약반] DirectX11 입문
Lib 파일
제 실수로 일어난 문제였네요 ㅎ$(SolutionDir)Libraries/Lib/ 잘 동작합니다 강의는 너무 잘 듣고 있습니다 완전 좋습니다! b
-
해결됨CUDA 프로그래밍 (3) - C/C++/GPU 병렬 컴퓨팅 - 메모리 구조
video에 필터를 적용하는 경우
- 출장이 잦아서, 답변에 시간이 좀 걸릴 수도 있습니다. 양해 바랍니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 선생님 너무 좋은 강의 다시 한번 감사드립니다. 다름이 아니고, video에서 각각의 frame별로 filter를 처리하는 부분을 cuda도 구현하는 코드를 짠다고 가정할 때, 각 프레임은 W x H x C ( rbg) 의 차원을 가지고 있고 영상이기 때문에 영상은 W x H x C x T 의 차원을 가지고 있을 겁니다. 그렇다면, cudaMalloc3D나 cudaMemecpy3D 부분을 사용해서 각 frame을 처리하고 ( device ) 나머지는 for 문 ( host ) 으로 시간에 따라 frame을 device로 보내도록 구현하였습니다. 그런데 혹시 시간 부분 까지 device에서 처리할 수 있는 방법이 있는 지가 궁금합니다.