http://boj.kr/55862649400e4247b3f86bb00a826ac1해당 문제에서 위의 링크와 같이 코딩을 하는경우, child node가 원래 존재했지만 삭제되어 parent node가 leaf노드가 된 경우를 잡아내지 못하게 됩니다. 코딩을 하다 보니 위와 같은 경우를 떠올리지 못하여 child가 원래 없는 것만 체크하게 되었습니다.이런 실수를 줄일수 있는 방법은 없을까요??그냥 트리관련된 문제는 이런 경우도 있을수 있다! 하고 넘어가야하는 걸까요??

def dfs(idx): global visited, graph, answer visited[idx] = True answer += 1 for i in range(1,N+1): if not visited[i] and graph[idx][i]: dfs(i)이와 같은 dfs 재귀함수에서 dfs(1)이 맨 처음에 실행되고 조건에 따라 계속 재귀되는데 마지막 dfs(7)까지 간다고 했을 때 range(1,N+1)에 범위는 넘지만 dfs(8), dfs(9), ... 이런식으로 계속 코드가 돌아버릴 수도 있는 것이 아닌가요??DFS와 재귀함수가 처음이여서 질문을 명확하게 못 작성한 것 같네요.return이라는게 필요한 것이 아닌지, 재귀함수에 종료조건이 어떻게 되는 것인지 궁금해서 여쭤봅니다.답변 기다리겠습니다. 감사합니다

안녕하세요! 강의 잘 듣고있습니다. 강의듣고 나서 해당 알고리즘에 맞는 쉬운문제부터 차근차근 풀어보고 싶은데 추천하는 문제 리스트가 있나요? 그리고 디스코드에서 문제를 같이푸는건 어떤건가요???저는 디스코드가 안들어가집니다.

안녕하세요! 이 강의를 수강하며, 프로그래머스 문제 통해서 연습중인데요, 프로그래머스 문제 파트 중 '정렬'과 연관된 문제풀이 강의는 어떤 것인지 궁금합니다. 감사합니다!

go 부분에서 이제 행을 뒤집거나 안뒤집거나에 대해서는 이해를 했습니다. 열에 대해서 h,t의 개수를 생각해야 하는건 알겠는데, 안에 있는 for문 중 i*=2를 왜 하는건지 이해가 가질 않습니다.

안녕하세요 ! 강의를 잘 보고있습니다 :)1520 문제를 처음 접하였을때, dp를 사용하지 않았었는데요강의를 보니 강사님께서도 처음에는 dp테이블을 사용하지 않고 푸시다가, 나중에 dp를 추가해주시더라구요 .. !이, 이유가 백준에서 시간제한이 걸리기 때문에, 이미 방문한곳은 다시 방문하지 않기위해 그러는 것 인가요 .. ?아직 들어야할 강의가 많아서, 문제가 이렇다 저렇다 말 할 수 없겠지만만약, 코테에서 위와같이 문제가 나오면, 시간제한이 걸리는지 아닌지를 확인할 방법이 없는데 항상 dp테이블을 생각하는것이 좋은 방법일지 궁금합니다 .. !

안녕하세요 이번에 처음 코테를 공부해보는 학생입니다.혹시 아래와 같은 코드도 투 포인터 알고리즘이라고 할 수 있을까요? 그리고 좀 더 개선점이 있을까요? public class Main{public ArrayList<Integer> solution(int n,int m,ArrayList<Integer> arys){int start=0;while(start <n+m-1){if(arys.get(start)<=arys.get(start+1)){start++;}else{int tmp = arys.get(start);arys.set(start,arys.get(start+1));arys.set(start+1,tmp);start--;}}return arys;}public static void main(String[] args) {Main T = new Main();Scanner sc = new Scanner(System.in);int n = sc.nextInt();ArrayList<Integer> arys = new ArrayList<>();for(int i=0; i<n; i++){arys.add(sc.nextInt());}int m = sc.nextInt();for(int i=0; i<m; i++){arys.add(sc.nextInt());}for(int x:T.solution(n,m,arys)) System.out.print(x+" ");}} 

구현하신 코드를 보니 목적지에 도착한 이후에도 우선순위 큐를 모두 비우고 나서 값을 리턴하도록 함수를 작성하셨는데요, 목적지 도달 후 바로 반환 하는 것이 시간상 더 유리할 것 같은데 혹시 다른 이유가 있는걸까요? 

안녕하세요 큰돌님, 아래는 제가 강의 보고 코드를 그대로 구현했는데, 백준에 통과를 못하는 이유를 알 수 있을까요? ㅜㅜ 아무리 찾아보고 디버깅 해봐도 예제 문제 4,5번에 오답이 뜹니다.https://www.acmicpc.net/source/67562965그리고 추가 질문 있습니다.. 이전 강사님 영상에는 dfs 하실때 보통 dfs 함수내에 visited을 정의를 하셨는데, 이번 영상에는 dfs 에 visited를 정의를 안하신 이유도 궁금합니다, 혹시 이전 영상들처럼 dfs에 visited[y][x] = 1 걸어도 문제 풀이가 가능한지 여쭤드리고 싶습니다, 그리고 이번 영상에 다르게 하신 점도 이유도 알고 싶습니다 ㅎㅎ미리 감사합니다!

안녕하세요 각 강의에 관한 문제가 링크가 따로 있었던거 같은데 없어진거 같아서 문의드리게 되었습니다. 감사합니다.

알려주시면 감사드립니다 ㅠㅠhttp://boj.kr/55889bf2310f490a82888d282c975425

단 방향이라 그런가요

뭔가 없을 수 도 있는 경우 무조건 있는 경우 구분 하기 어렵네요 한국말이 저번에 안전 지역 문제는 d=0인 비가 오지 않는 경우도 고려해야 하던데 3-D는 무조건 불이 있는 거 같은데 없는 경우도 고려하라고 해서 네... 잘 모르겠어요 문제가 뭐가 뭔지

안녕하세요! 제 6강을 수강하고 탑다운 DP 문제 중 냅색문제를 백준에서 풀었을 때 계속 런타임에러가 나네요 ㅠ 혹시 이유를 알 수 있을까요 ? 제가 작성한 코드는 다음과 같습니다. #물건의 수 n와 배낭의 무게 k n,k = map(int,input().split()) #순서대로 배낭의 무게 w와 가치 v item = [list(map(int,input().split())) for _ in range(n)] dp = [[-1 for _ in range(10*6)] for _ in range(n)] #모든 경우의 수 생각하기 def bag(idx , weight ) : if weight > k : return -999 if idx == n : return 0 if dp[idx][weight] != -1 : return dp[idx][weight] #물건을 넣은 경우와 넣지 않은 경우를 비교해준다 dp[idx][weight] = max( bag(idx+1 , weight + item[idx][0]) + item[idx][1] , bag(idx+1 , weight)) return dp[idx][weight] ans = bag(0,0) ans  

def recur(idx, weight): if weight > K : return -99999 if idx == N : return 0 if dp[idx][weight] != -1: return dp[idx][weight] dp[idx][weight] = max(recur(idx + 1, weight + items[idx][0]) + items[idx][1], recur(idx + 1, weight)) return dp[idx][weight] N,K = map(int,input().split()) items = [list(map(int,input().split())) for _ in range(N)] #무게를 고려해서 가치를 담는 dp테이블, 무게는 얼마든지 커질 수 있으므로 10만, 그리고 물건개수만큼 N 작성 dp = [[-1 for _ in range(100_001)] for _ in range(N)] print(recur(0,0))recur(0,0) 재귀함수를 불렀는데 dp 테이블의 최대값이 찍히는게 잘 이해되지 않습니당...!당연히 dp테이블에서 max값을 찾아 출력해야 하는 줄 알았는데, 코드를 보니 그냥 print(recur(0,0))을 하네욥..!

정점 5개 간선 4개1-2 3-4-5-3 이런 경우에도 그래프라서 V=E-1만 생각하면 안 되는거죠?

선생님 안녕하세요!이 강의를 결제하여 들은건 너무 잘한 일 같습니다!차근차근 한 부분도 놓치지 않고 천천히 설명해주셔서 감사해요현재 그리디 파트까지 마무리 했는데 너무 만족스러워요그래서 드리는 말씀인데 혹시 다른 자료구조나 알고리즘 (BFS, DFS, DP 등등) 을 사용한 PS 풀이 2탄 강의를 만드실 생각은 없으신가요!!?감사합니다 

if (arr[i][k] == arr[j][k])라는 조건이 본인과 본인일 때도 카운터가 되기 때문에 (정답에는 지장이 없지만)if (i != j && arr[i][k] == arr[j][k]) i 와 j 가 다를 때만 카운트 하게 조건을 추가해줬는데 오답입니다가 뜹니다.다른 사람일 때만 같은 반인지 확인하면 되는 줄 알았는데 왜 안되는지 궁금합니다.

http://boj.kr/34af1033b33c4392a7ea90529d920901while(scanf("%d", &n) != EOF) 로 코드를 만들었을땐한참 exe 파일을 찾을 수 없다고 나오다가while(cin >> n)로 변경하니까 정상 작동 되는데어떤게 문제였을까요?질문글 읽어주셔서 감사합니다!

안녕하세요, 해당 강의에서 풀어주는 완전탐색 문제는 DFS 방식으로 푸는 법만 있나요?프로그래머스 등과 같은 곳에서 완전탐색 유형 문제를 풀어보니, DFS 방식으로만 푸는 것은 아닌듯 하여 질문 드려요!