https://www.acmicpc.net/board/view/121782DFS 알고리즘을 사용했고, 높이 값들을 추출한 다음에 일일이 비교하면서 문제에서 주어진 조건대로 구현했습니다.높이에 따른 각 케이스마다 물에 잠기지 않은 영역의 수를 v_cnt 벡터에 저장하고 그 중 최댓값을 찾아서 출력하도록 했습니다.문제에서 주어진 예시대로 입력하면 잘 출력되는데 틀렸다고 뜹니다. 어디가 잘못된 걸까요?ㅠ 

안녕하세요 큰돌님.이분탐색 대신 map을 활용해서 풀어봤는데 반례를 찾을 수가 없네요 ㅠㅠㅠ 어떤 부분이 잘못된건가요?감사합니다.#include <bits/stdc++.h> using namespace std; int T; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> T; while(T--){ map<int, int> diary; int N, M, tmp; cin >> N; for(int i = 0 ; i < N ; i++){ cin >> tmp; diary[tmp]++;} cin >> M; for(int i = 0 ; i < M ; i++){ cin >> tmp; diary[tmp]++; if(diary[tmp]>=2){ cout << 1 << '\n'; diary[tmp]--; }else{ cout << 0 << '\n'; } } } return 0; }

현재 따배c++을 수강중입니다. 뭔가를 빨리 만들어 보며 실전 위주로 공부하고 싶어서 게임 페키지도 구매하였습니다. 게임 패키지 강의 소개에 12강 기준이라는 글을 봤는데 따배c++ 강의 12강까지 수강하면 게임 페키지 강의를 듣는데 문제가 없을까요?

강의 11:48에서 설명하신 내용에 관한 질문입니다.Knight(const Knight& knight) : Player(knight), _pet(knight._pet)Knight클래스의 복사 생성자를 정의하시면서 부모 클래스와 멤버 클래스의 기본 생성자가 아닌 복사 생성자를 호출하기 위해 초기화 리스트에 작성한 내용입니다. 여기서 Player(knight)가 성립하는 이유는Player(const Player& player) 복사 생성자: 자식->부모는 참조형에 대한 암시적 형 변환이 지원되기 때문에 가능한건가요?

http://boj.kr/13cd857dcaae4b858119dc6057a36655 DFS를 이용해서 풀었습니다. 전체적인 로직은 큰돌님이 보여주신 코드랑 다를 바 없는 것 같은데 cnt (큰돌님 코드에서는 ret) 값이 고정 1로 나옵니다.아무리 봐도 어디가 잘못된건지 모르겠습니다..

- 출장이 잦아서, 답변에 시간이 좀 걸릴 수도 있습니다. 양해 바랍니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요. 선생님 좋은 강의 잘 듣고 있습니다. 강의 부분에 질문이 하나 있어 이렇게 남깁니다.kernel 을 launch한 이후에 cudaDeviceSynchronize() 를 call 해주는 이유가 kernel의 작업 완료를 보장하기 위함이라는 사실은 인지하고 있습니다.그런데, 그 아래 부분에서 cudaMemcpy를 해주기 때문에 저 부분이 생략해도 되지 않나 싶어서 질문을 남깁니다. memcpy가 저번 강의 때, kernel 작업 완료 후에 이뤄진다고 말씀하셨던 부분이 있어서, cudaDeviceSynchronize() 을 이번 예제에서 빼도 상관 없지 않을까해서 질문드립니다. 좋은 강의 감사합니다.

구조체 강의 보던중, 선언과 동시에 구조체 이름 초기화 하는 방법에 대해 질문드립니다.struct MyStruct { string name; string position; int height; int weight; } B; B = { }; cout << B.height << endl; // 오류 !B = { }; -----> 이부분에서 강의에서는 빈값=0으로 저장이 된다고 했는데, 'expected expression'이란 오류가 생깁니다.그렇다고 B = { };을 안해버리면 소용없는 값이 나옵니다.다른방법으로, 아래와 같이 이름선언 + 빈값은 동시에 초기화가 되는데요. 뭐가 문제 일까요? 미리 감사드립니다 !struct MyStruct { string name; string position; int height; int weight; } B = { }; cout << B.height << endl; // 가능 !

안녕하세요!저는 비전공 독학으로 공부하고 있습니다어느덧 c++강의 완강에 도달하고 있는데요루키스님이 올려놓은 c++,그래픽스,서버,자료구조,추후 출시될 언리얼 포폴 과정을 전부 수료하게 되면 1년 학원 과정에서 배우는 것들을 학습하는 거랑 어떤차이점이있는지 궁금해요취업이 최종목표는 아니지만 제가 부족한 것들이 무엇인지 모르겠어서요 이강의들로 제가 복습하고 기초를 튼튼히 단련하면 채워질수있는 것인지 아니면 추가적으로 학원1년과정을 거치는 것이 많은 도움이 될지 조언좀 해주실수 있을까요?ㅠㅠ  Tmi) 항상 스타트업준비로 힘드실텐데 시간내서 좋은강의 올려주셔서 감사합니다 ㅎㅎ소드아트온라인 같은 게임 꼭 만드셨으면 좋겠네요! 언젠간 루키스님처럼은 아니여도 a급인재가 되고싶어요 하하   

안녕하십니까 큰돌님강의 보기 전에 문제를 풀어봤는데 틀렸다고 나와서 질문드립니다. 최대 범위인 20억 * 20억일 때 long long 범위가 넘는데 pow 반환값을 long long 에 저장해서 틀린게 맞을까요 ?? 그리고 pow함수의 시간복잡도는 어떻게 되는지도 궁금합니다http://boj.kr/c90ff8da35d3490b859f8ee922c59bf9

안녕하십니까 큰돌님좋은 로직이 아닌 것은 알지만 강의 듣기 전에 코드 작성했었는데 틀렸다고 해서 어떤 반례가 있는 것일까요 ?? http://boj.kr/d9d056ce29f948bca638664de0101191 

안녕하십니까 큰돌님개념에서 Map은 map<string, int> mp; 이런 식으로 사용하는 것을 알겠는데 Arr 은 어떻게 String - int하는 건가요 ?? 예시 코드라도 보여주실 수 있을까요 ?? 말로 들었을 때 이해가 잘 안 가서 질문드렸습니다 ..!

큰돌님 안녕하세요!gcc 설치 후 vscode에 설정하는 중 일부 에러가 발생하여 질문 드립니다.현재 homebrew를 통해 gcc 설치 후 해당경로로 헤더파일을 만들어놓은 상태입니다.그 후, vscode a.cpp 파일의 터미널에 g++ -std=c++14 -Wall a.cpp -o test.out 를 입력하였을 때, 에러가 발생합니다.어떻게 수정해야할까요...

#include <iostream> #include <vector> #include <queue> using namespace std; int n, m, k; int dx[4] = { 1, -1, 0, 0 }; int dy[4] = { 0, 0, 1, -1 }; int main() { cin >> n >> m >> k; vector<vector<int>> Map(n + 1, vector<int>(m + 1, 0)); vector<vector<bool>> visited(n + 1, vector<bool>(m + 1, false)); vector<pair<int, int>> flooded; for (int i = 0; i < k; i++) { int x, y; cin >> x >> y; Map[x][y] = 1; flooded.push_back({ x, y }); } int max_size = 0; for (auto& start : flooded) { if (visited[start.first][start.second]) continue; int size = 0; queue<pair<int, int>> Q; Q.push(start); visited[start.first][start.second] = true; while (!Q.empty()) { size++; int x = Q.front().first; int y = Q.front().second; Q.pop(); for (int i = 0; i < 4; i++) { int nx = x + dx[i]; int ny = y + dy[i]; if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && Map[nx][ny] == 1 && !visited[nx][ny]) { Q.push({ nx, ny }); visited[nx][ny] = true; } } } max_size = max(max_size, size); } cout << max_size << endl; return 0; } DFS가 아닌 BFS 사용해도 문제는 풀립니다.공부중이라 어느게 더 효율적인지는 모르겠습니다만, 혹시 BFS로 접근하실 분들 참고하라고 올려봅니다~

cpp에 대한 지식이 부족한데, 알고리즘 교안을 미리 한번 다 보고 나서 시작해야하는건가요??아니면 그냥 강의 쭉 따라 가면 되는걸까요강의 목차에는 Vector나 다른 기본 개념들에 대한 설명이 없는것 같아 문의 드립니다!

http://boj.kr/ab659fec129e45c7b35407ed7e322f06 안녕하세요 선생님문제 제출 결과가 시간초과로 나왔는데 ,vector의 사용이 문제인지 이중 for문이 문제인지 아니면 다른 어떤 게 문제인지 궁금합니다 그리고 결과가 시간 초과라고 나왔을 경우 어떻게 대처하면 좋을까요? 예를 들어서 다른 자료형을 사용한다던지 아니면 로직을 바꾼다던지.. 제가 왕초보라 어떻게 대처해야 할지 모르겠습니다. ㅜㅜ 저는 위 코드를 다음과 같이 짰습니다.입력받은 온도 값을 벡터에 저장.총 n-k+1번 동안 반복해서 연속된 온도k개의 합을 구해 다른 벡터에 저장.가장 큰 값 출력.  항상 감사합니다!!

#include <iostream> using namespace std; class Knight { public: Knight() { cout << "[알림] 기본 생성자 호출" << endl; this->hp = 10; this->mp = 10; } Knight(int hp) { cout << "[알림] 타입 변환 생성자 호출" << endl; this->hp += hp; } ~Knight() { cout << "[알림] 소멸자 호출" << endl; } void print() { cout << "[정보] HP: " << this->hp << " MP: " << this->mp << endl; } public: int hp; int mp; }; int main() { // 1. 기본 자료형 형 변환 연산자 사용 // a의 값에 대해 형 변환 '연산자'를 사용하여 형 변환된 결과를 반환 후 b에 할당 int a = 3; double b = (double)a; // 2. 객체형에 대한 형 변환 생성자 사용 // (1) 기본적인 타입 변환 연산자 호출 순서 : 타입->소멸 Knight k1(5); k1.print(); // (2) 묵시적 타입 변환 연산자 호출 순서 : 타입->소멸 Knight k2 = 10; k2.print(); // (3) 기본 생성자로 생성 후 묵시적 타입 변환 연산자 호출하여 재할당 순서 : 기본->타입->소멸->소멸 Knight k3; k3 = 10; k3.print(); return 0; }[1]의 상황 - 이해하였습니다.해당하는 기본 자료형의 경우 단항 연산자인 "형 변환 연산자"에 의해 연산된 결과가 반환되어 double형 변수 b에 정상 할당되었습니다.[2-1]의 상황 - 이해하였습니다.오버로딩된 기본 연산자 중 인수가 하나인 타입 변환 생성자가 자동으로 호출되어 객체가 생성되었습니다.[질문 항목]Q1.[2-2] [2-3]의 상황 - 헷갈립니다.묵시적으로 형 변환 타입 생성자가 호출되어 우항의 Knight(10)이 우선 동작하고 그 결과가 반환되어 k2에 할당되었다라고 생각하였는데 실제 어셈블리로 동작을 확인하니 예상했던 순서로 동작하지 않고 바로 타입 변환 연산자가 호출되어 [2-1]과 [2-2]는 완전히 같았습니다. 기본 자료형에 대한 casting 처럼 캐스팅이 먼저 동작되고 그 결과가 반환되어 좌항에 할당된다고 생각했습니다. 그런데 반환형이 없는 생성자인데 대입 연산자 기준 우측에서 사용될 수 있었던건 의미만 캐스팅일 뿐, 실제로는 형 변환 연산자의 호출의 다른 방법이기 때문인가요? (실제로는 타입 변환이 아닌 인수가 1개인 기본 생성자 호출인데 사용 방법이 마치 형 변환과 같아서 이름이 그렇게 붙은건가요?)복잡하게 생각하지 않는다면,타입 변환 생성자는 1) 그 자체로 생성자로 활용 2) 캐스팅의 두 가지 사용처가 있고 1), 2) 모두 내부적으로 같은 방식으로 동작함.이라고 이해해도 괜찮을까요? 바로 전에 작성한 질문은 생각을 제대로 정리하지 못해 글이 난해하여 다시 정리하여 올리게 되었습니다.좋은 강의 감사드립니다.정말 많이 배우고있고 큰 도움이 되고 있습니다.

동영상 준비중 입니다. 라고 나오면서 동영상이 안 나오는데 확인 부탁 드려도 될까요?

안녕하세요 선생님, 최댓값 초기화에 관한 질문을 드립니다. 다른 문제에서는 long long의 큰 값 초기화를 1e18로 했었는데 이번 문제에서는 1e18 + 4인 이유가 궁금합니다. 더해주는 숫자의 값은 크게 중요하진 않고 +1 ~ +4 모두 값을 보정해준다는 면에서 같은 의미를 가지는 것인가요? 단순히 1e18로 초기화할 경우 미세하게 숫자가 부족하여 틀리는 경우가 있으므로 작은 값을 필수적으로 더해주어야 한다고 이해해도 괜찮을까요?

http://boj.kr/320d687034ef4bfa9725d9ddaa53fe63안녕하세요 선생님 강의 잘 보고 있습니다 감사합니다.코드를 제출했는데 런타임에러 out_of_range 라고 뜨는데 왜 그런지 잘 모르겠어요. 한번 봐주시면 감사하겠습니다!! 

안녕하십니까 큰돌님강의 보기 전에 prefix sum 이 기억이 안나서 혼자 풀어봤는데 어디에서 틀린 건지 모르겠습니다 ㅜㅠhttp://boj.kr/b45a32d5c6db4cda94b0a3177e17291a