int n, arr[11], sum=0;void DFS(int L) { if (L > n) return; else { sum += arr[L]; DFS(L * 2); DFS(L * 2 + 1); }}int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &arr[i]); } DFS(1); if (sum % 2 == 0) { printf("YES"); } else { printf("NO"); }return 0;} 수의 합들이 2로 나누어 떨어지면 당연히 원소들의 부분집합의 합이 같으니까 더해서 sum%2==0 으로 쉽게 짰는데 강사님 풀이과정과 많이 달라서, 질문 드렸습니다

안녕하세요 선생님. 코딩테스트 강의 잘 듣고 있습니다.15684번 문제 코드를 짰는데, 답 코드랑 비교해서 로직은 맞는 것 같은데 자꾸 시간초과가 납니다.이유를 잘 모르겠어서 질문 드립니다.#include <iostream> #include <algorithm> #include <vector> using namespace std; int H, W, P; bool isGaro[12][12][32]; //[시작점][끝점][가로선을 놓을 수 있는 위치] int ans = 4; //최대값 3보다 높은 값으로 초기화 bool check() { for (int i = 1; i <= H; i++) { int now = i; for (int j = 1; j <= P; j++) { //자신 기준으로 오른쪽에 선이 있음 if (isGaro[now][now + 1][j]) { now++; //오른쪽으로 이동 continue; } //자신 기준으로 왼쪽에 선이 있음 if (isGaro[now - 1][now][j]) { now--; //왼쪽으로 이동 continue; } } if (now != i) { //한번이라도 번호가 다르면 실패 return false; } } return true; } void go(int pos ,int garoCnt) { //만약 현재 갱신된 가로선 개수보다 개수가 많으면 바로 종료 if (ans <= garoCnt || garoCnt > 3 ) return; //현재 모든 세로선이 사다리 게임을 진행했을 때 //같은 번호가 나오는 지 체크 //만약 모두 같은 번호가 나오면 //갯수 갱신한 뒤에 종료 if (check()) { ans = min(ans, garoCnt); return; } //세로선 번호 int s = pos / 1000; //가로선 번호 int p = pos % 1000; //만약 s == H이면 //다음 가로선으로 넘어가기 //cout << "세로선 번호 : " << s << ' ' << "가로선 번호 : " << p << '\n'; for (int i = p; i <= P; i++) { for (int j = 1; j <= H; j++) { //현재 위치에 있는 가로선을 추가함 if (!isGaro[j][j + 1][i] && !isGaro[j-1][j][i] && !isGaro[j][j][i]) { isGaro[j][j + 1][i] = true; go(1000 * (j + 1) + p, garoCnt + 1); isGaro[j][j + 1][i] = false; } } } } int main(int argc, char** argv) { cin >> H >> W >> P; for (int i = 0; i < W; i++) { int a, b; cin >> a >> b; isGaro[b][b + 1][a] = true; //b번 세로선과 b+1번 세로선을 a번 점선위치에서 연결 } //만약 놓여져 있는 가로선이 없다면 //0을 출력 if (W == 0) { cout << 0; return 0; } //1000 / 1000 = s //1000 % 1000 = p //1000 * s + p //세로선과 가로선 모두 1,1에서 시작 go(1000* 1 + 1,0); if (ans >= 4) { cout << -1; } else cout << ans; }

왜 틀렸는지 도저히 모르겠습니다.. #include <iostream> #include <cstring> using namespace std; const int dy[2] = { 0,0 }; const int dx[2] = { -1, 1 }; int N, M, H, a, b, adj[31][21], visited[31][21], ret[21], cnt; bool isOk; void Print() { cout << endl; for (int y = 0; y < 31; y++) { for (int x = 0; x < 21; x++) cout << adj[y][x]; cout << endl; } cout << endl; } void Move(int y, int x, int start) { if (y == H + 1) { ret[start] = x; return; } bool isDown = true; visited[y][x] = start; // 좌우 확인 for (int i = 0; i < 2; i++) { int ny = y; int nx = x + dx[i]; if (ny > H + 1 || nx <= 0 || nx > 2 * N - 1) continue; if (visited[ny][nx] == start) continue; if (adj[ny][nx] == 0) continue; Move(ny, nx, start); isDown = false; } if (isDown) Move(y + 1, x, start); } bool Check() { // 값들 초기화 memset(ret, 0, sizeof(ret)); memset(visited, 0, sizeof(visited)); for (int x = 1; x <= N; x++) { Move(0, x * 2 - 1, x * 2 - 1); if (ret[x * 2 - 1] != x * 2 - 1) { return false; } } return true; } void AddLadder() { if (isOk) return; if (cnt >= 3) return; for (int y = 1; y <= H; y++) for (int x = 1; x < N; x++) { if (adj[y][x * 2] != 1 && adj[y][x * 2 - 2] != 1 && adj[y][x * 2 + 2] != 1) { adj[y][x * 2] = 1; cnt++; if (Check()) { isOk = true; // Print(); return; } AddLadder(); adj[y][x * 2] = 0; cnt--; } } return; } int main() { cin >> N >> M >> H; // 사다리 초기값 for (int y = 0; y <= H + 1; y++) for (int x = 1; x <= N; x++) adj[y][x * 2 - 1] = 1; // 가로선 정보 for (int i = 0; i < M; i++) { cin >> a >> b; adj[a][b * 2] = 1; } if (Check()) cout << 0; else { AddLadder(); if (cnt == 0) cout << -1; else cout << cnt; } return 0; }

class Child :public Mother { private: double m_d; public: Child() :m_d(1.0), m_i(10) { cout << "child constructor" << endl; } };위 코드에서 오류가 나는 이유가 Child객체를 실행할 때 m_d와 m_i에 메모리를 주는 과정에서 child객체가 m_i가 무엇인지 인식을 하지 못하기 때문에 에러가 난다고 이해했는데 맞게 생각한걸까요?

http://boj.kr/7e750fbdd0404abeb7f5004bfc46d7d2 문제를 풀면서 for(int i = 0; i< s.size() ; i++)을 통해서 string의 각 char에 대해 접근하지 않고for(auto i : s)를 통해서 각 문자에 대해 접근하여 비교를 하려고 했는데, 디버깅을 해보니 for문 아래로 작동을 하지 않는 모습을 보입니다.혹시 이렇게 하면 안되는 이유가 있는건가요?

안녕하세요 큰 돌님, ret의 지역변수 선언과 전역변수 선언에 궁금한 점이 있습니다. ny,nx와 같이 재귀함수의 매개 변수로 사용되는 변수는 지역변수로 선언 해야 한다는 것은 이해 했습니다. 그런데 ret은 매개변수로 사용되는 것이 아니기에 전역 변수로 사용해도 된다고 생각했습니다. <질문>왜 ret을 go 함수가 호출 될 때마다 저 자리에서 초기화 해야 하는지 모르겠습니다.. 재귀가 돌 때마다 초기화 되면 ret+=dfs(ny,nx); 이렇게 누적했던 합도 초기화되는 것 아닌가요? 아니면 int ret=0;선언이 ret+=dfs(ny,nx); 이 과정 앞에서 선언되었기 때문에 return 해서 값을 누적 할 때에는 영향을 안미치는 건가요?ret을 전역 변수로 선언하면 왜 틀리는지 모르겠습니다.. 제가 아마 재귀함수의 구조를 완벽히 이해 못해서 그런 것 같긴하지만 어디를 잘못 이해하고 있는지 모르겠어서 질문 남깁니다 ㅠㅠ

저는 마지막 문제를 Knight가 죽지 않았으면 AttackTarget을 실행하도록 else 부분을 추가하였는데 이 방법은 해결방안에 적합건지 여쭤보려고 문의 남깁니다

포인터 연산 강좌에서 아래와 같이 포인터를 선언하고 사용 하였는데요#define _CRT_SECURE_NO_WARNINGS #include <iostream> #define SIZE 20 int main() { using namespace std; char animal[SIZE]; char* ps; cout << "동물 이름을 입력하십시오\n"; cin >> animal; ps = new char[strlen(animal) + 1]; strcpy(ps, animal); cout << "입력하신 동물 이름을 복사하였습니다" << endl; cout << "입력하신 동물 이름은 \"" << animal << "\"이고, 그 주소는 " << (int*)animal << " 입니다." << endl; cout << "복사된 동물 이름은 \"" << ps << "\"이고, 그 주소는 " << (int*)ps << " 입니다." << endl; delete[] ps; return 0; }입력을 "판다"라고 하니, 이 구문 실행 결과가 아래와 같이 나오더라구요복사된 동물 이름은 "판다"이고, 그 주소는 000002369E1F2E90 입니다.[질문1.]ps는 포인터로 선언 된건데, [ cout >> ps >> endl; ]의 출력 결과가 왜 메모리 주소가 아닌 [ 판다 ]인걸까요? [질문2.]메모리 주소를 출력하기 위해 (int*)ps로 형변환 하는 걸로 되어 있는데, 이 형변환이 어떤 의미인지 잘 모르겠습니다.

큰돌님 안녕하세요? 오늘 풀이 해설이 이해가 안되서 질문 들고 왔습니다.1번 가설 2:280.5 1 20.5 10.5 0.5 1이렇게 세워주셨는데세번째 줄이 각 0.5, 0.5*1, 0.5*1*2인 것은 알겠습니다.가운데 줄인 0.5 1은 어디서 나온건가요? 2번 가설 2:41100 0.5 8100 20 16020이 어디서 나온건가요..? 100*0.5는 50이라100 50 400인게 아닌가요? 3번 가설 3:40100 0.2 1 1 2100 20 20 20 40마찬가지로 20이 어디서 나온건지 모르겠습니다100 50 50 50 100이 아닌가요? 여러번 돌려보는데 모르겠어서 질문 올립니다.

http://boj.kr/e5f70609e3f54d808199e1e4ce3bcefd 지역변수에서 배열 초기화시 {0}으로 초기화하면 전체가 0으로 초기화 되는것 같은데 해당 방법도 맞는것인가요?(제공해주신 자료에서 전역변수가 메모리도 덜 잡아먹고 자동 초기화로 더 좋은 방법인것은 인지하고 있습니다!, 궁금증에 물어보는것입니당) DEV C++처음 사용해 보는데 디버그시 감시변수를 각각 하나씩 추가해줘야하는건가요...? vs code 처럼 자동으로 모든 코드가 등록되도록 하는 방법은 없을까요...?ㅠㅠ

http://boj.kr/7bcf990ba2c945ee87c9e35105d5583e 안녕하세요 강사님1-H 문제 관련 질문이 있어서 글을 남깁니다. 다름이 아니라 코드를 제출했더니 시간초과로 인해 제출에 실패하였습니다. 계속 고민해보았지만 어디서 시간이 초과되는 지 잘 모르겠습니다.

질문에 앞서 항상 좋은 강의 감사합니다.공부하면서 생각난 내용에 대한 질문이있어 글 남깁니다.stl 대표적인 자료구조인 vector와 list에 장단점에 대한 질문들이 면접에서 많이 나오는데중간 삽입, 삭제 과정에서 결국 vector와 list 둘다 같은 시간복잡도를 가지는게 아닌가 생각이 드는데 잘못 생각한걸까요?Vector 해당 메모리 참조 및 삭제(O(1)) + 데이터 재정렬(O(N))List 해당 메모리 참조 및 삭제(O(N)) + 참조 노드 개편(O(1))아니면 해당 질문에 논점이 전체 과정(참조과정(임의접근) + 삭제 + 삭제 후 재정렬)이 아닌 참조 과정을 제외한 오로지 삽입,삭제 과정 후 참조 노드 개편이 vector의 데이터 재정렬보다 빠르기 때문에 list가 더 좋다고 하는 건가요? 만약 1번에서 중간 삽입, 삭제 과정에서 참조 노드 개편이 vector의 데이터 재정렬보다 빨라서 중간 삽입, 삭제가 좋다고 하는 거라면 면접에서도 vector는 중간 삽입,삭제과정 이후 데이터 재정렬단계가 존재하기 때문에 list가 더 빠르다라고 대답하는 것이 좋은 대답일까요 ? 

안녕하세요 저는 m1 맥으로 진행하였고강의교안에 있는 두번째 방법 역시 시도했지만 g++ -std=c++14 -Wall a.cpp -o test.out a.cpp:1:10: fatal error: 'bits/stdc++.h' file not found#include <bits/stdc++.h> ^~~~~~~~~~~~~~~1 error generated.위 에러가 계속 생겨서구글링을 해서 다른 방법을 찾아서 해결했습니다.혹시 저처럼 헤매시는 분들이 있을것 같아서 링크 남겨드립니다.https://y00n-lee.tistory.com/45저는 교안에 있는 방법으로는 안되었고 위 방법으로 했을땐 잘 됐습니다.

안녕하세요 강사님 오랜만에 질문 올립니다 !http://boj.kr/73fc760053694b58a0f206eadf8b20ef기저사례가 좀 많기는 하지만.. 모든 테케 정답 나오고, 강사님 코드와 비교했을 때 check 함수도 거의 흡사하며 재귀함수 실행 횟수가 더 효율적일 때도 있는데요...틀렸습니다가 나오는 원인을 잘 모르겠습니다 ㅜ ㅜ

이야기 하다가 도중에 끝나네요

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 4 - E 경사로 문제를 영상 보기 전에 구현해봤는데 어디가 틀린 부분인지 도저히 모르겠습니다.행과 열을 나눠 각 칸마다 다음 칸과 비교하는 방식으로 문제를 풀어봤는데.. 게시판이나 여러 반례 케이스들을 대입해봐도 틀린 부분이 어딘지 모르겠습니다... 살려주세요 ㅠ http://boj.kr/5559f53ca9f24925ac272571115de33d

class Fraction { private: int m_numerator; int m_denominator; public: Fraction(int num = 0, int den = 1) :m_numerator(num), m_denominator(den) { assert(den != 0); } Fraction(Fraction& fraction) :m_numerator(fraction.m_numerator), m_denominator(fraction.m_denominator) { cout << "copy constructor called" << endl; } friend std::ostream& operator<<(std::ostream& out, const Fraction& f) { cout << f.m_numerator << "/" << f.m_denominator << endl; return cout; } }; int main() { Fraction frac(3, 5); Fraction fr_copy( Fraction(3,10) ); cout << frac << " " << fr_copy << endl; return 0; }복사생성자에서 const키워드가 없을때 오류가 발생하는 이유가 궁금합니다.Fraction fr_copy( Fraction(3,10) );위 부분에서Error C2558 class 'Fraction': no copy constructor available or copy constructor is declared 'explicit'이렇게 에러가 발생합니다

http://boj.kr/4976421e71824203b6ab2f6f775d64c5스스로 풀고 선생님 코드가 더 시간이 빠르시길래 선생님 방식으로 다시 짜봤었는데 계속 메모리초과가 나서 별짓 다하다가++comp_cnt 이부분을 comp_cnt++;comp[comp_cnt] = dfs(i, j, comp_cnt); 이렇게 하니까 통과하더라구요.. 혹시 dfs돌릴때 comp_cnt가 증가된 값이 들어가지않나 디버깅해봐도 증가된 상태로 dfs가 돌아가고있고.. 차이가 없는 것 같은데 통과되지 않아서 이게 뭔가 싶어서 질문드려봅니다.. 뭐가 잘못된건지 몰라서 너무 답답합니다 ㅠㅠ

강사님 안녕하세요.  미사일 발사 할 때 vector를 참조로 했기 때문에 문제 발생한다는 것을 이해 했습니다. 복사로 변경해야 한다는 것을 알게 되었습니다. 저는 vector<unique_ptr<Object>> 로 했는데, unique_ptr 복사 가 delete 되어 있어서 이 때도 마찬가지고 Update 시에 문제가 발생했습니다. (이때는 복사가 delete 되어 있어서 컴파일 에러 발생)1) unique_ptr을 vector의 템플릿 인자로 넣어서 해결할 수 있는 방법이 있나요? 2) 그리고 저는 vector의 메모리 재할당 이슈로 인해서 vector 가 아닌 list에다가 unique_ptr 을 넣어서 해결했는데, 이렇게 해도 무관한 거겠죠?

학습 관련 질문 ❓ 을 남겨주세요. 상세히 작성하면 더 좋아요!출장이 잦아서, ✍ 답변에 시간이 좀 걸릴 수는 있습니다. 양해 바랍니다. 🏃 안녕하세요. 우분투로 수업을 듣고 있는 수강생입니다.다름이 아니라 glew 를 설치를 하고 폴더가 생성된 것도 확인을 했는데 파일을 실행하면 /usr/bin/ld: cannot find -lglew: No such file or directory위와 같은 에러가 발생합니다. 찾아봤는데 해결하는 방법을 모르겠어서 질문을 드립니다.  감사합니다.