inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

알고리즘 교안 68~69p 질문

미해결

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

fill()함수로 전체 초기화를 하지 않고 8*8 정사각형만 초기화했을 때 문제점인데 문제점의 원리가 잘 이해되지 않습니다.. 어떻게 이해하면 될까요?

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

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

해결됨

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

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); long long int N, M, low=1, high=0, ret=__LONG_LONG_MAX__; cin >> N >> M; vector<long long int> color; for (int i=0;i<M;i++){ long long int temp; cin >> temp; color.push_back(temp); high=max(temp,high); } while(low<=high){ long long int mid=(low+high)/2; long long int cnt=0; for (long long int &i:color){ cnt+=i/mid; if (cnt%mid) cnt++; } if (cnt>N){ low=mid+1; } else{ ret=min(ret,mid); high=mid-1; } } cout << ret; } 강의를 듣기 전에 먼저 풀어보고 계속 틀려서 강의에서 나온대로 어느정도 수정했는데도 틀리는데 이유를 모르겠습니다...!

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

3-N 컴파일에러 원인을 모르겠습니다ㅜㅜ

해결됨

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

안녕하세요 큰돌님 3-N 백준 9934번문제 컴파일에러 이유를 못찾겠습니다 예약어등을 쓴것도 아닌것같은데 원인을못찾겠네요 ㅜㅜ http://boj.kr/3bdacb3dfc12466d9f24d5716a194bc7

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

4-K

미해결

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

http://boj.kr/0c9ea4ffa5e64ce7bf51a4dc46644c4f 런타임 에러가 나는데 이유를 도통 모르겠습니다 ㅠㅠ..... 제 견문을 넓혀주실 수 있나요 큰돌님...

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

3-F 문제 사고방식 질문

해결됨

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

안녕하세요. 선생님의 풀이 설명 중 위 사진 부분에서 누적합으로 계산이 되는 방식이 아무리 해도 이해가 가지 않습니다. 경우가 앞에부터 계산 or 뒤에부터 계산 두가지뿐이라고 하셨는데, 3 + (8*5-2) 와 (3+8*5) - 2 같이 3개 이상의 숫자가 괄호로 묶인 것도 계산이 되나요? 차례차례 재귀의 호출 순서대로 그려봤는데 숫자가 3개까지는 가능할 것 같은데 4개부터는 재귀 호출 흐름이 복잡해져서 이런 사고를 어떻게 해야 하는지 모르겠습니다. 이 부분에 대해 좀 더 자세한 설명 부탁드립니다.

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

재귀함수 부분에서 질문있습니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. combi함수의 매개변수로 start를 받는데 그 start변수를 사용할 때 반복문에서 +1로 주는 이유가 무엇인가요? 그렇게 됨으로써 메인 함수에서 변수를 넣어줄 때 시작 부분을 0이 아닌 -1로 넣어주게되지 않나요? 그리고 이 함수에서 start 매개변수를 왜 받는 것인가요? 조합을 위해 만든 함수면 n값과 k값만 알면 되지 않나요?

  • c++
  • 코딩-테스트
박태정 댓글 1 좋아요 0 조회수 404

3-C 코드 질문

미해결

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

안녕하세요 큰돌님. 좋은 강의 감사드립니다. https://www.acmicpc.net/source/65508411 3-C 답안코드를 보고 제 나름대로 조금 수정해서 작성해보았는데 계속 틀렸다고 뜨네요... 로직은 거의 동일한 것 같은데 어느부분에서 반례가 생길 수 있는지 잘 모르겠습니다.

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

4-J

미해결

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

비트마스킹에서 큰 어려움을 겪고 있는 한 학생입니다... 위 코드를 제가 제대로 이해했나 궁금해서 질문드립니다. k를 구하는 이유: s의 비트를 확인하기 위해선 a와 같은 2차원 배열일 땐 확인을 할 수 없어서 일차원으로 풀어주기 위해서 k를 구하는 걸까요? 위 코드에서 처럼 적으면 모든 경우를 구할 수 있다고 하셨는데 혹시 한번만 더 풀어서 설명해주실 수 있을까요..? 개념 강의를 계속 돌려봐도 뭔가 시원하지가 않습니다!ㅠㅠ

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

1-A 문제 Segmentation fault 질문 있습니다!

미해결

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

안녕하세요, 문제 먼저 풀어보고 강의 들으면서 이해가 안되는게 생겨서 질문합니다. 혼자 문제를 풀 때 계속 Segmentation fault 라고 떠서 이해가 안됐는데 강의를 보고 처음 전역변수 선언을 vector<int> a 에서 int a[9] 로 바꿨더니 정상적으로 작동합니다. 혹시 무슨 이유 때문인지 알 수 있을까요?? http://boj.kr/f29a4a0039a24e0cb80ca19bfe8a1209

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

Windows API 프레임워크 제작 싱글톤 define 정의 부분

미해결

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

똑같이 한거 같은데 오류가 나네요.. 뒷부분을 진행 못하고 있습니다 ㅠ <작성한 코드> #pragma once #define DECLARE_SINGLE(classname) ₩ private: ₩ classname() {} ₩ public: ₩ static classname* GetInstance() ₩ { static classname s_instance; ₩ return &s_instance; ₩ }

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
재민 댓글 2 좋아요 0 조회수 632

레퍼런스 const 질문

미해결

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

void doSomething(const int& x) { cout << x << endl; } 이 경우 값을 바로 넣어도 되기 때문에 굉장히 편해진다고 하시는데, 이 경우 굳이 const int x로 해도 똑같지 않나요?? 파라미터를 const int& x로 받으면 편해진다는 것이 잘 이해가 되지 않아 물어봅니다.

  • c++
지우 댓글 1 좋아요 1 조회수 365

Tessilation 질문입니다

미해결

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

tessilation 을 통해서 displacement mapping 을 좀 복잡한 mesh 에 적용을 해봤는데 gpu 가 갈리는 소리가 나서요. 아무래도 삼각형 개수가 기하급수적으로 늘다보니 gpu load 가 클거 같은데 tessilation 이 실제로 필요사양이 높은가요? 그리고 현업에서도 tessilation 사용하는데 제약이 많은지 궁금합니다.

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

7 - K 질문입니다.

해결됨

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

안녕하세요 선생님. 복습차원에서 문제들을 다시 풀어보고 있는데 문득 의문이 들어서 질문 드립니다. 정답 코드에서 메모리제이션 후에 ret = 0; 을 빼먹으니까 틀렸다고 하는데 어차피 ret은 뒤에서 그 값이 할당되는데 없어도 되는거 아닌가요?? 어떤 차이가 있어서 ret = 0을 넣은 경우에는 정답이고 빼면 틀리는지 궁금합니다!

  • c++
  • 코딩-테스트
개발너무어려워요ㅠ 댓글 1 좋아요 0 조회수 284

cin과 scanf의 차이점이 큰가요??

미해결

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

배열을 입력 받을 때 for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ scanf("%1d", &arr[i][j]); } } 으로 하면 틀렸습니다가 뜨고 for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ cin >> arr[i][j]; } } 로 하니까 바로 맞았습니다가 뜨는데 둘의 차이점이 있는지 궁금합니다!!

  • c++
  • 코딩-테스트
강민석 댓글 1 좋아요 0 조회수 320

2-J 질문 드립니다

미해결

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

안녕하세요 :) 2-J 문제 관련 질문 드립니다. 우선, 제 풀이를 제출했을때 맞았습니다가 뜹니다. http://boj.kr/f2ffd86d82cb42679b70ba68b633969e 그런데, IDE 상에서는 아래와 같이 3개의 경고가 뜹니다. 경고 C6385 'a[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 읽을 수 있습니다. 경고 C6385 't[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 '-8'바이트만 읽을 수 있습니다. 경고 C6386 't[y]'에 쓰는 동안 버퍼 오버런이 발생했습니다. 쓰기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 쓸 수 있습니다. 보통 배열의 잘못된 인덱스/범위에 접근했을때 이런 오류가 뜨는 것 같은데 제가 생각하기에는 범위를 벗어나는 반례가 없다고 생각되어서 질문 드립니다. 제 코드에 어떤 문제가 있는지 봐주실 수 있을까요? (왜 백준에서는 통과되는지도 궁금합니다..) 감사합니다!

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

왜틀렸는지 알 수 있을까요,,?

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/cf2c8a947f5041b69efd55961657526c 왜 틀린건가요..? ㅜㅜ 주어진 예제들은 잘 맞아서 반례를 못찾겠습니다 ㅠ => 엥...? 공유한 링크 들어가면 맞다고 뜨고 제 아이디로 백준에 들어가면 틀리다고 뜨네요 아래 질문 보고 혹시나 해서 들어가봤더니... 뭐죠,,,, 이렇게 나와서 제가 작성한 코드가 올바른 코드가 맞는지 알 수 있을까요,,? 알 수가 없네요,, ㅜㅜ

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

1-G 질문있습니다.

미해결

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

http://boj.kr/5e2d9c89a3674e6d9ead6886797b12a2 강의를 보기 전에 작성한 코드입니다. 문제에서 주어진 예제는 다 맞게 나오는데 어느 부분이 잘못되었는지 모르겠습니다ㅜㅜ

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

히든퀘스트 브루트포스 질문

미해결

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

안녕하세요 선생님 브루트포스 히든퀘스트를 풀고 있는데요, 계속 시간초과가 떠서 질문드립니다. 재귀 완탐으로 풀었는데 시간초과가 뜨네요. 그래서 다른분들 풀이 구글링해서 봤는데 대부분 3중 for문 콤비네이션으로 해결했더라구요. 제 로직에는 문제가 없다고 생각했는데, 혹시 제 방법으로는 해결할 수 없는 문제인가요? 나름 가지치기도 했는데 안풀립니다ㅠㅠ 2798 블랙잭 문제입니다 http://boj.kr/22b25fa79ad74c69b0797537b4a7669f

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

2-D 질문있습니다 ㅠㅠ

미해결

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

안녕하세요 큰돌님 https://www.acmicpc.net/submit/2583/65432177 제가 짠 코드 입니다.. ㅠㅜ 답안지를 보고 이해 할려고 해도 이해가 되지 않아 질문 드립니다.. 저랑 배열 사이즈(m, n ,x y)가 다른 점에서 이해가 힘드네요. 저는 배열을 x y 좌표축과 똑같이 봐고 시도 해봤습니다. 그래서 궁금한 점은 3가지 입니다. 어떻게 x1~x2까지 사각형을 색칠 할 때 x2는 포함하지 않으셨나요? 탐색 범위 설정시에 m과 n 초과면 continue를 하는게 아닌가요? 함수 호출 횟수가 넓이인게 정확하게 이해가 되지 않습니다 ㅠㅠ

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

트리 문제 질문드려요

미해결

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

vector<int> tree[51]; int cnt, a; void go(int node) { if (tree[node].size() == 0) { cnt++; return; } for (auto& leaf : tree[node]) { if (m == leaf) continue; go(leaf); } return; } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 0; i < n; i++) { int tRoot; cin >> tRoot; if (tRoot == -1) { a = i; continue; } tree[tRoot].push_back(i); } cin >> m; if (m == a) { cout << 0; return 0; } go(a); cout << cnt; return 0; } 안녕하세요 이 코드는 어떤 점에서 예외가 생겨서 틀리는 걸까요?? 혹시 루트 노드만 남았을 때가 예외일까요??

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

인기 태그

인프런 TOP Writers

주간 인기글