inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

2-E 1992: 쿼드 트리 문제에서 quard함수 탐색 범위 질문입니다.

미해결

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

http://boj.kr/3dd3ee851f2a4530928260c354dd2deb 우선, 소스 공유합니다. 강사님 께서는 quard함수의 탐색 범위를 for(int i = y; i < y+ size; i++){ for(int j = x; j < x + size; j++){ 이렇게 잡으셨고 저는 for(int i = 0; i < size; i++){ for(int j = 0; j < size; j++){ 이렇게 잡았는데요. 의미적으로 같지 않나 생각합니다. 답이 다른 걸로 보아 문제가 있기는 한거 같은데 뭐가 잘못 된지 모르겠습니다. 도와주세요.

  • c++
  • C++
  • 코딩-테스트
  • 코테 준비 같이 해요!
고리오영감 댓글 2 좋아요 0 조회수 661

15.4 std::move

미해결

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

#pragma once #include<iostream> template <class T> class AutoPtr { public: T *m_ptr = nullptr; AutoPtr(T *ptr = nullptr) : m_ptr(ptr) { std::cout << "auto default constructor" << std::endl; } ~AutoPtr() { std::cout << "autoptr destructor" << std::endl; if ( m_ptr != nullptr )delete m_ptr; } Autoptr(const AutoPtr &a) { std::cout << "autoptr copy constructor" << std::endl; //deep copy m_ptr = new T; m_ptr = a.m_ptr; } AutoPtr &operator = (const AutoPtr &a) { std::cout << "autoptr copy assignment" << std::endl; if ( &a == this ) return *this; if ( m_ptr != nullptr ) delete m_ptr; m_ptr = new T; m_ptr = a.m_ptr; return*this; } //AutoPtr(const AutoPtr &a) = delete; //AutoPtr &operator=(const AutoPtr &a) = delete; AutoPtr(AutoPtr &&a):m_ptr(a.m_ptr) { a.m_ptr = nullptr; std::cout << "AutoPtr move constructor" << std::endl; } AutoPtr &operator=(AutoPtr &&a) { std::cout << "autoptr move assignment" << std::endl; if ( &a == this )return*this; if ( !m_ptr )delete m_ptr; m_ptr = a.m_ptr; a.m_ptr = nullptr; return*this; } T &operator*()const { return *m_ptr; } T &operator->()const { return m_ptr; } bool isNull()const { return m_ptr == nullptr; } }; #pragma once #include<iostream> class Resource { public: int *mData = nullptr; unsigned mLength=0; Resource() { std::cout << "default constructed" << std::endl; } Resource(unsigned length) { std::cout << "resource length constructed" << std::endl; this->mData = new int[length]; this->mLength = length; } Resource(const Resource &res) { std::cout << "copy constructed" << std::endl; Resource(res.mLength); for ( unsigned i = 0; i < mLength; i++ ) { mData[i] = res.mData[i]; //deep copy } } Resource &operator=(Resource &res) { std::cout << "copy assignment" << std::endl; if ( &res == this )return *this; if ( this->mData != nullptr )delete[]mData; mLength = res.mLength; mData = new int[mLength]; for ( unsigned i = 0; i < mLength; i++ ) { mData[i] = res.mData[i]; } return *this; } ~Resource() { std::cout << "resource destroyed" << std::endl; if ( mData!=nullptr ) { delete[]mData; } } void Print() { for ( unsigned i = 0; i < mLength; i++ ) { std::cout << mData[i] << " "; } std::cout << std::endl; } }; #include"autoPtr.h" #include"resource.h" int main() { using namespace std; AutoPtr<Resource> res1(new Resource(10000000)); cout << res1.m_ptr << endl; AutoPtr<Resource> res2 = res1; cout << res1.m_ptr << endl; cout << res2.m_ptr << endl; } 코드를 따라친거 같은데 AutoPtr<Resource> res2 = res1; 이부분에서 컴파일에러가 납니다 강의에서 코드를 빨리 넘겨서 잘 안보여서 어떤게 에러인지 모르겠습니다

  • c++
  • C++
댓글 1 좋아요 -1 조회수 355

3-D 어느 부분이 틀렸는지 감이 안잡힙니다..

미해결

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

우선 저는 Java를 이용해서 해당 문제를 풀었습니다. 그리고 선생님의 풀이 방식과는 다르게 저는 매 시간마다 먼저 불을 갱신하고 지훈이가 맵을 이동할 수 있는지를 판단하며 가장자리까지 도달하도록 로직을 작성했습니다. 만약, 가장자리에 도달 못할 경우 impossible을 출력하도록 로직을 작성했습니다. 어느 부분이 논리적으로 틀린것인지 아니면 구현을 잘못한건지 궁금합니다... 아래는 제 코드입니다. http://boj.kr/1dc68399559846a998ee7c467a046218

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
mission0705 댓글 1 좋아요 0 조회수 340

크기가 정해지지 않은 자료 입력받기

미해결

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

안녕하세요, 항상 양질의 강의 잘 듣고 있습니다! 어디에 질문해야할지 모르겠어서 부득이하게 여기 올립니다. 다들 잘 하시는데 저 혼자 너무 초보자같은 질문이라 조금 부끄럽네요.. 문제를 풀 때, 크기가 정해지지 않은 전제조건을 해결하는게 너무 어렵습니다ㅠㅠ 예를 들면 아래와 같은 의문이 듭니다.. 크기가 주어지지 않은 2중 배열(N*N) 입력받아서 복제하기 - 크기도 끝도 모르고 N*N 조건만 있으면 문자열로 입력받아서 atoi 해서 잘라서 넣어야하나? 3의 배수의 크기로 입력받기, 자료값은 1또는 2또는 3만 받을 수 있다 - 입력받은 사이즈가 3의 배수가 아니거나 1,2,3 외의 숫자가 들어오면 어떻게 처리하지..? 프로그램을 멈추거나 조건에 맞게 들어올때까지 pop, push 해야하나..? 제가 보기에도 너무 베이스가 없는 질문같지만 혼자 해결하기 어려워서 질문 드립니다..!

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
ahrngs 댓글 1 좋아요 0 조회수 589

가끔 코드에서 숫자+'0' ???

해결됨

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

가끔 코드에서 string변환시 숫자+'0' 이건 왜있는건가요??? 큰돌님이 자바스크립트 장인이라서 저런식으로 변환하는거라고 생각하면되겠죠?

  • c++
  • C++
  • 코딩-테스트
  • 코테 준비 같이 해요!
BH J 댓글 1 좋아요 0 조회수 334

1-H 문제 질문

미해결

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

강사님 안녕하세요. 강사님 문제 풀이를 보고 두 가지 질문이 있습니다. 1-H 문제의 아래 코드에서요, ret = max(ret, psum[i] - psum[i - k]); ret 에 최소값을 할당하는건 이해가되는데, 결국 문제는 최대값을 구하는건데 왜 프썸의 합 이 아닌 차 를 구해서 ret 과 비교하는지 잘 이해가 가지 않습니다. 변수에 최소 or 최대 값을 선언할 때, INT_MIN 이나 INT_MAX 를 할당하면 문제가 될까요? 일단 해당 문제에 적용 해봤을 떄는 딱히 문제는 없었습니다.

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
알타리 댓글 1 좋아요 0 조회수 464

15:00 부근 질문 있습니다.

미해결

홍정모의 게임 만들기 연습 문제 패키지

#pragma once #include "Game2D.h" namespace jm { class MyTank { public: vec2 center = vec2(0.0f, 0.0f); //vec2 direction = vec2(1.0f, 0.0f, 0.0f); void draw() { beginTransformation(); { translate(center); drawFilledBox(Colors::green, 0.25f, 0.1f); // body translate(-0.02f, 0.1f); drawFilledBox(Colors::blue, 0.15f, 0.09f); // turret translate(0.15f, 0.0f); drawFilledBox(Colors::red, 0.15f, 0.03f); // barrel } endTransformation(); } }; class MyBullet { public: vec2 center = vec2(0.0f, 0.0f); vec2 velocity = vec2(0.0f, 0.0f); void draw() { beginTransformation(); translate(center); drawFilledRegularConvexPolygon(Colors::yellow, 0.02f, 8); drawWiredRegularConvexPolygon(Colors::gray, 0.02f, 8); endTransformation(); } void update(const float& dt) { center += velocity * dt; } }; class TankExample : public Game2D { public: MyTank tank; //MyBullet* bullet = nullptr; //MyBullet* bullet2 = nullptr; // bullet은 총알이 발사됐을 때만 존재하기 때문에 포인터로 되어있고 nullptr로 초기화가 되어있다. //TODO: allow multiple bullets int index = 0; std::vector<MyBullet*> ptr_bullet_array = { nullptr }; //TODO: delete bullets when they go out of the screen public: TankExample() : Game2D("This is my digital canvas!", 1024, 768, false, 2) {} ~TankExample() { //if (bullet != nullptr) delete bullet; //if (bullet2 != nullptr) delete bullet2; for (int i = 0; i <= index; ++i) { if (ptr_bullet_array[i] != nullptr) delete ptr_bullet_array[i]; } } void update() override { // move tank if (isKeyPressed(GLFW_KEY_LEFT)) tank.center.x -= 0.5f * getTimeStep(); if (isKeyPressed(GLFW_KEY_RIGHT)) tank.center.x += 0.5f * getTimeStep(); if (isKeyPressed(GLFW_KEY_UP)) tank.center.y += 0.5f * getTimeStep(); if (isKeyPressed(GLFW_KEY_DOWN)) tank.center.y -= 0.5f * getTimeStep(); // shoot a cannon ball if (isKeyPressedAndReleased(GLFW_KEY_SPACE)) { //if (bullet == nullptr) //{ // bullet = new MyBullet; // bullet->center = tank.center; // bullet->center.x += 0.2f; // bullet->center.y += 0.1f; // bullet->velocity = vec2(2.0f, 0.0f); //} //else if (bullet2 == nullptr) //{ // bullet2 = new MyBullet; // bullet2->center = tank.center; // bullet2->center.x += 0.2f; // bullet2->center.y += 0.1f; // bullet2->velocity = vec2(2.0f, 0.0f); //} ptr_bullet_array.push_back(nullptr); ptr_bullet_array[index] = new MyBullet; ptr_bullet_array[index]->center = tank.center; ptr_bullet_array[index]->center.x += 0.2f; ptr_bullet_array[index]->center.y += 0.1f; ptr_bullet_array[index]->velocity = vec2(2.0f, 0.0f); index++; } //if (bullet != nullptr) bullet->update(getTimeStep()); //if (bullet2 != nullptr) bullet2->update(getTimeStep()); // rendering tank.draw(); //if (bullet != nullptr) //{ // bullet->draw(); //} //if (bullet2 != nullptr) //{ // bullet2->draw(); //} //if (bullet != nullptr && bullet->center.x > 1.2f) //{ // delete bullet; // bullet = nullptr; //} //if (bullet2 != nullptr && bullet2->center.x > 1.2f) //{ // delete bullet2; // bullet2 = nullptr; //} //for (int i = 0; i <= index; ++i) //{ // if (ptr_bullet_array[i] != nullptr && ptr_bullet_array[i]->center.x > 1.2f) // { // delete ptr_bullet_array[i]; // ptr_bullet_array[i] = nullptr; // } //} for (int i = 0; i <= index; ++i) { if (ptr_bullet_array[i] != nullptr) { ptr_bullet_array[i]->update(getTimeStep()); ptr_bullet_array[i]->draw(); if (ptr_bullet_array[i]->center.x > 1.2f) { delete ptr_bullet_array[i]; ptr_bullet_array[i] = nullptr; } } } } }; } 교수님께서 설명하신 대로 연습문제를 풀어봤고 문제없이 잘 실행되는 거 같긴 한데 메모리 누수가 해결됐는지 잘 모르겠습니다. 연습문제를 풀기 전에 디버깅 모드로 봐도 CPU 사용량이 그대로인데 어디서 어떻게 확인할 수 있을까요?

  • c++
  • 객체지향
  • oop
  • C++
  • OpenGL
thd2tn 댓글 1 좋아요 0 조회수 469

2-O 4949번 - 균형잡힌 세상

해결됨

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

http://boj.kr/6436d8d2bb3c44d3b8568985b5d28abf 런타임 에러라고 뜨는데 어떻게 고쳐야 할지 전혀 모르겠습니다. 코드는 링크 첨부하였습니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
워니 댓글 1 좋아요 0 조회수 747

질문!

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/4dc02e7565254fc7bfd44cd6a8609f94 작성하고, 강사님이랑 코드를 비교하는데, 어느 부분이 오류가 발생한 것인지 모르겠습니다..

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
kimseunghwan7777 댓글 1 좋아요 0 조회수 410

혹시 prev 배열 연쇄 for문 python에는 그런 문법 없나요?

미해결

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

ret = bfs() v = [] v.append(K) while K != N: K = prev[K] v.append(K) print(ret - 1) print(*v[::-1]) prev for문코드 같은 문법 파이썬에는 없나요??? while문으로 만들긴했지만요

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
BH J 댓글 1 좋아요 0 조회수 373

11655 문제 결과값 변수 할당

미해결

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

안녕하세요. 11655 번 문제 풀이에서 큰돌님은 입력 받은 변수 s 의 값을 덮어써서 결과를 출력하셨는데, 저는 아래처럼 새로운 변수에 담에서 출력했습니다. 이때, 공간 복잡도가 늘어나게 되는건가요? string s, res; int main() { getline(cin, s); for (char c: s) { if (c >= 97 && c <= 122) { if (c + 13 > 122) res += c + 13 - 26; else res += c + 13; } else if (c >= 65 && c <= 90) { if (c + 13 > 90) res += c + 13 - 26; else res += c + 13; } else { res += c; } } cout << res; return 0; }

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
알타리 댓글 1 좋아요 1 조회수 360

return *this에 관해 질문이 있습니다.

해결됨

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

*this가 멤버변수를 참조한다는 것은 알겠는데 왜 그냥 this를 리턴하면 저 오류가 뜨는지 모르겠습니다. this도 인스턴스화된 객체를 가리키는 포인터니까 좌값이 맞지 않나요? 아니면 인스턴스의 주소가 우값에 속해있는 건가요??

  • c++
  • C++
  • this
Ambition 댓글 1 좋아요 1 조회수 555

1-N 질문입니다

미해결

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

http://boj.kr/8f12b9f44197490ebdc6ad0c7a21192c 안녕하세요, 제 방식대로 시간복잡도를 최대한 줄였다고 생각했는데 틀리는 이유가 뭔지 잘 모르겠습니다 ㅠㅠ

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
ahrngs 댓글 1 좋아요 0 조회수 213

오큰수 질문입니다.

미해결

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

http://boj.kr/4ead9c34eb8b401bbe829602497dd516 arr은 값을 arr2는 입력받은 순서를 담아놓는 배열인데 어디가 틀린것인지 모르겠습니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
n9203 댓글 1 좋아요 0 조회수 394

2-B DFS 함수콜 질문

미해결

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

문제는 BFS로 해서 잘풀었습니다 그런데 DFS로 해결하신거 듣고 궁금증이 들어 질문드립니다. DFS로 풀게되면 K가 최대인 2500일 경우 함수 깊이가 2500이 되지 않는건지 궁굼합니다. 분명 저는 스택에 제한이 있을거라고 생각하고 있는데 코딩테스트에서 DFS로 풀수 있는 함수콜 횟수 maximum 값을 얼마로 고려해야 하나요?

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
밥먹는아이 댓글 1 좋아요 0 조회수 320

1-N: 1629 곱셈 문제 질문 드립니다.

미해결

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

1-N: 1629 곱셈 문제 질문 드립니다. 테스트 코드는 잘 돌아가는 데 문제가 계속 틀렸다고 해서 질문 드립니다. 하기에 작성한 코드 링크 남겨두었습니다. 항상 좋은 가르침을 주셔서 감사합니다. http://boj.kr/17ebfc4a096343a6a592d0c3a16aa0a0

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
학습자 댓글 1 좋아요 0 조회수 352

논리질문

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 주사위 윷놀이 문제 보고서 http://boj.kr/7a485f4fb46842189dc2ce91d1db7c91 이렇게 생각을 했는데, 처음 입력받은 이동 거리를 각 말로 이동해보고, 이동 장소에 가장 높은 숫자가 있는 말을 이동하려는 그런 방식으로 꾸미려 하던 중에 구현을 어떻게 해야할지 잘 떠오르지 않아 강의를 보았는데, 완전 다른 논리로 푸시는 걸 보고, 제가 생각한 방식에 대해 강사님의 생각을 들어보고 싶습니다. (아직 구현을 하다 말아서 코드가 다 있지 않은 점 양해 부탁드립니다..)

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
kimseunghwan7777 댓글 1 좋아요 0 조회수 443

1-A 일곱난쟁이 문제 질문있습니다!!

미해결

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

안녕하세요. 큰돌 선생님!! 강의 잘듣고 있는 학생입니다! 다름이 아니라, 선생님께서 알려주신 내용들을 바탕으로 저의 식대로 한번 짜보았는데요. 아래 코드를 백준에서 돌리면 결과는 잘 나오는데 틀렸다고 나오더라구요. 어디서 틀린건지 도저히 모르겠어서 질문드립니다. 코드는 선생님이 알려주신 내용 바탕으로 짠거라서 바로 아실꺼라고 생각합니다!! 답변 부탁드리겠습니다. 감사합니다. /* 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 출력 일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다. */ #include<bits/stdc++.h> using namespace std; vector<int> height; int sum_height = 0; const int total_height = 100; //난쟁이수, 일곱난쟁이키의 합 void printV(vector<int> &v) { vector<int> ::iterator iter; for(iter = v.begin(); iter != v.end(); iter++) { cout << *iter << "\n"; } } int main() { for(int i = 0; i < 9; i++) //난쟁이수는 9명 { int k; cin >> k; sum_height += k; height.push_back(k); } //cout << sum_height << endl; sort(height.begin(), height.end(), less<int>()); //printV(height); for(int i = 0; i < 9; i++) //난쟁이수는 9명 { for (int j = 0; j < i; j++) { if(height[i]+ height[j] == sum_height - total_height) { // cout << i << " "<< j<< " " << sum_height - total_height << endl; // cout << height[i] << " " << height[j] << endl; height.erase(height.begin() + i); height.erase(height.begin() + j); break; } } } printV(height); return 0; }

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
ewak01 댓글 1 좋아요 0 조회수 397

안녕하세요 위임 생성자 강의를 듣는 도중에 궁금한 점이 생겼습니다.

미해결

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

위임 생성자가 매개변수에 값을 입력 안했을 때, 클래스를 다시 참조해서 사용자가 입력한 값을 인스턴스에서 출력하는 것이잖아요?? 가령, Student(const string& name_in) : Student(0, name_in) {} 와 같이요. 그런데 잘 생각해보면 디폴트 매개변수 생성자도 매개변수에 미리 값을 설정해주고, 인스턴스 인자에 값을 안넣어주면 디폴트값을 출력하는 것도 같은 원리인데 차이점이 무엇인가요??

  • c++
  • C++
  • 위임생성자
  • 디폴트매개변수생성자
Ambition 댓글 1 좋아요 0 조회수 500

인기 태그

인프런 TOP Writers

주간 인기글