조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
미해결
코딩테스트 실전 모의고사(with C++) : 대기업 대비
제목 그대로 조합을 구할때 next_permutation 을 사용 해도 되는지 궁금합니다
- c++
- C++
- 코딩-테스트
- 코테 준비 같이 해요!
176만명의 커뮤니티!! 함께 토론해봐요.
미해결
코딩테스트 실전 모의고사(with C++) : 대기업 대비
제목 그대로 조합을 구할때 next_permutation 을 사용 해도 되는지 궁금합니다
미해결
코딩테스트 실전 모의고사(with C++) : 대기업 대비
강의를 수강하고 있는 학생입니다. 다만 최악의 경우를 따지는 데에서 조합의 수 x n(학생의수) 의 최악의 경우 15C7 x 30000인데 이경우 6435x30000=193,050,000가 도출됩니다. 이러면 계산이 2억번 가까이 되어서 1000ms에 풀수 있는지 여쭤 볼 수 있을 까요?
미해결
홍정모의 따라하며 배우는 C++
Resource &operator = (Resource& res) // '='연산자 오버로딩 함수 (반환값이 Resource, 이고 &는 왜 붙는지 모르겠음 '='를 써주는 것처럼 하나의 약속인가요?) { std::cout << "Resource copy assignment" << std::endl; if (&res == this) return *this; //파라미터로 들어온 객체와 &operator함수를 실행중인 객체가 같은가? if (this->m_data != nullptr) delete[] m_data; //다르다면 현재 함수를 실행중인 객체의 m_data가 있으면 비워주고 m_length = res.m_length; //자신의 m_length에 파라미터로 들어온 객체의 m_length로 채워주고 m_data = new int[m_length]; //자신의 m_data의 메모리를 m_length만큼 동적할당해준 뒤 for (unsigned i = 0; i < m_length; ++i) m_data[i] = res.m_data[i]; //자신의 m_data에 파라미터로 들어온 객체의 m_data를 복사해서 넣는다. return *this; //이 함수가 종료되면 나 자신의 객체의 주소를 반환한다. 반환값이 Resource클래스인데 어떻게 포인터로 가능하죠? }
미해결
홍정모의 따라하며 배우는 C++
1.09 강의에서는 교수님 코드를 보면 stdafx.h를 인클루드 하셨길래 저도 따라해보려 하니 미리컴파일된 헤더 관련해서 #include "stdafx.h"가 오류가 나더라구요 구글링을해보니 저 #include "stdafx.h"을 쓰면 좀 더 빠르게 컴파일?된다는거 같아서 프로젝트 설정에서 미리컴파일된 헤더 사용안함에서 사용으로바꾸고 해봐도 오류가 나서 일단은 기본대로 사용안함하고 #include "stdafx.h"이 코드도 안적고 하고있는데 미리컴파일된 헤더사용을 하려면 어떻게 설정해야될까요 ? 감사합니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
vector<int> v{1,1,2,2,3,3}; 에서 map을 이용해서 중복제거하셨던데 for(int i : v){ if(mp[i]){ continue; }else{ mp[i] =1; } } i에 순서대로 1,1,2,2,3,3이 들어가는거까진 알겠는데 이 for문을 돌면 map에는 1,2,3이 어떻게 들어가는건지 이해가 잘 안가네요 ㅠㅠ 첫번째 mp[1]이 들어가면 else로 들어가서 mp[1] = 1이 들어가고 다음 i=1이 들어가면 if(mp[1])에서 1이 있으므로 true이고 continue로 들어가는건 알겠습니다. i=2가 들어가면 이때부터if(mp[2])에서 여기부터 이해가 잘 안갑니다. 어떻게 mp[2]에 2가 들어가는지요..
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> #include <map> #include <set> #include <vector> #include <queue> #include <cstring> int N, M; int cache[10001] = {-1,}; int traverse(std::map<int, std::vector<int>>& treeMap, int node) { if (treeMap.find(node) == treeMap.end()) { cache[node] = 1; return 1; } if (cache[node] != -1) { return cache[node]; } int sum = 0; std::vector<int> v = treeMap[node]; for (int i = 0; i < v.size(); ++i) { int tmp = traverse(treeMap, v[i]); sum += tmp; } cache[node] = sum + 1; return sum + 1; } int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); std::cin >> N >> M; memset(cache, -1, sizeof(cache)); std::map<int, std::vector<int>> treeMap; for (int i = 0; i < M; ++i) { int from, to; std::cin >> to >> from; if (treeMap.find(from) == treeMap.end()) { std::vector<int> v; v.reserve(N); v.push_back(to); treeMap[from] = v; continue; } treeMap[from].push_back(to); } std::map<int, std::vector<int>> countMap; int maxCount = 0; for (auto iter : treeMap) { const int startNode = iter.first; memset(cache, -1, sizeof(cache)); int nodeCount = traverse(treeMap, startNode); maxCount = std::max(maxCount, nodeCount); if (countMap.find(nodeCount) == countMap.end()) { std::vector<int> v; v.push_back(startNode); countMap[nodeCount] = v; continue; } countMap[nodeCount].push_back(startNode); } for (int i = 0; i < countMap[maxCount].size(); ++i) { std::cout << countMap[maxCount][i] << " "; } std::cout << std::endl; return 0; } 답이 틀렸다고 나오는데 어디서 왜 틀렸는지 잘 모르겠습니다. 혹시 이 부분을 설명해주실 수 있으실까요?
미해결
홍정모의 따라하며 배우는 C++
언더플로우 일어난거 아닌가요? 이 부분 입니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩 테스트 준비를 처음하는 취준생입니다. 다름이 아니라 학습 내용 정리 및 학습을 했다는 나름의 증명으로 개인 blog에 내용을 정리하고자 합니다. 코드랑 수업 내용 일부분을 캡쳐 해서 블로그에 사용해도 되는지 궁금해서 질문을 남깁니다. 출처는 반드시 밝히겠습니다!
해결됨
홍정모의 따라하며 배우는 C++
#include <iostream> using namespace std; class Cents { private: int cents_; public: Cents(const int& cents) : cents_(cents) { cout << "Constructor" << endl; } const int& getCents() const//뒤에 const를 붙여준 이유는 함수 오버로딩 { return cents_; } }; Cents add(const Cents& c1, const Cents& c2) { return Cents(c1.getCents() + c2.getCents());//Cents 생성자 호출 } int main() { cout << add(Cents(6), Cents(8)).getCents()<< endl; //인자로 하는 생성자 각각 호출 return 0; } 교수님께서는 getCents함수에서 반환형에서 참조자를 붙이지 않고 뒤에 const만 붙였는데요. 이러면 return by value가 되서 복사된 값을 반환하는 것이 아닌가요? 멤버변수 그 자체를 반환하고 값이 변경되는 것을 방지하기 위해서는 반환형에 const int&를 붙여야 하지 않나요??
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
c# 4년차입니다. 비전공자입니다. c++로 알고리즘 풀어보려고 일단 교안은 코드 쳐보면서 다 보았습니다. 다만, 이해가 안가는 부분도 중간중간에 있지만 일단 한번은 훑어보았습니다.(비전공자라..쉽지는 않네요) 지금상태에서 바로 0주차부터 강의들어도 될까요??
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
어제 강의 결제하고 오늘부터 시작하려는데 이렇게 뜨고 다른 코드도 전부 안되네요..
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
갑자기 2n+1 이 왜 나온지 모르겠습니다...
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
for(int i = 0; i < n; i++){ if(mid - a[i] < 0){ mid = temp; cnt++; } mid -= a[i]; } if(mid != temp) cnt++; 이 부분이 아무리 봐도 들어도 이해가 안됩니다...ㅠㅠ 그리고 rt를 누적합으로 둬야되는 이유도 잘 모르겠습니다. 누적합을 이분탐색으로 mid를 두는것이 크기를 정한다는 의미도 뭔가 와닿지 않습니다..
해결됨
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
안녕하세요. c++ 강의 중 "템플릿 기초 #1" 듣다가 질문이 생겨 남깁니다. 템플릿 특수화가 필요한 이유를 모르겠습니다. 아래 두 코드를 비교했을 때 굳이 템플릿 특수화를 해야 하는 이유가 무엇인가요? 또, 템플릿 특수화가 필요한 상황은 어떤 상황이 있나요?? <템플릿 특수화 사용한 경우> template<typename T> void Print(T a) { cout << a << endl; } template<> void Print(float a) { cout << "템플릿 특수화" <<endl; cout<< a << endl; } <오버로딩 사용한 경우> template<typename T> void Print(T a) { cout << a << endl; } void Print(float a) { cout << "템플릿 특수화" <<endl; cout<< a << endl; } 컴파일러에 돌려보니 결과도 똑같이 나옵니다. 너무너무 궁금합니다ㅠㅠ 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
Language가 GNU C++ 17인데 #include<bits/stdc++.h> 라이브러리 사용 가능한거죠??
미해결
코딩테스트 실전 모의고사(with C++) : 대기업 대비
안녕하세요! 우선 수업 굉장히 잘 듣고 있습니다! 도움이 많이 되네요! 금일 문제를 풀고 있는데 제 로컬 환경에서는 아웃풋이 잘 나오는데 채점 사이트에서 답이 제대로 안나와서요..채점 사이트에 문제가 있는걸까요~? 어제까지는 결과가 잘 나왔었어서 로컬 환경은 바뀐게 없습니다.. 아래 문제 목록 및 현상입니다. 도움 부탁 드립니다 문제 : 5. 톰과 제리(BFS) 해당 ID : d7a123cc4487 문제 현상 : 채점 결과에 리턴값이 몇백줄 공란으로 나온 다음에 결과값이 프린트 되고 있습니다. 문제 : 4. 스도쿠(DFS 활용) 해당 ID : ce811046b640 문제현상 : 채점결과가 아예 나오지 않고 있습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/d5dbeef9edfd46d4b6ca8eda86668fcd 문제는 해결했는데 궁금한 점이 생겨 질문 드립니다. 23번째 줄에서 배열 초기화 할 때 fill함수가 아닌 memset함수를 사용해야 하는 이유가 궁금합니다. fill함수를 쓰면 출력 결과가 안 나오는데 어떤 문제 때문에 그런건지 궁금합니다. 코드에 문제가 있는 건가요? -> fill(&visited[0], &visited[0]+10001*10001, 0);
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
우선 제가 작성한 코드링크는 다음과 같습니다. (주석 포함) http://boj.kr/5cf259ef97444ada8ad4e9391096d3b9 0번 노드가 root 가 아닌경우 루트 노드가 삭제되는 경우 => result = 0 루트 노드가 단독으로 남는 경우 => result = 1 까지 고려해서 케이스 분류를 잘게 하여 작성을 했는데... 결과가 틀렸다고 나와서 어느 부분을 놓쳤는지 통 모르겠습니다 ㅠㅠ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 늘 강의에 신경써주셔서 감사합니다. 2-H, 2659번 비밀번호 발음하기, 코딩하다가 틀렸다고 나와서.. 질문드리려고 합니다. 문제에 대한 강의도 확인했구요. 로직도 이해한 상태입니다. 그런데 제 코드를 봤을 땐, 어디서 오류가 났는지.. 반례를 도저히 못 찾겠어서 글을 써 봅니다. 혹시 제 코드에서 로직 오류가 있는지 피드백 주실 수 있으실까요? 코드 길이나, 반례 등 어떠한 피드백 전부 환영입니다. 제 코드는 링크로 첨부하겠습니다. 감사합니다. http://boj.kr/b1f8019ccf3d4f03ac0de822cb532282
미해결
홍정모의 따라하며 배우는 C++
안녕하세요 강의를 듣고있는 학생입니다. 10.6에서 컨테이너 클래스의 개념을 설명해주시고 IntArray를 직접 구현해보는 숙제를 내주셔서 직접 머리를 짜내서 코드를 구현해봤습니다. 이 글을 보신 숙련자 분들께 제가 구현한 intArray를 피드백 받고싶어서 글을 작성합니다. #include <iostream> #include <vector> using namespace std; class IntArray { private: int m_length = 0; int* m_data = nullptr; public: IntArray(const int length) :m_length(length) { m_data = new int[m_length]; } IntArray(const std::initializer_list<int>& list) :IntArray(list.size()) { int count = 0; for (auto& ele : list) { //cout << "list" << endl; m_data[count] = ele; count++; } } ~IntArray() { delete[] m_data; } void initialize(const std::initializer_list<int>& list) { delete[] m_data; m_length = list.size(); m_data = new int[m_length]; if (m_data != nullptr) { int count = 0; for (auto& ele : list) { m_data[count] = ele; count++; } } } void reset() { delete[] m_data; m_data = nullptr; } void resize(const int size) { m_length = size; } void insertBefore(const int & value, const int & ix) { m_length += 1; int *n_data = new int[m_length]; int i = ix; for (int n = 0; n < ix; n++) n_data[n] = m_data[n]; n_data[ix] = value; for (i; i < m_length; i++) { n_data[i + 1] = m_data[i]; } delete[] m_data; m_data = n_data; } void remove(const int& ix) { m_length -= 1; int* n_data = new int[m_length]; int count = ix; for (int i = 0; i < ix; i++) { n_data[i] = m_data[i]; } for (count; count < m_length; count ++) { n_data[count] = m_data[count+1]; } delete[] m_data; m_data = n_data; } void push_back(const int& value) { this->m_length += 1; int* n_data = new int[m_length]; for (int i = 0; i < m_length; i++) n_data[i] = m_data[i]; n_data[m_length-1] = value; delete[] m_data; m_data = n_data; } friend ostream& operator << (ostream& out, IntArray& ia) { for (int i = 0; i < ia.m_length; i++) out << ia.m_data[i] << " "; out << endl; return out; } }; int main() { IntArray my_arr{ 1, 3, 5, 7, 9 }; cout << my_arr << endl; my_arr.insertBefore(10, 1); cout << my_arr << endl; my_arr.remove(2); cout << my_arr << endl; my_arr.push_back(13); cout << my_arr << endl; my_arr.initialize({ 1, 2, 3 }); cout << my_arr << endl; return 0; } 피드백 받고싶은 이유는 함수를 구현할 때 Array에 int를 추가, 삭제, 수정을 할때 새로 동적할당을 받은 뒤에 그 공간에 기존 데이터를 복사해주며 추가,삭제,수정 해줄 부분을 해주고 기존 동적할당 공간은 지우고 기존 객체가 가르키는 포인터를 새로 할당한 공간으로 설정 해주었습니다. 선생님 께서 예시로 작성하는 코드 짜임새와 코드라인수에 비해 제 머리속에서 나온 그대로를 코드로 담은거라 너무 조잡 난해하다는 생각이 들었습니다. 그래서 코드를 더 간단하게 짜려면 이 내용을 어떤식으로 수정하면 좋을지 피드백 받고싶습니다. 혹은 코드에 아쉬운점들을 고수분들의 관점으로 보고 말씀해주시면 배워보고싶습니다 감사합니다.