[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
안녕하십니까! 강의 정말 잘 듣고 있습니다! 다름이 아니라 list의 임의 접근 문법이 막힌 이유에서 속도차이에 대해서 뭔가 팍!하고 와닿지 않아 질문드립니다. vector같은 경우 '연속된'주소에 데이터가 저장되기 때문에 n번째 데이터는 ++연산으로 '바로 옆주소' 로 이동하여 찾는다. 그렇기 때문에 비교적 빠르게 찾을 수 있다. 하지만 list의 경우 연속되지 않는 다른 어딘가에 다음 값을 저장하고 그 주소로 가는 주소값을 들고 있는데 vector와는 다르게 일일이 '주소값을 타고 워프'를 해줘야하기 때문에 시간이 많이 걸린다. 라고 이해를 했지만 위 두 경우의 속도 차이가 문법을 막을 만큼 차이가 어마어마하게 나는 건가요?!
다른 질문등에서 답변하신거 보면 cin최적화 수행하면 통과될거라고 하셨는데 ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL)을 말씀하신건가요? 저 3개 적용 후에도 이중 for문은 시간초과가 납니다. 다른 최적화가 더 있는지 궁금합니다. http://boj.kr/ab8e9792717d4c5c8abf00f5bf7cd641
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
#pragma region을 쓴 이후부터 계속 이런식인데..위에 flag변수 선언된 상태고 빌드, 결과도 이상없이 나오는데 이상하게 저런 빨간 줄이 생깁니다. 어디 찾아보니 소스코드에서 다시확인으로 파일이랑 솔루션 다시 확인해보래서 했는데 그 방법 써도 안고쳐지네요...ㅠㅠ 코드 문제는 아니지만 자꾸 보이고 오류에 떠서 신경 쓰이고 나중에도 계속 이러면 헷갈릴 것 같아서 질문 남깁니다.어떻게 해야 고쳐질까요..?
void doSomething() { static int a ; ++a; cout << a << endl; } int main() { doSomething(); doSomething(); } 연습 차 일부러 static에 초기화 값을 안넣어줬는데요. error 가 안나고 0으로 자동 초기화해서 1, 2 ,가 출력되더라고요. 원래 static은 초기화를 안해주면 0으로 알아서 넣어주나요?
그림을 보면 Der class의 가상표에 func1(), func2()가 있는데 저는 my_derived에 func2()가 없어도 상속 구조이므로 호출이 되어서 func2()이 실행이 되는데 virtual 키워드를 만나게 되므로 Base class의 가상표를 호출해서 fun2()가 실행되는 구조로 생각이 드는데 틀린 걸까요? 아니면 파생 클래스는 그보다 상위 클래스의 virtual function에 대한 포인터를 가상표에 다 지니고 있는 건가요?
추가아이디어 - 그리디 min으로 5와 2횟수 비교할 필요없이 5가 최솟값을 보장 while문으로 계속해서 나누는방법 for 문으로 5 25 125로 나우는방법이아닌 5로 나눈값을 계속해서 나누는 형태(중간에 나눈값은 따로 더함) C++ http://boj.kr/9f743d2fbc00459bba06f2559896e037 #include<bits/stdc++.h> using namespace std; int n, a; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; for(int i = 0; i < n; i++){ cin >> a; int ret5 = 0; for(int j = 5; j <= a; j *= 5){ ret5 += a / j; } cout << ret5 << "\n"; } return 0; } python ( while 적용 ) http://boj.kr/c031aa4a62fd4690b2d17271266f87c6 import sys input = sys.stdin.readline for _ in range(int(input())): a = int(input()) ret = 0 while a >= 5: a //= 5 ret += a print(ret)
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
19:30 부분 flag |= (1 << 2); 에서 flag |부분이 하나의 변수이름으로 봐야되나요? 아니면 단순히 flag와 (1 << 2)를 | 계산하기 위해서 저위치에 |를 두었다고 봐야되나요? 하나의 변수 이름이라면 나중에 무적+변이를 생략해서 flag | 로 입력해도 문제가 없나요?
안녕하세요! 항상 강의 잘 듣고 있습니다. 3-J와 3-K에서 플러드필을 배우면서 플러드필을 '직전까지 하던 내용을 임시 큐에 저장하고 다음 dfs/bfs시 임시큐의 내용부터 이어서 작업하게 함으로서 새롭게 dfs/bfs를 수행하여 전체를 훑는 것보다 탐색하는 경우의 수를 줄이는 방법'이라고 이해하였습니다. 더 자세히 알고싶어 플러드필을 검색해보니 일반적인 예시는 큰돌님처럼 임시큐에 저장하는 것이 아니라 저희가 int 반환형 dfs와 유사하게 쓰고 있더라구요? 지난 강의에서였나 확실치는 않지만 플러드필이 아니라고 하는 사람도 있지만 이것은 플러드필이 맞다? 라고 하셨던 것 같은 기억이 있습니다. 일단 잘 써먹는게 중요하다라는 생각이지만 정리하자면 일반적으로 사람들이 말하는 int 반환형 dfs 같은 것이 기본적인 플러드필이고, 임시큐를 활용하는 것은 그냥 플러드필에 임시큐를 활용했다 정도로만 알면 될까요? 감사합니다.
안녕하세요 강사님! 해당 문제와는 관련이 없지만 궁금해서 질문을 남깁니다! 'c++ split'을 검색하였더니 sstream을 include 하여 istringstream과 getline을 이용하여 vec에 구분자를 기준으로 저장되는 것으로 보이는데, 이는 강사님이 교안에서 만드신 split 함수와 어떤 차이가 있는 것인가요? string str = "java c++ c python"; istringstream ss(str); string stringBuffer; vector<string> vec; while(getline(ss, stringBuffer, ' ')){ vec.push_back(stringBuffer); }
안녕하세요! 강의 너무 잘 듣고 있습니다! 해설강의를 보고 풀이법은 이해가 갔습니다. 하지만 제가 기존에 짜던 코드가 시간초과가 발생하는데, 이는 어떠한 원인으로 생기는 것인가요? check 배열로 이미 방문한 것은 큐에 넣지 않으면서 최대한 시간을 단축했다고 생각했는데.... 봐주시면 감사하겠습니다! http://boj.kr/0730ff444ed64c5caac066c698d858e0
friend로 함수 처리를 하시면서 하신 말씀이 불편함을 조금더 없애기 위하여 파라미터의 getCents()를 안통하게 하기위해 friend로 함수 처리를 하면된다고 하시는데 friend로 처리를 하나 안하나 똑같이 작동하며 아래 출력 코드에서 고친것이 하나도 없으신데 getCents()를 안통한다고 하신것이 이해가 안가 질문을 드립니다 처음에는 getCents()를 쓰는것이 코드가 길어보이고 귀찮으니까 코드를 줄이기위해 getCents()를 제거하기위해 하신줄 알았습니다. operator + 함수 내부의 return 코드를 return Cents(c1 + c2); 처럼요.
Vcpkg를 이용해서 opengl, glew, glfw3 설치(20.4 참고) 위 글을 보면 20.4를 참고하여 설치하라는 것 같은대요. 20.4가 어디에 있는지 무엇을 참고 해야하는지 모르겠습니다. 유튜브를 통해 c / c++을 듣고 api를 듣는 도중 해당 강의를 알게 되어 해당 강의를 우선적으로 듣고 api를 들어보는게 좋을 것 같아서 구매를 했는대요. 20.4 / 20.5 / 20.6 참고하라는 말이 있는대 어디를 들어가야 참고할 수 있는지를 모르겠습니다. 알려주시면 감사하겠습니다. ㅜㅠ