inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

3-H

미해결

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

TRACE하는 방식에서 헤매다가 큰돌님의 코드를 봤습니다! 그런데 만약 prev[next] = now 부분에 최단거리가 아닌 경우의 값이 now에 들어가게되면 이 값들을 tracing 할 경우 최단거리가 아닌 경우의 값을 tracing 하는 것 같은데 어째서 prev[next] 쪽의 코드가 최단거리인 경우의 prev 값만 저장하는 것인지 알 수 있을까요?? 최단거리 값의 정답이 4인 문제라고 가정할 때 제가 bfs를 돌렸을 때 최단거리 값이 6이나온 상태에서 here == k 라는 while문의 기저 사례 코드를 만나 종료가 됐다고 가정하면, prev[목적지]에 저장된 값들을 tracing 하면 4인 정답의 경로를 trace 하는 게 아니라 6인 정답의 경로를 trace하는 것 같아서 질문 드립니다!

  • c++
  • 코딩-테스트
자르트 댓글 2 좋아요 0 조회수 290

for 문 사용 시 array 복사

미해결

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

강의 중 교수님께서 포인터가 array 에 주로 이용된다고 하셨습니다. 그 과정에서 사용하는 이유가 데이터를 파라미터로 넣어주면 다시 복사가 되고, 이를 for 문 안에서 실행시키면 계속 복사가 되어 느려져 사용한다고 하셨습니다. 여기서 복사가 된다고 하는 것이 for 문을 이용해서 array[i]의 i를 바꿔가며 새로운 값을 넣게되면 해당 array는 내용이 업데이트 되면서 계속 새롭게 생겨나서 느려진다는 것인지 궁금합니다. 강의의 어떤 부분에 해당 설명이 있는지도 궁금합니다.

  • c++
yoy06118 댓글 1 좋아요 1 조회수 584

디버깅 문제풀이#3 10번문제 질문있습니다

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

for (int i = 0; i < 10; i++) { arrows[i]->AttackTarget(); // 기사가 죽었으면 소멸시켜준다 if (knight != nullptr) { if (knight->IsDead()) { delete knight; knight = nullptr; } } delete arrows[i]; arrows[i] = nullptr; } 이부분에서 나이트를 delete 하고 nullptr 로 채우고나서 애로우 부분에 // 공격 대상이 있다면 if (_target != nullptr) { // 데미지를 입힌다 target->AddHp(- damage); _target->PrintInfo(); } _target을 nullptr 체크했는대 구문으로 왜 들어오는건가요..?

  • c++
슝슝이 댓글 2 좋아요 0 조회수 474

3-G 재귀

미해결

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

http://boj.kr/7a4cd7062f27488eb2b897aae623f48e 위와 같이 재귀로 모든 경우를 탐색하돼 백트래킹을 넣어 어차피 더 해봤자 의미 없는 경우는 제외를 해줬는데 메모리 초과가 나왔습니다. 위처럼 재귀로 해결하면서 따로 백트래킹으로 예외 처리를 해주는 것 보다 bfs를 쓰는 것이 더 효율적인가요? 아니면 재귀와 bfs의 차이는 크지 않지만 예외 처리를 visited로 안해줘서 생기는 차이인가요? 어디서 차이가 나는 것인지 궁금합니다 큰돌 선생님!! + visited 배열로 예외처리를 하면 효율적으로 이미 간 곳은 못 가게 되니 속도가 빨라지는 것까지 알겠습니다! 하지만 이렇게 되면 '다른 경로로 같은 이동 횟수를 가지면서 같은 지점에 도착한 경우'에는 visited 조건 문에서 제외가 되는 걸로 알고 있습니다. 이러면 최솟값이 나온 경우가 몇가지인지 알 수가 없죠. 그래서 큰돌 선생님께서 위의 코드를 통해 그 수를 세어주신 것 같은데 어떻게 세어주는 개념인지 잘 이해가 가지 않습니다. 위 그림처럼 이미 못가는 곳이 저렇다고 가정하면 위 그림처럼 이전의 값들을 참고, 참고, 참고... 이렇게 참고 해가면서 현재의 경우의 수까지 나오는 것이라고 보면 될까요?

  • c++
  • 코딩-테스트
자르트 댓글 2 좋아요 0 조회수 387

어디서 오류가 발생하는 건지 모르겠습니다.

미해결

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

http://boj.kr/be195db38890481b9ca7ef38e786651e 선생님의 코드와 다른 부분은 스택을 매번 재선언하지 않고 재활용 할 수 있게 비워둔다는 점 뿐인 것 같습니다. gcc로 컴파일 했을 때, 2회 이상의 입력에서 2회차 반복 시에 아무런 출력도 하지 않고 그대로 프로그램이 강제 종료됩니다. 백준에는 런타임 에러라고 뜨는데, 입력과 관련된 문제일까요? 아니면 스택을 재선언 하지 않고 매번 비워두는 코드에서 런타임 에러가 발생한 것일까요..? 조언이 필요합니다. 감사합니다.

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

48번 질문있습니다!

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

#include <iostream> using namespace std; int a[9][9]; int b[9]; int main(){ freopen("input.txt","rt",stdin); int i,j,max,rev=0,tmp=2147000000; float x=0.0,sum=0.0; int c[9]; for(i=0;i<9;i++){ for(j=0;j<9;j++){ cin>>a[i][j]; sum+=a[i][j]; } b[i]=(sum/9.0)+0.5; sum=0.0; } for(i=0;i<9;i++){ for(j=0;j<9;j++){ tmp=a[i][j]-b[i]; if(tmp<0){ tmp*=-1; } if(tmp<max){ max=tmp; rev=a[i][j]; } if(max==tmp){ if(rev<a[i][j]){ rev=a[i][j]; } } } c[i]=rev; max=2147000000; } for(i=0;i<9;i++){ cout<<b[i]<<' '<<c[i]<<endl; } return 0; } 이렇게 짰을때 출력창에서 나머지는 다 똑같이 나오는데 첫번째 행의 평균과 가장 가까운수가 0이 나옵니다. 혹시 왜 이렇게 나오는지 알려주실 수 있나요...?

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

4-c 질문

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. https://www.acmicpc.net/source/64767474 안녕하세요. dfs를 안쓰고, 연결하는거 체크를 해보았는데.. 예제는 전부 통과하는데 오답이 나오네요.. 이유가뭘까요??

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

2 - T : 17298 오큰수 문제

미해결

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

http://boj.kr/36b07be654c44bf9ac885bc8f1726452 예시 코드도 맞고, 제 생각에는 맞는 코드인 것 같은데 어느 부분에서 틀린 건지 잘 모르겠습니다. 예외 테스트케이스가 있을까요?

  • c++
  • 코딩-테스트
데자르 댓글 2 좋아요 1 조회수 223

혹시 vcpkg를 안쓰시는 이유가 있나요?

미해결

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

라이브러리를 빌드해서 쓰시는거 같은데 혹시 vcpkg를 안쓰시는 이유가 있나요?

  • c++
  • directx
taehyung kim 댓글 1 좋아요 0 조회수 468

안녕하세요. 궁금한점이 있어서 질문드립니다.

미해결

코딩테스트 실전 모의고사(with C++) : 대기업 대비

안녕하세요. 궁금한점이 있어서 질문드립니다. BFS를 풀다가 생각난건데 OOOXX XXOOO OXXXX XXXXX OOOOO 이렇게 배열이 들어왔을때 11122 33111 43333 33333 55555 이런식으로 영역별로 숫자가 1씩 증가되는 코드를 작성하고 싶은데 어떻게 해야할까요..?

  • c++
  • bfs
댓글 1 좋아요 0 조회수 294

Child에서 m_i(1) 초기화 안되는 이유가...

미해결

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

class Mother { public: int m_i; }; class Child : public Mother { public: Child() : m_i(1024) // <-------------------- error! {} }; 안녕하세요, Child에서 m_i(1) 초기화 안되는 이유가, 결국에는 Mother에서 초기화를 이미 했기 때문이라는 것일까요? 아니면 무조건 Mother에서 초기화를 해야한다는 것일까요?

  • c++
yahoo 댓글 1 좋아요 1 조회수 348

배열의 크기에 대한 질문이요

해결됨

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

int a[3]; cout << sizeof(a) <<endl; cout << sizeof(a[3]) <<endl; 이 둘의 출력결과가 다른이유는 무엇인가요??

  • c++
geoni6877 댓글 1 좋아요 1 조회수 251

rendermanager 구조정리 질문

해결됨

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

안녕하세요 rendermanager 구조정리 강의를 듣기전에 여러 shader 를 이용하기 위해서 rendermanager 를 바꾸려고 고민해봤습니다. 강사님처럼 shader class 내로 포함시키는 것도 고민해봤는데 그러면 강사님께서 말씀했다시피 camera 나 light 에서 데이터를 psuh해주는 부분이 애매해지더라구요 그래서 저는 rendermanager 에서 constantbuffer ,effectbuffer 를 unorderedmap<uint64, 버퍼> 이런식으로 shader 주소를 이용해서 해쉬맵을 만드는 방법을 생각해봤습니다. RENDER->init(shader) 를 하면 그 셰이더를 위한 버퍼들을 map 에 추가하고 RENDER->push 할때 인자로 shader 를 주면 unorderedmap 에서 그 셰이더에 맞는 버퍼를 이용하고 인자를 주지 않으면 모든 shader 에 데이터를 넣주는 방식으로요 (카메라 라이트용) 그런데 제가 느끼기에는 강사님이 하신것처럼 shader class 에서 처리를 해주는게 더 깔끔하고 직관적으로 보이는데 혹시 강사님께서는 rendermanager 에서 모든 셰이더들의 버퍼를 저장해놓고 shader를 인자로 받아서 처리하는 거에 대해 어떻게 생각하시는지요 좋은 강의 감사합니다!

  • c++
  • directx
밍캬캬 댓글 1 좋아요 1 조회수 515

게임서버 엔진 섹션을 듣다가 궁금한게 있습니다.

해결됨

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

게임서버 엔진 부분 챕터 부분이 서버의 밑단을 직접 구축해보는 파트인 것으로 알고 있는데 언리얼 엔진에서 클라이언트와 연동을 할 때도 이러한 밑 단을 구축할 방법이 있는 것인지 궁금합니다. 또한 용어에 대해 궁금한 것이 언리얼 엔진에서 리슨서버나 데디서버를 사용한다는 것이 포톤서버와 같은 상용 서버를 사용하는 것인지 궁금합니다. 아니면 본 강의에서 처럼 iocp를 사용하는 개념과 비슷한 개념인지 궁금합니다. 감사합니다.

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

재귀하여 mod 11하는 문제에 질문있습니다.

미해결

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

이런식으로 코드를 구성하였습니다 해당 부분에서 이전수업에서 들었던 모듈러연산은 최종결과에서 하는것과 중간에 모듈러연산이 사칙연산에 의해서 같이 계산되는게 결과가 같다고 기억하여 이런식으로 구성하였는데 맞는걸까요? 정답은 같은것같은데 테스트케이스가 따로있진 않은 예제라 혹시나하여 질문드립니다

  • c++
  • 코딩-테스트
이선용 댓글 1 좋아요 0 조회수 382

3 - B 카테고리 질문

해결됨

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

안녕하세요, 3-B가 최단거리를 구하는 문제이기에 BFS를 활용한 것까지는 이해가 됐습니다! 그런데 이 문제가 왜 완전탐색 파트로 분류되어 있는지 궁금합니다. 일반적인 BFS 문제들과 다르게 모든 경우에 대해 BFS 탐색을 하고, 매 탐색마다 원복을 해줘야 하기 때문에 완전탐색 문제로 분류된 것인가요?

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

3-K 백조 문제 메모리 초과 질문

해결됨

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

http://boj.kr/54cbfbf55f6946edbeb3beb93d88f6bc 안녕하세요 강사님! 여태 틀린 문제 다시 한번 풀어보고 있습니다. 백조 문제에서 메모리 초과가 나서 제가 생각하기에 의심되는 부분들 (queue에 중복 좌표를 여러번 푸시하는 경우)을 없애고도 메모리 초과가 나길래 어느 부분이 문제일지 한번 봐주시면 감사하겠습니다.. 로직 자체는 강사님 코드와 거의 비슷하게 떠올린 것 같은데 2차원 배열을 너무 많이 쓴 것이 문제인지.. 특정 케이스에서 queue가 너무 커지는 것이 문제일지 잘 감이 안 옵니다 ㅜ

  • c++
  • 코딩-테스트
이종현 댓글 1 좋아요 0 조회수 316

output.worldPosition 질문드립니다

해결됨

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

worldPosition을 따로 저장해야하는 이유는 버텍스 쉐이더로 넘어가게 되면 결국 스크린좌표계로 까지 변환이되어서 원하는 좌표로 남지 않아서 된다는 것은 이해했습니다. 강의에서보면 output.worldPosition = input.position; 로 저장하게 되는데 이렇게 저장하게되면 로컬 좌표계로 저장이되기 때문에 output.position = mul(input.position, W); output.worldPosition = output.position; 이렇게 저장해야 해당 모델의 월드좌표계가 저장되는 것이 맞는것 같은데 혹시 제가 잘못 이해한 부분이 있을까요?

  • c++
  • directx
댓글 1 좋아요 1 조회수 426

5-X 시간초과 질문입니다!

미해결

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

안녕하세요! extendCCTV함수 부분에서 강의 코드와 살짝 다르게 모든 while문을 다음과 같이 작성했더니 시간 초과가 발생합니다! 내부의 조건문을 이렇게 작성했을 때 시간초과가 발생하는 이유가 궁금합니다..! while(true) { int ny = y + dy[dir]; int nx = x + dx[dir]; if(ny<0 || ny>=n || nx<0 || nx>=m || a[ny][nx]==6) break; if(a[ny][nx] == 0) { a[ny][nx] = 8; _change.push_back({ny, nx}); } y = ny; x = nx; }

  • c++
  • 코딩-테스트
녕뇽 댓글 1 좋아요 0 조회수 273

4-A 코드 링크를 잘못 올려서 다시 올립니다.

미해결

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

http://boj.kr/44c6637eb356484a8f22139b8d4f217e 링크를 잘못올려서 다시 올립니다ㅜㅜ 답안에는 map을 이용해서 풀었는데 이 방법으로해도 크게 문제없는것 같은데 왜 틀렸다고 나오는지 알고 싶습니다! 감사합니다

  • c++
  • 코딩-테스트
이용문 댓글 1 좋아요 0 조회수 220

인기 태그

인프런 TOP Writers

주간 인기글