묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨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)
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)
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); }이렇게 작성해도 괜찮나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3주차 수업 질문있습니다.
안녕하세요 큰돌님:)제가 지금까지 진행하면서 find와 .find의 사용이 헷갈립니다!! 혹시 어디에는 뭘 사용하는지 정리해주실 수 있을까요?일단 제가 알고 있는 것은 find()는 이터레이터를 반환하고 실패시 해당 컨테이너의 .end()를 반환합니다..find()는 오늘 수업과 "666"문제로 실패 시 string::npos를 반환하는 걸 알았습니다.find는 보통 순차 컨테이너에 사용하는 거 같고 (map, vector, list 등) .find 문자열 그리고 map에서 사용하는 거 같습니다.하지만 이것이 뭔가 정리가 안되어 있는 느낌이라 큰돌님께서 혹시 딱 정리해주실 수 있나요??!!!사실 map일때 key는 .find를 쓰고 쌍을 찾을 때는 find를 쓰고 너무 헷갈립니다. ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-C 질문
안녕하세요 강사님 6-C 질문드립니다.https://www.acmicpc.net/source/99232136문제에는 정확히 M번만 통장에서 돈을 뺀다고 하여 위 코드처럼 분기를 cnt > m | cnt < m | cnt == m으로 나눠서 했을 경우 오답으로 나왔습니다. 그래서 혹시나 cnt > m | 나머지로 나누니 통과했는데, 문제에서는 '정확히 M번' 이라고 명시되어 있던 것 같은데, 이러면 M번보다 작아도 정답으로 처리해버리는 것이 아닌지 질문드립니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-R 질문있습니다.
안녕하세요 큰돌님:)이번 문제의 로직은 좀 다르게 생각해서 푼거 같습니다. 물론 큰돌님의 예제 코드가 더 효율적이라 해당 코드로 다시 연습해보겠습니다!!http://boj.kr/c74792f1a0264fdf9df877f3210cc613저의 경우는 문제에서 입력에서 0번 노드부터 주어진다고 하여 따로 root노드를 저장하지 않고 무조건 0번부터 루트 노드라고 생각하고 풀었습니다.그리고 저는 노드를 탐색해서 지워지는 노드라면 해당 노드와 그 아래 노드들(자식 노드)을 모두 벡터에 넣어 find로 문제를 풀었습니다. 저의 코드는 어떤가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-S 질문있습니다.
안녕하세요 큰돌님:)전반적인 로직은 큰돌님과 같은거 같습니다. http://boj.kr/42404731b4db4e979af5791ec8a400a8 큰돌님의 경우 mx에 최대값을 넣고 dp 행렬에 mx와 같은 값을 꺼내더라고요. 저의 코드는 순수 비교하면서 이전에 큰돌님이 말씀해 주신 prev를 사용해서 구축했습니다. 저의 코드는 어떤가요?그래도 수업에서 알려주시는 걸 사용하려고 하는데...ㅎㅎ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-Q 질문있습니다.
안녕하세요 큰돌님:)2-Q 문제를 풀었는데 저의 코드가 효율적인지 궁금해서 질문 남깁니다.http://boj.kr/ef8c0d7a6f54429f964d6471f4d387c5저의 코드와 큰돌님의 코드의 로직은 비슷한거 같습니다. 다만 큰돌님의 코드는 녹아야 하는 치즈의 영역을 DFS 즉 go함수에서 벡터에 저장하고, 저는 따로 녹이는 함수를 만들어서 진행했습니다. 저의 코드는 함수에서 DFS이후에 한번 더 2 중 for문으로 탐색을 하는 로직이기 때문에 시간 복잡도가 오르는 단점이 있는 거 같습니다.