inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

176만명의 커뮤니티!! 함께 토론해봐요.

2-D 영역 범위 관련 질문드립니다.

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

선생님께서는 입력 받은 값 x1,x2 y1,y2로 범위를 정하고 그에 해당하는곳에 1의 값을 넣어 주었는데 그 값이 배열에서의 값과는 다른데 --> 입력이 5 7 3 0 2 4 4 1 1 2 5 4 0 6 2 다음과 같이 주어 졌을때 (0,2) ~ (4,4) 부분에 해당하는 배열의 값들을 보면 a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] 인데 왜 범위를 for(int x = x1; x < x2; x++){ for(int y = y1; y < y2; y++){ a[y][x] = 1; 다음과 같이 나누어 그 값을 바로 넣었는지 궁금합니다. 제 생각은 y좌표의 위치를 뒤집어서 생각하는 것이기에 모든 값들도 똑같이 뒤집어서 넣는거는 상관없어서 넣은것 같은데 맞을까요??

  • c++
  • 코딩-테스트
요가인 댓글 1 좋아요 0 조회수 329

2-Q 모범답안 코드리뷰 부탁드립니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님 2-Q 2636문제 모범답안 코드 질문있습니다. void dfs함수에서 return이 두개가 있는데 각각 return을 하면 다시 main함수의 dfs(0,0)직후로 넘어가지는건가요 아니면 void dfs함수 내에 있는 if문의 return과 for문 바깥에 있는 return이 다른의미를 갖는건가요? void dfs함수 내의 return부분이 어디로 가는지 헷갈립니다.

  • c++
  • 코딩-테스트
chan990227 댓글 1 좋아요 2 조회수 218

시간초과

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

아무리 해도 시간 초과 나고 심지어 강의 코드 그냥 똑같이 써도 시간초과가 나네요. 심지어 ret2 안구하고 그냥 ret5만 구해서 계산해도 시간초과입니다. ios_base::sync_with_stdio(false);cin.tie(NULL); cout.tie(NULL); 이거 안썼다고 시간초과 난다고 틀렸다고 하는건 비정상이라고 생각합니다. 실제 프로그래밍할 때 써야하는 것도 아니고 무슨 저거 썼는지 안썼는지 확인을 하는지 어이가 없네요. ㅋㅋ 이게 무슨 알고리즘 테스트인지.

  • c++
  • 코딩-테스트
gytharj 댓글 2 좋아요 1 조회수 427

모법단안에서 질문이있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

언제나 좋은 최상의퀄리티 수업을 듣고있음에 감사합니다. 모법답안에서 질문이있는데요 의상이름과 종류 입력받을때 중간에 공백이 존재하는데 getline안써도 무방한가요? 감사합니다 좋은하루보내세요

  • c++
  • 코딩-테스트
윤희중 댓글 1 좋아요 0 조회수 272

3-D 반례 질문드립니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 제목과 같습니다. 아래 링크에 해당하는 코드의 반례를 알고싶어서 질문남깁니다. 항상 감사합니다. https://www.acmicpc.net/source/share/2c4c4086a4314e4688e24d7cbe8d1b4b

  • c++
  • 코딩-테스트
최찬호 댓글 2 좋아요 0 조회수 299

1-K 맞왜틀?

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/1cea1d70b28a4da8b871d48acb7c4907 홀수가 2개 이상이면 팬린드롬이 불가하고 아니면 팰린드롬을 만드는데 알파벳 개수가 1개이면 홀수 문자에 넣고 아니면 개수의 반 만큼 word에 넣는다 이때, 홀수개이면 홀수 문자에 넣고 끝에 추가한다 그리고 뒤집은 word를 추가한다 이런 식으로 짰는데 실행하면 맞는데 왜 틀렸다고 뜨는지 궁금합니다!

  • c++
  • 코딩-테스트
정세희 댓글 1 좋아요 0 조회수 319

2-a 방문처리차이

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/e4c18d04514e406f88c1af0ce04953cb http://boj.kr/04682590a73c47c992a3437b78c555d0 비슷한 조건인거같은데 한쪽은 통과하고 한쪽은 메모리초과네요 어째서죠?

  • c++
  • 코딩-테스트
ㅎㅅ 댓글 1 좋아요 0 조회수 329

네트워크 모델

미해결

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

저희 프로젝트에서 클라이언트의 네트워크 모델은 WSAEventSelect 모델, 서버의 네트워크 모델은 IOCP 모델이 맞을까요?? 서버의 모델은 IOCP 라는 걸 확실히 알겠는데 클라이언트의 네트워크 모델도 IOCP 인건지 WSAEventSelect 인지 이해가 잘 안갑니다..!! 클라, 서버 둘다 메인스레드 하나로 처리한다고 하셔서 헷갈려서 여쭤봅니다 ㅠㅠ

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
댓글 1 좋아요 0 조회수 339

Protobuf

미해결

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

안녕하세요 루키스님 덕분에 정말 많이 배우고 있습니다. Protobuf 가 현업에서도 자주 사용되는지 호기심에 여쭤봅니다. C++ 서버 강의에서도 다뤄주시는 것 같은데, 혹시 C# 서버 시리즈에서도 protobuf 로 작업하는 내용이 있을까요?

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
로켓라쿤 댓글 1 좋아요 0 조회수 612

4강 삼각형 띄우기 LoadShaderFromFile() 함수

미해결

[게임 프로그래머 도약반] DirectX11 입문

LoadShaderFromFile(L"Shaders.hlsl", "VS", "vs_5_0", _vsBlob); 에서 "VS" 부분에서 E0434 "std::string &" 형식(const 한정 형식 아님)의 참조를 "const char [3]" 형식의 값으로 초기화할 수 없습니다. 오류가 뜹니다 해결방법을 모르겠습니다

  • c++
  • directx
JM 댓글 1 좋아요 0 조회수 505

[3:25] 함수 오버로딩 더미 변수

해결됨

홍정모의 따라하며 배우는 C++

operator ++ 를 오버로딩하는 구문이 두 군데가 있어서, ambiguity가 발생하기 때문에, 이를 구분하고자 dummy parameter, int를 넣은 것이다, 정도로 이해하였습니다. 그럼 실제 main 함수에서, 컴파일러는 어떻게 d++ 이 postfix overloading(line 19 ~ 24)에 해당하는지 알아낼 수 있나요? 반대로 ++d가 line 19 ~ 24로 가는 것이 아니고, line 12 ~ 16으로 가야 하는지 어떻게 알아내나요?

  • c++
JKang 댓글 1 좋아요 2 조회수 318

1-L 질문입니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 저는 set을 사용해서 문제를 해결했습니다. 그런데 시간을 더 줄여보려고 코드를 수정했는데 틀리다고 나옵니다. 수정한 코드가 왜 잘못되었는지 모르겠습니다. 알려주시면 감사하겠습니다. 수정한 코드 http://boj.kr/e812a45ff3e34a8e9a22e97cce7e113f 원래 코드 http://boj.kr/039878b27e594e0c90895f1414ab061d

  • c++
  • 코딩-테스트
gytharj 댓글 1 좋아요 0 조회수 224

1-K 팰린드롬 만들기 반례를 찾지 못하겠습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 강의 잘 수강하고 있습니다. 해설 강의 보기 전에 문제를 먼저 풀어봤는데 계속 틀렸다고 나옵니다. 반례를 찾지 못하겠습니다. 일단 제가 생각하기엔 알고리즘이 맞는 것 같고 해설 강의와도 사실상 똑같은 알고리즘입니다. 저는 홀수인 경우 짝수인 경우만 나눠서 짰는데 기본적인 원리는 똑같네요. 웬만한 반례를 찾아 돌려봐도 제대로 나오는데 백준은 자꾸 틀렸다고 하네요. http://boj.kr/c698570bbcae4b859fbfdf13b4fac684 뭐가 문제인지 모르겠습니다.

  • c++
  • 코딩-테스트
gytharj 댓글 1 좋아요 0 조회수 376

3.8 비트단위 연산자

미해결

홍정모의 따라하며 배우는 C++

안녕하세요. 비트단위 연산자를 공부하던 중 궁금한 점이 생겼습니다. 왜 컴파일 했을 시, bitset<4>(0110 >> 2)가 0001이 아닌 0010이 나오는지 모르겠습니다. 알려주시면 정말 감사하겠습니다. #include <iostream> #include <bitset> using namespace std; int main() { cout << bitset<4>(0110 >> 2) << endl; }

  • c++
김민진 댓글 1 좋아요 1 조회수 317

IOCP iocpHandle

해결됨

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

// CP 생성 HANDLE iocpHandle = ::CreateIoCompletionPort(INVALID_HANDLE_VALUE, NULL, 0, 0); // WorkerThreads for (int32 i = 0; i < 5; i++) GThreadManager->Launch([=]() { WorkerThreadMain(iocpHandle); }); 각 워커 스레드는 별도의 iocpHandle을 사용해서 WorkerThreeadMain 함수를 실행하는 걸까요? iocpHandle 은 하나의 공용적인 큐 일까요?

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
로켓라쿤 댓글 1 좋아요 0 조회수 303

3.4 조건 연산자 우선순위

미해결

홍정모의 따라하며 배우는 C++

#include <iostream> using namespace std; int main() { int x = 5; cout << (x % 2 == 0) ? "even" : "odd" << endl; } 안녕하세요. (x % 2 == 0) ? "even" : "odd"로 쓰면 컴파일 오류가 나는데, 이를 해결하려면 ((x % 2 == 0) ? "even" : "odd") 이렇게 괄호로 한 번 더 묶으면 된다고 하셨습니다. 연산자 우선순위 때문에 오류가 나는 거라고 하셨는데, 어떤 연산자들끼리 우선순위가 충돌하는 건지 궁금합니다.

  • c++
김민진 댓글 1 좋아요 1 조회수 312

Overlapped Callback - Session 구조체

해결됨

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

Overlapped Callback 방식에서 Session 구조체의 맨 첫 요소로 overlapped 를 넣어줘야하는 이유가 나중에 포인터로 변환하기 위해 메모리 구조상 넣는 거라고 하셨는데 이 부분이 잘 이해가 안가서 여쭤봅니다... 배열의 이름이 배열의 주소인 것처럼 구조체의 첫 요소가 구조체의 주소라서 그런건가요..??

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
로켓라쿤 댓글 1 좋아요 0 조회수 310

2-B 맞왜틀???

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

테스트 케이스는 다 맞고 코드도 틀린부분이 어딘지 모르겠습니다 ㅠㅠ #include <iostream> #include<string.h> using namespace std; const int MAX = 51; const int dy[4] = { -1,1,0,0 }; const int dx[4] = { 0,0,-1,1 }; int T, N, M, K, cnt; int adj[MAX][MAX]; bool visited[MAX][MAX]; void dfs(int y, int x) { visited[y][x] = true; for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny < 0 || ny >= N || nx < 0 || ny >= M) continue; if (adj[ny][nx] == 0) continue; if (visited[ny][nx]) continue; dfs(ny, nx); } return; } int main() { cin >> T; for (int i = 0; i < T; i++) { cin >> M >> N >> K; cnt = 0; memset(visited, false, sizeof(visited)); memset(adj, 0, sizeof(adj)); for (int j = 0; j < K; j++) { int y, x; cin >> x >> y; adj[y][x] = 1; } for (int y = 0; y < N; y++) for (int x = 0; x < M; x++) { if (visited[y][x]) continue; if (adj[y][x] == 1) { dfs(y, x); cnt++; } } cout << cnt << '\n'; } return 0; }

  • c++
  • 코딩-테스트
요가인 댓글 1 좋아요 0 조회수 275

6-D 시간복잡도 관련 질문입니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 선생님 수업 듣는 중에 의문점이 생겨서 질문드립니다. 6-D(7795) 번 문제 같은 경우에는 입력값의 범위가 1~20000까지로 완전 탐색으로 풀게 된다면 n^2의 시간복잡도를 가져 시간 초과가 날 줄 알았습니다. 하지만 그렇게 풀어보니 시간 초과가 나지 않고 정상적으로 통과가 되네요 어떤 이유 때문인지 궁금합니다! #include<bits/stdc++.h> using namespace std; int T, N, M, num; vector<int> A; vector<int> B; int main() { cin >> T; while (T--) { cin >> N >> M; A = vector<int>(N); B = vector<int>(M); for (int i = 0; i < N; i++) cin >> A[i]; for (int i = 0; i < M; i++) cin >> B[i]; sort(A.begin(), A.end()); sort(B.begin(), B.end()); int cnt = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { if (A[i] > B[j]) { cnt++; } else break; } } cout << cnt << "\n"; } return 0; }

  • c++
  • 코딩-테스트
조태 댓글 1 좋아요 0 조회수 251

인기 태그

인프런 TOP Writers

주간 인기글