inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

히든퀘스트 10844 쉬운계단수문제 질문

미해결

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

안녕하세요 큰돌선생님 히든퀘스트 백준 10844 쉬운계단수 문제를 바텀업 방식으로 풀었습니다. http://boj.kr/1674b847244b43b2b1d5538557a76865 로직에서 틀린부분이 없는것 같은데 바로 틀렸다고 나오는데 혹시 어느 부분이 잘못된것일까요? 0과 9일때의 값을 조건문으로 처리하지 않기 위해 양쪽 인덱스를 하나씩 늘리고 0을 넣은 로직입니다.

  • c++
  • 코딩-테스트
이명운 댓글 2 좋아요 0 조회수 348

7-B 4:44 행, 열로 탐색하는거 포인트라 하셨는데

미해결

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

다른문제에서는 다르게 탐색순서를 할 수 있으니까 그런건가요

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

2-T 질문드립니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님 강의 잘보고 있습니다. 저는 이 문제를 아래와 같은 코드로 해결이 가능하다고 생각했는데 현재 출력조차 되지 않는 상황이라 질문드립니다. 현재 코드에서 아무것도 출력이 되지 않는 이유가 무엇인지 궁금합니다! #include <bits/stdc++.h> using namespace std; int n, a; stack<pair<int,int>> s; vector<int> v; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; for (int i = 0; i < n; i++) { cin >> a; while (s.size() && s.top().second < a) { auto p = s.top(); v[p.first] = a; s.pop(); } s.push({i, a}); } while (s.size()) { auto p = s.top(); v[p.first] = -1; s.pop(); } for (int e : v) { cout << e << " "; } return 0; }

  • c++
  • 코딩-테스트
최찬호 댓글 1 좋아요 0 조회수 270

4-B 질문있습니다.

해결됨

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

이 문제를 보고 큐브 같다는 생각이 들었습니다. 행을 뒤집을 수도, 열을 뒤집을 수도 있으니 결론적으로 0행과 0열을 뒤집으면 0행0열의 원소는 그대로지만 나머지 0행과 0열의 원소는 뒤집은 결과를 갖게 되니까요. 111 111 111 이 100 011 011 처럼 된다는 말입니다. 근데 저는 이 문제를 보고 도저히 행 또는 열을 선택해서 완전탐색을 하면 정답을 구할 수 있다. 는 사실을 혼자서 생각하지 못했습니다. 이유는 아까 예시와 같이 행과 열을 순차적으로 조작하면 개별요소도 수정할 수 있지 않을까? 하는 생각이 들어서 였습니다. 과연 코테에서 이런 아이디어를 떠올릴 수 있을지.. 자신이 없습니다.. 혹시 이 아이디어를 어떻게 생각하셨는지 궁금합니다. 감사합니다.

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

unique는 이터레이터를 반환한다.

미해결

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

안녕하세요 큰돌님 강의에서 11:19 쯤 설명 관련해서 교안에는 그다음 이터레이터를 반환한다고 하는데 제가 이해하기로 그저 나머지 요소가 시작되는 인덱스를 반환하는 것으로 이해했는데요 왜 이터레이터가 반복된다고 하는건가요? js로 언어를 시작해서 포인터 이런 개념이 부족한데 그런 개념이 들어간건가요? 강의 1주차인데 아직 어려운것은 없지만 C++ 확실히 다르긴하네요ㅋㅋ 좋은 강의 해주셔서 감사합니다.

  • c++
  • 코딩-테스트
권석기 댓글 1 좋아요 0 조회수 262

Asio 기반 서버 멘토링

미해결

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

안녕하세요 루키스님. 질문할 곳을 찾지 못해 이 곳에 질문하게 되었습니다. 이번 Asio 기반 C++서버 멘토링을 일단 신청은 해놨는데, 선수 지식으로 part4 게임서버 정도까지의 수강이 필요할까요 ? 요구되는 수준을 알려주시면 감사하겠습니다 !

  • 멘토링
  • c++
차근차근 댓글 1 좋아요 1 조회수 332

1-O 출력 관련한 질문 입니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. http://boj.kr/4dae74666d35462094e6f4f319f86ac0 해당 소스를 가지고 했는데 문제 조건 N % 2 !=0 && N % 5 != 0 에 해당하는 값을 입력할 때는 아무런 출력이 되지 않고 해당 조건을 벗어나는 값을 입력할 때만 값이 출력됩니다. 아마 제가 모르는 부분이 있거나 교안에 제가 잊은 부분이 있는거 같은데 혹시 알려주실 수 있으실까요?

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

프레임워크설정

미해결

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

기본 프레임워크 설정 부분이 하나도 이해가 안가요.. 그냥넘어가도 되는 부분인가요..?

  • c++
  • directx
루키스팬 댓글 1 좋아요 0 조회수 370

완전탐색 숫자야구 2503

미해결

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

c++로 수강중인 학생입니다.. 백준 숫자야구 문제 c++로 풀어주실 수는 없을까요..? 몇번 구현해보다가 멘탈이 터져버렸습니다.. 우선은 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int numbers[1000]; int strikes[1000]; int balls[1000]; for (int i = 0; i < n; i++) { cin >> numbers[i] >> strikes[i] >> balls[i]; } int answer = 0; for (int a = 1; a < 10; a++) { for (int b = 1; b < 10; b++) { for (int c = 1; c < 10; c++) { int counter = 0; if (a == b || b == c || c == a) { continue; } for (int i = 0; i < n; i++) { int check = numbers[i]; int strike = strikes[i]; int ball = balls[i]; int strike_count = 0; int ball_count = 0; int check1 = check / 100; int check2 = (check / 10) % 10; int check3 = check % 10; // 스트라이크 계산 if (a == check1) { strike_count++; } if (b == check2) { strike_count++; } if (c == check3) { strike_count++; } // 볼 계산 if (a == check2 || a == check3) { ball_count++; } if (b == check1 || b == check3) { ball_count++; } if (c == check1 || c == check2) { ball_count++; } // 매칭 여부 확인 if (strike != strike_count || ball != ball_count) { break; } counter++; } if (counter == n) { answer++; } } } } cout << answer << '\n'; return 0; } 이렇게 풀기는 했는데 선생님이 가르쳐주신 방향하고는 살짝 다른 거 같습니다.

  • 코딩-테스트
  • 알고리즘
  • c++
soso1461 댓글 5 좋아요 2 조회수 889

1-A 결과는 정확히 나오는데 왜 틀렸다고 하는건지 모르겠습니다

해결됨

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

http://boj.kr/59d6674b61764f13b14b7608522239a5 9개 중에 틀린 2개를 뽑고 인덱스에 해당하는 vector요소를 erase로 지우고자 했는데 프로그램을 돌리면 값을 정확하게 나오는데 왜 틀렸다고 하는지 모르겠습니다

  • c++
  • 코딩-테스트
정세희 댓글 1 좋아요 0 조회수 450

메모리 할당에 관하여

해결됨

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

변수의 메모리 할당은 언제 이루어지는 건가요? 변수를 선언하면 쓰레기값으로 초기화되는 건가요? 이 경우 선언 즉시 메모리가 할당되는 게 맞는지도 궁금합니다. 혹은 사용자가 선언 및 초기화 시에 메모리 할당이 이루어지는 걸까요? 혹은 해당 변수에 무언가 대입되어야 메모리 할당이 이루어지는 건가요?

  • c++
king 댓글 2 좋아요 1 조회수 283

75. 최대 수입 스케쥴 sort

미해결

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

sort(T.begin(), T.end()); 하는 이유가 궁금합니다. 정렬 안해도 if(T[j].when<i) break;에서 걸러질텐데 앞에서 소팅하는 이유가 있는건가요?

  • c++
  • 코딩-테스트
(게임학전공)장지현 댓글 2 좋아요 0 조회수 346

7-I 탑다운 방식 질문드립니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/2b3465bfb212482695e3993e7f8ba7f0 탑다운으로도 풀어보고 싶어서 시도해봤으나 실패했습니다. 로직에 이상이 있는 것인지, 반례는 어떤 것인지 파악하는 것에 어려움을 겪고 있어 질문 드립니다. 항상 감사합니다!

  • c++
  • 코딩-테스트
권창덕 댓글 2 좋아요 0 조회수 336

1 - B 왜 틀렸는지 모르겠습니다 ㅠㅠ

해결됨

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

저는 string이 아니라 char[] 로 받아서 만들어 봤는데 왜 틀렸는지 잘 모르겠습니다 ㅠㅠ #include <bits/stdc++.h> using namespace std; int alphabet[26]; char input[100]; int main() { cin >> input; // a -> 97 for (int i = 0; input[i] != '\0'; ++i) alphabet[(int)input[i] - 97]++; for (int i = 0; i < 26; ++i) cout << alphabet[i] << " "; return 0; }

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

virtual keyword 관련

미해결

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

Virtual을 상속받는 함수에서 뒤에 override를 달아주는데 앞에도 virtual을 달아줄 필요가 있을까요?

  • c++
  • virtual
  • override
finmathlth 댓글 1 좋아요 1 조회수 256

5-Q_1911 흙길보수 질문 있습니다

미해결

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

http://boj.kr/bbd43e4a75674d3eb7eb8f94b603239c 저는 웅덩이가 이어져 있거나 웅덩이가 끝나는 곳 까지 합쳤을 때 판자의 길이이하라면 웅덩이를 서로 합치는 방식으로 코드를 작성했는데 어떤 점이 잘못된 것인지 모르겠습니다.

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

애니메이션의 BlendData를 쓰는 과정에 대해서

해결됨

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

애니메이션 파트의 ReadSkinData()함수를 통해 blendIndices, blendWeights를 쓰는 과정에서 질문이 있습니다. 아래 ReadSkinData() 함수는 보시는 바와같이 사용하는 모든 Mesh를 순회하며 그 Mesh 속에서 연관된 Bone을 또 하나하나 전부 순회하는 과정에서 그 Bone에 영향을 받는 Vertex에 blendIndices, blendWeights를 쓰도록 구성이되어 있는데 그렇다면 서로 다른 Mesh에서 동일한 Bone과 연관되어 있다고하면 똑같은 Vertex를 두번 이상 갱신하게 되는 건가요? 만약 이게 아니라면 애초부터 하나의 Bone이 2개 이상의 Mesh와 연관이 될 수가 없나요? 전자가 성립한다면 BlendData가 수치상으로는 문제가 없지만 동일한 값을 할당하는 것을 몇번 더 반복해야되는 경우가 생길수도 있어서 궁금해서 질문 드립니다

  • c++
  • directx
김도형 댓글 1 좋아요 0 조회수 263

vertex shader, rasterize 질문입니다

미해결

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

vertex shader를 처리할때 _vertexBuffer에 들어있는 꼭짓점을 받아서 좌표를 변환하는 과정으로 이해했습니다. ia과정에서 나오는 결과물이 mesh라고 하셨는데 이부분에서 약간 혼동이 있는 것 같습니다. 제가 생각한 바로는, IA과정 에서는 아직 mesh가 그려지진 않았고, 각 점들과 layout, 그 점들로 무엇을 그릴지에 대한 정보가 있는 상태입니다(삼각형). vertexshader에서 좌표계 처리를 하고 rasterize과정에서야 점들끼리 잇고 보간을 합니다. (렌더링 범위 지정) 이후 PS과정에서 shaderResource와 uv값을 이용해서 실제 색을 칠하는 과정 (수치적으로)을 거친 후에 output merge과정에서 indexBuffer를 참조하여 backBuffer에 실제 렌더하는 과정을 거친후에 고속 복사를 하여 렌더링을 완료하게됩니다. 해당 렌더링 프로세스를 제가 잘못이해한 것인지 궁금합니다. (결과적으로 IA작업에서, 꼭짓점 뿐만 아니라 꼭짓점 사이의 EDGE에 대한 정보도 이미 전부 가공된 채로 VS에 넘어가는것이었나에 대해 궁금합니다.. mesh는 꼭짓점 사이의 edge도 그려져 있지 않나요?)

  • c++
  • directx
mobill123 댓글 1 좋아요 0 조회수 422

7-C

미해결

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

http://boj.kr/3c3c09b8b7994f2aa915ac2c4916f166 dfs를 사용하여 visited도 똑같이 적용하여 풀었는데 6%에서 시간초과가 나네요... 큰돌님 코드도 dfs 기반의 코드 같은데 혹시 시간초과가 나는 이유가 있을까요..?

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

인기 태그

인프런 TOP Writers

주간 인기글