레드블랙트리 부분 강의를 들었는데규칙은 외울 필요 없이 이해만 하고, map을 사용하면 된다고 하셨는데map과 레드블랙트리가 같은건가요?

dfs로 풀던 와중 시간 초과가 났습니다.선생님과의 코드 로직이 비슷한데 다른 점이라면 저는 dfs를 시작하는 부분이 처음부터라는 것입니다. 선생님은 효율적으로 하기 위해 얼음을 녹인 부분부터 탐색하졌지만 저는 비효율적으로 움직인 것이지요. 그래서코드를 보시면 아시겠지만이번에 녹게 된 얼음을 water라는 벡터에 담고 그 위치를 기반으로 dfs를 했지만 시간 초과가 났습니다. 이유가 뭘까요..? 무조건 bfs로 풀어야 하는 문제인가요??!http://boj.kr/a9dad7d86c01419d8b1cf0b6a8f8683c

제가 원래는 wvp matrix로 곱해서 주어진 값을 w에있는 z값으로 나누어서 x,y는 -1~1z는 0~1로 클립핑 하고 래스터라이즈로 들어간다고 생각했었는데 이번 강의를 수강하면서 ms문서나 블로그들을 조사해보니까클립핑할때는 x,yz 를 w랑 직접비교하고 그이후에 viewport로 변환을 미리 해주고 마지막에 w값을 나누어 주더라구요 먼저 제가 잘 이해했는지 궁금하고 그리고 viewport좌표로 변환하는 매트릭스는 Context->rssetviewport하는 과정에서 내부적으로 만들어지는건가요?그리고 rasterizer 로 주어지는 값은 (800,600)을 예로 했을때 (0~800,0~600,0~1,1)이렇게 되나요?감사합니다!!

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

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

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 체크했는대 구문으로 왜 들어오는건가요..?

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

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

#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이 나옵니다. 혹시 왜 이렇게 나오는지 알려주실 수 있나요...?

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

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

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

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

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

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

안녕하세요 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를 인자로 받아서 처리하는 거에 대해 어떻게 생각하시는지요 좋은 강의 감사합니다!

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

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

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

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