- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님 http://boj.kr/cd54b57de0df4ce294ae9ff069c83984 next를 변수를 선언하는 것과 다음과 같이 코드를 작성하는 것에 왜 값이 다르게 출력이 되는지 여쭤보고 싶습니다. 제 코드를 돌리면 이렇게 나와요!
#include <iostream> using namespace std; int main() { int n,a; int max = 0; int min = 0; cin >> n; for (int i = 1; i <= n; i++) { cin >> a; if (a > max) { max = a; } if (a < min) { min = a; } } cout << max - min; return 0; } 이렇게 했을 때 값이 제대로 나오지 않습니다. 초기화 부분에서 max와 min에 0을 넣으면 왜 값이 다르게 나오나요..?
와.. 일단 저는 다른 방법으로 풀었는데 제가 푼 방식으로의 접근에 익숙해지면 더 난이도 높아지는 그리디 문제는 대처를 못하겠죠? ㅠ.. 큰돌님 로직이 큰 가격만 남게되는건 쉽게 이해했는데 if(pq.size() > v[i].first) 이 코드 하나로 큰 가격 + 하나의 날짜에 하나만 꽂기가 가능해지는것에 이마를 탁 치고 갑니다... 그래도 제 코드 한번 봐주시고 피드백 한번 주시면 감사하겠습니다. 저는 가격으로 내림차순 sort한다. visited[10004]를 만들어놓는다. 가장 큰 가격부터 자신의 Day에 visited[Day] = true로 해준다. 만약 자신의 Day에 visited[Day]가 이미 true라면 Day-1부터 1일까지 visited[]가 false일 날을 찾아 거기에 넣어준다.(찾았으면 break) 이 로직으로 풀었습니다! https://www.acmicpc.net/source/73577847
http://boj.kr/e1c4b7529c7d4925bb95b0e38d7aec56 처음에는 1~10억으로 이분탐색을 했었는데요 시간초과가 나서 배열에 있는 값들을 더하고 확인하는 시간이 오래 걸리나 싶어서 누적합으로 해서 풀었는데 큰 차이는 없었습니다. 못풀어서 결국 강의 봤는데if (mx > mid) return false; 부분을 보고 감탄을 금치 못했는데요.. 누적합으로 바꿨을 때 답이 아니었던게 좀 충격이었던지라 누적합을 이런 용도로 사용하는 것이 아닌가?라는 의문이 들기도 하고 .. 누적합의 퍼포먼스를 최대로 낼 수 있는 문제가 막 떠오르지가 않아서 잘 이해하고 있는지 의문이 들어 글 남겨봅니다 ㅜㅜ
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
안녕하세요 선생님, 강의 열심히 듣고 있습니다! 먼저 질문부터 말씀 드리자면, 벡터A X 벡터B일 때, 벡터 B가 시계방향에 있음에도 왜 코드에서는 외적(Cross)값이 양수가 나오는지 궁금합니다! 벡터 외적으로 벡터들 간의 상대적인 위치(시계/반시계) 구하는 방법 공부하는데, 잘 이해가 되지 않아 구글이나 다른 자료를 통하여 벡터 외적 쪽을 추가적으로 공부하였습니다. 2차원 평면 상에서 하기와 같이 벡터a x 벡터b 를 했을 때, 양수가 나오면 벡터b는 벡터a에 대해 '반시계'방향으로 있으며, 음수가 나오면 벡터b는 벡터a에 대해 '시계'방향으로 나온다고 설명 되어 있으며, 다른 자료들을 찾아봐도 다 위와 같이 나와있더라구요. (출처 : https://bowbowbow.tistory.com/14 ) 다만 강의 코드에서는 아래와 같이 몬스터가 바라보는 방향(lookDir)벡터에서 몬스터에서 마우스로의 방향(MonsterToMousedir)을 외적 계산하였을 때, 이때 마우스 방향이 몬스터 기준으로 오른쪽('시계방향')으로 있으면 cross 값이 음수가 나와야 하지 않나 싶은데 실제로는 cross 값이 양수가 나오더라구요. 강의에서도 cross값이 0미만(음수)일 때는 반시계 방향이 있게 되므로 이때 값 보정을 위해 angle에 360-angle 처리하는 것으로 나와 있는 것으로 보니 반시계 방향일 때 음수가 되는 것이 맞는 것 같기는 한데,, 왜 이 코드에서는 양수가 나오는지 궁금합니다. 수학적 지식이 너무 없어서 그런가 암만 코드를 봐도 왜 이렇게 되는지 잘 이해가 안 되네요ㅠ 도움 주시면 감사 드리겠습니다
http://boj.kr/0aeaba2d60a745ba87e41316d0804d89 위 코드를 디버깅 해보면 v.clear()를 실행 시킨 후 dfs함수로 들어가서 v.push_back()을 하면 오류가 발생합니다. 오류:"Unhandled exception thrown: read access violation. _Pnext was 0x8." 왜 이런 오류가 발생하는지 궁금합니다. 해결방안도 알고 싶습니다.
안녕하세요, 선생님 ! 2792번 선생님 코드에 질문이 있어 질문 남깁니다. check()에서 return n>=num이 약간 이해가 안됩니다. 처음 저는 n>num이라고 생각했었습니다. n=num이 될 떄의 값이 최적해 겠구나 생각했었습니다. 아니면 혹은 n>num일 떄도 정답이 될 수 있어서 그런 것 일까요?!?
지금까지 들은 강의에서는 매개변수에 & 가 있는 경우에는 call by reference 로 동작하고, copy를 하지 않는 방식으로 알고 있었습니다. 그리고 call by value 로 동작하는 경우에는 상황에 따라서 object slicing 이 발생할 가능성이 있다고 이해했었습니다. 그런데 강의에서 아래 코드처럼 & 이 있는데 object slicing이 발생하신다고 하셔서 몹시 혼란스럽더라구요. catch(Exception& e) { e.report(); } 그래서 다른 분들의 질답글과 C++ 표준(n3690을 참고했습니다)을 찾아봤습니다. Throwing an exception copy-initializes (8.5, 12.8) a temporary object, called the exception object. The temporary is an lvalue and is used to initialize the variable named in the matching handler (15.3). If the type of the exception object would be an incomplete type or a pointer to an incomplete type other than (possibly cv-qualified) void the program is ill-formed. Evaluating a throw-expression with an operand throws an exception; the type of the exception object is determined by removing any top-level cv-qualifiers from the static type of the operand and adjusting the type from “array of T” or “function returning T” to “pointer to T” or “pointer to function returning T,” respectively - C++ ISO n3690 15.1/3 내용을 보니 throw 를 하게 되면 exception object(예외 객체)라는 것을 copy-initialize하고, 해당 객체는 l-value이고 일치하는 handler에서 변수를 초기화하기 위해 사용된다고 되어 있었습니다. 그리고 영상에서 rethrow 시 throw; 처럼 피연산자가 없는 경우 object slicing이 발생하지 않는다고만 나와서 설명이 좀 빈약한 것 같아 더 찾아봤습니다. A throw-expression with no operand rethrows the currently handled exception (15.3). The exception is reactivated with the existing exception object; no new exception object is created. The exception is no longer considered to be caught; therefore, the value of std::uncaught_exception() will again be true. - C++ ISO n3690 15.1/8 throw; 의 경우 새로운 exception object를 생성하지 않고, 기존 exception object로 다시 예외를 활성화시킨다고 나와있었습니다. 좀 정확하게 확인하려고 예외 객체의 주소를 각 시점에 출력하도록 했습니다. class MyArray { private: int m_data[5]; public: int& operator [](const int& index) { if (index < 0 || 5 <= index) { ArrayException e; cout << &e << endl; throw e; } return m_data[index]; } }; void doSomething() { MyArray my_array; try { my_array[100]; } catch (Exception& e) { cout << "doSomething()" << endl; cout << &e << endl; e.report(); throw e; } } int main() { try { doSomething(); } catch (Exception& e) { cout << "main()" << endl; cout << &e << endl; e.report(); } return 0; } [] 연산자로 범위를 벗어난 인덱스에 접근했을 때 예외 객체를 생성하고 doSomething() 함수의 catch() 내에서 main() 함수의 catch() 내에서 이렇게 확인했는데, 위에서 확인했던 내용대로 주소가 모두 달랐습니다. 그리고 doSomething() 에서 rethrow 를 throw; 로 변경하니 2번과 3번의 출력 주소가 같았습니다. 종합해보면 throw 로 전달되는 객체의 복사 여부는 catch() 의 & 에 따라 달라지는 것이 아니고, throw 에 피연산자가 생략되어 있냐 없냐로 달라지는 것 같더라구요. 그 마저도 throw; 처럼 작성하는 것은 rethrow할 때만 가능한 것 같았습니다. 다음으로 그렇다면 왜 catch() 에서 참조를 이용하는지 아래 링크를 참고했습니다. https://wiki.sei.cmu.edu/confluence/display/cplusplus/ERR61-CPP.+Catch+exceptions+by+lvalue+reference 참고해보니 예외 클래스가 상속 관계를 가지는 경우, 예외 객체를 초기화하는 과정에서 object slicing이 발생할 수 있기에 & 를 추가한다고 되어 있었습니다. 실제로 주소 출력을 했던 테스트 코드에서 doSomething() 에서는 throw; 로 작성하더라도 main() 의 catch() 에서 & 을 지우니 2번과 3번의 출력 주소가 달라졌습니다. 그리고 생각을 해보니 throw 는 expression이지 함수는 아니고, 더 찾아보니 'throwing by reference' 같은 개념은 존재하지도 않더라구요. 결론적으로 함수에서와 throw 문에서의 & 는 참조라는 같은 의미로 사용되지만, 함수의 매개변수에 사용하는 & 는 call by reference로 작동하기 위한 것이고 catch() 에서 사용하는 & 는 object slicing을 피하기 위한 것이라고 이해하면 될까요? 글이 조금 난잡할 수도 있는데, 읽어주셔서 감사합니다.
안녕하세요 🙂 큰돌님 교안 108p에 있는 예제코드를 제가 insert와 erase를 이해하기 위해서 아래와 같이 변경하였는데요. #include <bits/stdc++.h> using namespace std; list<int> a; void print(list<int> a) { for (auto it : a) cout << it << " "; cout << '\n'; } int main() { for (int i = 1; i <= 3; i++) a.push_back(i); // a = 1 2 3 for (int i = 1; i <= 3; i++) a.push_front(i); // a = 3 2 1 1 2 3 auto it = a.begin(); it++; a.insert(it, 1000); // 3 1000 2 1 1 2 3 a.insert(it, 2000); // 3 1000 2000 2 1 1 2 3 print(a); it = a.begin(); it++; cout << "*it : " << *it << '\n'; a.erase(it); print(a); cout << "*it : " << *it << '\n'; a.pop_front(); a.pop_back(); print(a); cout << a.front() << " : " << a.back() << '\n'; a.clear(); return 0; } 다음과 같이 변경해서 출력하면, 3 1000 2000 2 1 1 2 3 *it : 1000 3 2000 2 1 1 2 3 *it : 2 2000 2 1 1 2 2000 : 2 이렇게 나오는데, insert와 erase 메서드 모두 매개변수로 전달받은 iterator에다가 각각의 기능을 실행한 뒤 그 다음 위치(그 다음 인덱스)를 가리키도록 바꿔주는 걸까요? 제 예상으로는 출력의 두 번째 *it 이 2000으로 나올 것으로 예상했는데, 2가 나와서 a.erase(it); 를 했을 때, it이 인덱스 1을 가리켜서 1000을 지우고 난 뒤, 그 다음 인덱스인 2를 가리키게 돼서 2를 가리키게 된 것으로 이해하였는데 맞을까요?? 마찬가지로 위의 insert도 인덱스 1 위치에서 삽입을 한 뒤, it은 인덱스 2를 가리키게 되고, 또 insert 해서 마지막엔 it이 인덱스 3을 가리키는 로직으로 이해하였습니다! 혹시 이러한 로직이 맞다면, list만 이런 것인지 다른 자료구조의 insert도 이런지 궁금합니다! 감사합니다.
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part5: UE5 & IOCP 서버 연동
올려주신 코드를 빌드해보려 해도 MSB3073 -WaitMutex -FromMsBuild 에러가 발생합니다. 혹시 언리얼과 연동하기전에 기본적으로 해야할 설정이 있나요?? 비주얼스튜디오 인스톨에서 SDK와 언리얼 관련 내용은 다 다운로드 하였습니다. 언리얼 설정 시 기본 설정이 있다면 알려주시면 감사하겠습니다 ㅠㅠ
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include <bits/stdc++.h> using namespace std; struct Point { int y, x; }; bool cmp(const Point &a, const Point &b) { return a.x > b.x; } vector<Point> v; int main() { for (int i = 10; i >= 1; i--) { v.push_back({i, 10 - i}); } sort(v.begin(), v.end(), cmp); for (auto it : v) cout << it.y << " : " << it.x << "\n"; return 0; /* 1:9 2:8 3:7 4:6 5:5 6:4 7:3 8:2 9:1 10 : 0 */ } 질문드립니다 해당 vector는 Point를 기반으로 만들어진 벡터임을 알겠는데 v.begin()은 이터레이터를 반환하잖아요?? (주소값 반환) *v.begin()로 주소안의 값을 확인하려했는데 되지 않아 아마 struct 변수가 2개라 무엇을 기준삼지 않아 오류가 나는거같은데 혹시 값 반환하는 방법이 있을까요? 제가 이해한 내용이 틀렸다면 어떤식으로 이해해야하나요??