묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 관련 질문있습니다.
안녕하십니까 http://boj.kr/ec5eb19fa58d4c81a3b511d53ee8bf34위 풀이는 제가 푼 코드인데 통과는 했지만 효율적인 코드인지는 판단이 안 되어 이렇게 풀어도 괜찮은지 여쭙고자 질문 남깁니다. 그리고, 배열을 사용할 때 array를 써야할지 vector를 써야할지 감이 안 잡히는 경우가 종종 있는데.. 어떤 기준을 잡고 쓰면 좋을까요?? 좋은 강의 감사드립니다.답변 기다리겠습니다:)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문이 있습니다 begin() 함수와 [0]의 차이점
선생님 안녕하십니까 문제를 풀다가 의문이 들어서 질문을 한번 하려고 합니다.string 에서 begin()을 사용 했을 때와 [0]의 인덱스를 사용 했을때 차이점이 있나용...?
-
해결됨C개발자를 위한 최소한의 C++
파생클래스에서 virtual함수를 선언에 대한 질문입니다.
강의를 보고 파생클래스에서 새로운 virtual함수를 선언 했을 때 vtable에 추가가 되면 어떻게 될까 하고 확인해보니 기본 클래스에서 선언한 virtual함수만 vtable에 추가 되어 있는 것을 확인할 수 있었습니다.그렇다면 파생클래스에서 새롭게 선언된 virtula함수는 어디에 등록이 되어 있는건가요? vtable은 하나만 존재하는 걸로 아는데 새로운 vtable이라도 생성되는건가요?? 궁금합니다 ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
숨바꼭질 문제들의 범위에 반복되는 질문에 대한 생각
안녕하세요 😃 큰돌님저 또한 이 문제의 범위에 대해 궁금증이 생겨 여러 질문글 (숨바꼭질2에서 기존 10만대로 잡아져있는 다른 숨바꼭질 문제에 대한 것의 범위가 잘못된것 아닌가요라는 질문 등) 을 보던 중 질문에 대한 답변 중 최단거리로만 생각하면 안되기에 20만으로 잡아야 한다라는 답변이 이해가 가지 않아 질문을 드립니다어떻게 보면 질문도 이해가 가고 답변도 이해가 가고 서로 다 맞는 말씀을 하시는 것 같은데... 관련된 이야기들이 많아서 제 생각을 정리해 보자면지금까지 이해한 바로는 핵심은 이것입니다x2로 범위를 탈출하고 -1을 가는 것보다 -1을 먼저하고 x2를 하는 것이 더 나은데 더 넓은 범위까지 잡아줘야 하는가?예를 들어:수빈이의 위치가 50,001이고 동생의 위치가 99,999일 때:50,000 → 100,000 → 99,999 (3단계)이는 100,002 → 100,001 → 100,000 → 99,999 (4단계)보다 효율적입니다.이 예시는 항상 범위 내에서 최적의 해법을 찾을 수 있음을 보여줍니다그렇다면 문제에서 요구하는 정답은 10만 범위 안에서만 이동하는게 나으므로 강의에서 말씀하신 범위를 넘는 경우의 수가 있긴 하나 굳이 갈 이유가 없기에 해당 경우의 수는 제외해도 된다로 저는 이해를 했습니다30만으로 가도되지만 30만으로 가는 것은 가장 빠른 거리일 수가 없기 때문에 고려하지 않는 것처럼요따라서 제가 이해한 바로 내린 결론은 배우는 입장에서는 단순히 입력값의 범위가 10만으로 주어져 10만으로만 생각했다가 운좋게 넘어가는 경우가 있을 것이기에 다른 경우의 수를 생각하는 것이 좋으니 해당 포인트를 강조하는게 맞지만 다음으로 깊게 생각을 해본 단계에 이르렀다면 이 문제는 사실 10만이 넘게 잡지 않아도 된다라고 보는게 맞지 않는가? 입니다
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-Q 질문있습니다
안녕하세요, 2-Q 문제 질문있습니다.http://boj.kr/3ce7270b49e1494aa875c3b9a9f48e1c제가 제출한 코드인데요, 매번 visited배열을 초기화하면 맨 바깥쪽 공기는 중복으로 탐사하는 부분이 싫어서memset(visited,0,sizeof(visited));을 없애고,//녹이기 for(auto k : meltCheese){ questionMap[k.first][k.second]=0; visited[k.first][k.second]=0; }이렇게 녹이는 부분만 다시 visited배열을 0 으로 만들고 탐색하면 답이 다르게 나오는데 이부분이 왜 그런지 잘 모르겠습니다..!!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 불! 런타임오류 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요.http://boj.kr/53f91af39b4f4ae490e1e0388bffd39a 15%까지 갔다가 double tree or courruption라는 런타임 오류가 뜹니다. 찾아보니까 동적 할당을 잘못 잡거나 초기화를 안 했다는 데, 애초에 동적할당을 하지 않아서,, 무슨 문제일까요? ㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-N 질문있습니다
http://boj.kr/2f1777c58bd84f67a180147d9be4011fhttp://boj.kr/cf9baebc300544628b1b450e16c61985두 코드의 풀이 방식은 동일한데 처음은 반복문을 사용했고 두번째는 재귀함수를 사용했습니다. 저는 뱀의 머리와 꼬리의 위치 정보를 별도로 저장하고 그 저장된 정보들을 기반으로 종료조건을 걸어서 풀었습니다. 둘 다 지저분하게 풀기는 하였지만 논리적으로는 저 나름 잘 파악해서 코드를 짰다고 생각하고 예제는 다 옳게 잘 나옵니다. 하지만 백준에 제출을 하니 둘 다 "틀렸습니다"라고 뜹니다. 무엇이 문제일까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
DFS, BFS에서 x,y 순서를 왜 바꾸신건지 이유를 알고 싶습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 강의 유익하게 수강하고 있습니다.다름이 아니라 2주차 탐색 코드를 작성할 때 [y][x] 순서로 하는 것을 기본으로 하겠다 언급하고 넘어가셨고 강의 예제에는 정사각배열을 받아서 의문을 가지지 않고 넘어갔는데 문제를 풀다 보니 처음에 표를 입력 받을 때 가로 세로 받는 순서도 그렇고 표 자체도 그렇고 머리 속에서 자꾸 꼬이는데 [y][x] 순서로 하시는 이유를 알 수 있을까요? 그리고 저 순서로 받을 경우에도 y가 세로 x가 가로로 생각하고 편의를 위해서 순서를 저렇게 받는 거라고 인식하고 있는게 맞을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-G n, k 지역변수 선언과 전역변수 선언 차이??
입력 값을 저장하는int n, k;지역변수 선언 시 맞고 전역변수 선언시 틀렸다고 하는데 무슨 차이 때문인지 이해가 가지 않아서 질문 드립니다 😃 맞틀
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-e 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! 시간복잡도 관련한 질문입니다.모든 경우를 생각했을 때 (60,60,60) 에서 계속 (9,3,1)을 빼는게 최악이라 생각했고 이 경우까지 도달하기 위해선 1+6+6^2+..6^60 이라 생각해서 그래프로 풀 생각을 하지 못했습니다. 그런데 강의에선 bfs로 최단거리를 구했더군요. 최악의 경우에 도달하기 전에 0,0,0이 되는 순간이 존재하니 가능한 풀이인가요? 아니면 제가 최단거리 개념에 대해 잘못 알고 있는걸까요? 감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제풀이 아이디어
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님. 강의 들으면서 잘 공부하던 도중에 발견한 문제의 풀이 아이디어가 잘 생각나지 않아 질문드립니다.(정올이나 백준같은 유명한 사이트가 아니라 링크를 달아드릴 수 없어 테스트 케이스가 부족해요...)이진트리를 사용하면 풀리는 문제이지만 커리큘럼상 트리 구조에 대해 배우지 않은 부분이라 혹시 다른 방법이 있는지 궁금합니다. 02. [알고리즘 종합 - 2] 상어문제 설명 상어는 동족을 잡아먹는 동물이다. 상어가 다른 상어를 잡아먹기 위해서는 특정 조건을 만족해야 하는데,A라는 상어가 B라는 상어보다 크기와 속도 그리고 지능 모두가 높거나 같을 때 A는 B를 잡아먹을 수 있다.두 상어가 서로 잡아먹을 수 있는 경우도 존재한다. 상어 한 마리당 잡아먹을 수 있는 상어의 개수는 최대 두 마리이다.그 보다 많이 잡아먹고자 할 경우에는 너무 배가 부르기에 상어는 잡아먹을 수 없다.상어의 정보가 들어 와서 서로 잡아먹는 살육전이 벌여졌을 때, 남게 되는 최소한의 상어의 개수를 구해보자. 입력 첫 줄에는 상어가 몇 마린지 뜻하는 정수 N(1≤N≤50)이 입력된다.그 다음 줄부터 한 줄에 상어 하나의 크기, 속도, 지능이 순서대로 입력된다.크기, 속도, 지능은 1 이상 2,000,000,000 이하이다. 출력 살아남게 되는 상어의 최소 개수를 출력한다. 예시 입력 1 3 1 2 1 4 3 5 3 1 2예시 출력 1 1예시 입력 2 5 1 4 2 2 3 4 3 2 1 4 1 3 100 100 100예시 출력 2 3예시 입력 3 20 7 8 6 5 2 3 7 3 7 3 5 7 8 5 8 2 5 10 8 8 1 7 8 5 5 1 8 2 10 3 4 9 8 8 1 4 3 2 9 10 3 9 1 6 6 5 8 1 1 2 10 3 3 5 9 3 8 4 2 7 예시 출력 3 7
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1213번 문제 풀이방식 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님 강의 잘 보면서 진행하고 있습니다.1213번 문제를 먼저 풀고 강의를 확인했습니다.제가 풀게 된 방식은 조금 다르게 접근한거 같은데 혹시 큰돌님 방식으로 진행을 하는것과 많이 차이가 있는건지 궁금해서 여쭤봅니다.https://www.acmicpc.net/source/88922584
-
미해결[켠김에 출시까지] UE5 다크앤다커 스타일의 익스트랙션 RPG (D1)
[해결완료 | 에셋 파일 문의] Item#9
안녕하세요.Item#9 패키지 내 에셋 파일이 존재하지 않아 에셋 이주가 불가능한 상황입니다.패키지 재다운로드파일 명 및 경로 수정Epic Games Launcher로 프로젝트 열기위와 같은 방법들을 시도해 보았으나, 여전히 에셋 파일이 존재하지 않았습니다.해당 문제에 대해 해결 방안이 있는지 문의드립니다.참고로, 아래 메세지는 AssetAction을 통해 Content 폴더로 에셋을 이주를 시도할 때 표시되는 메시지입니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-H 질문입니다.
http://boj.kr/4fbcbcb105e542a095e677324f2c5f34강의를 보기 전에 문제를 풀때에는 누적합을 생각하지 못하고 다른 풀이로 풀어보고 이 로직에서 좀 사로잡힌 상태입니다.이 방법으로도 풀수 있는 방법을 알 수 있을까요?? sumnum은 sum의 갯수가 픽하는 갯수와 관련이 있어 저렇게 설정했습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
시간초과
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요ㅎㅎ코드 직접 작성해보았는데, 시간 초과가 뜨더라구요.. 테스트케이스는 다 통과했는데 시간초과 이외에 반례도 통과 못하는 코드 일까요? https://www.acmicpc.net/source/share/a545919798ae40c5b0d4ee605056ff3b
-
미해결[켠김에 출시까지] UE5 다크앤다커 스타일의 익스트랙션 RPG (D1)
캐릭터 possess 문제인지 질문 드립니다
에디터에서 play 버튼을 누를 시 캐릭터 anim montage가 잠깐 실행되다가 중간에 멈추고 그 이후부터 입력은 들어가지만 애니메이션은 재생되지 않습니다.다만 월드에 스폰된 B_Hero_Gladiator를 에디터에서 클릭하면, 그때부턴 정상적으로 애니메이션이 재생됩니다.혹시 이러한 현상을 수정하기 위해서는, 어느 부분을 살펴보면 좋을까요?문제 상황 영상 링크 드립니다.https://drive.google.com/file/d/1aoWAUmri52KgmVs6AH1FgmRFLBeNbH7x/view?usp=drive_link
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
이중포인터 강좌 부분 질문있습니다.
char*와 int 의 원본을 수정하는 방식이 다른 이유가 아래와 같은 원리때문인 걸까요?char*는 문자의 배열(?) 같은 것이고 "Hello" 라는 문자열이 있는 주소를 담는 변수라 한다면 SetMessage는 "Hello"를 담는 바구니의 내용물을 "Bye"로 바꾸는 것이 아니라 따로 "Bye"를 담는 바구니(주소)로 이사하는 방식으로 주소를 바꾸는 것이기 때문에 이중 포인터를 사용하는 것이고 int는 바구니의 내용물을 바꾸는 것이기에 하나의 * 만 필요하다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4179_불! 질문있습니다!
선생님 안녕하세요!이 문제에서 저는 fire와 지훈이의 bfs를 각각 다른 큐에 담아서 진행을 했습니다! 무엇이 틀렸는지 반례를 찾기가 어렵네요. 어떤 로직에 문제가 있을까요!http://boj.kr/142f7a009ff24c4ca3cf599710f556ef
-
해결됨삼각형의 실전! CMake 초급
Build_SHARED_LIBS 질문
안녕하세요. 강사님BUILD_SHARED_LIBS를 지정해줄 때 False는 정적, True는 동적으로 빌드된다는 것이 바로 앞의 커맨드 강의에서 add_library( foo STATIC src/foo.cpp ) 정적add_library( foo SHARED src/foo.cpp ) 동적과 같은 형태의 기능을 하는것인가요?그리고 라이브러리 타겟을 정의할 때, 빌드 결과물을 지정해 줬다면 BUILD_SHARED_LIBS가 적용되지 않는 다는 말씀이 어떤 뜻인지 잘 이해가 안갑니다
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
섹션15 스마트 포인터 20:00 질문이요!
멀티스레드 환경이라는 가정 하에, RefCountable 클래스만 존재할 때 발생하는 문제점은 이해를 했습니다.그래서 TSharedPtr 클래스가 제공하는 이점이 RefCountable 클래스에서 여러 단계로 처리해서 다른 스레드가 침투하는 빈틈을 막기 위해서 마치 포장지로 덮듯 단일로 이루어지게끔 설계한 것이라고 이해하면 되는걸까요?