inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

코딩살구클럽 승인

미해결

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

안녕하세요! 코딩살구클럽 신청을 했는데, 로그인이 되지 않아 질문드립니다! dzzzing@naver.com 입니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

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

DP 경우의 수 설명이 이해가 되지 않습니다.

미해결

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

경우의 수에 대해서 설명하는데 있어 반복해서 들어도 이해가 되지 않아 문의드립니다. 4라는 숫자를 만드는데 DP[4]로 설정하시면서 DP[N]은 해당 N을 만들 수 있는 경우의 수라고 하셨습니다. 처음에 DP[0]이면 0을 만들 수 있는 방법이라고 하셨을 때 1로만 한다면 아무것도 안 더하면 1개의 경우가 생깁니다. 그러면 2로 한다고 했을 때도 아무것도 안 더해서 1가지 경우가 추가가 되니 2가 되는게 아닌가요? 또한, 2를 통하여 1을 만드는 방법은 없으니 이전의 방법이 그대로 오고 2를 만드는 경우는 이전에 1을 통하여 1개가 있으니 2만 더하여 있는 경우 1개를 더하여 2가지인건 알겠는데 3의 경우 2+1 이 어디서 나온건지 모르겠습니다. 질문이 너무 복잡해 보인점 양해부탁드립니다. 정말로 이해가 안되서 그렇습니다...

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

안녕하세요 선생님

해결됨

MFC Windows 프로그래밍 - 기본

안녕하세요 선생님, 게임 업계에서 4년동안 C++을 개발하다가 직종 변경을 하려고 MFC를 듣고 있는 수강생입니다 이 MFC와 C++을 가지고 어떤 포트폴리오를 만들어야 이직이 가능할지 전혀 감이 안오고 있는데 어떤 프로그램을 만들어봐야 괜찮을까요?

  • c++
  • mfc
  • gdi
  • sdi
  • vc++
  • win32api
hell_windy 댓글 2 좋아요 0 조회수 47

3-F 채점 관련 질문

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! 강사님 강의를 듣고 강사님의 방식으로 제가 다시한번 푼 코드를 제출했는데, 시간초과라고 채점이 되어서요.. 질문드립니다! #include <bits/stdc++.h> using namespace std; int N; string inp_string; vector<char> operators; vector<int> num; int max_num = INT_MIN; int calculate(char op, int a, int b) { if (op == '+') { return a + b; } else if (op == '-') { return a - b; } else { return a * b; } } void solve(int idx, int cur_num) { if (idx == num.size()-1) { max_num = max(max_num, cur_num); return; } solve(idx+1, calculate(operators[idx], cur_num, num[idx+1])); if (idx + 2 <= num.size()-1) { int temp = calculate(operators[idx+1], num[idx+1], num[idx+2]); solve(idx+2, calculate(operators[idx], cur_num, temp)); } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; cin >> inp_string; for (int i = 0; i < N; i++) { if (i%2 == 0) { num.push_back(inp_string[i] - '0'); } else { operators.push_back(inp_string[i]); } } solve(0,num[0]); cout << max_num << endl; return 0; }

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

BFS, DFS 활용이 되는 상황에서의 방향성

미해결

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

안녕하세요 구매는 20대에 했지만 늦게나마 강의를 보고있는 30대 백수 개발자입니다 2주차 들어오고 나서 문제를 계속 보면서 푸는데 bfs, dfs, 맵과 방향벡터를 왜 이렇게 코드를 작성해야하는지 이해는 점점 되고 있습니다. 덕분에 부족했던 재귀에대해서 조금 더 이해할수 있었습니다 감사합니다 그런데 이를 활용하는 과정에서 아쉽게 많은 시간을 잡아먹고 있습니다 길게는 2일에 한문제씩 풀고있습니다 ㅠㅠ 한시간 이내에 풀지 못하면 답을 보고 다시 써보는 방식 등으로 효율적이게 준비하는게 맞다고 생각은 하지만 실제 코딩테스트에서 더 어렵게 나온다면 이를 활용하지 못할거같은 불안함에 계속 될때까지 시간을 쓰고 있는데 이렇게 하는게 맞나 싶어 글 남겨봅니다 감사합니다

  • c++
  • 코딩-테스트
마젠토브힘내부왕 댓글 2 좋아요 0 조회수 53

코딩살구클럽 승인

미해결

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

안녕하세요 코딩 살구클럽 가입을 했는데 승인이 안되어 글올립니다 이메일은 yubi2023@gmail.com입니다

  • c++
  • 코딩-테스트
Yubin Kim 댓글 2 좋아요 0 조회수 57

코딩살구클럽승인

미해결

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

안녕하세요 코딩살구클럽 승인 관련해서 문의드립니다. 구글폼 전일 작성하였는데 등록정보가 없는 수강생이라는 문구가 나오는 상황입니다. 관련드려 승인 처리 언제쯤 가능한지 알 수 있을까요? - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

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

코딩살구클럽 승인

해결됨

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

구글폼 작성했습니다. 승인 부탁드려도 될까요??? 감사합니다!

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

3-D 관련 질문

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님, 저는 이 문제를 풀며 불의 최소 거리와 사람의 최소 거리를 비교하며 풀 생각을 못했고, 그래서 DFS를 사용하면서, 불을 먼저 이동시키고 사람을 이동시키면서 불을 만나지 않고 탈출하는 경우에 대해 값을 찾았었습니다. #include <bits/stdc++.h> using namespace std; int N,M; int dy[4] = {0,0,1,-1}; int dx[4] = {1,-1,0,0}; int min_exit = INT_MAX; vector<vector<int>> inp_map; vector<vector<int>> fires_map; vector<vector<pair<int,int>>> fires; vector<vector<int>> visited; bool can_exit = false; void fire_flood(int level) { for (int f=0; f<fires[level].size(); f++) { int y = fires[level][f].first; int x = fires[level][f].second; fires_map[y][x] = 1; for (int i=0; i<4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny >= 0 && nx >= 0 && ny < N && nx < M && inp_map[ny][nx] != 0 && inp_map[ny][nx] != 2) { fires_map[ny][nx] = 1; fires[level+1].push_back(make_pair(ny,nx)); } } } } void return_flood(int level) { for (int f=0; f<fires[level].size(); f++) { fires_map[fires[level][f].first][fires[level][f].second] = 0; } } void dfs(int y, int x, int level) { if (y == N-1 || x == M-1 || y == 0 || x == 0) { can_exit = true; min_exit = min(min_exit, level); return; } visited[y][x] = 1; fires.push_back(vector<pair<int,int>>()); fire_flood(level); for (int i=0; i<4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny >= 0 && nx >= 0 && ny < N && nx < M && inp_map[ny][nx] != 0) { if (inp_map[ny][nx] == 1 && visited[ny][nx] == 0) { dfs(ny, nx, level+1); } } } return_flood(level+1); fires.pop_back(); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); fires.push_back(vector<pair<int,int>>()); cin >> N; cin >> M; int sty, stx; for (int i=0; i<N; i++) { inp_map.push_back(vector<int>()); fires_map.push_back(vector<int>(M,0)); visited.push_back(vector<int>(M,0)); string temp; cin >> temp; for (int j=0; j<M; j++) { if (temp[j] == '#') inp_map[i].push_back(0); else if (temp[j] == 'F') { inp_map[i].push_back(2); fires[0].push_back(make_pair(i,j)); } else if (temp[j] == 'J') { inp_map[i].push_back(3); sty = i, stx = j; } else inp_map[i].push_back(1); } } dfs(sty,stx,0); if (can_exit) cout << min_exit+1; else cout << "IMPOSSIBLE"; return 0; } 이 코드가 해당 코드인데요,, 시간복잡도에 있어서 훨씬 안좋은 코드인거같아요. 저런 불과 사람의 최단경로를 비교해야겠다! 라는 생각을 이끌어내는게 쉽지가 않은데, 어떻게 이런 생각하는 능력을 키울 수 있을까요. . .

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

코살구 회원가입 문의

미해결

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

안녕하세요 코살구 구글폼을 입력한지 며칠 지났는데, 아직 로그인이 안되는 것 같습니다. 혹시, 인프런 - 계정 설정에 있는 이름(닉네임), 전화번호, 계정을 적어야 할까요? 전에 구글폼에 입력할 때는 이름에 본명을 적었는데, 본명 대신 인프런 닉네임을 적어야 하나 해서 여쭤봅니다! - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

  • c++
  • 코딩-테스트
펀치 댓글 2 좋아요 0 조회수 63

코살구 로그인 문제

미해결

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

안녕하세요, 백준 종료로 고민이었는데 유용한 코테 대비 사이트를 제공해주셔서 감사합니다. 어제자로 구글폼 작성한 후 오늘 다시 접속해보았는데 아직 로그인이 되지 않아 문의드립니다. 추가로, 해당 사이트에서 자바스크립트 언어도 지원해주시면 좋을 것 같습니다! - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

  • c++
  • 코딩-테스트
  • 코살구
JinSeong Jeon 댓글 2 좋아요 0 조회수 84

3-A 문제 풀이 관련 질문

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님! 질문이 있어 게시글 남깁니다. 1. 저는 문제를 풀면서, combi함수까지는 동일하게 했지만, combi함수 안에서 마지막에 dfs를 호출하여 해당 조합에서의 min값을 찾도록 하였는데요. 이게 코드입니다! 강사님이 강의에서 알려주신 코드와 시간복잡도를 비교해보려고 했는데,, 잘 모르겠어서요.. 시간은 대강 비슷하나요? 2. dfs를 배운 이후부터는 뭔가 좀 복잡하다 싶으면 dfs부터 떠올리게 되는거같아서요.. 어떻게 생각을 뜯어고쳐야할지 모르겠어요 . . .

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

2-O 질문 있습니다

미해결

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

강의 영상에서 닫힌 괄호가 들어왔을때 스택에 사이즈가 없으면 false를 무조건 반환하는 식으로 이해했습니다 하지만 예를 들어 이전에 ( 가 한번 들어왔고 다음 인덱스에 ]가 들어왔으면 닫힌 괄호가 선입 되었음에도 불구하고 다른 종류의 괄호 때문에 못거르는게 아닌가 생각이 들었습니다. 그래서 저는 소괄호와 대괄호의 현재 개수를 따로 저장하는 방식으로 작성했는데 이에 대해 큰돌님의 생각이 궁금해 글을 작성하게 되었습니다. 읽어주셔서 감사합니다. #include <vector> #include <iostream> #include <algorithm> #include <string> using namespace std; int n; int open, closed; #include <stack> int small, big; bool check_closed(string s){ small=0; big = 0; stack<char> stk; for(int i=0; i<s.size(); i++){ if(s[i] == '(') {stk.push(s[i]); small++;} else if(s[i] == '[') {stk.push(s[i]); big++;} else if(s[i] == ')'){ if(small <= 0) return false; else { if(stk.top() == '(') {stk.pop(); small--;} } } else if(s[i] == ']'){ if(big <= 0) return false; else { if(stk.top() == '[') {stk.pop(); big--;} } } } return stk.empty(); } int main(){ while(1){ string s; getline(cin, s); if(s == ".") break; if(check_closed(s)) cout << "yes\n"; else cout << "no\n"; } return 0; }

  • c++
  • 코딩-테스트
태욱 댓글 2 좋아요 0 조회수 52

2-T 문제에 관한 질문

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! 2-T문제 풀이에 관한 질문입니다. 제가 풀었을 때는 문제를 다른 방식으로 풀었어서요 .. 현재 채점사이트에서의 케이스들의 시간복잡도에 문제가 없어서 통과된 것인지, 크기가 100만처럼 엣지케이스로 가게 된다면 문제가 생기는 코드인지 궁금해서 질문 남깁니다. 현재 제 코드는 이러합니다. 시간복잡도를 줄이기 위해 전체를 모두 돌지 않고, 이전에 저장된 오큰수의 index를 보며 타고 타고 들어가는 방식으로 탐색을 했습니다. 스택은 생각도 못한지라.. 강의를 듣고 깨닫게 됐습니다..ㅜ_ㅜ

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

코딩 살구 클럽 접속 및 사용방법 문의

해결됨

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

안녕하세요. 코딩 살구 클럽 접속 및 사용방법에 대해서 문의드립니다. 접속 링크도 확인 부탁드립니다.

  • c++
  • 코딩-테스트
soogeun.lee 댓글 2 좋아요 0 조회수 110

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

미해결

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

안녕하세요~. 코살클럽 사이트를 만들어주셔서 너무 잘 이용하고 있는데요. 2026.06.02 오전시간대 10:00~ 동안 코살클럽 사이트가 접속이 안됩니다~ 다른 식으로 학습을 이어가고 있는데요. 알림 차원에서 글 남겼습니다. : )

  • c++
  • 코딩-테스트
찰쓰 댓글 2 좋아요 0 조회수 86

코딩살구클럽 로그인문제

해결됨

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

안녕하세요 코테 수강중인 학생인데요. 인터넷은 되는데 위 문구가 떠서 접속이 안되네요.

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

코딩 살구 클럽 로그인 문제

미해결

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

살구클럽 입장할려하니 " 등록 정보와 일치하는 수강생을 찾을 수 없습니다. " 라고 나옵니다! - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

  • c++
  • 코딩-테스트
김재민 댓글 2 좋아요 0 조회수 121

2-J 채점관련 질문

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님 2-J 문제 채점 관련 질문드립니다. 현재 코딩살구클럽에 해당 코드를 제출한 상태이고 실제출력이 기대출력과 동일한것으로 보이는데 틀렸다고 나옵니다. 이유가 뭔지 알 수 있을까요? 혹시몰라 해설코드도 넣어봤는데 해설코드도 똑같이 두 테스트케이스를 제외하고 틀렸다고 나옵니다.

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

코딩 살구 클럽 Python 지원 가능 여부

해결됨

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

안녕하세요, 코딩 살구 클럽 문제를 푸려고 하는데, 지원 언어가 현재 C++ 지원만 되는거 같습니다. 혹시 Python으로도 확장이 가능한지도 여쭤보고 싶습니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

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

인기 태그

인프런 TOP Writers

주간 인기글