inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

4-D 질문입니다!!

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님 문제를 보고 DFS로 더 간단하게 풀 수 있을것 같아서 시도해봤는데 오답이 나왔습니다. 제가 어느 부분을 놓쳤는지 봐주시면 감사하겠습니다! http://boj.kr/93bc347be5074e999271416f69842831

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

3-E 뮤탈리스크문제 질문있습니다

미해결

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

http://boj.kr/76d330363fe14462b380a7036a3434f7 문제가 이해가 잘 가지않아 선생님의 코드를 보고 작성하였습니다 여기서 궁금한부분이 bfs일경우일때 visited[][][]3차원 배열에 이미 들어가있는 값이 있으면 continue하는 조건인데 q에들어가는 원소가 추후에 들어오는 visited일 경우 같은 원소의 idx라고 하여도 dfs가 아닌 bfs인 이상 무조건 count되는 레벨의 갯수가 트리나 그래프로 따졌을때 depth 가 깊은 탐색순서가 되기때문에 visited가 원소가 있을때 이후에 들어오는 count는 무조건 기존에들어가있는 vistied의 원소보다 클 것이므로 해당조건만으로 문제를 풀수있는것인가요?

  • c++
  • 코딩-테스트
이선용 댓글 1 좋아요 0 조회수 386

2-c fill 함

미해결

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

fill(&visited[0][0], &visited[0][0] + 101*101, 0); 이 부분에서 저는 n*n까지만 필요하다고 판단해서 fill(&visited[0][0], &visited[0][0] + n*n, 0); 이렇게 했더니 아예 다른 값이 나오다ㅓ라구요.. 저는 visited[][] 를 n8n만큼만 사용한 것인데 왜 값이 다른지 궁금합니다... 좋은 강의 감사드립니다.

  • c++
  • 코딩-테스트
0508gyhun 댓글 1 좋아요 0 조회수 336

2-Q 치즈 질문입니다.

해결됨

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

안녕하세요. 여러 테스트 케이스 가지고 해봤는데 반례를 찾지 못해서 질문 드립니다. 단순 반복 DFS로 구현을 해봤는데요. 치즈 조각이 남아 있을 때 까지 반복 공기 부분 찾기 ( 치즈 속 구멍은 x) 공기와 맞닿은 치즈 부분 찾기 공기와 맞닿은 부분 녹이기 12%에서 틀리는데 어떤 부분을 놓친걸까요?? http://boj.kr/0eaf787d61fa40b093d24ee028da3376

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

모범 답안 코드 로직에 대한 질문입니다.

미해결

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

코드를 아직 이해하지 못했습니다. go 함수에서 a[y][x]가 1이기만 하면 무조건 벡터에 좌표를 넣고 return 하는 것 같은데, 이렇게 하면 가장 바깥에 있는 치즈의 면적 외에도 내부에 있는 치즈 (1)까지 전부 포함되어 벡터에 넣고 메인 함수에서 0으로 만드는 것 아닌가요? 가장 바깥쪽을 인식한다. 가장 바깥쪽을 제거한다. 면적을 카운트 한다. 완전히 없어질 때까지 반복 이게 정답 로직인 것 같은데, 코드에서는 a[y][x]가 1이기만 하면 무조건 제거하는 것으로 해석되어 헷갈려서 질문드립니다.

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

복사생성자 질문입니다

미해결

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

얕은복사 vs 깊은복사 #1 19:00 int main() { Knight knight; knight._hp = 200; Knight knight2 = knight; Knight knight3; knight3 = knight; } Q1) 얕은복사는 Stack : Knight1 [ hp 0x1000 ] -> Heap 0x1000 pet[ ] Stack : Knight2 [ hp 0x2000 ] -> Heap 0x1000 pet[ ] Stack : Knight3 [ hp 0x3000 ] -> Heap 0x1000 pet[ ] 깊은복사는 Stack : Knight1 [ hp 0x1000 ] -> Heap 0x1000 pet[ ] Stack : Knight2 [ hp 0x2000 ] -> Heap 0x2000 pet[ ] Stack : Knight3 [ hp 0x3000 ] -> Heap 0x3000 pet[ ] 이렇게 되는거아닌가요 ? hp 가 값만 복사 되서 전달되고 hp 주소는 그대로 아닌가요? Q2 ) 얕은복사는 그냥 명시하지 않은 암시적 복사생성자 라고 봐도되나여? Q3) 얕은복사와 깊은복사 두개다 쓰는경우도있나요? 아니면 둘중 하나를 골라서 쓰게되나요?

  • c++
슝슝이 댓글 1 좋아요 0 조회수 346

6:21 assignTeacher

미해결

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

안녕하세요 수업을 들으면서 코드를 작성하던중 다음과 같은 오류가 나타나서 여쭈어봅니다. const 를 지우고 하면 문제없이 실행이 되는데 왜 이러는건가요 ?

  • c++
haha9940 댓글 2 좋아요 1 조회수 329

종화 문제 답안 코드 질문

미해결

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

void dfs(int x, int y) { if (board[x][y]==2||board[x][y]==0) return; if (x < 0 || y < 0 || x >= n || y >= m) return; board[x][y] = 2; dfs(x + 1, y); dfs(x, y + 1); dfs(x - 1, y); dfs(x, y - 1); return; } 안녕하세요 선생님 혹시 강의 내용에 종화 문제에서 이렇게 구현하는 것 또한 dfs라고 할 수 있는걸까요?? 제 코드가 앞으로 문제 풀기에 있어서 더 복잡해 보이는건지 감이 잡히지 않아서 질문드립니다.

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

2-C 복습 !

미해결

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

안녕하십니까 큰돌님 복습하다가 궁금한게 생겼습니다 안전영역 최대값을 구하기 위해 ret 을 1로 초기화하는데 3중 반복문의 첫 번째 for문이 무조건 1부터 100까지 돌면서 잠기지 않는 지역이 있을 수 있어도(이때, 최소값은 1) 영역 높이가 최대 100이고 반복문 d값이 100까지 가면 결국 마지막에 100 이하의 높이인 영역은 잠기므로 무조건 최소값은 0 으로 되는 거 아닌가요 ?? 그래서 ret 을 0으로 초기화 해야 된다고 생각하는데 뭔가 어렵네요ㅜ

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

쿼드트리 메모리 초과 질문

해결됨

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

안녕하세요 강사님 ㅎㅎ 맞은 코드 : http://boj.kr/1b7e6a102d7a4a3893e9e95d35517735 틀린 코드 (메모리 초과) : http://boj.kr/8e21367e52314b8585922b74a0fabad8 둘의 차이는 재귀함수의 기저사례만 다릅니다. 하지만 둘의 차이가 왜 메모리 초과를 발생시키는지는 잘 이해가 가지 않아서 질문드립니다 !

  • c++
  • 코딩-테스트
이종현 댓글 1 좋아요 0 조회수 339

1-L 주몽 질문입니다.

해결됨

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

안녕하세요 변수 선언하는데 있어서 main위에 선언하는 것과 main안에서 선언하는게 무슨 차이가 있나요?? int n, m, num[15001], cnt; 해당 부분을 main 안에서 선언한 경우 틀렸다고 나오고, main위에다가 선언해야 맞았다고 나오는데, 그 차이를 이해하기 어려워서요! 확인부탁드립니다. http://boj.kr/0068cf0a6ca54091a5b44ac723c2ff4d

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

이중 포인터에 저장되는 것에 대해 궁금한 점이 있습니다.

미해결

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

이중 포인터에는 포인터의 주소만 저장이 가능한 것으로 알고 있습니다. 그래서 동적 다차원 배열을 만들 때 이중 포인터를 정의하면 int** matrix = new int* [row]; 이렇게 정의가 가능합니다. 제가 이해가 안되는 부분은 바로 뒤에 나오는 반복문 입니다. for (int r = 0; r < row; ++r) { matrix[r] = new int[col]; } 여기서 matrix에 저장되는 것이 new int[col] 인데, 이는 포인터가 가지는 행렬의 주소로 생각 됩니다. matrix[0]은 matrix 라는 이중 포인터 안에 저장되있는 첫번째 포인터를 나타내어서 저렇게 작성되는 것인지 궁금합니다.

  • c++
yoy06118 댓글 2 좋아요 1 조회수 442

문자열

미해결

[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문

문자열 강의에서 null 문자를 넣어야 원하는 문자열이 출력된다고 하셨는데 저는 null 문자 없이도 잘 출력돼요.. 전 vscode를 쓰는데 무슨 차이인가요?

  • c++
Heesu 댓글 1 좋아요 0 조회수 370

44번 질문 있습니다

미해결

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

43번 문제는 이제 풀 수 있어서 44번 문제도 43번 처럼 진행했습니다. 그런데 3이 안나오고 다른 답만 나와서요 어디가 잘 못됐는지 알려주실수 있으실까요? #include<iostream> #include<vector> #include<algorithm> using namespace std; int n,m, a[1001]; int dis(int x) { int i,sum=0,cnt=1; for(i=1;i<=n;i++) { if(sum +a[i]>x) { sum = a[i]; cnt++; } else sum=sum+a[i]; } return cnt; } int main() { int i,lt,rt=0,max=-2147000000,mid,res=0; cin >> n >>m; for(i=1;i<=n;i++) { cin >> a[i]; rt +=a[i]; if(max<a[i]) max=a[i]; } lt = a[1]; while(lt<=rt) { mid = (lt+rt)/2; if(mid>max && dis(mid)<=m) { res = mid; lt = mid+1; } else rt=mid-1; } cout << res; return 0; }

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

소멸자에서 Exception Error가 발생하는데 원인을 잘 모르겠습니다.

미해결

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

안녕하세요, 9.12 이니셜라이저 리스트 강의 수강중에 동일한 코드 빌드시 그림과 같이 소멸자에서 에러가 납니다. 원인이 무엇인지, 제가 어떤 부분에 대한 이해가 부족한 것인지 짚어주시면 감사하겠습니다.

  • c++
  • 소멸자
pcm1024zx 댓글 2 좋아요 1 조회수 395

6.8강 중에서 struct에 포인터 사용 부분에서 질문이 있습니다.

미해결

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

이와 같은 Mys 라는 struct가 있을 때 포인터 변수 k를 선언한 후 일반 정수값을 바꾸는 것은 가능한데, 포인터 변수를 이용해서 행렬값을 넣는 것은 불가능 한 것인지 궁금합니다.

  • c++
yoy06118 댓글 1 좋아요 2 조회수 389

2-I 질문 입니다.

해결됨

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

http://boj.kr/bcc06cf6a93641da9808a0950454e679 문자 탐색 및 종류 저장은 비슷하게 진행했고, atoi를 사용해서 앞의 0 제거 및 정수화를 진행해서 map에 저장했습니다. 이후 벡터에 넣을 때, second값만큼 first를 pish_back 후 less<int>() functor로 정렬을 했습니다. public TC에서는 문제없이 작동하지만 private TC에서 걸립니다. 어디서 문제가 발생하는지 모르겠습니다.

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

1-G 질문있습니다

해결됨

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

http://boj.kr/35acb377ed8a48a7b4af2104230d9320 런타임애러가 발생한다고 뜨는데 도대체 어디서 잘못된건지 모르겠어서 질문 드립니다. 좋은 퀄리티의 강의 너무 잘 보고있습니다. 감사합니다

  • c++
  • 코딩-테스트
황주훈 댓글 1 좋아요 0 조회수 233

billboard _ geometry shader 질문

해결됨

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

안녕하세요 빌보드나 이펙트를 만들때 geometry shader 를 사용하라고 배웠었는데 강사님께서 billboard 수업때 하신것처럼 굳이 geoshader 없이 quad 로도 가능할것 같은데 이게 규모가 커지면 geo_shader 를 사용하는게 성능에 유의미한 의미를 가지나요? 좋은강의 정말 감사합니다!

  • c++
  • directx
밍캬캬 댓글 1 좋아요 0 조회수 338

대입 연산자 오버로딩 연습문제 질문

미해결

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

IntArray& operator = (const IntArray& source) { if (this == &source) return *this; delete[] m_data; m_length = source.m_length; if (source.m_data != nullptr) { m_data = new int[m_length]; for (int i = 0; i < m_length; ++i) m_data[i] = source.m_data[i]; } else m_data = nullptr; return *this; } IntArray& operator = (const std::initializer_list<int>& list) { // 어차피 IntArray와 Initializer_list는 다른 자료형이므로 같은 메모리를 공유하고 있지 않을 것이기 때문에 self-assignment 방지는 필요 없지 않을까? delete[] m_data; m_length = list.size(); m_data = new int[m_length]; int count = 0; for (auto & element : list) { m_data[count] = element; ++count; } return *this; } int main() { /* case 1) assignment operator 양 쪽 모두 IntArray인 경우 */ IntArray array1 {1, 2, 3}; IntArray array2 {4, 5, 7}; array1 = array2; cout << array1 << endl; /* case 2) assignment operator 오른쪽에 initializer list가 오는 경우 */ IntArray array3 {1, 2, 3}; array3 = {4, 5, 7}; cout << array3 << endl; return 0; } 수업 중 나온 연습문제에 대해 두 가지 방식으로 구현을 해보았습니다. operator overloading을 할 때 IntArray를 parameter로 받을 수도 있고, initializer_list를 parameter로 받을 수도 있다고 생각했기 때문입니다. 두 가지 operator overloading을 각각 따로 구현해보았을 때, (1) IntArray& operator = (const IntArray& source); 의 경우 main 함수에 있는 두 가지 경우가 모두 정상적으로 실행되는 반면, (2) IntArray& operator = (const std::initializer_list<int>& list);의 경우 case2)만 에러 없이 정상적으로 실행되었습니다. (case 1)에서 cout으로 확인해보면, 대입은 정상적으로 이루어졌으나 에러는 아래와 같은 에러메시지가 뜹니다!) operator overloading 시 parameter를 IntArray로 받는 (1)의 경우, 대입 연산자 우측에 initializer list가 있는 case2에서는 실행이 되면 안될 것 같은데 에러메시지 없이 대입가능한 이유가 궁금합니다!

  • c++
코딩건돌 댓글 2 좋아요 2 조회수 424

인기 태그

인프런 TOP Writers

주간 인기글