inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

176만명의 커뮤니티!! 함께 토론해봐요.

Connected Component 코드

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 , 방향벡터를 이용해서 맵을 탐색하는 코드를 변경해서 Connected Component코드를 작성해 봤는데 코드는 제가 예상한 것처럼 잘 돌아갑니다. 제 코드에서 수정해야할 부분이 있을까요? #include <bits/stdc++.h> using namespace std; const int V = 3; bool m[V][V], visited[V][V]; int dy[] = { -1, 0, 1, 0 }; int dx[] = { 0, 1, 0, -1 }; int cnt; void go(int y, int x) { cout << y << " : " << x << "\n"; visited[y][x] = 1; for (int i = 0; i < 4; ++i) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny < 0 || ny >= 3 || nx < 0 || nx >= 3) continue; if (visited[ny][nx]) continue; if (m[ny][nx]) go(ny, nx); } return; } int main() { for (int i = 0; i < V; ++i) { for (int j = 0; j < V; ++j) { cin >> m[i][j]; } } for (int i = 0; i < V; ++i) { for (int j = 0; j < V; ++j) { if (m[i][j] && visited[i][j] == 0) { cnt++; cout << "ConnectedComponet: " << cnt << "\n"; go(i, j); } } } return 0; }

  • c++
  • 코딩-테스트
mayong0707 댓글 1 좋아요 0 조회수 71

공부 방법에 대해서 문의 드려요

미해결

[게임 프로그래머 도약반] DirectX11 입문

강의를 듣고는 있는데 이해가 되는 부분도 있지만 안되는 부분도 있고해서 강의마다 혼자서 정리를 하는데 정리한 부분이 맞는건지도 헷깔리고 합니다. 어디 물어볼 때도 없고 해서 일단은 이해한 내용을 토대로 정리중인데 강의를 쭉 한번 완강하고 다시한번 들으면서 재 정리를 하는게 나을까요? 아니면 이해할 때 까지 여붙잡고 정리를 한 뒤 다음 수업을 진행하는게 나을까요??

  • c++
  • directx
한경식 댓글 1 좋아요 0 조회수 201

안녕하세요 큰돌님 강의 학습 방법에 대해서 질문이 있습니다.

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 다른 질문글들도 많이 보았고 큰돌님 말씀대로 c++교안도 1회독 진행한 상태입니다. 0주차 개념강의 + 1주차 개념강의들도 전부 보았습니다. 이제 1-A 강의 차례인데요. 다른 공부법 질문글들에 답변에는 해당 문제를 먼저 풀어보고 안되면 그때 강의를 보라고 하셨는데 해당 강의에 해당하는 문제는 알고리즘_문제해설.pdf파일을 보고 해당 문제를 직접 찾아서 문제를 풀면되는건가요?

  • c++
  • 코딩-테스트
shin jiun 댓글 2 좋아요 0 조회수 180

8_2_Portal UserFacingExpereinceLoad를 보고 있는데요.

미해결

[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)

하라는데로 다 따라 했는데 GetPrimaryAssetIdList에서 DA_ShooterCore_ShooterGym를 못찾아요..디버깅하는데..DA_ExamplePlaylist만 나오네요.

  • c++
  • unreal-engine
dobalman3 댓글 2 좋아요 0 조회수 121

4-C 질문있습니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요! 강의영상과를 다르게 void형 dfs로 풀긴했는데 왜 어느부분이 문제인지 잘 모르겠습니다.. https://www.acmicpc.net/source/share/b115b1f7228b4af78b7cb918eb678018

  • c++
  • 코딩-테스트
황인성 댓글 2 좋아요 0 조회수 118

1-k, cout.tie() 틀

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

#include <bits/stdc++.h> using namespace std; string s, ret; char mid; int cnt[200], flag; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> s; for (char c : s) cnt[c]++; for (int i = 'Z'; i >= 'A'; --i) { if (cnt[i] & 1) { flag++; mid = char(i); cnt[i]--; } if (flag == 2) break; for (int j = 0; j < cnt[i]; j += 2) { ret = char(i) + ret; ret += char(i); } } if (mid) ret.insert(ret.begin() + ret.size() / 2, mid); if (flag == 2) cout << "I'm Sorry Hansoo\n"; else cout << ret << "\n"; return 0; } 강사님의 코드와 동일한데 최적화를 위해 cout.tie(NULL)이 추가된 코드입니다. ""cout"이 모호합니다."라는 오류가 뜨지만, 출력은 잘 진행됩니다. 문제는 백준에서는 틀림처리가 생기는데 왜 그런건가요? 알고리즘 교안에서는 scanf나 printf를 사용하지 않으면 괜찮다고 나와있는데 추가적으로 더 알아야할 것들이 있는건가요?

  • c++
  • 코딩-테스트
mayong0707 댓글 2 좋아요 0 조회수 94

5 - O 맞왜틀 질문있습니다.

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

테스트 케이스는 다 맞는데 나름 작은단위로 디버깅도 돌려보고 했는데도 어디서 문제가 틀렸는지 전혀 감을 못잡겠네요... 부탁드립니다. http://boj.kr/66123546c1c34e09a8d17f5fbf38cec8 감사합니다.

  • c++
  • 코딩-테스트
댓글 3 좋아요 0 조회수 155

토글메뉴(강사도 삽질) 10:30 질문 / pch.h 전역변수 선언 에러

해결됨

MFC Windows 프로그래밍 - 기본

안녕하세요. 강사님. pch.h BOOL g_bOption01; pch.cpp g_bOption01 = TRUE; 강의(토글메뉴(강사도 삽질) 10:30)와 같이 위와 같이 작성되었을 때, 왜 에러가 발생하는 지 궁금합니다. 어떤 문법에 걸리는 지 궁금합니다. 좋은 강의 제공해주셔서 감사합니다.

  • c++
  • mfc
  • gdi
  • sdi
  • vc++
  • win32api
최정겸 댓글 2 좋아요 0 조회수 232

3-H 숨박꼭질4 코드 질문있습니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

큰돌님 처음에 강의 안 보고 제 마음대로 구현 했는데 시간초과로 실패했습니다. http://boj.kr/7734de2a971e4fa7b37a8dfce748f423 └ 이 코드인데 시간 복잡도는 무시하고 봤을 때 로직 자체는 맞는지 궁금합니다 그리고 맞다면 제 코드의 시간 복잡도가 얼마인지와, 큰돌님 코드의 시간복잡도는 얼마인지 궁금합니다. 마지막으로 강의 보고 복기하면서 구현했는데 http://boj.kr/66f1b9db5aac45a2b9b861e67ab52543 왜 제 코드는 prev 변수를 쓰면 컴파일 오류가 나는 것인가요 ??

  • c++
  • 코딩-테스트
대기업목표 댓글 2 좋아요 0 조회수 107

1-B 맞왜틀 과련 질문

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

https://www.acmicpc.net/source/87407582 왜 틀린건지를 모르겠어요.

  • c++
  • 코딩-테스트
mayong0707 댓글 2 좋아요 0 조회수 119

[파일 입출력] 28:50

미해결

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

28:20 영상을 보면 'Tilemap' 빈 파일을 만들지 않고 저장이 되는 모습입니다. 그런데 제가 진행을 하면 위 이미지와 같이 assert(file != nullptr);에 걸립니다. 혹시 28:50 같이 'Tilemap' 빈 파일을 만들고 타일맵 저장을 진행해야 하는 게 맞는 방법인지 알고 싶어 글 올립니다.

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
wooni 댓글 1 좋아요 0 조회수 127

순수 가상 클래스 선언과 일반 인트 변수의 선언과 다른가요?

해결됨

C개발자를 위한 최소한의 C++

순수 가상 클래스 강의에서 " virtual int getData() const = 0; " 이 코드는 선언만 있다고 말씀하셨습니다. int a = 0; 이라고 코드를 작성하면 선언 및 정의(초기화)가 된것인데 반해, 함수는 단순히 0을 단순대입했다고 해서 정의가 된것은 아니라는 말씀이신가요? 그렇다면 혹시 " virtual int getData() const; " 만으로 선언이 충분한데 " = 0 " 을하는 이유가 있나요? 단순 초기화 인가요? 또 한가지, 엄밀히 말하면 int a = 0;은 인트 클래스의 인스턴스 a가 선언 및 정의 된거고, 클래스내 함수(메서드)는 인스턴스를 생성하는 건 아니기에 다른건지 궁금합니다. 항상 좋은 강의 감사드립니다!

  • c++
  • microsoft-windows
  • 객체지향
  • 디자인-패턴
배승혁 댓글 2 좋아요 0 조회수 223

책과 관련하여 궁금한 내용이 있습니다.

미해결

게임 수학의 이해

현재 강의에 대한 질문이 아니라서 죄송합니다. 저는 언리얼엔진과 C++에 관심이 있는 사람입니다. 우연히 원티드의 게임개발자 양성과정에서 이득우 지식공유자님께서 참여하시는 것을 봤는데, 이득우님에 대한 소개에서 '이득우의 언리얼 C++ 프로그래밍' 이라는 책을 작성하신 것으로 소개되어 있어서 찾아봤는데, 해당 제목의 책은 없고, ' 이득우의 언리얼 C++ 게임 개발의 정석'의 책을 작성하신 것을 알게되었습니다. 혹시 원티드에 적혀있던 그 책이 ' 이득우의 언리얼 C++ 게임 개발의 정석' 책을 말하는걸까요? 그리고 한 가지 더 궁금한 것이 있는데, 이득우님의 ' 이득우의 언리얼 프로그래밍 Part1 - 언리얼 C++의 이해' 강의의 내용과 ' 이득우의 언리얼 C++ 게임 개발의 정석' 책의 내용이 거의 비슷할까요? 저는 자바에 대해서는 알고 있어서 객체지향에 대해서는 알지만, C++에 대해서는 잘 모르는 상태입니다. 그래서 만약 책과 강의의 내용이 다르다면 책 보다는 ' 이득우의 언리얼 프로그래밍 Part1 - 언리얼 C++의 이해' 강의로 공부를 시작하는게 나을까요?

  • 게임수학
  • c++
  • 언리얼
  • 언리얼c++
  • 언리얼엔진
안준수 댓글 1 좋아요 0 조회수 186

dev C++ 콘솔창 바로 닫힘

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

콘솔창이 바로 닫혀서 출력확인이 안됩니다. 1.#include <stdlib.h>,#include <stdlib.h>의 system("pause");를 return 0;이전에 코드 적기,getch();system함수위에 추가해보기. 도구-환경설정-pause console programs after return 체크하기 위 방법 다 안되고, 채점만 진행중인데ㅠ 뭐가 문제인지 모르겠습니다. 다른 툴 써야할까요?

  • c++
  • 코딩-테스트
iamyeju 댓글 1 좋아요 0 조회수 325

[이벤트와 조건 변수] 강의에서 unique_lock 사용 이유?

미해결

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

17분 쯤 unique_lock을 사용하였는데 별도의 인자로 std::defer_lock , std::try_to_lock , std::adopt_lock 등 을 넘겨주지도 않는데 굳이 unique_lock을 사용하는 이유가 있을까요? 그냥 lock_guard를 써도 되지 않나요?

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
김성범 댓글 1 좋아요 0 조회수 180

SEND_ERROR는 Error during configuration가 아니라 Generation이 아닌가요?

미해결

readable_code::CMake - Fancy하게 C++ Project 만들기

안녕하세요 1강 message를 듣는 중 궁금한게 있습니다. SEND_ERROR는 Configuration은 되지만, Build Generation이 안된다고 설명해주셨는데 그러면, Error during configuration가 아니라 Error during Generation이 아닌가요?

  • c++
  • cmake
  • 소프트웨어-설계
OpenJR 댓글 0 좋아요 0 조회수 143

안녕하세요. 이동의미론에 대해 제가 잘 이해했는지 궁금합니다.

해결됨

C개발자를 위한 최소한의 C++

testdata는 class명 입니다. 1. testdata t1 = testdata(1);이 예전에는 임시객체를 생성해서 복사 생성을 했었음. 2. 그런데 그게 비용이 비합리적이니까 move sementic이라는게 나왔고 testdata t1 = std::move(testdata(1));을 사용해서 임시객체를 그냥 t1으로 shallow copy시킴. (C++11) 3. 그런데 최근에는 이런 이동의미론 없이 testdata t1 = testdata(1)이라고 써도. 컴파일러가 자동으로 생성자만 호출하는 t1 인스턴스를 생성하는 코드로 평가를 해버림. 제가 잘 이해하고 있는지 궁금합니다 추가 : Test func(Test src): return src; 해당 함수를 실행 시키면, 값을 반환 할 때, 이동 생성자가 호출되는데 반환시는 해당 콜스택이 사라지는 시점이기 때문에 이전까지는 좌측값이였지만, 다음 라인에 사라지게 될 src를 우측값 취급을 해서 임시객체를 생성하는것으로 이해했습니다. 이렇게 해석해도 괜찮을까요?

  • c++
  • microsoft-windows
  • 객체지향
  • 디자인-패턴
sdfjo1565 댓글 1 좋아요 0 조회수 192

nPr에서 의미없는 연산을 건너뛸 방법이 있을까요?

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

n개의 원소 중 r개 원소로만 이루어진 순열 결과를 얻고 싶어 간단한 수정을 해보았습니다. set이 중복값을 없애주기에 원하는 결과는 얻었지만, 필요없는 연산을 줄이는 방법은 모르겠습니다. (0,1,5에서 바로 다음 연산값인 0,1,9를 찾는 게 아니라, 실제로는 <0,1,5,9,15>의 다음 순열값인 <0,1,5,15,9>를 찾고있음)

  • c++
  • 코딩-테스트
Seob 댓글 1 좋아요 0 조회수 136

5-k 맞왜틀 질문있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 아쉽게도 강의처럼 2차원 배열에 모아둔 후, 한칸씩 당기는것을 생각을 못해 노가다로 풀어버렸습니다. 다만 알고리즘 자체는 맞다고 생각하고, 예제도 다 맞는데 16%에서 틀려버리네요. 어디가 틀렸는지 궁금합니다. http://boj.kr/76b5753735c448b7a9558225494e778e 감사합니다.

  • c++
  • 코딩-테스트
비스킷 댓글 2 좋아요 0 조회수 94

1-F 질문 있습니다.

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

#include <iostream> #include <string> using namespace std; int main() { string S; getline(cin, S); string result = ""; for (char c : S) { if (c >= 'A' && c < 'Z') { result += (((c - 'A') + 13 ) % 26) + 'A'; } else if (c >= 'a' && c <= 'z') { result += (((c - 'a') + 13 ) % 26) + 'a'; } else { result += c; } } cout << result; return 0; } 이렇게 작성을 하고 실제 출력 값도 맞게 잘 나오는데 1%에서 틀렸습니다가 뜨는데 이유를 모르겠습니다...

  • c++
  • 코딩-테스트
jiwonchoi3794 댓글 2 좋아요 0 조회수 120

인기 태그

인프런 TOP Writers

주간 인기글