inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

13번 0점...

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include <iostream> int arr[10]; int main() { //freopen("input.txt.txt","rt",stdin); char num[101]; int i; int tmp; int max = 0; int Smax; scanf("%s", &num); for(i=0; num[i]!= '\0'; i++) { tmp = num[i] - 48; arr[tmp]++; } for(i=0; i<10; i++) { if(arr[i]>=max) { max = arr[i]; Smax = i; } } printf("%d\n",Smax); return 0; } 왜 빵점만 나오는 거죠? 어디가 틀린 건가요ㅠㅠ?

  • c++
  • 코딩-테스트
@suyeonkoo 댓글 1 좋아요 0 조회수 271

Select와 Overlapped의 차이에 대해 좀 헷갈리는 부분이 있습니다.

해결됨

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

Overlapped 방식은 비동기 + 논블로킹 이고 이전 예제 WSASelectEvent를 이용한 예제는 동기 + 논블로킹 으로 이해 했습니다. Overlapped의 로직 흐름 은 while문 진입 후 Event방식의 경우 WSARecv의 반환값이 SOCKET_ERROR일때 WSAGetLastError()가 WSA_IO_PENDING이라면 Sleep 혹은 WSAWaitForMultipleEvents으로 대기하다가 콜백방식이면 깨워서 처리, 이벤트방식이면 시그널되었으므로 이후 다음 코드 실행 Select의 로직 흐름 은 while문 진입 후 WSAWaitForMultipleEvents로 대기 후 시그널되면 인덱스정보로 세션의 위치를 알아낸 후 해당 세션의 소켓을 통해 NetworkEvent를 확인해서 Accept인지 Recv플래그를 통해 적절한 처리 이렇게 정리하고 나니 결국 Overlapped는 Recv를 먼저 실행한 후 대기하는 것이고 Select는 대기한 후 Recv하는 것이구나 라는 생각이 들었고, 처음에 보여주신 블로킹/논블로킹, 동기/비동기에 관한 그림으로 볼 때 Select와 Overlapped 모두 Sync-NonBlocking과 같이 동작하는게 아닌가 하는 생각이 들었습니다. 왜냐하면 INFINITE로 두면 반환할때까지 Blocking 방식처럼 동작할 것이라고 생각했고, INFINITE가 아닌 Timeout을 주면 주기적으로 확인한다는 것이므로 Sync-NonBloking처럼 동작한다고 생각했습니다. 제가 생각한 것이 맞는지 궁금합니다.

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
열공자! 댓글 1 좋아요 0 조회수 653

강의교안 30쪽 getline 질문이 있습니다.

해결됨

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

string bufferflush; getline(cin, bufferflush); 이 부분에서 질문이 있는데요. 이 부분을 제가 이해하기로는 cin을 수행할 때 \n부분 전까지만 입력을 받고 변수에 할당한 후 \n은 그대로 cin 입력 버퍼에 남기 때문에 저걸 없애기 위해서 string bufferflush를 선언한 후 getline(cin, bufferflush)를 수행한다고 이해가 되는데요. 제가 알기로는 cin.ignore()도 입력 버퍼를 한 개 지우는 역할을 한다고 들었는데 그냥 cin.ignore()로 대체하면 두 줄짜리 코드를 그냥 간단하게 한 줄로 끝낼 수 있는데 이게 더 효율적이지 않나 싶어서 질문을 드립니다.

  • c++
  • 코딩-테스트
성우 댓글 1 좋아요 0 조회수 236

C++ 프로그램 관련

해결됨

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

대중적으로 C++를 공부할 때 비주얼 스튜디오를 사용하기도 하지만 Rider 프로그램도 있는 것으로 알고 있습니다. 개인적으로 인텔리제이를 선호하는 터이기도 하고, 언리얼 공부를 위해 C++를 공부하고 있는데, Rider를 사용해서 수강해도 되는 부분일지 궁금합니다.

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

22. 때때로 time limit

미해결

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

같은 코드인데, 한번은 array(배열)로, 한번은 vector로 두었습니다. array로 했을 때는 4번예제에서 time_limit이 났는데 vector로 했을 때는 다 success였습니다. 같은 경우엔 array가 더 빠른거 아닌가요? 왜 이러죠 #include <iostream> #include <vector> int main(void) { int n, k, max, sum = 0; std::vector<int> tem(100001); scanf("%d %d", &n, &k); tem[0] = 0; for (int i = 1; i <= n; i++) { scanf("%d", &tem[i]); sum += tem[i]; if (i == k) max = sum; else if (i >= k) { sum -= tem[i - k]; if (sum > max) max = sum; } } printf("%d", max); return 0; } #include <iostream> int main(void) { int n, k, max, sum = 0; int tem[100001]; freopen("input.txt", "rd", stdin); scanf("%d %d", &n, &k); tem[0] = 0; for (int i = 1; i <= n; i++) { scanf("%d", &tem[i]); sum += tem[i]; if (i == k) max = sum; else if (i >= k) { sum -= tem[i - k]; if (sum > max) max = sum; } } printf("%d", max); return 0; }

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

포인터와 배열 기반 문자열과 둘의 차이에 대해

해결됨

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

포인터와 배열 기반 문자열과 둘의 차이에 대해, 제가 이해한 것이 맞는지 확인 해 주실 수 있으신가요? 항상 감사드립니다. [ 포인터 vs 배열 ] 포인터를 이용한 문자열 const char test1 = “Hello World”; * “Hello World”는 데이터 영역(.rodata)에 배열의 형태로 할당된다. 포인터 test1은 원본 배열 첫 번째 요소인 ‘H’의 주소를 가진다. .rodata에 존재하므로 문자열의 각 요소를 수정할 수 없다. 배열을 이용한 문자열 char test2[ ] = “Hello World”; 미리 데이터 영역에 할당된 “Hello World”의 요소를 각각 복사하여 새로운 배열이 할당된다. 배열 이름 test2는 복사된 배열 첫 번째 요소인 ‘H’의 주소를 가진다. 복사된 배열이므로 문자열의 각 요소를 수정할 수 있다. 결론, 포인터와 배열의 차이 배열과 포인터는 본질적으로 다르다. 배열의 이름이 포인터처럼 사용되지만, 포인터가 오직 어떠한 대상을 가리키는 고정 크기의 주소만 가지고 있는 반면, 배열은 이름이 포인터로 동작할 수 있을 뿐 본질은 변수의 모임이라는 여러 바구니로 이루어져 있기 때문이다. 따라서 배열의 크기는 포인터와 달리 타입과 길이에 의해 달라진다.

  • c++
닉네임네닉 댓글 1 좋아요 0 조회수 449

pushback과 dy,dx 질문입니다.

미해결

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

안녕하세요. 질문 하나가 있습니다. adj[0].push_back(1); adj[0].push_back(2); adj[0].push_back(3); 만약 위 코드 처럼 push_back 해준다고 가정했을 때 int dy[] = {-1,0,1,0}; int dx[] = {0,1,0,-1}; 위 dy dx코드를 해줄 필요가 없는건가요? 연습할 때 .push_back(i)로 하다가 dfs bfs연습문제 풀 때 dy dx가 나와서 뭐지? 했습니다. 어느 상황에서 맨위 코드블럭처럼 해줘야 하는지 아래 코드블럭처럼 하는지 잘 분간이 안되서 이렇게 질문드립니다. 감사합니다. ps. 5 5 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 이런식의 예제입력이 주어지면 push_back안 하고 dy dx만 해주면 되는걸까요?

  • c++
  • 코딩-테스트
메구밍 댓글 1 좋아요 0 조회수 237

6:35 코드 질문

미해결

홍정모의 따라하며 배우는 C++

클래스 B 선언 부분에서, 생성자 선언후 빈{}는 무슨 용도인가요?? 아래 코드에서 17째줄 {} 입니다 #include <iostream> #include <string> #include <array> #include <limits> #include <vector> #include <algorithm> using namespace std; class B { private: int m_b; public: B(const int& m_b_in) : m_b(m_b_in) {} }; class Something { private: int m_i; double m_d; char m_c; int m_arr[5]; B m_b; public: Something() : m_i(1), m_d(3.14), m_c('a'), m_arr{ 1, 2, 3, 4, 5 }, m_b(m_i-1) // 이게 member initializer. 물론 여기서 초기화 하고 20-22줄에서 다시 오버라이드도 가능 //m_i{1}, m_d{3.14}, m_c{'a'}로 하면 형변환이 안됨. 좀 더 엄격함. 자동으로 캐스팅이 안됨. { m_i = 2; m_d = 3.15; m_c = 'b'; } void print() { cout << m_i << " " << m_d << " " << m_c << " "; for (auto& e : m_arr) cout << e << " "; cout << endl; } }; int main() { Something Some; Some.print(); return 0; }

  • c++
jbw217 댓글 1 좋아요 1 조회수 233

1-K 질문

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 강사님. 이런 느낌으로 팰린드롬 변환을 구현해봤습니다. 사실 문자열 최대길이가 50이라서 시간복잡도 문제는 없을거라 생각하는데요. 삽입을 사용안하고 풀어보려고 했는데 reverse도 결국 O(N)이라서 유의미한 차이는 없는거 같습니다. 실제로 중간 삽입, reverse도 중간부분을 뒤집는거라 같은 시간복잡도가 예상되는데 맞을까요? http://boj.kr/6889e519af6742b9a6cda67803fbf013

  • c++
  • 코딩-테스트
체스터 댓글 1 좋아요 0 조회수 361

8주차 개념 강의 중 질문입니다.

해결됨

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

강사님 안녕하세요, 8주차 개념강의 중 질문입니다. [알고리즘 강의] 8주차. 펜윅트리와 최단거리.. : 네이버블로그 ( naver.com ) 강의 노트 웹페이지에 2번째 그림에서, "2~8 까지의 최소인덱스 3번째 4번째 6번째 인덱스만 비교해서 최소 인덱스를 반환" 이라는 말이 잘 이해가 안되어서요. 그림상 파란 화살표 표시한 것이 3,4,6 인덱스를 의미 하는 것인지 그리고, 3,4,6째 인덱스를 비교한다는 것이 왜 필요한 것인지 궁금합니다. 제가 이해한 것은 2~8 까지의 최소 인덱스는 Level 1 에 저장된 Index 3 만 확인하여 Index 3 에 위치한 "1" 이 최소값인 것으로 이해를 했거든요. 강의 노트 웹페이지에서 5번째 그림에서, 파랑 노드를 만들면 된다고 갑자기 설명을 하시는데, (강의 3:03 구간) 그림상 주황색 노드(3,4,10,11)의 의미, 파랑색 노드(1,2,3,4)의 의미에 대한 안내도 없고... 그림에 표시된 화살표도 어떤 연산이 수행되었고, 화살표로 연결된 두 노드의 관계에 대한 설명도 없어 이해가 되지 않습니다. 관련 내용 상세 설명 좀 다시 부탁드리겠습니다.

  • c++
  • 코딩-테스트
Kyoung Jun Kim 댓글 1 좋아요 0 조회수 465

40번 교집합 문제

미해결

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

#include <iostream> using namespace std; int main() { int i, j, tmp, a[30001],a1, b[30001],b2, c[30001], cnt=0; cin >> a1; for (i = 0; i < a1; i++) { cin >> a[i]; } cin >> b2; for (i = 0; i < b2; i++) { cin >> b[i]; } for (i = 1; i < a1; i++)//a { tmp = a[i]; for (j = i - 1; j>0 ; j--) { if (a[j] > tmp) { a[j + 1] = a[j]; } else { break; } //조건에 안맞으면 바로 밑으로 넘어가게 해야한다. } a[j + 1] = tmp; } for (i = 1; i < b2; i++)//b { tmp = b[i]; for (j = i - 1; j > 0; j--) { if (b[j] > tmp){ b[j + 1] = b[j]; } else { break; } } b[j + 1] = tmp; } for (i = 0; i < a1; i++) { for (j = 0; j < a1; j++) { if (a[i] == b[j]) { c[i] = a[i]; cnt++; } } } for (i = 0; i < cnt; i++) { cout << c[i]; } return 0; } 안녕하세요 선생님 제가 삽입정렬 방식으로 하고 코들르 구현하였는데 출력은 -로 나옵니다. 어디서 잘못된거인지를 못찾겠어서 질문 드립니다.

  • c++
  • 코딩-테스트
sang ji Choi 댓글 1 좋아요 0 조회수 371

4-H 성곽문제 dfs 매개변수 중 cnt는 없어도 되는거 아닌가요??

미해결

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

이미 전역변수로 cnt를 선언 했는데 매개변수로 넣어서 사용해야하는 이유가 있을까요? 다른 건 이해했는데 이부분은 어떤건지 궁금하네요

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

문자열 char와 char* 관련 질문입니다.

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

안녕하세요 강의 듣는 도중 궁금한 점이 생겨서 질문 드립니다. int BUF_SIZE = 100; char a[BUF_SIZE] = "Hello" char b[BUF_SIZE] = "World"; 1. strcpy나 strcat 같은 함수를 보면 char가 char* 형태의 매개변수가 될 수 있는 이유가 a가 배열이기 때문에 배열의 시작주소를 인자로 넘겨주기 때문에 가능한건가요? 2. char형 변수는 데이터가 배열에 저장이 되기 때문에 복사가 이루어지면 그만큼 데이터를 복사하게된다고 생각이드는데 실무에서는 용량이나 트래픽을 아끼기위해서 char* 나 const char* 를 사용하는 편인가요??

  • c++
5116696 댓글 2 좋아요 0 조회수 645

3-D 뭐가 틀렸는지 모르겠습니다.

미해결

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

예제는 정답이 맞는데, 제출하면 틀렸다고 나옵니다. 어디가 틀렸는지 모르겠습니다. http://boj.kr/b61061763b9a4449ab7c47ebf5a2d130 감사합니다.

  • c++
  • 코딩-테스트
seokjung.kim 댓글 1 좋아요 0 조회수 354

0주차 재귀함수

미해결

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

재귀함수를 사용하면 마치 DFS처럼 사용이되는데, f(4)에서 f(3)과 f(2)중 둘중 아무거나 먼저 호출되어도 상관이없는거 아닌가요? 어떠한 기준으로 f(3)이 먼저 호출되는지 궁금합니다..!

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

메모리 재할당 시 같은주소로 할당됨

미해결

C 와 C++ 을 동시에 배워보자 - 두들낙서의 C/C++

68강을 수강하면서 코드를 작성하였는데 String s3("Hello"); s3.operator=(s1); 에서 분명히 기존의 strData의 메모리를 delete 하고 재할당하였는데 찍히는 주소가 계속 같게나옵니다.

  • c++
YK 댓글 1 좋아요 0 조회수 539

시간초과 문제

미해결

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

안녕하세요, 수강생입니다. 혹시 시간초과가 나서 혹시 제가 실수한게 있을까요..? https://www.acmicpc.net/submit/1940/62536370 ㅜㅜ,,,

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

제 C++ 공부순서 계획을 한번 봐주셨으면 좋겠습니다!

해결됨

게임 프로그래밍을 목표로 공부를 시작한 지 일주일도 채 되지 않은 뉴 비입니다. 제가 대학교 3학년이고 벌써 절반이 지났기 때문에 졸업까지 1년 반 정도 밖에 남지 않아 선택과 집중을 해야 하는 관계로 C언어로 기초를 더 쌓고 싶지만 C++로 바로 시작하게 되었습니다. C++과 언리얼을 우선 공부하고 나중에 취직을 한 이후에 C#과 유니티를 배워볼 생각입니다. 그래서 공부 순서에 대해 계획을 세우다가 궁금한 것이 생겨서 2가지 질문을 하려고 합니다. 일단 제 공부 계획입니다. [하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문 위 강의로 현재 공부 중이며 C++에서 사용되는 기본적인 부분을 공부하고 있습니다. 이제 이 이후가 고민인데요. 위 강의 이후로 [게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버 위 강의가 C++도 포함해서 제게 필요한 부분을 전부 포괄적으로 배울 수 있어서 좋다고 생각하고 있습니다. 이 이후로는 편의상 1번 강의라고 칭하겠습니다. 그러나 아직 C++에 대해 하나도 모르고 있는 제 생각에 필요한 C++의 지식들을 잘 녹여내셨을 것이라 생각되지만 위 강의만으로 C++의 공부는 일단락 짓고 넘어갈 수 있을까라는 의문과 걱정이 생겼습니다. 그래서 생각한 것이 홍정모의 따라하며 배우는 C++ 위 강의가 C++에 대해서는 더 많은 것을 담고 있지 않을까라는 것입니다. 이 이후로는 편의상 2번 강의라고 칭하겠습니다. 그래서 일단 C++에 한해서 1번 강의보다는 2번 강의가 더 디테일할 것 같으니 2번 강의로 일단 C++을 공부하고 이후 1번 강의로 복습도 하고 게임과 관련된 것도 배우는 것이 어떠한가라는 생각을 했습니다. 그래서 첫 번째 질문은 1번 강의로 바로 공부하는 것이 좋은가 or 2번 강의로 우선 공부를 한 이후 1번 강의로 공부하는 것이 좋은가에 대한 답변을 듣고 싶습니다. (무엇이 더 좋은가라는 부분이 너무 사람마다 다를 것 같다고 생각되신다면 시간이 1년 반 정도밖에 없지만 기초부터 탄탄하게 쌓아가야 하는 제 현 상황에서 어떻게 하는 것이 좋을지에 대해서 추천 부탁드립니다.) 마지막 두 번째 질문은 그 이후에 제 공부 계획을 보시고 "이런 부분은 중복되는 내용이 많으니 빼는 편이 좋다"거나 "이런 부분이 부족해 보이므로 이런 부분을 추가적으로 공부하는 것이 좋을 것 같다"와 같은 조언이나 "이 강의를 추가로 공부하면 이런 부분에서 더 좋을 것이다" 와 같은 강의 추천을 부탁드립니다. C++ 이후(물론 위의 공부만으로 C++을 마스터할 것이라는 생각은 하지 않지만 일단 계속 C++만 잡고 있을 수는 없기 때문에) 자료구조와 알고리즘을 공부해야 하기에 그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편) 그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편) 그림으로 쉽게 배우는 운영체제 이렇게 3가지 강의로 공부를 하고 (운영체제는 사실 꼭 필요하다는 이야기는 못 들었지만 일단 알아두는 편이 좋다고 생각해서 넣었습니다.) 언리얼 엔진 공부로 넘어가서 언리얼 엔진4 입문 (C++ 기반) 위 강의로 언리얼엔진의 기본을 다지고 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part2: 게임 수학과 DirectX12 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part4: 게임 서버 위 시리즈 강의를 쭉 따라서 공부할 예정입니다. 일단 여기까지가 제 공부 계획입니다. 아마 이 이후에는 포트폴리오를 만들고 하지 않을까 싶습니다.

  • c++
  • 공부순서
  • 방향성
  • 언리얼
댓글 1 좋아요 2 조회수 2456

백준 입력을 터미널에 복붙할 때 출력이 되버리는 이슈

미해결

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

안녕하세요~ 좋은 강의 잘 보고 있습니다. 1 - G를 풀 때, 백준 입력을 그대로 터미널에 붙여 넣는 경우(복사 버튼 사용)에 아래 캡처와 같이 출력이 함께 되어 버리는데 이 케이스를 해결하는 방법을 혹시 아실까요? 해당 이슈 때문에 백준 제출 시에는 문제가 없는데 VSC에서 정답인지 아닌지 출력을 제대로 확인할 수가 없네요... 참고로 위 출력 이슈의 소스코드는 문제 해설의 소스코드와 동일합니다.

  • c++
  • 코딩-테스트
  • ide
  • vsc
Leo 댓글 2 좋아요 0 조회수 752

3-D 다른 방법 질문

미해결

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

http://boj.kr/f1072a98c98a404992c7700849705b0c 강의 듣기 전 작성해본 코드입니다. 위치랑 시간 업데이트 for문으로 상하좌우 탐색 이 때 push 시 시간도 같이 저장 시간이 바뀌면 불 업데이트 1~3번 반복 하는 도중 탈출 성공하면 return 코드 시행 시 메모리 초과가 나오는데 어디에서 초과가 되는지 모르겠습니다. 제 생각에는 아마 while 안의 push 부분에서 일어나는 것 같은데 pop을 해주는데도 메모리 초과가 일어날 수 있나요?

  • c++
  • 코딩-테스트
오상현 댓글 1 좋아요 0 조회수 285

인기 태그

인프런 TOP Writers

주간 인기글