묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-P
제가 문제를 제대로 이해했는지 궁금합니다! 강사님의 설명을 보면 뭔가 제가 이해한 거랑 다른 것 같아서요... 이렇게 A와 B를 선택하고 둘 사이에 있는 사람들 중 키가 A보다 작거나 B보다 작은 사람들이 있으면 한 쌍이 있다고 해줍니다. 위 그림의 경우에는 제가 검정색으로 동그라미 친 경우 한 개가 A보다 작거나 B보다 작다를 만족합니다.그래서 제가 짠 코드는 다음과 같습니다. 물론 50만까지인 n을 생각하면 해당 코드의 시간복잡도는 시도조차도해선 안될 코드지만 강사님의 설명을 보니 제가 문제의 이해를 잘 못 한 것 같아서요..!http://boj.kr/6bca539f74534117843fb4d22dee1e43
-
미해결홍정모의 따라하며 배우는 C++
다른 클래스에서 클래스 선언에 관한 질문이 있습니다.
이렇게 main에서 생성자를 이용한 클래스를 쓸 때는 생성자가 파라미터 값을 가지면 선언 시에 해당 파라미터 값을 넣어줘야 에러가 발생하지 않습니다. 하지만 이와 같이 다른 클래스에서 생성자가 있는 클래스를 선언할 때는 오히려 파라미터 값을 넣어주게 되면 에러가 발생합니다. 이는 왜 이런 것인지 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-S 모범코드와의 차이점?
http://boj.kr/93da507ac8fa4b23a18ae6d3958a9095 저는 visited 배열을 사용하지 않고 1부터 n까지의 각 Vector에 영향을 주는 컴퓨터들의 노드 번호를 push한 이후에 1부터 n까지 n회 dfs를 하는 로직을 사용했고, 역시나 강의에서 말씀하신 대로 시간초과가 떴습니다. (Worst O(n^2)) (제 dfs 함수는 루트 노드를 제외한 노드의 개수, 즉 here 기준 자식 노드들의 개수를 구하는 함수입니다.)그런데 선생님 모범 코드와 다른 게 무엇인지 잘 모르겠습니다. 모범 코드도 1 ~ n까지 dfs를 n회 돌리면서 (루트 노드 포함) 자식 노드의 개수를 구하는 것 같은데 시간 초과가 나지 않는 이유가 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 68~69p 질문
fill()함수로 전체 초기화를 하지 않고 8*8 정사각형만 초기화했을 때 문제점인데문제점의 원리가 잘 이해되지 않습니다.. 어떻게 이해하면 될까요?
-
해결됨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; }강의를 듣기 전에 먼저 풀어보고 계속 틀려서 강의에서 나온대로 어느정도 수정했는데도 틀리는데 이유를 모르겠습니다...!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-N 컴파일에러 원인을 모르겠습니다ㅜㅜ
안녕하세요 큰돌님 3-N 백준 9934번문제 컴파일에러 이유를 못찾겠습니다예약어등을 쓴것도 아닌것같은데 원인을못찾겠네요 ㅜㅜhttp://boj.kr/3bdacb3dfc12466d9f24d5716a194bc7
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-K
http://boj.kr/0c9ea4ffa5e64ce7bf51a4dc46644c4f 런타임 에러가 나는데 이유를 도통 모르겠습니다 ㅠㅠ..... 제 견문을 넓혀주실 수 있나요 큰돌님...
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-F 문제 사고방식 질문
안녕하세요.선생님의 풀이 설명 중 위 사진 부분에서 누적합으로 계산이 되는 방식이 아무리 해도 이해가 가지 않습니다.경우가 앞에부터 계산 or 뒤에부터 계산 두가지뿐이라고 하셨는데,3 + (8*5-2) 와 (3+8*5) - 2 같이 3개 이상의 숫자가 괄호로 묶인 것도 계산이 되나요?차례차례 재귀의 호출 순서대로 그려봤는데 숫자가 3개까지는 가능할 것 같은데 4개부터는 재귀 호출 흐름이 복잡해져서 이런 사고를 어떻게 해야 하는지 모르겠습니다.이 부분에 대해 좀 더 자세한 설명 부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
재귀함수 부분에서 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. combi함수의 매개변수로 start를 받는데 그 start변수를 사용할 때 반복문에서 +1로 주는 이유가 무엇인가요?그렇게 됨으로써 메인 함수에서 변수를 넣어줄 때 시작 부분을 0이 아닌 -1로 넣어주게되지 않나요?그리고 이 함수에서 start 매개변수를 왜 받는 것인가요? 조합을 위해 만든 함수면 n값과 k값만 알면 되지 않나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-C 코드 질문
안녕하세요 큰돌님. 좋은 강의 감사드립니다.https://www.acmicpc.net/source/655084113-C 답안코드를 보고 제 나름대로 조금 수정해서 작성해보았는데 계속 틀렸다고 뜨네요...로직은 거의 동일한 것 같은데 어느부분에서 반례가 생길 수 있는지 잘 모르겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-J
비트마스킹에서 큰 어려움을 겪고 있는 한 학생입니다...위 코드를 제가 제대로 이해했나 궁금해서 질문드립니다.k를 구하는 이유: s의 비트를 확인하기 위해선a와 같은 2차원 배열일 땐 확인을 할 수 없어서 일차원으로 풀어주기 위해서 k를 구하는 걸까요? 위 코드에서 처럼 적으면 모든 경우를 구할 수 있다고 하셨는데 혹시 한번만 더 풀어서 설명해주실 수 있을까요..? 개념 강의를 계속 돌려봐도 뭔가 시원하지가 않습니다!ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 문제 Segmentation fault 질문 있습니다!
안녕하세요, 문제 먼저 풀어보고 강의 들으면서 이해가 안되는게 생겨서 질문합니다.혼자 문제를 풀 때 계속 Segmentation fault 라고 떠서 이해가 안됐는데 강의를 보고 처음 전역변수 선언을 vector<int> a 에서 int a[9] 로 바꿨더니 정상적으로 작동합니다. 혹시 무슨 이유 때문인지 알 수 있을까요??http://boj.kr/f29a4a0039a24e0cb80ca19bfe8a1209
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
Windows API 프레임워크 제작 싱글톤 define 정의 부분
똑같이 한거 같은데 오류가 나네요..뒷부분을 진행 못하고 있습니다 ㅠ <작성한 코드>#pragma once#define DECLARE_SINGLE(classname) ₩private: ₩classname() {} ₩public: ₩static classname* GetInstance() ₩{ static classname s_instance; ₩return &s_instance; ₩}
-
미해결홍정모의 따라하며 배우는 C++
레퍼런스 const 질문
void doSomething(const int& x){ cout << x << endl;}이 경우 값을 바로 넣어도 되기 때문에 굉장히 편해진다고 하시는데, 이 경우 굳이 const int x로 해도 똑같지 않나요??파라미터를 const int& x로 받으면 편해진다는 것이 잘 이해가 되지 않아 물어봅니다.
-
미해결[게임 프로그래머 도약반] DirectX11 입문
Tessilation 질문입니다
tessilation 을 통해서 displacement mapping 을 좀 복잡한 mesh 에 적용을 해봤는데 gpu 가 갈리는 소리가 나서요. 아무래도 삼각형 개수가 기하급수적으로 늘다보니 gpu load 가 클거 같은데 tessilation 이 실제로 필요사양이 높은가요? 그리고 현업에서도 tessilation 사용하는데 제약이 많은지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7 - K 질문입니다.
안녕하세요 선생님. 복습차원에서 문제들을 다시 풀어보고 있는데 문득 의문이 들어서 질문 드립니다.정답 코드에서메모리제이션 후에 ret = 0; 을 빼먹으니까 틀렸다고 하는데 어차피 ret은 뒤에서 그 값이 할당되는데 없어도 되는거 아닌가요?? 어떤 차이가 있어서 ret = 0을 넣은 경우에는 정답이고 빼면 틀리는지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
cin과 scanf의 차이점이 큰가요??
배열을 입력 받을 때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]; } }로 하니까 바로 맞았습니다가 뜨는데 둘의 차이점이 있는지 궁금합니다!!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-J 질문 드립니다
안녕하세요 :) 2-J 문제 관련 질문 드립니다.우선, 제 풀이를 제출했을때 맞았습니다가 뜹니다.http://boj.kr/f2ffd86d82cb42679b70ba68b633969e그런데, IDE 상에서는 아래와 같이 3개의 경고가 뜹니다. 경고 C6385 'a[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 읽을 수 있습니다.경고 C6385 't[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 '-8'바이트만 읽을 수 있습니다.경고 C6386 't[y]'에 쓰는 동안 버퍼 오버런이 발생했습니다. 쓰기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 쓸 수 있습니다. 보통 배열의 잘못된 인덱스/범위에 접근했을때 이런 오류가 뜨는 것 같은데 제가 생각하기에는 범위를 벗어나는 반례가 없다고 생각되어서 질문 드립니다. 제 코드에 어떤 문제가 있는지 봐주실 수 있을까요? (왜 백준에서는 통과되는지도 궁금합니다..)감사합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
왜틀렸는지 알 수 있을까요,,?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/cf2c8a947f5041b69efd55961657526c왜 틀린건가요..? ㅜㅜ 주어진 예제들은 잘 맞아서반례를 못찾겠습니다 ㅠ=> 엥...? 공유한 링크 들어가면 맞다고 뜨고 제 아이디로 백준에 들어가면 틀리다고 뜨네요아래 질문 보고 혹시나 해서 들어가봤더니...뭐죠,,,, 이렇게 나와서 제가 작성한 코드가 올바른 코드가 맞는지 알 수 있을까요,,? 알 수가 없네요,, ㅜㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문있습니다.
http://boj.kr/5e2d9c89a3674e6d9ead6886797b12a2강의를 보기 전에 작성한 코드입니다. 문제에서 주어진 예제는 다 맞게 나오는데 어느 부분이 잘못되었는지 모르겠습니다ㅜㅜ