inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

5-B stack 질문있습니다

미해결

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

98퍼에서 틀렸다고 뜨는데 반례를 도저히 못찾겠어서 질문 남겨봐요! http://boj.kr/976bc09df4c24ac3bb144e15767bdf41

  • c++
  • 코딩-테스트
요가인 댓글 1 좋아요 0 조회수 182

5-B erase풀이법 질문 있습니다.

미해결

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

안녕하세요 선생님 먼저 시간 복잡도에 관해서 질문이 있는데 왜 이중 for문으로 100만 X 100만이 무식하게 풀었을 때의 시간복잡도인지 잘 모르겠습니다. 두번째로 최대의 시간 복잡도일때가 CC....CC444..44 (각 50만개씩 일때) C4를 폭발 하는게 최대가 아닌가요 ? 마지막으로 http://boj.kr/6586bfc6badd4b5b9d1653b7a2462d1a 이게 왜 시간초과인지 잘 모르겠습니다.

  • c++
  • 코딩-테스트
요가인 댓글 1 좋아요 0 조회수 147

3D 입문 프로젝트 설정강의 마지막 삼각형이 안나와요

미해결

[게임 프로그래머 도약반] DirectX11 입문

fx파일 로드랑 테크닉, 패스 갯수랑 모두 정상이고, draw 실행도 들어오는데 빨강 삼각형이 안뜹니다.. 그래픽 카드는 AMD 쓰고있어요. 강의자료 다운받은거로 해봐도 회색 화면만 뜹니다 ㅠㅠ

  • c++
  • directx
라이언 댓글 2 좋아요 1 조회수 346

프로그래머스 추천문제

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

안녕하세요 강의를 끝까지 거의 수강하고 프로그래머스 추천문제를 풀고있습니다. 그런데 문제 추천 텍스트파일에 split함수쓰기라고 되어있는 문제가있는데 C++에는 split기능이 없지않나요?? 파이썬에 대한 말씀이신지 궁금해서 질문드립니다.

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

5-B 시간초과

미해결

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

http://boj.kr/11f4fe5e2b174361968323f94b94f219 http://boj.kr/8b939f4ade88488f89afc3b312f8867d 위 2개의 코드의 차이점은 +=사용 유무인데 res+=c;를썻을때는 통과가 되었지만 res=res+c를 썻을때는 시간초과가 났습니다. +=유무가 이렇게 유의미한 차이를 만들어내는 건가요?? 왜 이런지 이유가 궁금합니다.

  • c++
  • 코딩-테스트
ㄱㄷㄱ 댓글 1 좋아요 0 조회수 201

시간복잡도 관련 질문 드립니다

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 강의에서는 시간복잡도가 13 combi k * 100 이라고 말씀하셨는데, 제 생각을 정리하자면 다음과 같습니다. 모든 치킨집 중에 사용가능한 치킨집을 뽑는다. 그리고 뽑은 경우의 수마다 모든 집들과의 최소거리를 구한다. 이 때 만일 치킨집을 3개 뽑았고 모든 집의 갯수가 2개라면 한집마다 3개의 치킨집과의 거리를 비교해야한다. 따라서 이 로직은 문제 조건에 따라 13 combi k * 100 * k 의 시간복잡도를 갖는다. 그래서 제 생각에는 13 combi k * 100 * k 의 시간복잡도를 가질 거 같은데 혹시 실수한 부분이 있을까요? 감사합니다.

  • c++
  • 코딩-테스트
ukgi 댓글 1 좋아요 1 조회수 214

3-E 질문

미해결

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

for(int i=0;i<6;i++){ int na = max(0,a - S[i][0]); int nb = max(0,b - S[i][1]); int nc = max(0,c - S[i][2]); if(visited[na][nb][nc]) continue; visited[na][nb][nc] = visited[a][b][c] + 1; Q.push({na,nb,nc}); } 이 코드에서 for문을 통해 6가지 경우를 따질 경우, 6가지 경우를 visited[][][] 이 하나의 배열에서 따지면 각 경우에서 값들이 안 겹치는 이유가 뭔가요..? 저는 처음에 값이 겹칠 경우를 고려하여 배열을 다 따로 해야된다고 판단했네요 ㅠㅠ

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

이 코드는 왜 YES만 Success인가요?

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

안녕하세요. 선생님. 영상도 참고하면서 제 방식대로 조금 짜봤는데 잘 안되서 여쭤봅니다. #include <bits/stdc++.h> using namespace std; int n, res = 0; int a[101]; int main() { cin >> n; vector<int> ch(n); for(int i = 0; i < n; i++) { cin >> a[i]; } for(int i = 0; a[i]!='\0'; i++) { res = abs(a[i]-a[i+1]); if( res > 0 && res < n && ch[res] == 0 ) { ch[res] = 1; } } // 이 부분입니다. for(int i = 0; ch[i] != '\0'; i++) { if(ch[i] == 0) { cout << "NO"; return 0; } } cout<<"YES"; return 0; } 3번째 for문에서 i < n을 하면 NO부분에서만 success가 뜨고 위와 같이 하면 Yes부분에서만 Success가 뜹니다. 도움부탁드리겠습니다. 감사합니다.

  • c++
  • 코딩-테스트
메구밍 댓글 1 좋아요 0 조회수 245

1-N 질문 드립니다

해결됨

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

안녕하세요 큰돌님 😀 1-N 백준 1629 문제에서 제공해주신 코드에 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a, b, c; ll go(ll a, ll b){ if(b == 1) return a % c; ll ret = go(a, b / 2); ret = (ret * ret) % c; if(b % 2)ret = (ret * a)% c; return ret; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> a >> b >> c; cout << go(a, b) << "\n"; return 0; } 여기에서 if(b % 2)ret = (ret * a)% c; 원래 공식에 대입하면 이 부분에 (ret * a % c) % c 가 들어오는 것이 맞지 않나요..? 어떻게 이렇게 되는지 궁금합니다 ㅜㅜ go(2, 3) 이라고 할 때, 이렇게 되어서 if(b % 2)ret = (ret * a)% c; 이 아니라, if(b % 2)ret = (ret * (a % c))% c; 가 된다고 생각했는데 설명해주시면 감사합니다..ㅜㅜ 다른 질문에 답변 달아주신 내용 확인해서 이해하였습니다~!!

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

반환유형이 클래스형 참조

해결됨

C개발자를 위한 최소한의 C++

안녕하세요 강사님, 반환 유형이 클래스 참조일 때 질문이 있습니다. 반환유형이 클래스형인 것보다는 메모리 효율을 위해서 클래스형 참조로 선언을 하는데, 반환하는 참조가 함수 내부에서 생성된 지역 인스턴스의 참조라면 함수 스코프를 벗어나면 해당 인스턴스는 소멸되므로 main함수에서는 참조를 못하게 되는 것 아닌가요? 이런 경우에는 반환 유형을 클래스형 참조가 아닌 클래스형으로 선언하는게 적절할까요? 감사합니다!

  • c++
  • microsoft-windows
  • 객체지향
  • 디자인-패턴
댓글 1 좋아요 0 조회수 260

임시객체와 관련하여 질문드립니다

해결됨

C개발자를 위한 최소한의 C++

강사님 복사 생성자에서 만들어지는 임시객체와 이동생성자에서 만들어지는 임시 객체의 차이를 아무리 테스트해도 모르겠읍니다. 두 생성간에 사용자가 처리하는 로직만 틀릴 뿐인지요? 아울러 선언으로 생성되는 클래스 인스턴스는 스택에 생성되고 new로 생성되는 인스턴스는 heap에 생성되는건지요?

  • c++
  • microsoft-windows
내일은 한걸음 더 나아갈거야 댓글 1 좋아요 0 조회수 169

2-E 분할정복 반례를 찾지 못하겠습니다.

해결됨

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

안녕하세요 큰돌님 2-E 문제에서 반례를 찾지 못해서 질문드립니다. 다음과 같이 주어진 배열을 재귀적으로 나누어서 배열 크기가 1일때부터 string으로 다시 합치는 코드입니다. #include<bits/stdc++.h> using namespace std; string a[64][64]; int n, ny, nx; string ret, temp; int dy[] = {0, 0, 1, 1}; int dx[] = {0, 1, 0, 1}; string four(int num, int y, int x){ if(num == 1){ return a[y][x]; } else{ string s = ""; for(int i = 0; i < 4; i++){ ny = y + dy[i] * (num / 2); nx = x + dx[i] * (num / 2); s += four(num / 2, ny, nx); } if(s == "0000") return "0"; else if(s == "1111") return "1"; else return "(" + s + ")"; } } int main(){ cin >> n; for(int i = 0; i < n; i++){ cin >> temp; for(int j = 0; j < n; j++){ a[i][j] = temp[j]; } } if(n == 1) { ret = "(" + a[0][0] + ")"; cout << ret << '\n'; } else{ ret = four(n, 0, 0); if(ret == "0" || ret == "1") ret = "(" + ret + ")"; cout << ret << '\n'; } return 0; }

  • c++
  • 코딩-테스트
JeongJu Lee 댓글 2 좋아요 0 조회수 227

질문 있습니다.

미해결

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

http://boj.kr/19b569e6243a4c24b597ed31b2dbdbc3 테스트케이스 통과하고, 질문게시판을 통해 루트노드만 있을 때 예외처리까지 처리했지만 제출하면 바로 실패로 뜨는데 어떤 반례가 있을까요?

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

강사님 질문 드립니다.

해결됨

C개발자를 위한 최소한의 C++

만약 함수내에서 func(ClassA a) { // 여기서 a 는 클래스임 } 과 같이 작성하면 ClassA 의 생성자는 호출되지 않지만 소멸자는 호출됩니다. 그 이유를 알고 싶습니다.

  • c++
  • microsoft-windows
  • 객체지향
  • 디자인-패턴
내일은 한걸음 더 나아갈거야 댓글 1 좋아요 0 조회수 231

방문할 수 없는 지점 질문

미해결

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

http://boj.kr/92388f57a46746da910101a9b3400b69 문제를 풀고 정답이 되어서 답안을 확인하는데 overflow 조건 체크 후 방문가능한 지점인지 체크하는 과정에서 제가 ny,nx 대신 y와 x를 입력해도 정답처리가 되었습니다. 생각해보면 반드시 방문할 수 없는 지점을 방문하는 형태가 되어 오답이 나와야 할 것 같은데 정답이 나와 질문드립니다! 먼저 방문을 하고 어차피 이동을 못하니까 결과가 같을 거라고 예상은 되지만 큰돌님의 답변이 궁금합니다!

  • c++
  • 코딩-테스트
ollo20 댓글 3 좋아요 0 조회수 213

2-S 자바스크립트 코드 질문있습니다!

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/4407e944ea384e408f615a6ef1ca8be5 http://boj.kr/b5895e45632846f2b6f7448082492dda 안녕하세요. 2-S 문제를 자바스크립트로 구현해보았는데 첫번째 링크의 코드와 두번째 링크 코드의 차이는 그래프를 맵으로 구현한 것과 배열로 구현한 것 차이라고 생각합니다. 맵 자료형의 Value에 해당하는 부분도 배열로 구현했기에 두 코드의 시간복잡도가 동일하다고 생각했는데 첫번째 링크는 통과하고 두번째 링크는 시간초과가 나옵니다. 맵으로 구현한 코드가 O(V+E)라면 배열로 구현한 코드가 O(V*E)라서 시간초과가 나는걸까요?? 감사합니다!

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

virtual 함수와 관련하여 질문 있습니다.

해결됨

C개발자를 위한 최소한의 C++

만약 기본 메서드로 virtual a() 를 정의한 후 첫번째 파생 클래스에서는 a() 로 정의를 하였습니다. 마지막 파생 클래스에서도 a() 로 정의했다면 어떻게 동작하는지 궁금해서 여쭤 봅니다. 제 생각에는 기본하고 첫번째 파생 사이에는 virtual 처럼 즉 기본을 호출해도 파생이 호출될 거 같은데 두번째 파생시에는 virtual 의 성격이 사라질 거 같습니다. 확인 부탁드립니다. 강사님

  • c++
  • microsoft-windows
  • 객체지향
  • 디자인-패턴
내일은 한걸음 더 나아갈거야 댓글 1 좋아요 0 조회수 177

생성자와 소멸자의 호출

해결됨

C개발자를 위한 최소한의 C++

04_Constructor 테스트 중에 질문 드립니다. Test test01; 과 같이 선언하면 생성자와 소멸자가 모두 호출되는데 Test test02 = new Test(); 와 같이 호출하게 되면 소멸자는 호출되지 않습니다. 그 이유가 뭔지 궁금합니다. 친절한 강의 감사드립니다.

  • c++
  • microsoft-windows
  • 객체지향
  • 디자인-패턴
내일은 한걸음 더 나아갈거야 댓글 1 좋아요 0 조회수 182

질문 있습니다.

미해결

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

항상 감사드립니다 선생님!

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

3-L 질문 있습니다!

미해결

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

안녕하세요 선생님, 항상 강의 잘 보고 있습니다!! 이 문제 답의 visited가 1차원 배열이냐, 2차원 배열이냐에 따라서 시간복잡도 차이가 3배이상 나더라구요. 배열과 관련한 연산은 인덱스를 통한 참조와 삽입밖에 없는데 이렇게 차이가 많이 나는 이유가 뭘까요? 2차원 배열을 사용해서 통과한 답 첨부해드립니다. 감사합니다. http://boj.kr/8e9b226e7708455da2bee2555f8403db

  • c++
  • 코딩-테스트
김현진 댓글 2 좋아요 0 조회수 220

인기 태그

인프런 TOP Writers

주간 인기글