묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽 가입 문의
안녕하세요, 승인을 기다리는지 하루가 넘었습니다. 혹시 언제쯤 승인이 될까요?제 이메일은 y00nzoo@ewhain.net입니다. 확인부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩 살구 클럽 컴파일 에러
안녕하세요! 코딩 살구클럽에서 1-A를 문제를 풀다가 컴파일 에러가 발생하여 질문남깁니다. 실행 환경은 Windows11입니다. 깃헙 레포에 올려주신대로 깃헙 레포를 클론후 로컬에서 서버를 실행, 그 다음 소스코드를 웹에서 작성 후 채점을 해보았으나, 컴파일 에러가 발생했습니다.Q&A를 참고하여 bits/stdc++.h의 부재인가 싶어 표준 라이브러리 헤더를 include 후 제출을 해보았으나 여전히 컴파일 에러가 발생.실제로 소스코드가 문제인가 싶어 VS에서 빌드를 해보았으나 정상적으로 빌드 및 실행 됨.제 코드 자체가 틀렸나 싶어, 정답 코드를 붙여서 넣어봤으나 컴파일 에러가 발생.혹시 제가 채점환경 구성에서 빠트린게 있을까요? 해결방법이 궁금합니다..실제 제출한 소스코드#include <iostream> #include <algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int arr[9]; for (int i = 0; i < 9; ++i) cin >> arr[i]; sort(&arr[0], &arr[0] + 9); do { int sum = 0; for (int i = 0; i < 7; ++i) sum += arr[i]; if (sum == 100) break; } while (next_permutation(&arr[0], &arr[0] + 9)); for (int i = 0; i < 7; ++i) cout << arr[i] << " "; return 0; }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
추천 문제
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.ㅇㅇ안녕하세요!제가 큰돌님께서 추천해주신 160문제는 다 풀었는데, 이제 다음으로 무슨 문제들을 풀어보면 될까요?풀어볼 만한 추천문제들 좀 알려주세요삼성/ sk / 현대 / lg 등의 코딩테스트를 준비해보려 합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽 승인
살구클럽 구글폼 신청했습니다이메일은 rlaehdrb111@~입니다- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의
안녕하세요, 코살구 1주차 1940번 문제 프라이빗 케이스 4번에 문제가 있는 것 같아서 질문드립니다.문제에서는 '고유'한 번호를 가진 재료라고 되어있는데 중복 숫자(3)만으로 이루어진 케이스가 있습니다.만약 중복을 허용한다고 가정한다면, 해당 문제 숫자 개수 범위가 최대 15,000이어서 조합이나 이중 for문으로는 시간 초과가 있을 수 있다고 생각했습니다.자바스크립트로 연습 중이지만, 생각한 로직은 카운트 배열에 각 재료를 카운팅하고 M이 되는 숫자 개수의 곱을 누적하는 방식으로 작성해봤습니다. const cnt = Array(100001).fill(0); nums.forEach((x) => (cnt[x] += 1)); let ret = 0; for (let i = 1; i < Math.floor(M / 2) + 1; i++) { const diff = M - i; if (diff === i) { ret += Math.floor((cnt[i] * (cnt[i] - 1)) / 2); } else { ret += cnt[i] * cnt[diff]; } } console.log(ret);- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제를 고민하는 시간 관련
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요. 강사님, 이 문제에 대한 질문이지는 않습니다만 문제를 풀때 어느정도 시간을 투자하고 그 시간내에 풀지 못한다면 그 이후에는 강의를 듣고 이해한 후 풀어보는게 적합할지 궁금해서 질문드립니다 . . .
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽
살구클럽 구글폼 신청했습니다이메일은 kahanis@~입니다- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽 문의
안녕하세요, 코딩살구클럽 구글 폼을 하루 전에 작성해 제출했는데 해당 정보로 로그인이 되지 않아 글 올립니다!elyo9381@~~
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽 승인
안녕하세요!코딩살구클럽 신청을 했는데, 로그인이 되지 않아 질문드립니다!dzzzing@naver.com 입니다.- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
DP 경우의 수 설명이 이해가 되지 않습니다.
경우의 수에 대해서 설명하는데 있어 반복해서 들어도 이해가 되지 않아 문의드립니다.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 이 어디서 나온건지 모르겠습니다.질문이 너무 복잡해 보인점 양해부탁드립니다. 정말로 이해가 안되서 그렇습니다...
-
미해결2026 코딩테스트 올인원 [JAVA]
코딩 문제 사이트 접속 오류
요청 시간이 초과되었다고 나오는데 다른 브라우저 사용 및 캐시삭제를 진행해도 마찬가지입니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-F 채점 관련 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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; }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
BFS, DFS 활용이 되는 상황에서의 방향성
안녕하세요 구매는 20대에 했지만 늦게나마 강의를 보고있는 30대 백수 개발자입니다 2주차 들어오고 나서 문제를 계속 보면서 푸는데 bfs, dfs, 맵과 방향벡터를 왜 이렇게 코드를 작성해야하는지 이해는 점점 되고 있습니다. 덕분에 부족했던 재귀에대해서 조금 더 이해할수 있었습니다 감사합니다 그런데 이를 활용하는 과정에서 아쉽게 많은 시간을 잡아먹고 있습니다 길게는 2일에 한문제씩 풀고있습니다 ㅠㅠ 한시간 이내에 풀지 못하면 답을 보고 다시 써보는 방식 등으로 효율적이게 준비하는게 맞다고 생각은 하지만 실제 코딩테스트에서 더 어렵게 나온다면 이를 활용하지 못할거같은 불안함에 계속 될때까지 시간을 쓰고 있는데 이렇게 하는게 맞나 싶어 글 남겨봅니다 감사합니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽 승인
안녕하세요 코딩 살구클럽 가입을 했는데 승인이 안되어 글올립니다이메일은 yubi2023@gmail.com입니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽승인
안녕하세요 코딩살구클럽 승인 관련해서 문의드립니다.구글폼 전일 작성하였는데 등록정보가 없는 수강생이라는 문구가 나오는 상황입니다.관련드려 승인 처리 언제쯤 가능한지 알 수 있을까요?- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩살구클럽 승인
구글폼 작성했습니다. 승인 부탁드려도 될까요??? 감사합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 관련 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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; }이 코드가 해당 코드인데요,, 시간복잡도에 있어서 훨씬 안좋은 코드인거같아요. 저런 불과 사람의 최단경로를 비교해야겠다! 라는 생각을 이끌어내는게 쉽지가 않은데, 어떻게 이런 생각하는 능력을 키울 수 있을까요. . .
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코살구 회원가입 문의
안녕하세요 코살구 구글폼을 입력한지 며칠 지났는데, 아직 로그인이 안되는 것 같습니다.혹시, 인프런 - 계정 설정에 있는 이름(닉네임), 전화번호, 계정을 적어야 할까요?전에 구글폼에 입력할 때는 이름에 본명을 적었는데, 본명 대신 인프런 닉네임을 적어야 하나 해서 여쭤봅니다!- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결2026 코딩테스트 올인원 [JAVA]
강의노트 접속 불가
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요!마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요.커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요.강의노트 노션 오랜만에 들어가니 권한이 없다고 나오는데요, 다시 신청해야하나요? 확인 부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코살구 로그인 문제
안녕하세요, 백준 종료로 고민이었는데 유용한 코테 대비 사이트를 제공해주셔서 감사합니다.어제자로 구글폼 작성한 후 오늘 다시 접속해보았는데 아직 로그인이 되지 않아 문의드립니다.추가로, 해당 사이트에서 자바스크립트 언어도 지원해주시면 좋을 것 같습니다!- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.