안녕하세요 선생님. 강의 재밌게 잘 보고 있습니다. 틀린 코드 http://boj.kr/7087c3d2add44ef5af31cfac7d207cd0 정답 코드 http://boj.kr/377c3dd4ad1d4b0eb85986efa78476ba 위 코드에서 틀린 코드를 사용했을 때 틀리는 이유 결국 파싱해낸 접두사 / 접미사의 위치가 들어오는 문자열의 처음 / 마지막이 아닐 수 있어서 인가요? 해당 상황 예시) [~ [접두사] * ~[접미사] [접두사 ~ * [접미사]~] [~[접두사] * [접미사] ~] 문제에서 [각각의 파일 이름이 패턴과 일치하는지 아닌지를 구하는 프로그램을 작성하시오]라고 했기 때문에 [접두사*접미사] 형태의 패턴이 입력 문자열의 부분 문자열이 되는 경우에는 파일 이름과 동일하지 않게 되는거고, 만약 문제가[접두사*접미사] 형태의 문자열이 파일 이름 내에 존재하는가?를 묻는다면 위의 로직은 옳게 작동한다고 말할 수 있을까요?
#include "bits/stdc++.h" using namespace std; constexpr int V = 3; int DamageSequence[6][3] = { { 9, 3, 1 }, { 9, 1, 3 }, { 3, 9, 1 }, { 3, 1, 9 }, { 1, 9, 3 }, { 1, 3, 9 } }; int visited[64][64][64], scv[3], n; queue<tuple<int, int, int>> q; int BFS(int param1, int param2, int _param3) { visited[_param1][_param2][_param3] = 1; q.push({ param1, param2, _param3 }); while (!q.empty()) { int first = get<0>(q.front()); int second = get<1>(q.front()); int third = get<2>(q.front()); q.pop(); if (visited[0][0][0]) break; for (int i = 0; i < 6; i++) { int nextFirst = max(0, first - DamageSequence[i][0]); int nextSecond = max(0, second - DamageSequence[i][1]); int nextThird = max(0, third - DamageSequence[i][2]); if (visited[nextFirst][nextSecond][nextThird]) continue; visited[nextFirst][nextSecond][nextThird] = visited[first][second][third] + 1; q.push({ nextFirst, nextSecond, nextThird }); } } return visited[0][0][0] - 1; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 0; i < n; i++) cin >> scv[i]; cout << BFS(scv[0], scv[1], scv[2]) << "\n"; return 0; } 1번째 질문은 일단 이해가 좀 가질 않는 부분은 BFS()를 호출해줄 때 각 SCV의 체력을 인덱스로 하는 지점에서 시작하는부분이 좀 이해가 가질 않습니다. 체력을 기준으로 0, 0, 0에서 시작한다고 생각을 했는데 왜 배열의 중간부분부터 탐색을 해나가는지 궁금합니다. 2번 째 질문입니다. 만약 그게 좌표의 개념이라면 모두가 0이 되는 점 까지의 거리라서 BFS를 진행한 후에 visited의 0,0,0의 값에서 빼 주는 것인지. 좀 추상적으로 이해가 된 것 같아 여쭤봅니다. 오늘도 감사합니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/32d8365f752d4ea7a3ec61b9ad94f90c 안녕하세요 큰돌님. 저의 풀이는 combi 함수가 아닌 원복을 하며 완전탐색으로 풀이를 진행했습니다. 하지만 시간초과가 발생하여 어느 부분에서 시간 초과가 발생하는지, 그리고 시간초과가 발생하지 않을 라면 저의 코드에서 어떤 부분을 수정해야 하는지 알 수 있을까요?? 항상 좋은 강의 해주셔서 감사드립니다 :)
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
본 강의에서는 제가 못찾고 있는지는 모르겠지만 멀티 게임 구현시 타일맵을 이용한 충돌 구현만 있는 것 같습니다. (혹시 만약 있다면 어디에서 언급되는지 모르겠네요..) 얼핏 기억하기로는 충돌 처리는 서버에서 해야 한다고 했던 기억이 있습니다. 그러면 클라이언트에 있는 CollisionManager, Collison클래스와 같이 충돌과 관련된 클래스를 서버 쪽에도 복붙하여 충돌 처리를 하는 방향이 맞을까요? 만약 그렇다면 현재까지는 클라이언트에서 Collision 범위를 네모 박스와 같은 형태로 그려서 눈으로 직관적으로 확인 가능하니까 쉽게 디버깅할 수 있었는데, 서버에서 충돌을 구현하면 눈에 보이지 않는거 아닌가요? (그렇다면 디버깅이 굉장히 어렵겠네요...) 서버에서 충돌을 구현하면 클라이언트에서는 충돌 처리를 안하니까 클라이언트의 Bullet과 벽은 Collision은 제거하면 될까요? 멀티 게임에서 충돌을 어떻게 처리해야 할지 방향을 잘 모르겠습니다. 그리고 강의 너무 잘 보고 있습니다!
안녕하세요 선생님, 9996번문제 질문 있습니다. 예제는 잘 작동하는데 자꾸 틀립니다. 반례를 최대한 찾으려 했으나 혹시 놓친 반례가 있거나 혹은 로직에서 틀린 부분이 있는지 질문 드립니다. - http://boj.kr/ea0ca29ea51f405e99d1dd110593a3e3
죄송합니다. 반례를 도저히 모르겠습니다. http://boj.kr/b03daff7be7b471091653480f1cd380f 도저히 모르겠어서 그냥 다시 짜서 http://boj.kr/808e04c0dc7a48b4ba377150b039c7d7 이렇게 하니 또 패스되더라구요. 둘의 차이를 전 모르겠습니다.... 한번 부탁드려도 될까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 이번 수업노트의 아래부분에서 궁금한점이 있어서 질문드립니다. 코드가 수정되었습니다. void go(int here){ if(here == n){ 라고 언급해주셨는데, 이 부분이 만약 n이 3인 상황에 here == n 코드 기준으로 위 사진 처럼 go(1) -> go(2) -> go(3) 까지 호출되어서 go(3) 총 4번 호출되게 되는데요, 이러면 1번째 행과 2번째 행에대한 반전/비반전 경우의 수가 2*2 = 4만이 고려되었다고 생각합니다. 따라서 기존 코드인 here == n +1 을 기준으로 본다면 go(1) -> go(2) -> go(3) -> go(4) 까지 호출되어서 go(4)가 총8번 호출되게 되는데요, 이래야 1,2,3(n = 3)행의 비반전/반전의 경우의 수인 2*2*2=8가지의 경우의 수가 고려된것이 아닌지 궁금합니다..
http://boj.kr/2a16a22c3a174c32bb1a46a3157072b5 제 코드입니다. 저는 너무 주먹구구식으로 생각하는 것 같은데. 알고리즘으로 푸는 문제가 아닌 상황을 해결해야 하는 문제를 직면하게 되면 제 코드를 보시다시피 너무 주먹구구식으로 생각하는 경향이 있는 것 같습니다. 선생님처럼 우아한 코드를 쓰고 싶은데 어떻게 생각을 늘려야 할까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. if (y == 0 || x == 0 || y == r - 1 || x == c - 1) { ret = person_check[y][x]; break; } 여기서 그냥 ret에 저장하고 break를 하셨는데.. 저는 min으로 계속 비교 해야한다고 생각했거든요.. dfs처럼 재귀함수가 아니고 q에 들어온 순서대로 저장이 되고.. 가장 먼저 가장자리에 들어가게 되서 그냥 break로 끝내는 걸까요..? 저는 계속 생각해도 다른 가장자리에 더 최소로 갈 수 있을 것 같은데..ㅜ if (y == 0 || x == 0 || y == r - 1 || x == c - 1) { 그리고 저는 이 if 문이 for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; for문 안에 있어야 된다고 생각했는데.. for문에서 불보다 가까운지, 넘어가지는 않는지 이런걸 pass해야 해서 그런걸까요? 코드를 아래처럼 했는데 똑같은 것 같은데 틀렸다고 나옵니다..ㅜ #include <bits/stdc++.h> using namespace std; const int INF = 987654321; char a[1004][1004]; int r, c, sx, sy, ret, y, x; int dy[] = { -1, 0, 1, 0 }; int dx[] = { 0, 1, 0, -1 }; int fire_check[1004][1004], person_check[1004][1004]; int main() { cin >> r >> c; queue<pair<int, int>> q; fill(&fire_check[0][0], &fire_check[0][0] + 1004 * 1004, INF); //memset(fire_check, INF, sizeof(fire_check)); for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { cin >> a[i][j]; if (a[i][j] == 'F') { fire_check[i][j] = 1; q.push({ i,j }); } if (a[i][j] == 'J') { sy = i; sx = j; } } } while (q.size()) { tie(y, x) = q.front(); q.pop(); for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny < 0 || ny >= r || nx < 0 || nx >= c) continue; if (fire_check[ny][nx] != INF || a[ny][nx] == '#') continue; fire_check[ny][nx] = fire_check[y][x] + 1; q.push({ ny, nx }); } } person_check[sy][sx] = 1; q.push({ sy, sx }); while (q.size()) { int y = q.front().first; int x = q.front().second; //tie(y, x) = q.front(); q.pop(); if (y == 0 || x == 0 || y == r - 1 || x == c - 1) { ret = person_check[y][x]; break; } for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny < 0 || ny >= r || nx < 0 || nx >= c) continue; if (person_check[ny][nx] || a[ny][nx] == '#') continue; if (fire_check[ny][nx] <= person_check[ny][nx] + 1) continue; person_check[ny][nx] = person_check[y][x] + 1; q.push({ ny, nx }); } } if (ret != 0) cout << ret; else cout << "IMPOSSIBLE \n"; }
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. AutoPtr<Resource> res = new Resource; 문법에 대한 강의가 어디있는지 알 수 있을까요?
제 방식대로 풀었을 떄 왜 틀렸는지 잘 모르겠어서 질문 남겨요 #include <bits/stdc++.h> using namespace std; int arr[9]; vector<int> v; // 9명중 7명 선택 // 키의 합 100 // 키가 주어 졌을 때 일곱 난장이 찾기 // 키를 오름차순으로 출력하기 bool Check() { int sum = 0; for (int a : v) sum += a; if (sum == 100) return true; return false; } void Print() { vector<int> ret = v; sort(ret.begin(), ret.end()); for (int a : ret) cout << a << '\n'; } void Combi(int start) { if (v.size() == 7) { if (Check()) Print(); return; } for (int i = start + 1; i < 9; i++) { v.push_back(arr[i]); Combi(i); v.pop_back(); } } int main() { // input for (int i = 0; i < 9; i++) cin >> arr[i]; // 9명중 7명 선택 Combi(-1); return 0; }
안녕하세요? 이번 강의에 외부 라이브러리를 사용하기 위해 1. vcpkg+find_package를 이용해 vcpkg로 설치한 라이브러리를 사용한다 2. fetchContent 를 이용해 vcpkg-find_package 없이 직접 package를 다운 받아서 사용한다. 를 배웠습니다. CMakeLists.txt에서 target_link_libraries를 이용하면 간단하게 라이브러리를 이용할 수 있구요. github에서 외부 라이브러리 사용법 안내(readme)를 읽다보면 종종 ExternalProject_Add와 add_dependencies, target_include_directories, target_link_directories, target_link_library 등도 사용하는 게 보입니다. 이 기술들은 사장된 기술들인가요? 강의 예제에서는 target_include_directories, target_link_directories, add_dependencies 를 사용하지 않는 이유가 궁금합니다. compile 후 linking을 위해서 이 명령어를 이용해 경로도 설정해줘야할 것 같은데요, 강의대로 따라하면 include directory, link directory를 굳이 설정할 필요 없이 link library로만으로도 빌드가 잘 되네요(?)
안녕하세요 선생님. #2178 문제 중, 질문이 있습니다. 사실 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 를 습관처럼 사용했습니다. 코드 실행 성능을 늘릴 수 있다는 생각 하에 아무생각없이 넣었었는데요. #2178 문제의 경우 이 코드 라인 존재 유무에 따라 정답 오답 차이가 발생하게 되었습니다. 정답코드: http://boj.kr/a38836f77c014af59c41c4d52b8416bc 오답코드: http://boj.kr/b698e25e27b84232901cd3ee8f0dc037 정답/오답의 판별이 아래 코드의 존재 유무에 기인한 것인지, 아니면 다른 부분에 있는 것인지 질문 드립니다. int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ... }
안녕하세요 큰돌님. 항상 강의 잘듣고 있습니다! http://boj.kr/9b11458d7099479e944bd68a0403eb44 문제를 풀고 영상을 확인하였는데 큰돌님이랑 풀이 방식이 조금은 다르지만 전반적인 흐름은 비슷하다고 생각이 되는데 왜 제대로 동작하지 않는지 도저히 해결이 안돼서 질문 드립니다.. ㅠ
안녕하세요 선생님 🙂 전체적인 로직은 이해가 가지만 이해가 되지 않는 부분이 있어서 질문 드립니다. 강의에서도 설명해주셨지만 if (pq.size() > vec[i].first) 이 부분이 부분적으로 이해가 되지 않습니다. 선생님의 로직과 문제의 예제를 보면 1일 강의가 2개가 있고 2일 강의가 2개가 있기 때문에 1일 강의와 2일 강의에서 가장 큰 페이를 가진 강의를 1개씩 선택할 수 있으며, 3일 강의는 1개이기 때문에 3일까지 문제없이 풀이가 되는 것까지는 이해를 했습니다. 예제에서 존재하는 날짜는 1, 2, 3, 10, 20인데요, 3일에서 10일로 한번에 7일을 건너뛰었습니다. pq.size()= 3인 상태에서 vec[i].first = 10이 될 것으로 예상되는데요, 만약에 10일 강의가 2개있다면 pq.size() = 4이기 때문에 pq.pop()연산이 발생하지 않을 것이기에 문제풀이에 지장이 생길 것이라고 생각하고 있습니다. 테스트케이스를 만들어서 입력해봤을 때는 문제가 없었지만.. 왜 문제없이 풀이가 되는지 알려주시면 감사하겠습니다 :)
