inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

3-M 순열 재귀, next_permutation

미해결

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

안녕하세요 큰돌님! 문제를 보고 괄호추가하기와 같은 패턴으로 풀면 될것같아서 풀어보았습니다. 재귀를 사용해서 순열을 만들어 풀이한것이 통과가 되어서 next_permutation으로 만들어봤습니다. 그런데 생각대로 잘 되지가 않네요...ㅠㅜ next_permutation으로 풀려면 어떤 방식으로 접근해야할까요?? 좋은 강의 해주셔서 감사합니다:) http://boj.kr/dd36ea0097404bbf8cdb802ca843eacd

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

7-G 문제의 풀이방식이 궁금해서 질문 드립니다

미해결

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

안녕하세요! 7-G 문제 공부 후에 프로그래머스의 https://school.programmers.co.kr/learn/courses/30/lessons/154538 숫자 변환하기를 풀어 보았습니다! 딱 문제를 보자마자, 여러번(무제한) 쓸 수 있고 dp 문제라는 생각이 들어 7-G 문제 접근 방식이 생각나서 아래와 같이 처음에 접근 했었습니다! arr[x] = 0; for(int i=n; i<= y; i++) { arr[i] =min(arr[i],arr[i-n]+1) ; } for(int i = 3*x; i<= y; i++) { if(i%3 == 0) arr[i] = min(arr[i],arr[i/3] +1); } for(int i=2*x; i<=y; i++) { if(i%2 == 0) arr[i] = min(arr[i],arr[i/2]+1); } 이렇게 for문을 나누어서 왼쪽부터 오른쪽으로 더해가면서 구하게 하였습니다. 그랬는데 틀렸다는 메세지가 나와서 혹시나 싶어서 for문을 하나 사용하여 모든 조건을 동시에 검사하게 하였더니 즉 arr[x] = 0; for(int i= x; i<=y; i++) { if(i%3 == 0) arr[i] = min(arr[i], arr[i/3]+1); if(i%2 == 0) arr[i] = min(arr[i],arr[i/2]+1); if(i-n >=0) arr[i] =min(arr[i],arr[i-n] +1) ; } 위와 같이 제출 하였더니 이번엔 정답 처리되었습니다! 아무리 생각을 해 보아도 최솟값을 구하는 것이기 때문에, 같이 검사하나 따로따로 검사하나 문제가 없을 것이라고 생각하였는데, 곱하기나 나누기의 경우라서 다른 걸까요 아니면 비슷한 문제이지만, 접근 방식이 아예 다른 걸까요?? 위의 두가지 방식에서 달라지는 반례를 찾아보려고 계속 생각해 봤는데, 제 머리로는 잘 모르겠어서 고민 끝에 질문 드립니다! 감사합니다! 혹시나 몰라 아래에 정답으로 제출된 코드 전부 첨부했습니다! #include <string> #include <vector> #include <bits/stdc++.h> using namespace std; int arr[1000002] ={0}; int solution(int x, int y, int n) { fill(arr,arr+1000002,987654321); arr[x] = 0; for(int i= x; i<=y; i++) { if(i%3 == 0) arr[i] = min(arr[i], arr[i/3]+1); if(i%2 == 0) arr[i] = min(arr[i],arr[i/2]+1); if(i-n >=0) arr[i] =min(arr[i],arr[i-n] +1) ; } cout<< arr[y]<<endl; if(arr[y]== 987654321) return -1; else return arr[y]; }

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

1-K팰린드롬 문제. 맞는 것 같은데 틀렸어요

해결됨

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

안녕하세요 1-k 1213 팰린드롬 문제를 풀었는데요, devc++로 코드 작성해서 테스트 해봤을 때 맞는 것 같아요. 그런데 백준에 제출하면 틀렸다고 뜨는데 어디가 틀린건지 모르겠어요. 도와주세요ㅠㅠ #include<bits/stdc++.h> using namespace std; string name, ret; int alpha[27]; int odd, oddnum; int main() { cin>>name; for(int i=0; i<name.size(); i++) { alpha[name[i]-'A'+1]++; } for(int i=1; i<=26; i++) { if(alpha[i]) { if(alpha[i]%2 ==1) { odd++; oddnum = i; if(odd>=2) { cout<<"I'm Sorry Hansoo\n"; break; } else for(int j=0; j<alpha[i]/2; j++) ret += (char)(i+'A'-1); } else { for(int j=0; j<alpha[i]/2; j++) ret += (char)(i+'A'-1); } } } for(int i=0; i<ret.size(); i++) cout<<ret[i]; if(oddnum && odd<2) cout<<(char)(oddnum+'A'-1); for(int i=ret.size()-1; i>=0; i--) cout<<ret[i]; }

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

3-G 최단거리 개수

해결됨

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

안녕하세요 큰돌님, 저는 선 위에서 bfs를 돌린다 생각하고, 아래와 같이 코드를 썻습니다. 최단 거리는 올바르게 나오는 것 같은데, 개수가 항상 틀리게 나오네요 ㅠㅠ 어디부분에 문제가 생긴지 모르겠습니다,,, http://boj.kr/a7027def8ceb49f88acccd4d15373a37

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

안녕하세요. 3 - I 질문 있습니다.

미해결

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

안녕하세요 큰돌 선생님. 늘 양질의 강의 감사드리며, 제 코드에 어느 부분이 도대체 문제가 되어 틀렸다고 하는지 찾아낼 수 없어 다시 한번 질문 올리게 되었습니다. 저는 동생의 위치를 1부터 n까지의 합 공식을 이용하여 별도의 queue에 저장 했고, 수빈이가 움직일 수 있는 3가지 경우마다 push , pop 을 이용해 수빈이의 위치와 동생의 위치가 같은지 체크했습니다. 그리고 다음 숫자( next )가 이미 방문했던 숫자여도 현재 동생의 위치와 같다 면 바로 그 당시의 위치를 출력하도록 처리했습니다. 나름 예외처리를 위해 신경썼는데, 고민하다가 결국 갈피를 못 잡았습니다. 답변 기다리고 있겠습니다. 항상 감사합니다. http://boj.kr/76e171772b6743b7a0cd05913ce5a894

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

3-K 플러드필 사용 안할경우 시간초과

미해결

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

안녕하세요 큰돌님 3-K를 강의듣기전에 풀어봤습니다. 플러드필을 사용하지 않고 풀어봤는데요 예제는 잘 통과하지만 시간초과가 났습니다. 그 이유를 생각해봤을때 얼음을 녹이고 다시 얼음을 녹이러 갈때 녹인 위치부터 탐색을 시작하는게 아니라 처음부터 탐색을 시작하기 때문인거같은데 제가 생각한게 맞을까요?? http://boj.kr/429e585816d54c2dafaa022e77f4c286

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

못풀겠는 문제는 그냥 강의 넘어가고 다시오는게 나을까요 강의 듣는게 나을까요

미해결

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

못 풀겠는 문제가 좀 많아서;; 강의 듣고 나중에 다시 와서 풀까요 아니면 그냥 다음 주차 강의로 가는게 나을까요? 지금은 문제 맞췄을때만 강의 보는데 문제당 고민은 30분 정도 합니다. 1.아예모르겠는경우 2.어떻게 풀지감은 잡았는데 구현을 못하겠는경우 3.맞는데 왜틀리는지 모르겠는경우 어느때 못풀었어도 강의를 듣는게 나을까요?

  • c++
  • 코딩-테스트
조현성 댓글 1 좋아요 1 조회수 694

7-K 문제 선생님 코드에 질문이 있습니다.

미해결

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

go 함수에서 cnt가 한번이라도 음수가 돼서 ret이 음수 인덱스를 참조해서 에러가 날 것 같았는데 아무 에러가 없이 통과되는 이유가 궁금합니다. 예를 들면 i가 0일 때, 오락실을 통과하면 cnt가 -1이 되고, dp[y][x][cnt][prev]에 접근할 때 오류가 날 거라고 생각하는데, 아무 거리낌 없이 통과가 되는데.. 글쓰는 도중 너무 궁금해서 디버깅 해본 결과 인덱스가 음수여도 접근이 되네요 ㅇㅁㅇ.. 그래서 이 궁금증은 해결됐는데.. cnt가 음수여도 정상적으로 답이 잘나오는 이유는 아직 잘모르겠습니다 ㅜㅜ

  • c++
  • 코딩-테스트
심재욱 댓글 1 좋아요 4 조회수 391

이 수업 마지막에 lock() 이용해서 getname 하는 부분 질문입니다.

미해결

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

#include <iostream> #include <memory> #include <string> class Person { std::string m_name; //std::shared_ptr<Person> m_partner; std::weak_ptr<Person> m_partner; // ⭐⭐⭐ public: Person(const std::string& name) : m_name(name) { std::cout << m_name << " created\n"; } ~Person() { std::cout << m_name << " destroyed\n"; } friend bool partnerUp(std::shared_ptr<Person>& p1, std::shared_ptr<Person>& p2) { if (!p1 || !p2) return false; p1->m_partner = p2; p2->m_partner = p1; std::cout << p1->m_name << " is partnered with " << p2->m_name << "\n"; return true; } const std::shared_ptr<Person> getPartner() const // ⭐⭐⭐ { return m_partner.lock(); // ⭐⭐ lock 함수 실행 } const std::string& getName() const { return m_name; } }; int main() { auto lucy = std::make_shared<Person>("Lucy"); auto ricky = std::make_shared<Person>("Ricky"); partnerUp(lucy, ricky); std::cout << lucy->getPartner()->getName() << std::endl; return 0; } 수업 중 마지막 코드 입니다. std::cout << lucy->getPartner()->getName() << std::endl; 이 부분을 통해 Ricky를 출력하게 되는 과정을 다음과 같이 해석했는데 제가 해석한게 맞는지 확인 부탁드립니다. lucy->getPartner() 에서 lucy객체의 멤버 변수이자 weak_ptr인 m_partner의 lock()함수 호출 한편 m_partner를 ricky라는 객체 역시 소유하고 있음(partnerUp함수로 인해) 따라서 lock()는 ricky객체를 shared_ptr로 임시 변환해서 리턴 오로지 weak_ptr로는 소유하고 있는 객체의 멤버에 접근하는 것이 불가능했지만 lucy->getPartner() 이런 방식으로 ricky라는 객체를 리턴하였고 따라서 ricky라는 객체의 맴버함수 및 맴버변수에 접근할 수 있게 되었다. 1.저 코드 한줄에 대한 제 해석이 맞는지 확인 부탁드리고 2.혹시 lock()함수가 lucy객체의 멤버 함수지만 리턴한건 해당 객체의 멤버 변수(여기선 m_partner)를 해당 객체인 lucy객체와 공동으로 소유중인 ricky객체를 리턴했는데 그렇다면 lock함수는 자신이 속한 객체 이외에 공동으로 소유중인 또 다른 객체를 리턴한다 로 이해해도 되겠습니까? 답변 부탁드립니다. 감사합니다.

  • c++
  • weak_ptr
  • lock함수
  • 스마트포인터
seungmin38 댓글 1 좋아요 2 조회수 503

3-J 질문드립니다.

미해결

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

안녕하세요 큰돌님! 3-J번 Queue를 두번사용하지 않고 풀어봤는데요. 단순히 0일경우 visited를 카운트 안하고 1일경우에만 카운트하여 풀이를 해봤습니다. 예제는 전부 맞는데 제출하니 틀렸다고 나옵니다. 어떤 부분을 놓친걸까요? 또 어떤 반례가 있을까요? http://boj.kr/b6ecc8c40aa24dee8f2c8dc46e5b2486

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

1-J질문입니다!

미해결

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

의상 종류가 몇 개인지 알기 위해서 b를 _map[b]++;를 해주셨는데, int형인 cnt[]배열말고 자료구조 map을 쓴 이유가 들어가는 요소인 b가 string형이라서 map을 쓴건가요? for(char a : s) cnt[a - 'a']++; 가 가능한 이유는 요소가 문자일지라도 요소가 char형이기 때문인것이 맞나요?

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

1-J 문제 컴파일이 안돼요

해결됨

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

안녕하세요 1-J 9375번 문제를 푸는데 계속 컴파일이 안돼요. devc++ 사용하고 있는데요, 강사님 코드로 컴파일 해도 오류가 나요. 뭐가 문제일까요? http://boj.kr/b8ffa79b7bbc43a7b291d205f9015698 for(auto c : _map) 이 부분에서 [Error] 'c' does not name a type 이런 오류가 떠요.

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

안녕하세요 3-G 질문 있습니다!

미해결

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

안녕하세요 큰돌님. 매번 좋은 강의 잘 듣고 있습니다. 수빈이의 좌표가 100,000으로 주어졌을 경우 *2 한 200,000까지 처리할 수 있도록 코드를 작성했다고 생각하는데, 계속해서 메모리 초과 로 실패합니다.. 혹시 제가 미쳐 신경쓰지 못한 부분이 있다면 지적해주시면 감사하겠습니다. http://boj.kr/094b02dd883548a88d9ca6d3fa2261cb

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

3.9 답 공유?

미해결

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

2. myflags 0000 option4 0001 option5 0010 으로 가정했을 때, 첫번째 문제는 괄호안에 있는 것을 먼저 계산하면 0011 에서 ~(not)이니, 1100입니다. 두번째 문제는 연산자 우선순위로 각각에 ~을 먼저 계산 후 &를 풀면되는 데, 1110 & 1101으로 결과는 1100이 되니 결국 정답은 같습니다!

  • c++
눕눕놉놉 댓글 1 좋아요 1 조회수 829

2주차 visited배열 타입관련 질문

미해결

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

안녕하세요 선생님 항상 질좋고 열정넘치는 강의를 만들어 주셔서 감사합니다 다름이 아니라 2주차 visited[]을 선언할 때 bool타입과 int형 두가지 타입을 쓰시는데 어떤 기준으로 두 가지 타입을 나눠 써야 하나요??

  • c++
  • 코딩-테스트
noahsway(김정호) 댓글 1 좋아요 1 조회수 489

22:15 두줄을 한줄로 할수 있다고 한 부분 답 질문!

미해결

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

비트 플래그 강의 중 22:15초 에 두 줄에서 한 줄로 줄여 사용할 수 있다고 한 부분이 있는 데, items_flag ^= opt2 | opt1; 이거 맞나요???

  • c++
눕눕놉놉 댓글 1 좋아요 1 조회수 430

얕은 복사시 소유권 박탈에 관한 질문

해결됨

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

#include <iostream> //#include "autoptr.h" #include "autoptr2.h" #include "resource.h" #include "Timer.h" AutoPtr<Resource> generateResource() // AutoPtr<Resource> 타입을 리턴하는 함수 { // 10000000 의 length를 가진 Resource타입의 멤버를 가지는 AutoPtr 객체 생성 AutoPtr<Resource> res(new Resource(10000000)); return res; } int main() { using namespace std; streambuf* orig_buf = cout.rdbuf(); // cout.rdbuf(NULL); 화면에 출력되는 메세지들 끄기. 시간 어마어마하게 걸릴테니까 😎 Timer timer; { AutoPtr<Resource> main_res; main_res = generateResource(); // ⭐ generateResource() 리턴값은 R-value } cout.rdbuf(orig_buf); //cout << timer.elapsed() << endl; timer.elapsed();//실행시간 재서 출력 } 메인.cpp #pragma once #include <iostream> using namespace std; template<typename T> class AutoPtr { public: T* m_ptr; public: AutoPtr(T* ptr = nullptr) :m_ptr(ptr) { cout << "AutoPtr default constructor" << endl; } ~AutoPtr() { cout << "AutoPtr destructor" << endl; if (m_ptr != nullptr) delete m_ptr; } AutoPtr(AutoPtr&& a) // ⭐이동생성자⭐ : m_ptr(a.m_ptr) // ⭐얕은 복사⭐ 그냥 대입만 하면 땡이다! { cout << "AutoPtr move constructor" << endl; a.m_ptr = nullptr; // really necessary? } AutoPtr& operator = (AutoPtr&& a) //R-value 레퍼런스 , ⭐*이동 대입 연산자 오버로딩⭐ { cout << "AutoPtr move assignment" << endl; if (&a == this) return *this; // 공간은 비워줘야하는 것 똑같고 (delete 안하고 그냥 대입하면 메모리 누수가 발생할 수 있다) if (m_ptr != nullptr) 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 inNull() const { return m_ptr == nullptr; } }; AutoPtr.h #pragma once #include <iostream> using namespace std; class Resource { public: int* m_data = nullptr; unsigned m_length = 0; public: Resource() // 기본 생성자 { cout << "Resource constructed" << endl; } Resource(unsigned length) // 일반 매개변수 1개 생성자 { cout << "Resource length constructed" << endl; this->m_data = new int[length]; this->m_length = length; } Resource(const Resource& res) // 💎복사 생성자💎 { cout << "Resource copy constructed" << endl; Resource(res.m_length); for (unsigned i = 0; i < m_length; ++i) // 내용물을 전부 깊은 복사 (시간이 꽤 걸림) m_data[i] = res.m_data[i]; } ~Resource() // 소멸자 { cout << "Resource destroyed" << endl; } Resource& operator = (Resource& res) // 💎대입 연산자 오버로딩💎 { cout << "Resource copy assignment" << endl; if (&res == this) return *this; // 대입하려는게 자기 자신이면 아무것도 안함 if (this->m_data != nullptr) delete[] m_data; // 1. 내 자신의 m_data 비워주기 m_length = res.m_length; // 2. 대입으로 넘겨받은 res의 length 로 내 length 갱신 m_data = new int[m_length]; // 3. 비워진 내 자신의 m_data에 새로운 공간 할당받기 for (unsigned i = 0; i < m_length; ++i) // 4. m_data내용물 넣기. m_data[i] = res.m_data[i]; // 대입으로 넘겨받은 res의 m_data 내용물들을 **내 m_data**에 깊은 복사 return *this; } }; Resource.h 위 3코드는 수업에 나온 코드입니다. 얕은 복사시에 강사님께서 소유권 박탈의 목적으로 매개변수로 받은 참조 객체의 private변수인 포인터변수를 꼭 nullptr로 초기화를 해주는것이 깔끔하다고 하셨습니다. 예를 들면 AutoPtr(AutoPtr&& a) // ⭐이동생성자⭐ : m_ptr(a.m_ptr) // ⭐얕은 복사⭐ 그냥 대입만 하면 땡이다! { cout << "AutoPtr move constructor" << endl; a.m_ptr = nullptr; // really necessary? } 이나 AutoPtr& operator = (AutoPtr&& a) //R-value 레퍼런스 , ⭐*이동 대입 연산자 오버로딩⭐ { cout << "AutoPtr move assignment" << endl; if (&a == this) return *this; // 공간은 비워줘야하는 것 똑같고 (delete 안하고 그냥 대입하면 메모리 누수가 발생할 수 있다) if (m_ptr != nullptr) delete m_ptr; m_ptr = a.m_ptr; // ⭐얕은 복사⭐ 그냥 대입만 하면 땡이다! a.m_ptr = nullptr; // 소유권 박탈 return *this; } 이 부분에서 a.m_ptr=nullptr; 이렇게요. 질문 1. nullptr로 초기화를 안시키면(소유권 박탈을 안하면) 문제가 생기나요? 2.제가 찾아보니까 "박탈 시키지 않으면 대입 연산자 인수로 이 인스턴스를 참조 하게 된 매개 변수 AutoPtr && a 가 대입 연산자 호출이 종료됨에 따라 소멸자가 호출되어 delete될 수 있기 때문이다." 라는 글을 어디서 봤는데 이게 무슨말인지 모르겠는데 맞는 말인가요?? 3.저 위의 코드에서 혹시 매개변수로 기능하는 AutoPtr && a같은 매개변수 객체도 함수 호출시에 정식적인 객체 처럼 생성자와 소멸자를 호출하나요?안하는걸로 알고있고 안하기 때문에 2번 질문이 이해가 안되서 질문하는거거든요.혹시 제가 햇갈리고 있나 싶어서 다시 질문드립니다.

  • c++
seungmin38 댓글 1 좋아요 2 조회수 452

수업시간 코드인데 결과값이 왜 이렇게 나오는지 궁금합니다.

해결됨

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

#include <iostream> #include "autoptr.h" //#include "autoptr2.h" #include "resource.h" #include "Timer.h" AutoPtr<Resource> generateResource() // AutoPtr<Resource> 타입을 리턴하는 함수 { // 10000000 의 length를 가진 Resource타입의 멤버를 가지는 AutoPtr 객체 생성 AutoPtr<Resource> res(new Resource(10000000)); return res; } int main() { using namespace std; streambuf* orig_buf = cout.rdbuf(); // cout.rdbuf(NULL); 화면에 출력되는 메세지들 끄기. 시간 어마어마하게 걸릴테니까 😎 Timer timer; { AutoPtr<Resource> main_res; main_res = generateResource(); // ⭐ generateResource() 리턴값은 R-value } cout.rdbuf(orig_buf); //cout << timer.elapsed() << endl; timer.elapsed();//실행시간 재서 출력 } 메인.cpp #pragma once #include <iostream> using namespace std; template<typename T> class AutoPtr { public: T* m_ptr; public: AutoPtr(T* ptr = nullptr) :m_ptr(ptr) { cout << "AutoPtr default constructor" << endl; } ~AutoPtr() { cout << "AutoPtr destructor" << endl; if (m_ptr != nullptr) delete m_ptr; } AutoPtr(const AutoPtr& a) // 💎복사 생성자💎 { cout << "AutoPtr copy constructor" << endl; // deep copy m_ptr = new T; // T가 Resource 타입으로 들어오면 m_ptr은 Resource 타입의 포인터 *m_ptr = *a.m_ptr; // ⭐Resource의 '대입 연산자 오버로딩 호출 , deep copy } AutoPtr& operator = (const AutoPtr& a) //L-value 레퍼런스 , 💎대입 연산자 오버로딩💎 { cout << "AutoPtr copy assignment" << endl; if (&a == this) return *this; if (m_ptr != nullptr) delete m_ptr; // deep copy m_ptr = new T; // 새로운 빈 공간 할당 받기. T가 Resource 타입으로 들어오면 m_ptr은 Resource 타입의 포인터 *m_ptr = *a.m_ptr; // ⭐Resource의 '대입 연산자 오버로딩' 호출 , deep copy return *this; } T& operator *() const { return *m_ptr; } T* operator ->() const { return m_ptr; } bool inNull() const { return m_ptr == nullptr; } }; AutoPtr 헤더파일 #pragma once #include <iostream> using namespace std; class Resource { public: int* m_data = nullptr; unsigned m_length = 0; public: Resource() // 기본 생성자 { cout << "Resource constructed" << endl; } Resource(unsigned length) // 일반 매개변수 1개 생성자 { cout << "Resource length constructed" << endl; this->m_data = new int[length]; this->m_length = length; } Resource(const Resource& res) // 💎복사 생성자💎 { cout << "Resource copy constructed" << endl; Resource(res.m_length); for (unsigned i = 0; i < m_length; ++i) // 내용물을 전부 깊은 복사 (시간이 꽤 걸림) m_data[i] = res.m_data[i]; } ~Resource() // 소멸자 { cout << "Resource destroyed" << endl; } Resource& operator = (Resource& res) // 💎대입 연산자 오버로딩💎 { cout << "Resource copy assignment" << endl; if (&res == this) return *this; // 대입하려는게 자기 자신이면 아무것도 안함 if (this->m_data != nullptr) delete[] m_data; // 1. 내 자신의 m_data 비워주기 m_length = res.m_length; // 2. 대입으로 넘겨받은 res의 length 로 내 length 갱신 m_data = new int[m_length]; // 3. 비워진 내 자신의 m_data에 새로운 공간 할당받기 for (unsigned i = 0; i < m_length; ++i) // 4. m_data내용물 넣기. m_data[i] = res.m_data[i]; // 대입으로 넘겨받은 res의 m_data 내용물들을 **내 m_data**에 깊은 복사 return *this; } }; Resource헤더파일 결과값이 AutoPtr default constructor Resource length constructed AutoPtr default constructor AutoPtr copy assignment Resource constructed Resource copy assignment AutoPtr destructor Resource destroyed AutoPtr destructor Resource destroyed 이렇게 나왔습니다. 여기서 궁금한점은 소멸자 출력문구 순서인데요 디버깅을 해봤는데 Timer timer; { AutoPtr<Resource> main_res; main_res = generateResource(); } 이 지역범위를 벗어나고 소멸자 호출을 시작하는데 정확히 main_res = generateResource(); 이부분에서 AutoPtr destructor Resource destroyed AutoPtr destructor Resource destroyed 이 4번의 소멸자가 호출됩니다. 그에 대한 설명을 나름 추리해봤는데 제 설명이 맞는지 확인해주시고 혹시 틀렸다면 정확히 어떤점에서 틀렸고 어떠한 근거로 저 소멸자호출문구가 출력 되는건지 알려주실 수 있나요? 저의 설명 ================================== AutoPtr destructor >>> generateResource() 함수의 리턴 값인 res를 블럭이 끝나면서 소멸자로 할당값을 해제해주는 과정에서 소멸자 호출 Resource destroyed >>> 소멸자 호출 문구 출력 이후 if (m_ptr != nullptr) delete m_ptr; 구문 실행과정에서 m_ptr이 resource타입이니까 삭제시에 resource 소멸자 호출 AutoPtr destructor >>> main_res 역시 해제하기 위해 autoptr의 소멸자 호출 Resource destroyed >>>소멸자 호출 문구 출력 이후 if (m_ptr != nullptr) delete m_ptr; 구문 실행과정에서m_ptr이 resource타입이니까 삭제시에 resource 소멸자 호출

  • c++
  • 소멸자
seungmin38 댓글 1 좋아요 1 조회수 540

3.8 퀴즈 답

미해결

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

0110 >> 2 -> decimal 답 : 1.....영상에서는 앞에 0을 붙여서 8진수로 계산되어 18이 되는 데, 2진수를 나타낸 문제로 파악하여 답은 1입니다. 5 | 12 답 : 1101 (십진수로 13) 5 & 12 답 : 0100 (십진수로 4) 5 ^ 12 답 : 1001 (십진수로 9)

  • c++
눕눕놉놉 댓글 1 좋아요 2 조회수 591

3.7 이진수 영상 마지막 연습 문제 답 이거 맞나요??

미해결

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

이진수 0100 1101을 10진수로 답 : 77 10진수 93을 8비트 무부호 정수로 답 : 0101 1101 10진수 -93을 8비트 부호 정수로 답 : 1010 0011 2진수 1010 0010을 무부호 10진수로 답 : 162(8번째자리도 해당 되기 때문) 같은 2진수를 부호가 있는 10진수로 답 : -93(8번째 자리는 부호이기 때문에 제외, 2의 보수 형태로 보기는 어렵기 때문에, 양수로 전환후, - 붙임)

  • c++
눕눕놉놉 댓글 1 좋아요 1 조회수 665

인기 태그

인프런 TOP Writers

주간 인기글