묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2주차 개념#12 트리 순회
이 부분에서 postOrder 함수작성에서 제가 작성했던 코드도 괜찮으 postOrder 형태인지 알고싶습니다!void postOrder(int here) { if (!visited[here]) { for (int v : adj[here]) { postOrder(v); } visited[here] = 1; cout << here << " "; } }
-
미해결6. [노베이스/입문] 게임회사 코딩테스트 스파르타 클래스
백준 사이트 서비스 종료
안녕하세요, YAL 님 코딩테스트 강의를 수강 중인 수강생입니다. 최근 백준 홈페이지(BOJ) 의 서비스 종료 공지가 올라왔던데,혹시 기존 강의 문제 풀이 영상을 업데이트하실 예정이신지 궁금합니다!
-
미해결2026 코딩테스트 올인원 [JAVA]
잠겨버린 사물함 시간초과 관련 질문입니다.
class Solution { public int solution(int[][] lockers) { int answer = -1; int n = lockers.length; boolean[] visited = new boolean[n]; visited[cur] = true; dfs(visited, 0, lockers); for(boolean isVisit : visited) { if (isVisit) { answer++; } } return answer; } void dfs(boolean[] visited, int cur, int[][] lockers) { for(int nxt : lockers[cur]) { if(!visited[nxt]) { visited[nxt] = true; dfs(visited, nxt, lockers); } } } } 위와 같이 풀어봤는데 문제풀이 사이트에서 시간 초과가 납니다 ㅠ어떻게 해야 시간초과가 나지 않을까요
-
미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
백준 서비스 종료인데 도전 과제 프로그래머스 문제로 올려주실수 있으신가요
제목 그대로입니다.백준이 사이트를 닫아서 도전과제를 비슷한 프로그래머스 문제로 대체 가능한지 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백준사이트가 종료된다고 합니다.
안녕하세요. 큰돌님틈틈이 강의를 보며, 한발짝 한발짝 나아가고 있는 수강생입니다.다름 아니라 큰돌님이 주신 자료중에 문제해설이 있는데요.대부분 백준사이트 링크로 대체되어 있어, 백준사이트에 들어가서 답안을 긁어와 기록하고 제가 푼 코드와 비교하곤 했습니다.그런데 2026.04.28 부로~ 백준사이트가 종료가 된다고 하는데요. 벌써부터 사이트 점속이 안되고 있는 상황입니다.혹시 문제해설 코드나, 문제를 파일로 가지고 계신게 있으실까요?혹시나해서~ 도움을 받아보고자 여쭤봐요
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백준 서비스 종료
안녕하세요.현재 수강 중인 코딩테스트 강의에서 Baekjoon Online Judge 문제를 기반으로 해설이 진행되는 것으로 알고 있습니다.최근 백준 사이트가 4월 28일부로 서비스 종료 예정이라는 안내를 보게 되어, 이후 강의 진행 방식이 변경되는지 궁금해 문의드립니다.기존 강의에서 사용하던 문제가 다른 플랫폼 문제로 대체되는지, 혹은 강의 자료가 별도로 제공되는지 안내받을 수 있을까요?수강 계획에 참고하고 싶어 문의드립니다. 확인 부탁드립니다. 감사합니다.
-
해결됨38군데 합격 비법, 2026 코딩테스트 필수 알고리즘
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
안녕하세요! 현재 비전공자로 코딩 경험이 없는 사람인데요. 코딩테스트를 프로그래머스 lv.2 정도로 준비해야 할 일이 있어서 무작정 듣고 있습니다.코드 보는 능력은 정처기 수준이고, 알고리즘을 이렇게 직접 작성해보는 건 처음이라 2분 안에 코드나 문법을 생각하기가 많이 어려운 거 같아 걱정이 됩니다.공부 방법을 현재 이렇게 하고 있는데요,강의 수강 -> 중간에 2분 멈추고 생각해보는 시간을 10분으로 가진 뒤 아이디어(한글로)만 겨우 도출 -> (대부분 틀리고)강의 이어서 수강 -> 다 듣고 코드 따라 작성해보기 이런 공부방법으로 빠르게 여러번 강의를 회독하면 실력이 오를 수 있을까요? 아니면 시간을 오래 잡고 코드를 끝까지 완성해본 다음 이어 듣는게 좋을까요? 작성 시 써야하는 문법이나 코드가 감이 잡히지 않아서 시간이 오래 걸리는 거 같습니다... 부족하지만 답변 부탁드리겠습니다. 감사합니다.
-
미해결2026 코딩테스트 올인원 [JAVA]
Climbing Stairs 문제 basecase 생각하는 방법
안녕하세요. DP Climbing Stairs 문제 풀이에서 질문이 있습니다. basecase로 f(0)=1, f(1)=1 조건을 주셨는데요. f(1)=1, f(2)=2 로 해도 값이 동일하더라고요. 결국 초기값 2개만 지정하면 되는건가? 싶었습니다. 저는 계단을 1칸, 2칸을 갈 수 있는게 최소 케이스라고 생각하고, f(1), f(2)를 정의했는데 f(0) 부터 지정한 이유가 궁금합니다. 이 기준을 잡는 포인트는 어떻게 생각해낼 수 있을까요? 점화식이 f(n-1)+f(n-2) 이니 초기 0,1(혹은 1,2)번째 값을 알면 풀린다. 라고 접근하는 게 맞을까요?
-
미해결[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)
안녕하세요. 코드를 쉽게 짜주셔서 코딩테스트 입문으로 잘 듣고 있습니다.다름이아니라 이번에 코딩테스트를 보는데 파이썬에서 itertools와 sys같은 STL을 사용하지 못하는 제약조건이 있습니다.그래서 백준 11724 문제에서 맨 위 sys를 사용하는 세 문장(import sys sys.setrecursionlimit(10 ** 6) input = sys.stdin.readline)을 빼고 제출해보니 런타임 에러 (RecursionError)가 발생합니다.이러한 경우에는 코드를 어떻게 수정해서 할 수 있을지 궁금합니다.그리고 "수업노트 보기"에 큐를 사용하는 강의에서 설명하지 않는 다른 코드가 있는데 이건 뭔지 궁금합니다.
-
미해결2026 코딩테스트 올인원 [JAVA]
DFS/BFS
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요!마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요.커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요.편하게 질문주세요:) 직접 답변 드리도록 하겠습니다~안녕하세요. 제가 DFS/BFS부분이 많이 약해서 ㅠㅠ 질문입니다.lockers = [[1, 2], [3], [], [0]] 이런 이중행렬인데 인접리스트로 코드 변환 안하고 생각해도 괜찮다는 의미 인거죠…? 감사합니다.
-
해결됨38군데 합격 비법, 2026 코딩테스트 필수 알고리즘
3-3 정렬-2 선택정렬 로직
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 3-3 정렬-2어떤 알고리즘을 학습하고 계신가요? 정렬여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 코드의 어떤 로직이 이해가 안 되시나요?선택 정렬이란 최솟값을 찾아 교환하는 것으로 이해하였는데 해당 코드대로라면 작은 값을 찾을 때마다 교환이 발생하는게 아닌가 싶어 의문이 듭니다!어떤 개념이 헷갈리시나요? 선택정렬 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이런 식으로 작성해봤는데 괜찮은가요??
-
해결됨38군데 합격 비법, 2026 코딩테스트 필수 알고리즘
링크드 리스트 끝에서 k번째 값 출력하기
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 2주차어떤 알고리즘을 학습하고 계신가요? 2주차 숙제여기까지 이해하신 내용은 무엇인가요? 링크드리스트, 재귀 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 2주차 숙제 1번끝에서 k번째를 구하는게 문제잖아요? 근데 정답 코드를 보면 fastNode는 끝이 아닌 끝보다 한칸 더간거고, slownode(정답이 될)는 한칸 더간 fastnode에서 k번째 떨어질 경우 답이 되는데 while문을 fastnode.next is not None의 조건을 해줘야 링크드 리스트 끝에서 라는 문제의 의미에 더 맞지 않나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
sk 하이닉스 코테 대비
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님 현재 2주차까지 강의 수강 및 연습문제를 다 풀었는데 sk 하이닉스 대비 하기 위해서 프로그래머스 고득점 kit 풀면서 3주차 완전탐색 강의를 같이 들으면 될까요? 어떻게 효율적으로 대비할지 모르겠습니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-G 최댓값 질문
#include<bits/stdc++.h> using namespace std; int n, k, visited[100004], cnt[100004]; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> k; queue<int> q; visited[n] = 1; cnt[n] = 1; q.push(n); while(q.size()){ int a = q.front(); q.pop(); int next[]={a-1, a+1, a*2}; for(int i=0; i<3; i++){ int na = next[i]; if(na<0 || na>100000) continue; if(!visited[na]){ q.push(na); visited[na] = visited[a] + 1; cnt[na] += cnt[a]; }else if(visited[na] == visited[a] + 1){ cnt[na] += cnt[a]; } } } cout << visited[k] - 1 << "\n" << cnt[k] << "\n"; return 0; }문제에서 최대값이 10만인데 만약 k = 10만이라면 수빈이가 10만 이상으로 갔다가 뒤로 돌아오는 경우는 왜 제외해도 되는지 궁금합니다!
-
해결됨38군데 합격 비법, 2026 코딩테스트 필수 알고리즘
LinkedList 과제 Fast, slow 포인터
1. 현재 학습 진도2챕터 과제, 끝에서 K번째 노드값 구하는 문제LinkedList 2. 어려움을 겪는 부분fast 포인터를 k만큼 움직이고 slow, fast를 동시에 움직여 fast노드가 끝에 도달때까지 반복해 k만큼 떨어진 slow노드를 반환하는것은 이해했습니다. 그런데 fast 노드를 끝까지 보내는 While 문 조건에서 저는 fast.next가 없을 때 가 마지막 노드라고 생각했습니다.하지만 선생님이 실제로 구현할 때는 이전에 구두로 설명하신것과는 약간 다르게 fast 가 마지막 노드가 아닌 거기서 한번 더 반복되어 fast == None 일때까지 움직여 k번째 노드를 찾으시더라고요. 왜 마지막노드에서 멈추는게 아니라 설명과 좀 다르게 2개의 포인터를 한칸씩 더 움직여 none이 될때까지 움직이도록 했는지 궁금해 강의 끝 시각화 해주신 부분을 봤습니다.강의 끝에 시각화 하는 부분에서도 첫번째 풀이방법의 답은 10, 두번째 풀이방법의 답은 9가 나오면서 각 풀이방법의 정답이 달라진것 처럼 나오게 됐습니다.구두로 설명하셨던 것보다 결국 index를 한칸 더 가서 fast가 None이 돼야 정답이 되던데 일반적으로 LinkedList 문제에서 마지막 노드까지 반복문을 돌린다고 가정하면 원래 currentNode가 None이 될때까지 돌려서 푸는건가요??? 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
미해결코테의 바이블 [java]
섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지 오타
섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지 오타 방법 2) 큐에 거리 정보까지 함께 저장하는 방식 ✔ visited를 사용한 구현 코드 설명에 visited 코드 예시가 아니라 아래 설명되어있는 distance와 동일한 코드 예시로 되어있습니다.visited로 활용하는 코드로 변경 필요할 것 같습니다. 현재 노션도 이와 동일하게 되어있습니다..!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
안녕하세요 선생님.마지막 예제 문제에서 가지치기로 ret = 10일 때 가지치기를 한다고 하셨는데, 만약 ret이 10이 아닌 경우도 있을 수도 있는데 어떻게 10이 있을거라고 확신하고 분기를 넣을 수 있는건가요?
-
미해결[2026] 비전공자도 한 번에 합격하는 SQLD 올인원
제 3정규화 관련 질문
아래 빨간색 박스에 해당하는 내용이 이해가 되지 않아서 여쭤봅니다. 아래 과목 테이블을 보시면, 과목명 (미적분)을 알아도 담당교수가 홍길동인지 나적분인지 모르는데 , A -> B 함수 종속이 어떻게 이루어지는건지 모르겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-I 코드 질문드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/d93ba2b4653c4773ac3908fa1d67eb1a제가 구현한 코드인데 어떤 부분에서 오류가 발생했을지 모르겠습니다.저는 일단 동생이 500000범위까지 걸으면서 걸리는 시간을 미리 구해놨습니다. 그리고 bfs와 visited[2][500002]을 이용해 visited[0][next]에는 해당 next에서의 최단거리를 넣어주었고, visited[1][next]에는 동생이 next에서 수빈이보다 걸린시간이 더 크면서 둘의 차가 짝수(즉 둘다 홀수 또는 둘다 짝수)일때 동생의 걸린시간을 넣어주었습니다.그후에 다시 동생이 도달할 수 있는 좌표를 탐색하면서 가장 적게 걸린시간을 mn변수로 출력했습니다.메모리크기나 시간복잡도 때문에 틀린건 아닌듯해서 질문드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-N 질문 있습니다.
안녕하세요 ㅎㅎ 선생님 풀이를 보니 구간을 나눠서 재귀적으로 탐색하는 반면에,저는 레벨별로 다음 레벨로의 탐색을 위해 오프셋을 설정하는 식으로 하였는데 이렇게 풀이해도 괜찮을까요?http://boj.kr/df70c36018424d2984c3b5501545549f