강의를 들으니까 뭐한건가 싶네요.. 문자열을 입력받는다길래 한 줄이 아니라 여러 줄도 받을 수 있고, '.'이 나와야지 끝나는 줄로 알았습니다.. 또한 한 줄에 여러 개의 '.'이 있을 수도 있다고 생각해서 코드를 짰습니다. 제가 쓴 코드는 4949번의 예제 case를 포괄하는 코드라고 생각합니다. 그런데 이걸로 제출을 하면 10퍼센트에서 틀렸습니다가 나옵니다. 뭐가 틀린걸까요? 코드를 복잡하게 쓴 점 죄송하게 생각합니다.. http://boj.kr/abf8582f34f548c9b896efb10b83a618
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님! https://inf.run/jLPw5 3일전에 질문을 올렸는데 답변 부탁드리겠습니다! 감사합니다!
return value가 scope를 벗어나면 유지가 될 필요성이 없어서 컴파일러가 move를 자동으로 해주는 RVO를 컴파일러를 믿고 의도적으로 노리는 것이 효율적인지 아니면 reference를 이용한 return값 최적화나 r-value에 대해 move를 직접 일으키는 방식의 코딩을 하는게 효율적인지 궁금합니다.
선언시에 바로 초기화하는 것과 intialization list를 활용하는 방안이 있는데, 예전에 제가 배울 때는 선언시에 초기화하는 것보다는 intialization list를 활용하는 것이 더 깔끔하고 좋다! 라고 배웠었는데, 딱히 상관이 없는건가요? 그저 스타일의 차이인가요?
반례들을 다 찾아서 넣어봐도 다 맞게 나오는데 어디 부분이 틀렸는지 알 수 있을까요? #include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std; int N, M, A, B, visited[10004], cnt; vector<int> adj[10004]; vector<pair<int, int>> v; bool cmp(pair<int, int> a, pair<int, int> b) { return a.second > b.second; } void dfs(int num) { if (visited[num]) return; visited[num] = 1; cnt++; for (int i = 0; i < adj[num].size(); i++) { dfs(adj[num][i]); } } int main() { cin >> N >> M; for (int i = 0; i < M; i++) { cin >> A >> B; adj[B].push_back(A); } for (int i = 1; i <= N; i++) { memset(visited, 0, sizeof(visited)); cnt = 0; dfs(i); v.push_back({i, cnt}); } sort(v.begin(), v.end(), cmp); int ret = v[0].second; for (auto i : v) { if (ret > i.second) break; cout << i.first << " "; } return 0; }
다른 분께서 이전에 질문하신 내용과 비슷한 내용인데요, https://www.acmicpc.net/source/share/ed3075b3f88b464bb600588f9f64a245 위의 큰돌님께서 올려주신 코드에서 23 ~ 25번째 줄, 29번째 ~ 31번째 줄을 보면 아래처럼 선분에 해당하는 좌표별로 일일이 1을 더하는 로직인데요. // line 23 ~ 25 for(int j = x1 + 1; j <= x2; j++){ _x[j]++; } // line 29 ~ 31 for(int j = y1 + 1; j <= y2; j++){ _y[j]++; } 이 경우 길이가 매우 긴 선분이 매우 많은 경우 시간초과가 날 것이라 생각했습니다. 다른 사람의 코드도 보고 chat gpt도 괴롭혀보니 difference array(차분 배열)를 이용해 풀더군요. 그래서 제가 테스트를 좀 해봤는데요, 선분의 길이가 90만에서 100만 정도 되는게 5만개 정도 되는 데이터를 만들어서 시간을 측정해보았습니다. diff.exe는 차분배열을 이용한 코드를 컴파일한 실행파일이고 nodiff.exe는 차분배열을 이용하지 않은 겁니다. https://github.com/myc0603/CodingTestStudy/tree/main/week8/Z 위 링크는 차분배열을 이용한 코드, 이용하지 않은 코드 입력파일 만든 코드, 입력 파일에 대한 깃헙 링크입니다. 그리고 백준 게시판에 데이터 추가 요청 글 올렸습니다. ( https://www.acmicpc.net/board/view/160093 ) 큰돌님께서 한번 봐주실 수 있을까요??
D1.uproject에 오른쪽 마우스 클릭 후, Generate Visual Studio ProjectFiles를 선택하면 해당 오류가 발생합니다. 어떻게 해결해야할지 모르겠습니다. .Net이랑 Nuget때문에 문제가 발생하네요. 제가 평소 5.5.4버전을 이용하는데 이번에 루키스 선생님이 말씀하신 방법으로 D1.uproject를 언리얼엔진에서 5.4.4로 변경 하고 해당 D1.uproject의 오론쪽을 클릭해서 Generate Visual Studio ProjectFiles를 실행해서 VisualStudio를 키려고하는데 켜지지가 않습니다. 도와주세요. 혼자서 하려니 문제를 도저히 찾을 수가 없네요.. 아래는 챗gpt한테 물어보고서 들은 해결책인데 저는 5.5.4랑 5.4.4 버전을 모두 다 이용해야 하는 게임개발 취업생이라서요. 어떻게해야 해당 문제를 해결하고 5.5.4언리얼엔진버전을 이용하는 동시에 선생님의 D1프로젝트를 5.4.4버전으로 오류없이 실행할 수 있을까요.
안녕하세요 큰돌님! Tc 가 아래와 같고 5 0 29 20 21 16 29 0 15 29 28 20 15 0 15 14 21 29 15 0 4 16 28 14 4 0 dp[3][15]=20이 나왔습니다. 이 수는 3->4->0의 경로인데 아무리 생각해도 이걸 0,1,2,3을 방문했을 때의 최솟값이라 납득하기 어렵습니다 제가 이해를 잘못한걸까요? //이미 거리가 계산되어 있으면 반환 if (dp[here][visited]!=-1){ cout<<"이미 계산한 점이 있을 때 현재 위치 : "<<here<<" "<<dp[here][visited]<<" && "; print(visited); return dp[here][visited]; }
안녕하세요 큰돌님, 강의를 너무 잘 보고 있고 좋은 품질의 강의 덕에 PS에 대한 감을 정말 많이 잡았습니다. 다만, 저의 공부 방식에 대해 조언을 구하고자 합니다. 이번 3-M을 들으면서, 강의 내용에 말하셨던 아이디어는 모두 떠올렸는데 단순히 그 아이디어가 구현이 안되서 강의 답을 봐버렸습니다. 해당 문제에는 2시간 30분 정도 시간 소요를 했고, 문제를 풀어내지 못했는데 이러한 경우에는 어떻게 학습을 해야할까요? 6시간 7시간이 걸리더라도 생각한 아이디어에 대한 구현을 마무리 지어본다. 3시간 정도 소요해도 안될 시에는, 강의를 보며 구현 테크닉을 배운다. 이런 질문 너무나 많이 받으셨을 것 같지만, 그래도 도움받고 싶어 질문을 남깁니다. (강의 중에 골드 문제는 3~4시간은 고민 해보라고 하셨던 것을 알고는 있지만, 아이디어를 구현하는 실력이 부족한 점을 개선하는 방법을 찾고 싶습니다.) 긴 글 읽어주셔 감사합니다. 좋은 하루 보내세요
안녕하세요 전 아래와 같이 코드르 짰는데 선생님은 비가 1부터 온다고 가정하고 짜신거같습니다. 그런 이유가 있나요? http://boj.kr/726d9be50447466599dd4ed16480dfc7 문제에 아무지역도 물에 잠기지 않을 수 있다 라는 문구로 미루어 보아 비가 0만큼 올 경우도 고려해야하지 않나요??
해당 강의를 전부 수강 후, 보스와 일대일 전투를 진행할 때 보스가 공격중이거나, 공격이 끝났을 때 유저가 어떤 액션을 취하느냐에 따라 가중치를 적립해서 2페이즈로 분기하는 토이 프로젝트를 해보려고 합니다 그런데 진행중에 어떻게 처리해야할지 막히는 부분이 있어서 질문 드리고 싶습니다! 대략적인 방향성은 다음과 같아요! WeaponCollision AnimState가 시작할 때와 끝날 때 보스의 BlackBoard Key값 변경 현재 대치중인 보스의 BlackBoard Key값을 가져와서, Key값에 따라 조건 결정 (ex. 보스의 BlackBoard Key 값이 Melee Attack일 때, 캐릭터가 공격을 실행하면 공격 변수에 가중치 + 1) 체력이 50퍼센트 이하일 때, 현재까지 적립된 가중치 변수들을 전부 비교하여, 최대값 선별 선별된 최대값을 BlackBoard에 가져와서, 분기 조건으로 사용 위와 같은 방향성으로 진행해보려고 하는데, 가중치 변수들은 EnemyBoss.h폴더에 저장해놓았고, Character.cpp의 Attack / Block 함수들 사이에 대치중인 EnemyBoss의 BlackBoard Key값을 가져와서, if문으로 조건을 걸고 가중치를 줄지 말지 결정하고 싶은데 어떻게 진행해야할지 조금 막막해요 어떻게 진행하면 좋을지 힌트를 얻고싶습니다
http://boj.kr/b397b1373b73479b9f96656444c94ad6 이렇게 &&코드를 쓰면 맞고 http://boj.kr/8d1cdc8826494fb18a9ee54da5ffc5b8 이렇게 || 해서 continue 하면 "메모리 초과" 로 뜨는데 이유가 뭔가요? 주석으로 쓴 부분을 봐주십쇼
강의를 전부 수강한 상황인데요, 강의를 수강하며 만든 프로젝트를 조금 수정해보고 싶습니다 혹시 커리큘럼의 강의를 전부 수강했다면 체력이 50퍼센트 이하일 때 2페이즈가 나오고 2페이즈에는 기존의 애니메이션들을 조합한 다른 패턴이 나오게 하고싶은데 충분히 가능한가요? 아니면 혹시 추가적인 지식이 더 필요한가요?