inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

3-G 풀이 원리가

해결됨

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

수빈이가 가는 모든곳을 계산할건데 next가 먼저 자리잡는애가 최단시간 거리고 next가 먼저 자리잡은애가 있는데 지금자리에서 1번만에 이동가능하면 else if 문이 실행되서 cnt가 늘어나는거고 그중에서 동생이 있는곳의 값을 출력하는거군요?? 그리고 for (int next : {now-1, now+1, now*2}) 이 부분을 int i=0; i<n;i++ 이런식으로 구현하려면 어떻게 해야할까요? 그냥 몰라도 되려나요

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

다음 강의 고민입니다

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

이번 강의를 다 듣고 다음 강의 중 section3 부터 할지 section2 부터 할지 고민입니다. 먼저 자료구조와 알고리즘을 통해 C++ 에 대해 더 공부하는게 괜찮을까요?

  • c++
정우 댓글 1 좋아요 0 조회수 494

15.3에서 생성자, 복사 대입 연산자 관련

미해결

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

(이미지가 잘 안 보여서 저장해서 보셔야할 것 같습니다) 이동 생성자 설명 전 강의 초반에 복사 생성자를 사용하면 어떻게 되는지 보여주시는데 이해가 잘 안 돼서 디버거를 사용해보았습니다. 제가 이해한대로 적어봤는데, 혹시 잘못 이해한 부분이 있다면 설명 부탁드립니다. 그리고 이미지에도 적어두었듯이 맨 첫줄에서 왜 Resource default construct는 호출되지 않은 것인지 궁금합니다! 다른 질문자들에게 달아주신 답변들도 참고하며 공부하고 있습니다. 감사합니다.

  • c++
얌냠냠 댓글 1 좋아요 1 조회수 383

[완료]split 과 cin 에 대한 질문 입니다.

해결됨

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

안녕하세요. 강사님. split 강의를 보다가 split 함수에 들어가는 input 에 대응되는 인자를 cin 메소드로 입력받게 했는데요. 이상하게 첫 번째 token 만 받아와져서 왜 해당 코드에선 정상 작동하지 않는지 궁금합니다. ============================================= cin 이 공백 기준으로 구분 짓는다는 것을 잊었네요. std::getline 를 통해서 해결할 수 있는 것을 확인했습니다. ============================================= #include <bits/stdc++.h> using namespace std; // split vector<string> split(string input, string delimiter) { vector<string> ret; long long pos; string token = ""; while((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); ret.push_back(token); input.erase(0, pos + delimiter.length()); } ret.push_back(input); return ret; } int main(void) { string abc, delimiter; cout << "input : "; // 입력을 받는 부분 cin >> abc; // abc = "a b c"; delimiter = " "; vector<string> result = split(abc, delimiter); for(auto it : result) cout << it << '\n'; return 0; }

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

5-m 질문입니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요~~ 강의 잘 보고 있습니다. 강의 중 3:18 에 "for문 c를 이렇게 한 점 ~" 이러는 부분 코드 for(c++; c < n; c++) 시작점에 c++ 이 있는 for문은 처음 보는데 검색해도 안나와서 설명 부탁 드립니다. for 문 돌기 전 저장된 c 에서 ++ 된 값으로 시작한다는 의미인가요??

  • c++
  • 코딩-테스트
최초로 댓글 1 좋아요 0 조회수 376

2-I bool cmp함수에 대해 질문입니다

미해결

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

안녕하세요 강사님! 첫번째 질문입니다! 15행에 있는 bool타입의 cmp함수에 대해서 궁금한것이 있습니다. 저는 비교할 a와 b를 atoi함수를 이용하여 정수형으로 바꾼 다음 true와 false값을 반환하고 싶었습니다. http://boj.kr/5ddd323af5c04a56b8275929460adbd4 하지만, 실력이 미숙하여서 atoi함수를 이용한 정답을 찾지 못하고 있습니다. 그래서, atoi함수를 이용한 bool타입의 cmp함수의 코드가 궁금합니다! 두번째 질문입니다. http://boj.kr/665da2ad9cd1493ca004c528b5a74454 위 코드를 이용해서 문제의 예제입력3번을 입력하면 출력값으로 0 0 0 1 2 3 4 7이 나옵니다. 이 중, 0이 나오는 위치를 찾아보니 01bond와 03bond뒤에 0이 각각 출력됩니다. 고민해봐도 0이 왜 출력되는지 모르겠어서 질문 드립니다

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

2-E 의 단순 질문입니다

미해결

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

큰돌님 께서는 quard함수 안에 bool flag=0을 선어 하셨는데 하신 이유가 궁금합니다

  • c++
  • 코딩-테스트
오영복 (장풍) 댓글 1 좋아요 0 조회수 280

문제 5번 질문드립니다.

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

풀이를 안보고 만들어 보았는데 이렇게 하니 문자의 위치를 교환하는 부분은 문제가 없는데 교환을 하는 중간 부분에서 원하는 값인 dlrow olleh 가나와도 멈추지를 않아 다시 hello world가 최종값으로 되어 출력이 됩니다.. 이런 경우에는 어떻게 해결해야 하나요?

  • c++
rl12694 댓글 1 좋아요 0 조회수 308

2-G 문제 풀이 질문있습니다

해결됨

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

http://boj.kr/c3c5f90c10764291bfde2d6fe64406a2 자꾸 런타임에러(segfault)가 뜨네요 ㅜ 원인이 무엇인지 궁금합니다!

  • c++
  • 코딩-테스트
김규현 댓글 1 좋아요 0 조회수 231

2-R 틀린 이유를 알고싶습니다ㅠㅠ

미해결

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

안녕하세요 큰돌님! 2-R에서 선생님께서는 child라는 변수를 만들어 기저사례를 정하셨는데 저는 a[here].size() 즉 배열의 크기가 0이면 return 1을 하도록 기저사례를 정의했습니다. 그렇게 했더니 틀렸습니다가 뜨더군요ㅠㅠㅠ 배열의 크기로 확인하면 안되는 걸까요..? #include <bits/stdc++.h> using namespace std; vector<int> a[54]; int n, tmp, del, root; int dfs(int here) { int ret = 0; //이 부분입니다! if(a[here].size() == 0) return 1; for(int there : a[here]) { if(there == del) continue; ret += dfs(there); } return ret; } int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> n; for(int i = 0; i < n; i++) { cin >> tmp; if(tmp == -1) root = i; else a[tmp].push_back(i); } cin >> del; if(del == root) { cout << 0 << "\n"; return 0; } cout << dfs(root) << "\n"; return 0; }

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

3-B똑같이 친거같은데 결과가 다르네요

해결됨

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

using namespace 아래로 답지꺼 복붙 하니까 제대로 되는데 제가 답지 따라서 타이핑 친 건 이건데 안 나오네요 아무리 봐도 어디가 잘못된 줄 모르겠어요 #include<iostream> #include<cstring> #include<queue> #include<tuple> using namespace std; int n, m, mx, visited[54][54]; const int dy[]={-1,0,1,0}; const int dx[]={0,1,0,-1}; char a[54][54]; void bfs(int y, int x){ memset(visited,0,sizeof(visited)); visited[y][x]=1; queue<pair<int,int>>q; q.push({y,x}); while(q.size()){ tie(y,x)=q.front();q.pop(); for(int i=0;i<4;i++){ int ny=y+dy[i]; int nx=x+dy[i]; if(ny<0||ny>=n||nx<0||nx>=m)continue; if(visited[ny][nx])continue; if(a[ny][nx]=='W')continue; visited[ny][nx]=visited[y][x]+1; q.push({ny,nx}); mx=max(mx, visited[ny][nx]); } } return; } int main(){ cin >> n >> m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a[i][j]=='L')bfs(i,j); } } cout << mx-1 << "\n"; }

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

Warp 갯수에 대한 고찰입니다....

해결됨

CUDA 프로그래밍 (2) - C/C++/GPU 병렬 컴퓨팅 - 벡터 vector 더하기

SM내 warp가 24개가 이상일 경우에 overlab이 생기지 않아 효율적인 스케줄링이 가능하다는 것은 정확히 이해 했지만, Warp 갯수가 적어지면 근본적으로 작업시간 자체는 줄지 않을까? 그렇다면 빨리 끝나는게 스케줄링이 좋은거 아닐까? 라는 생각이 들었습니다. 다음은 제 생각을 담은 그림입니다. 다음과 같이 23개의 warp가 overhead가 걸릴 수는 있겠지만 일이 끝나는 시간은 짧지 않을까? 또 반대로 warp의 수가 작다는 것은 일 양이 많지 않다는 것이니 당연히 빨리 끝나는게 맞지 않을까? 라는 생각을 했습니다.

  • c
  • c++
  • cuda
  • gpu
  • 병렬-처리
rkdghrk12 댓글 2 좋아요 0 조회수 608

헤더파일 include 질문있습니다.

미해결

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

string 헤더파일을 include 해주지않아도 string 클래스와 멤버함수들까지 에러없이 컴파일되고 실행이 되는 이유를 모르겠습니다 ㅠㅠ 네임스페이스 때문인가 해서 4번줄 주석처리하고 std::string a3 = "hello";를 해도 마찬가지로 문제없이 컴파일이 되네요.. 요즘 컴파일러가 똑똑하다(?)라는말이 이런데서 나오는 걸까요??

  • c++
한준 댓글 1 좋아요 1 조회수 1810

2 - E 왜 틀렸는지 모르겠습니다. 도와주세요.

해결됨

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

안녕하세요! 정말 잘 풀었다고 생각하고 제출했는데, 반례를 찾기가 어렵습니다. 링크 제출합니다. 감사합니다. https://www.acmicpc.net/source/58918072

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

이거 크루스칼로 풀어도 풀리는데 맞는건가요?

해결됨

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

const p = [ [1, 2, 6], [1, 3, 3], [3, 2, 2], [2, 4, 1], [2, 5, 13], [3, 4, 5], [4, 2, 3], [4, 5, 7], ]; solution(p, 5, 8); function solution(p, city, line) { p.sort((a, b) => a[2] - b[2]); const unf = Array(city + 1).fill(0); for (let i = 0; i < city + 1; ++i) unf[i] = i; function find(v) { if (v === unf[v]) return v; else return (unf[v] = find(unf[v])); } function union(f1, f2) { const c1 = find(f1); const c2 = find(f2); if (c1 != c2) { unf[c1] = c2; return true; } return false; } let cost = 0; for (let i = 0; i < p.length; ++i) { const [c1, c2, val] = p[i]; if (union(c1, c2)) { cost += val; } } return cost; } 크루스칼로 풀어도 풀리는데 이것도 맞는 풀이인가요? 테스트 케이스가 더 잇엇으면 좋겟네요

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 1 좋아요 0 조회수 360

2-T 진짜 무식하게 풀기 테케는 통과되는데 ㅎㅎ

미해결

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

#include<iostream> using namespace std; int n, a[1000004], b[1000004]; int main(){ cin >> n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n-1;i++){ if(a[i]<a[i+1]){ b[i]=a[i+1]; }else if(a[i]>a[i+1]){ int k=i, temp=i; for(int j=i;j<n-1;j++){ if(a[j]<a[j+1])break; k++; } for(int j=temp;j<=k;j++){ b[j]=a[k+1]; } int flag=1; for(int j=i;j<n-1;j++){ if(a[i]<a[j+1]){ flag=0; break; } } if(flag)b[i]=-1; } } b[n-1]=-1; for(int i=0;i<n;i++){ cout << b[i] << " "; } }

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

2주차 개념 #4- 인접행렬 질문

미해결

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

안녕하세요 큰돌님. 인접행렬 강의 관련하여 질문드립니다. [문제] 정점 20개인 그래프로 인접행렬 표현 시 메모리 최소로 쓸때, 배열 어떻게 만들어야 하나요? 질문1(강의 59초) 배열을 표현할때bool a[10][20]으로 할수도 있다라고 하셨는데, 이 표현이 20개의 노드중 10개의 노드로만 단방향 경로로 그래프를 만든다는 의미일까요? 질문2(강의 1분25초) arr[20][20] 필요한데 이보다 큰값을 부여할수 있다라고 언급하셨는데 a[10000][10000], 노드 20개를 이용해서 a[10000][10000] 배열을 어떻게 만들수 있는지 궁금합니다.

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

삼성전자 라이브러리

미해결

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

안녕하십니까, 수강생입니다. 큰돌님! 알고리즘교안 교재에서 삼성전자 라이브러리는 iostream, stdio.h, string.h, algorithm 정도 외우면 된다고 했는데, VS를 사용하여 코디가 잘돌아가는 지 확인할 때 앞서 말씀드린 라이브러리정도만 외우면되나요? 채첨시스템에 bits/stdc++.h는 사용할 수 있다고 알고 있습니다. 항상 감사드립니다.

  • c++
  • 코딩-테스트
학습자 댓글 1 좋아요 0 조회수 745

인기 태그

인프런 TOP Writers

주간 인기글