- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 항상 좋은 강의 감사드립니다! 해당 문제를 풀면서 생겼던 문제 관련해서 문의드리고자 합니다. 제가 처음 풀었던 방식은 기존 탑다운 방식과 유사하게 (초기메롱) 방식으로 풀이를 진행하였으나 아래와 같이 시간 초과가 떴습니다. https://www.acmicpc.net/submit/2294/97783160 이로 인해 재귀 방식으로 인한 시간초과인가? 바텀업 방식을 써야되구나라고 생각은 하였으나 아래와 같이 초기값을 -1로 초기화하고 진행하였을 때는 바텀업(반복문)방식보다는 조금 느렸지만 통과하였습니다. https://www.acmicpc.net/submit/2294/97784123 두 코드의 차이가 어디서 발생하는지 와닿지 않아 이렇게 문의드립니다. 감사합니다!
안녕하세요 선생님. 제가 이 문제를 재귀함수를 이용하여 스스로 풀어보았는데 , 주어진 문제의 public test case 중에서는 3 54 18 6 을 제외하고는 모두 잘 출력이 되는데 위와 같이 주어지는 csv의 체력이 커서 경우의 수가 많이 늘어나는 경우에는 한참을 기다려도 출력이 안나옵니다. 제가 생각하기에는 분명 백준 사이트에서 시간 초과로 문제를 틀릴 수 는 있지만, 내 개인적으로 돌리는 vsstudio 내에서는 그래도 어느 일정시간이 지나면 답이 출력되긴 해야할 거 같은데 ,계속 무한루프를 돌게되는 이유가 무엇인지 궁금합니다. 그리고 저런 test case 경우에 어떤 식으로 시간복잡도를 예측하고 들어가면 좋을지 문의드립니다. 항상 강의 잘 듣고 있습니다. 감사합니다. http://boj.kr/8e0b513f68164e089f604cc0d00cf216
#include <bits/stdc++.h> using namespace std; int n, m; int a[100004]; int ret = 1e6; bool check(int e) { int sum = 0; int cnt = 0; for (int i = 0; i < n; i++) { if (sum + a[i] > e) { cnt++; sum = a[i]; } else { sum += a[i]; } } if (sum != 0)cnt++; return cnt <= m; } int main() { cin >> n >> m; int l = 0; int r = 0; for (int i = 0; i < n; i++) { cin >> a[i]; r += a[i]; } while (l <= r) { int mid = (l + r) / 2; if (check(mid)) { ret = min(ret, mid); r = mid - 1; } else { l = mid + 1; } } cout << ret; } 이 코드로 제출했을때 계속 중간에서 막혔습니다. 해서 범위가 잘못됬나 싶어서 #include <bits/stdc++.h> using namespace std; int n, m; long long a[100004]; long long ret = 1e9; bool check(long long e) { int sum = 0; int cnt = 0; for (int i = 0; i < n; i++) { if (sum + a[i] > e) { cnt++; sum = a[i]; } else { sum += a[i]; } } if (sum != 0)cnt++; return cnt <= m; } int main() { cin >> n >> m; long long l = 0; long long r = 0; for (int i = 0; i < n; i++) { cin >> a[i]; l = max(l, a[i]); r += a[i]; } while (l <= r) { long long mid = (l + r) / 2; if (check(mid)) { ret = min(ret, mid); r = mid - 1; } else { l = mid + 1; } } cout << ret; } longlong 으로 바꿔서 실행한 결과 통과가 됬습니다. 하지만 int 형으로는 왜 풀리지 않는지 이해가 가지 않아서 질문드립니다. 충분히 int로도 풀려야 하는거 아닌가요? 이해가 가질 않아서 질문드립니다. 하다보니 벌써 6주차네요. 항상 좋은 강의 감사합니다. ㅎㅎ
안녕하세요 항상 강의 잘 듣고 있고 유튜브도 재밌게 잘 보고 있습니다. 제가 4주차까지 진도를 나가면서 개념 강의를 보면 이해가 되는 것 같으면서도 막상 문제를 풀려고 하면 막막합니다. (3주차부터 약간 벽느끼고 있습니다) 스스로 풀 수 있는 문제가 거의 없고 1시간 이상 시도만 하다가 해설 강의를 보는 편인데 그 마저도 고민한 해결법과 다른 경우가 많네요 아무래도 알고리즘적인 사고가 덜 잡힌 것 같아요... 진도를 계속 나가는게 좋을지, 1주차부터 돌아가서 못풀었던 문제를 다시 푸는게 좋을지 고민이 됩니다. 조언해주시면 감사하겠습니다!
안녕하세요 GameFeatureAction_AddInput #2 강의를 보면서 왜 WorldContext를 사용하는지 이해를 마쳤는데 아래 함수에서 이미 PIE의 현재 World의 WorldContext를 가져오고 그 Context에서 FGameFeatureActivatingContext의 데이터를 세팅한 후 OnGameFeatureActivating의 인자로 보내주잖아용 void ULCExperienceManagerComponent::OnExperienceFullLoadCompleted() { ... FGameFeatureActivatingContext Context; { UWorld* World = GetWorld(); const FWorldContext* ExistingWorldContext = GEngine->GetWorldContextFromWorld(World); if (ExistingWorldContext) { Context.SetRequiredWorldContextHandle(ExistingWorldContext->ContextHandle); } } auto ActivateListOfActions = [&Context](const TArray<UGameFeatureAction*>& ActionList) { for (UGameFeatureAction* Action : ActionList) { if (Action) { Action->OnGameFeatureActivating(Context); } } }; ... } ... } 그런데 왜 UGameFeatureAction_WorldActionBase::OnGameFeatureActivating에서 굳이 WorldContext를 순회하면서 다시 체킹하는식으로 코드를 만들었을까? 제가 이해를 못한 부분이 있나? 의문이 들어서 질문을 남깁니다. OnGameFeatureActivating의 인자로 FWorldContext도 받으면 되지 않나? 라는 생각이 들어서요..
FindClosestTarget 함수에서 OutHit.Normal은 라인 트레이싱이 충돌한 폴리곤의 법선 벡터로 알고 있는데, 그럼 메시 구조에 따라 법선 벡터가 제각각일 수도 있는 건가요? 예를 들어, 우연히 부딪친 폴리곤의 표면이 액터의 전방과 완전히 다른, 심지어 오른쪽을 향하고 있을 수도 있는 건가요?
안녕하세요, 큰돌 강사님! 3-G랑 3-H에서 강사님의 강의를 보고 질문을 드립니다! 3-G 문제가 3-H와 똑같은 조건인데 3-G는 max_n을 100000으로 주고, 3-H에서는 2000000으로 주는 이유가 궁금합니다. 3-H에서는 100000을 최댓값으로 주고 문제를 제출하면 틀렸다는 결과가 뜨는데, 3-G에서는 괜찮더라구요. 그냥 테스트 케이스의 차이때문에 이렇게 정의하신건지, 아니면 문제 풀이 과정에서 뭔가 차이가 있어서 그런건지 궁금합니다. 감사합니다!
안녕하십니까 큰돌 강사님 오늘도 질문 드립니다! 항상 감사합니다 ㅎㅎ 저의 구현 코드와 아이디어 첨부하겠습니다. http://boj.kr/45f37e5b0999424ab3f1838167234492 테스트 케이스 바탕으로 설명하겠습니다 우선 제가 문제를 풀기위해 생각한 아이디어는 1 2 3 4 5 와 같은 수열이 있을 때 어디에 있는 수가 어디까지 영향을 미칠 수 있나를 생각했습니다. 제가 기준으로 세운 것은 특정 수가 본인과 앞에까지의 영향을 고려했습니다. 1인 상태에서 2가 들어오면 2가 영향을 줄 수 있는 수는 1과 본인으로 (1 2) (2) 이런 식의 경우의 수가 만들어집니다. 따라서 하나씩 수를 집어 넣고 그 수로 인해 만들어질 수 있는 경우의 수를 cnt했습니다. 5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 4) (1 2 3 4) (2 3 4) (3 4) (4) 5) (1 2 3 4 5) ( 2 3 4 5) (3 4 5) (4 5) (5) 이렇게 실제 15가지 경우의 수와 정답과 일치합니다 중복이 있는 경우를 예로 들겠습니다. 만약에 영향을 끼칠 수에 본인이 있다면 집어 넣지 않습니다. 5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 1) (2 3 1) (3 1) (1) 2) (3 1 2) (1 2) (2) (1)처럼 묶음은 겹치나 생기는 위치가 달라서 cnt 이런식으로 12가지의 경우의 수와 정답과 일치합니다 이러한 로직을 코드로 구현했는데 정답이 아니여서 제 아이디어가 틀린건 지 제가 반례를 못잡은건지 궁금합니다. 오늘도 즐겁게 매웁니다. 가르쳐 주시면 감사하겠습니다!!