묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제 알고리즘 틀린 부분
안녕하세요 큰돌님!강의 잘 듣고 있습니다! 제가 이 문제를 아래 코드로 작성해 제출했는데, 틀린 결과가 나와 그 이유를 찾아보다가 제 생각이 맞는지 확인하고 싶어 질문을 남깁니다.보통 트리 구조에서는 부모 노드가 먼저 나오고, 번호도 부모부터 매기는 경우를 많이 봤습니다. 그리고 예제 입력도 그런 형태로 주어져서, 부모 노드가 자식 노드보다 먼저 입력된다는 전제로 코드를 작성했습니다.이 부분이 잘못된 부분이 맞을까요?또, 이런 상황이 발생하지 않도록 하려면 어떤 식으로 코드를 짜는 게 좋을지도 궁금합니다. https://www.acmicpc.net/source/99400715
-
미해결readable_code::CMake - Fancy하게 C++ Project 만들기
Type checking
set(DATA_LIST ${CMAKE_CURRENT_SOURCE_DIR}/directory0/file.txt ${CMAKE_CURRENT_SOURCE_DIR}/directory0/directory ${CMAKE_CURRENT_SOURCE_DIR}/directory0/symlink.txt file.txt directory0/directory directory0/symlink.txt ) foreach(DATA ${DATA_LIST}) if(IS_DIRECTORY ${DATA}) message(STATUS "${DATA} is a directory") endif() endforeach() 왜 directory0/directory 는 IS_DIRECTORY 에서 참으로 판단되지 않나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-I 질문있습니다.
안녕하세요 큰돌님:)http://boj.kr/6a3cafda29444abbac8d2f95e1fb1593위와 같이 코드를 짜고 틀려서 강의를 봤습니다.위 코드에서 안되는 반례 상황이 있을까요?홀짝으로 나누어 진행하는 것은 수빈이가 만약 무한히 +1, -1을 반복한다면 언젠가 만날 수 있기 때문에 그렇게 한 것이군요.둘의 턴이 1턴 차이가 아닌 2턴 차이면 +1, -1로 만날 수 있기 때문에 홀/짝 두가지의 visited를 한 것이군요.글을 적으면서 이해했습니다 ㅎㅎ...
-
미해결readable_code::CMake - Fancy하게 C++ Project 만들기
MATCHES 에서 regex 사용
Control statement 26:45 에 "^[a-z]{3}.txt$" 가 아닌 "^[a-z]3\\.txt$"가 맞는 것 같습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-K 질문있습니다.
안녕하세요 큰돌님:)http://boj.kr/b242ee3c08074321874c8a8c4a09c09e위와 같이 코드를 작성했습니다.시간 초과를 생각해서 물인 부분을 모두 queue에 담았고 그 다음 이전 수업에서 알려주신 qsize를 정의해서 유사 플루드필(?)을 진행했습니다. 영상을 보니 백조가 있는 위치도 물로 지정해야 함을 이해했습니다. 다만 이 코드에서 시간 초과가 나는 이유는 백조의 탐색이 매번 이어지기 때문인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-G 질문 있습니다.
안녕하세요 큰돌님:) http://boj.kr/ce48f0ed41804d029b73101bd51865a7http://boj.kr/8d266616a48c4b569934a028012b50761번 코드는 맞고 2번 코드는 틀린 이유는 뭔가요??1번 코드는 방문을 0 ~ 100,000까지만 가능하게 했고 생각해보니 수빈이가 10만을 넘어간다음 -1을 이용해 더빨리 찾을 수도 있는 생각에 20만까지 max를 설정해서 다시 제출하니 틀렸다고 나옵니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-J 질문드립니다.
안녕하세요 강사님12865 재귀적으로 푸는 방법에 대한 질문이 있습니다.https://www.acmicpc.net/source/99314596저는 위와 같이 문제를 풀었더니, 시간초과가 발생하더라고요 그래서 강사님이 푸신 코드를 보니 dp 배열을 2차원으로 두고 푸셨는데, 제 풀이법과 어떠한 차이로 시간 복잡도에서 차이가 나는걸까요?아니면 로직이 잘못되었을까요? https://www.acmicpc.net/source/99312373위 코드처럼 반복문으로 풀었을 때는 1차원 배열로 통과했는데, 재귀로 풀 때는 다르게 접근해야할까요..? dp를 가장 어렵게 느껴서 항상 풀이법에 대한 고민이 있습니다...!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백준 몇 번 문제인지 안 나와있는 것 같습니다
영상에 바로 해설부터 나와서 몇 번 문제를 풀어야 하는지 못 찾겠네요q&a를 보고 알긴 했는데 따로 어디 표시가 되어 있는 걸까요?
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
explicit을 붙였을 때 빨간줄이 뜨는 이유가 맞는지 궁금합니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 루키스님. 좋은 강의 제공해주셔서 감사합니다. 13:56초에서 한개의 인자를 받는 Pos 생성자에 explicit을 붙이니 main 함수에 있는 일부 문법들이 빨간줄이 뜨는 이유가, 암시적으로 변환되던 아래의 구문이Pos pos1 = 10; -> Pos pos1(10);explicit 키워드를 붙임으로써 대입연산자의 생성자로 암시적 변환이 막힌 것이고, 따라서 빨간줄이 뜬다고 생각하면 되는걸까요?
-
해결됨C개발자를 위한 최소한의 C++
임시 객체 복사 생성자 질문드립니다
30강 19분에서 TestData result = testFunc( 10); 에서 10은 리터럴 상수인데, TestData 객체로 변환될 때 값이 아닌 상수형 참조로 처리되는 건가요? 상수형 참조로 처리되기 때문에 컴파일러가 내부적으로 TestData(10) 라는 임시 객체를 생성해서 그 객체를 testFunc() 의 인자로 넘기는 과정이 맞는 건지 헷갈립니다..!
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
map 컨테이너의 emplace 함수에 대해
안녕하세요, 오랜만에 개발 복귀 해서 다시 복습 겸 공부 중이다가 한 가지 궁금한 점이 있어 질문드립니다. 강의에서 주로 insert를 사용해 map 컨테이너에 데이터를 추가하고 있는데 emplace 함수가 insert에 비해 불필요한 복사나 이동이 없는 걸로 알고 있어서, 예전에 map에 데이터를 추가할 때는 보통 emplace를 통해 데이터를 추가했던 걸로 기억합니다. 혹시 insert가 emplace에 비해 더 나은 점이 있다 거나 혹시 제가 놓치고 있는 게 있을까요?
-
해결됨[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)
Pawn 교체, Possess 후 위젯이 이전 값(상태)을 잘못 보여줄 때 처리법이 궁금합니다.
만약 캐릭터와 PlayerState, PlayerController 간 참조가 꼬이거나 값을 못 받아오는 상황(예: Pawn이 교체되거나 Possess가 여러 번 된 경우 등)에 위젯이 이전 값이나 잘못된 값을 보여주는 사례가 종종 나올 수 있는데, 이런 경우를 실전에서 어떻게 처리하는 게 안전할지 실무 팁도 부탁드리고 싶습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
학습 질문
안녕하세요 선생님이번에 코딩 테스트 역량을 강화하고자 선생님 강의를 듣게되었습니다.강의를 듣으면서 궁금한점이 있어서 질문하게 되었습니다. 저는 삼성,카카오 보다 게임 업계쪽으로 취업하고자 하는데 이 강의 하나면 될까요? 아님 또 따로 공부해야하는 게 있나요? 기초도 어느정도 있다고 생각하고, 백준 플레, 프로그래머스 고득점 킷을 다수 문제를 풀었습니다.하지만 정작 코딩 테스트나 심화문제 등 여러 개념들이 섞인 문제만 보면 풀지를 못하겠습니다... 제가 모르는 개념이 있는걸까요? 아님 기초가 부족할걸까요? 무작정 문제를 풀어라고 하는데 제자리 걸음을 하는것 같아 답답합니다. 선생님이 제공하는 문제 말고도 다른 문제를 풀고자한다면 어디로 가면 풀면 좋을까요? 알고리즘 힌트 없이 랜덤으로 공부하고 싶습니다. (실전 처럼) 선생님 강의를 완강하면 바로 코딩테스트 응시하는데 무리가 없을까요?
-
해결됨[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
22강에서 구조체와 포인터로 설명해주셨는데 패딩의 경우는 어떻게 되나요?
StatInfo 라는 구조체를 활용해서 포인터 연산을 설명해주셨는데, 만약 구조체 생성부분에서 바이트 패딩을 주는 경우엔 포인터 연산 처리가 어떻게 되는지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
cli 환경에서 c++ 코드 작성 및 실행하기(우분투)
안녕하세요. cli 환경에서 c++ 코드를 작성하고 있습니다. 교안에 나오는 g++ 명령어를 그대로 입력하면 괜찮을까요? 혹은 권장하는 방법이 있나요?- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-A 질문있습니다.
안녕하세요 큰돌님:)해당 문제를 아래와 같이 풀었습니다.http://boj.kr/0f5124b1f6d449dfab81b98ee45ce9d7 clList.push_back(chList[idx]); comb(idx + 1); clList.pop_back(); comb(idx + 1);이런식으로 수업에서 말씀하신 대로 이것은 치킨 집 중에서 m개만 뽑으면 되는 것이니 있고 없고의 경우로 나눠서 조합 코드를 작성했습니다. 저의 코드에서 수정해야 할 방향이 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-L 질문드립니다.
안녕하세요 7-L을 재귀적으로 푸는 아이디어가 먼저 떠올라 풀어서 통과했습니다. (인사하거나 안하거나)https://www.acmicpc.net/source/99284102 문득 문제를 풀면서 DP의 경우, 재귀방식의 top-down이 보통 취준 코딩테스트에서 시간복잡도에는 걸리는 케이스도 있을지 궁금합니다.
-
해결됨[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)
Pawnextension#3 9:19 질문이 있습니다.
우선 SetupPlayerInputComponent() 에서 CheckDefaultInitialization() 을 호출하여 PawnExtensionComponent 의 상태를 업데이트 하는 것으로 보이는데, 이 시점에서 PlayerController 가 존재하기 때문에 DataAvailable 로 넘어가게 된다 라는 것까지는 이해할 수 있었습니다. 근데 자신의 업데이트 과정은 CheckDefaultInitialization() 내부에서의 ContinueInitStateChain(StateChain) 이 호출될 때 진행되는 것으로 알고 있는데, 코드상에서 보이듯 이 호출 이전에 implementers의 CheckDefaultIntialization() 호출을 먼저 한 다음에 자신의 상태 업데이트가 이루어지는 것이 맞는지 확인하고 싶습니다.왜냐면 강의에선 마치 ContinueInitStateChain(StateChain) 가 먼저 이루어진 다음에 Implementers 의 CheckDefaultIntialization() 를 호출하는 것처럼 말하는 걸로 느껴졌습니다.
-
미해결홍정모의 게임 만들기 연습 문제 패키지
깃허브에서 받은 코드가 왜 강의코드랑 다를까요
예제 깃허브에서 강의받으면 lecture 1이 이렇게 열리는데, 실제 저 jm이란 거가 main에 아무것도 안들어있는데 네임스페이스 안에 있는 게 실행되네요 시작하자마자 이렇게 자꾸 오류가 나요
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3주차 수업 질문있습니다.
안녕하세요 큰돌님:)Q. N과 N개의 자연수가 주어진다. 여기서 몇개의 숫자를 골라 합을 mod11을 했을 때 나오는 가장 큰 수를 구하라입력: 1024 35 38 40 49 59 60 67 83 98출력:101024위 문제의 go함수를 아래와 같이 작성했습니다.int go(int idx, int sum){ if(idx == n) { cnt ++; return sum % 11; } return max(go(idx+1, sum + v[idx]) % 11, go(idx+1, sum) % 11); }이렇게 작성해도 괜찮나요?