묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결홍정모의 따라하며 배우는 C++
34:02초 질문드립니다!
34:02초 보시면 초기화를 안해줘서 메모리가 할당이 안되었다고 말씀해 주셨는데,선언만 해주면 메모리는 할당이 되지만, 쓰레기 값이 들어가있는거 아닌가요? 제가 기존에 알고있던 개념과 달라서 헷갈립니다...
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
히든퀘스트 3번 질문드립니다
https://www.acmicpc.net/step/16단계별풀기 16 단계 14번문제 제외 하고 다 풀기라고 써있는데 지금 단계별 풀기로는 dp가 23단계라 그리고 14번 문제 전깃줄은 6주차에 있는 문제라 풀어야되는거 같은데 다시 정정해주시면 감사드리겠습니다
-
미해결홍정모의 따라하며 배우는 C++
visual studio for mac 사용법
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. visual studio for mac 을 다운받았는데 강의와 설정하는 방법이 다른 것 같아서 문의드립니다.혹시 참고할만한 영상이나 글 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
균형이진트리 높이 관련해서 질문이 있습니다!
이런 트리가 있다면 높이가 3이 될텐데요.높이 공식을 적용해보면 log₂N - 1 을 해서 2.xxx 가 나오는 거 같은데 왜 다른걸까요? 혹시 이 트리가 균형이진트리가 아닐까요? 3번 노드가 6번 노드랑 깊이 차이가 2가 나서 균형이진트리가 아닐까요?그런데 선생님이 블로그에 예시로 보여주신 균형이진트리 모습에도 깊이가 2차이 나는 경우가 있긴 하더라구요...그래서 뭔가 이 이유는 아닌 거 같다는 생각이 들었습니다.개념이 좀 헷갈리네요ㅠ 균형이진트리가 맞다면 왜 높이 공식으로 구한 값이랑 실제 높이랑 다른건지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
c++ 구조체 질문
#include<bits/stdc++.h> using namespace std; typedef long long ll; struct Node{ int num; vector<int> links; }; Node A[40]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int num = 2; for (int i = 0; i < 19; i++){ vector<int> v; v.push_back(i+1); A[i] = {num,v}; num+=2; } for (int i = 0; i < 19; i++){ cout << A[i].num << " "; } } #include<bits/stdc++.h> using namespace std; typedef long long ll; struct Node{ int num; vector<int> links; Node(int NUM,vector<int> LINKS) : num(NUM),links(LINKS){} }; Node A[20]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int num = 2; for (int i = 0; i < 19; i++){ vector<int> v; v.push_back(i+1); A[i] = Node(num,v); num+=2; } for (int i = 0; i < 19; i++){ cout << A[i].num << " "; } }첫번째 코드는 정상작동되는데, 두번째 코드는 error: no matching function for call to ‘Node::Node()’ 14 | Node A[20];이런 오류코드를 띄웁니다.두번째 코드에 이상이 없다고 생각하는데 왜 저런 오류가 나는지 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
입출력 관련 전체적인 질문 있습니다!
어떤 문제는 cin + cout을 사용하시고 2-A번 문제는 scanf와 printf를 사용하셨는데 언제 무엇을 사용하시는지 그 기준이 궁금합니다! 감사합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-B 질문있습니다.
강사님의 로직이 잘 이해가 가지 않습니다.처음 문제를 풀 때 모든 블루레이를 사용해야 한다 고 생각해서 계속 오답이 나왔었는데요, 그 부분을 지우고 (cnt가 M과 같다는 조건문을 지우고) mid의 최소를 찾아 이분탐색 시켰더니 결국 통과는 했습니다. 그리고 강사님의 코드를 참고했는데, 동작방식이 잘 이해가 가지 않았습니다. 다음은 강사님 코드의 로직을 이해해보고 제 방식으로 수정해본 코드입니다.bool check(int mid) { if (mx > mid) return false; int temp = mid; int cnt = 0; for (int i = 0; i < n; i++) { if (mid - a[i] == 0) { ++cnt; mid = temp; continue; } else if (mid - a[i] < 0) { ++cnt; mid = temp; --i; } else mid -= a[i]; } if (mid != temp) cnt++; return cnt <= m; }else if (mid-a[i]<0) 의 조건문에서 i를 감소시켜서 다시 검사하게끔 하여 n+@의 순회를 합니다.강사님은 이 부분을 최적화 하셔서 기존 14행과 같은 코드를 만드신 것 같은데요, 제가 제대로 이해한건지 (질의1)제가 제대로 이해한게 맞다면, 처음부터 n회 순회만 하게끔 의도하셔서 코드를 작성하신건지 (처음 코드를 쓸 때부터 바로 저렇게 짜신건지) 아니면 최적화를 하다가 짜신건지 궁금합니다. (질의2)저런 발상 자체를 해본적이 없어서 굉장히 낯선 코드를 보는 기분이었네요..감사합니다.
-
미해결홍정모의 따라하며 배우는 C++
실제로 저장 될때는 다르게 저장이 되는거죠?
강의에서는 가독성 때문에 0000_0101이렇게 설명을 해주셨는데예를들어 int i =5; 라는 값이 저장이 될때는 4바이트니까32비트를 사용하기에0000_0000_0000_0000_0000_0000_0000_0101이렇게 되는게 맞나요?그리고 만약 -5라면 2의 보수 취해주고 1을 더해준값1111_1111_1111_1111_1111_1111_1111_1011제가 생각한게 맞을까요???
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-J 풀이과정
덩어리=최소공배수? 이고ret = 35라는건 최소공배수가 7일때 7*5해서 최소공배수의 배수이고ret-1/a[i] 하는건 28 만드는 과정인건 알겠는데8:40 보면 ret%a[i]==0 있는 for문이 설명이 없고 잘 이해도 안가서 그러는 데 for(;;){if(ret%a[i]==0) if(temp==n))~ 이 부분 코드 설명 해 주실 수 있으신가요?공유 소스 보기 (acmicpc.net)
-
미해결[게임 프로그래머 도약반] DirectX11 입문
코드 따라가다가 오류가 발생했는데
예제코드 실행시키니 저렇게 나와서그 전 단계 코드부터 진도나가다가 AssimpTool 빌드 할때면저렇게 뜨네요 ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-E 재귀 시간초과
안녕하세요! 항상 강의 잘 보고 있습니다.다름이 아니라, 아래 링크처럼 재귀 + 백트래킹으로 풀었음에도 불구하고 시간초과가 나는 이유가 감이 안옵니다.어디 부분 때문에 시간 초과가 일어나는 것일까요??https://www.acmicpc.net/source/share/a30df43331f9487eb25d43dfa7a24e95
-
미해결홍정모의 따라하며 배우는 C++
재귀함수 디버깅중 함수에 들어가고 count에 1값이 들어가는 이유
값이 1 이들어가고 그다음에 5값이 들어가는 이유가 무엇때문일까요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-H_13913 숨바꼭질4
안녕하세요 큰돌님! 저는 prev를 처음부터 떠올리지 못해 vector로 trace를 시도했는데요. 테스트 코드는 잘 통과하는데 제출을하면 런타임에러(out of bound)가 뜨네요 ㅜㅜ 혹시 왜 범위 초과가 뜨는지 알 수 있을까요?http://boj.kr/c2069ab9e0d64c6ab7d86ce198e32e94
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-g
항상 답변 주셔서 감사합니다.lo hi가 작은 수 부터 시작한다면 lo~hi의 합이 n 보다 작은 경우 hi가 ++ 되는 것은 이해가 됩니다. 하지만 lo ---- hi 사이에 큰 차이가 있다고 가정할 경우lo~hi의 합이 n 보다 크면 lo를 크게 하라고 하셨는데, hi를 크게 해주면 안되는 이유는 뭔가요??lo~hi의 합이 n 보다 작으면 hi를 크게 하라고 하셨는데 lo를 작게 할 수 있지도 않나요?? else if (hi == p)break; 이 코드 의미를 좀만 더 자세히 설명 부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
Dev C++ 프로그램 사용 시 vector 관련 에러 발생할 경우. (질문은 아닙니다!!)
해당 내용은 질문이 아닌 저와 같은 에러가 발생하시는 분들을 위해 남긴 글입니다..! Dev C++ 프로그램으로 vector를 선언 후 컴파일하는 과정에서 에러가 발생했습니다.에러 내용은 다음과 같습니다. [Error] : in c++98 'a' must be initialized by constructor, not by '{...}'[Error] : no matching function for call to 'std::vector<int>::vector(<brace-enclosed initializer list>)'발생 이유 : C++98은 표준 컨테이너를 초기화하는 초기화 목록을 지원하지 않아 C++2011 표준에 따라 적절한 컴파일 옵션을 설정하기 위함이라고 합니다.(정확하지 않을 수 있습니다!) 해결 방법Tools -> Compile Options -> General'Add the following~' 문장 바로 옆에 있는 박스 체크하기.'Add the following~' 밑에 있는 박스 안에 "-std=c++11"(큰따옴표도 같이)를 작성. 하단에 있는 ok 버튼 누르기.저는 이와 같은 방법으로 해결했습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1주차 개념 #4 시간복잡도 질문 있습니다.
강의를 듣고 이진탐색 시간복잡도를 살펴보기 위해 문제를 하나 풀었습니다.https://www.acmicpc.net/problem/1920 수찾기라는 문제인데 http://boj.kr/ac3378d1315b433b80567fa81531fd67위처럼 이진탐색을 재귀로 구현을 하였는데 왜 시간초과가 발생하는지 잘 이해가 안가는데 왜 그런지 자세하게 설명이 가능할까요..??
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
강의에 나오는 문제들은 백준에도 존재하나요?
강의에 나오는 문제들은 백준에도 있나요?있다면 어떻게 검색을 해야하나요? 백준풀면서 잔디를 채우고 싶어서.. ㅎㅎ..
-
해결됨홍정모의 따라하며 배우는 C++
친구 클래스를 선언할 때, 꼭 전방선언이 필요한가요?
#include <iostream> using namespace std; // class B; -> 반드시 필요한가? class A { private: int num1 = 10; friend class B; }; class B { private: int num2 = 5; public: void print(A& a) { cout << a.num1 << endl; } }; int main() { A a; B b; b.print(a); } 강의 7분 경에, friend class B;를 선언하면서 "forward declaration을 피할 수 없는 상태다"라고 하셨는데, 위 코드를 실행해보면 오류가 발생하질 않아요. 제가 보기에도 처음에 클래스 A에서는 클래스 B를 알 방법이 없는 것 같은데..
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
따닥따닥 입력
안녕하세요 큰돌님 숫자가 따닥 따닥 붙어있는 입력을 받는 예제에서 교안(p.179)에 있는 코드를 복붙해서 했는데 출력이 안나옵니다. 혹시 한번만 확인해주실 수 있으신가요?이 상태로 계속 입력을 해도 출력이 안나오네요.. #include<bits/stdc++.h>using namespace std; int n, m, a[10][10];string s; int main(){ cin >> n >> m; for(int i = 0; i < n; i++){ cin >> s; for(int j = 0; j < m; j++){ a[i][j] = s[j] - '0'; } } for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ cout << a[i][j]; } cout << '\n'; }}/*입력 4 41000000001110000 */
-
해결됨[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
오브젝트 설계#1 기준으로 pch.h에 Utils.h가 선언되어 있나요?
제가 중간에 내용을 놓친건지작성해 놓은 pch.h에는 Utils.h가 없어서void Missile::Render(HDC hdc){Utils::DraCircle(hdc, _pos, 25);}여기서 자꾸 오류가 나네요. 그렇다고 pch.h에 #include "Utils.h"를 추가하면Utils.h 에서 오류가 나네요구문 오류 : 식별자 'HDC' 무언가 중복되서 이런 일이 발생하는 건가요?