- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 강사님!섹션 2. 반복문 강의에 @4:35부분에서 "만약 2의 10승이었다면 2의 31승보다 더 큰 숫자가 된다. 그러면 int형 변수에 저장을 할 수 없는 숫자가 된다."이렇게 말씀하셨는데이 부분이 이해가 잘 되지않아서 그런데...혹시 10의 10승을 2의 10승으로 잘못 말씀하신걸까요?감사합니다!

if left and right: return root return left or right 에서요 if 절에 left == None 이런식으로 조건걸지않고 변수만 걸어놓는게 어떤 의미일까요 ??구글링하기도 애매해서 여쭤봅니다... 제 계산상 None and None 일 경우에 True라서 root가 반환되어야 될것같은데 if에서 안걸리고 return하는 부분이 조금 이해가 안돼서요 ... None and None도 return값이 None이고None or None도 return 값이 None인것같은데 어떻게 작동하는건지 ... 궁금합니다 

안녕하세요 올려주신 노션 코드에 질문이 있습니다올려주신 내용엔 memo ={}for i , num in enumerate(nums):~~~~~~~memo[num] = i이렇게 되어있는데요 이렇게 되면 memo dictionary에 아무것도 없어서 리턴이 안되는거 아닌지 궁금합니다  

제가 짠 코드가 시간초과가 나서 강의자료 코드로 제출했는데도 시간초과가 나더라고요pypy로 바꿔서 내니까 통과가 됐는데 이런 부분은 신경을 안써도 되는걸까요?pypy가 기본적으로 python보다 빠른건 알고 있었는데저 개인적으로는 파이썬으로도 통과해야 코드를 정확하게 짰다고 생각해서 지금까지 python으로만 실행을 했는데 이후에 기업 코테나 역량 테스트에서 이런 부분을 신경 써야 하는지 궁금합니다

else: cur = self.head # cur 포인터는 head가 가리키는 곳을 가리킴(현재는 1의 값을 가진 노드를 가리킴) while cur.next: # cur.next값은 곧 head가 가리키는 new_node의 next값인 Node이므로 False라서 while문 탈출 cur = cur.next cur.next = new_node # None값을 가지는 노드를 새로 들어온 노드와 연결 링크드 리스트부터 갑자기 이중 포인터가 사용되서 이해하기가 어려웠는데요, 결국에는 cur가 가리키는 값이 head이고, head가 가리키는 것이 new_node인데, 현재 new_node의 next값은 None이므로, 이것을 새로 추가된 노드를 가리키게 하기 위해 cur.next = new_node로 작성한 것인가요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요, 강사님!강의 잘 듣고있습니다. 정말 감사합니다 :)아주 간단한...! 질문입니다!ㅎㅎ섹션 2. List의 배열(Array) 강의에 @3:04부분에서오른쪽 메모리 그림과 함께 '아직 할당이 되지 않은 메모리가 있다, 비어있기 때문에 어떤 데이터든 집어넣을 수 있다.'고 말씀하셨는데, 메모리를 보면 01001 이렇게 2진수 값이 들어있는것같은데 이것도 아직 할당되지않은 메모리로 보면 되는건가요~? 감사합니다~~!

BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); M = Integer.parseInt(br.readLine()); graph = new boolean[N][N]; visited = new boolean[N]; int x, y; for (int i=0; i<=M; i++) { StringTokenizer tokenizer = new StringTokenizer(br.readLine()); x = Integer.parseInt(tokenizer.nextToken())-1; y = Integer.parseInt(tokenizer.nextToken())-1; graph[x][y] = true; graph[y][x] = true; } dfs(0); System.out.println(answer - 1); br.close(); } void dfs(int index) { visited[index] = true; IntStream.range(0, M).forEach(i -> { if (!visited[i] && graph[index][i]) dfs(i); }); answer++; }위에처럼 저는 +1을하지않고(그래프에 0인덱스들은 사용을 안한다고 생각해서요.)대신 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수를 입력받을 때 -1을해줘서 처리했는데요.예제입력은 정상처리 되나 실제 제출해보면 런타임 에러 (ArrayIndexOutOfBounds)가 발생합니다. +1을 해줘야하는거같은데... 제가 생각한 배열사이즈, -1로 입력받기가 잘못된걸까요?

강의에서는 "뒤의 원소들을 한칸씩 옮겨준 다음에, 1번 인덱스에 원소를 삽입한다" 라고 되어있는데, 강사님께서 공유해주신 pdf에는 "리스트의 중간에 원소를 삽입하는 경우, 원소를 삽입한 후 뒤의 원소들을 한 칸 씩 미루어야기에 O(n)의 시간복잡도를 갖습니다." 라고 나와있습니다. 강의 내용이 맞는거죠?

그냥 구글폼에 공유되었다고 확인할 수 있는 이메일(ex: gmail)과 제 노션 이메일 주소만 기입하면 되나요? 추가적으로 멤버 접근 권한이라든지 이런거 손댈 필요 없나요??시각적으로 도움될 수 있는 자료와 구체적인 설명이 담긴 양질의 강의를 제공해주셔서 감사합니다 :) 

arr[0] == null위 상황에서 arr[0]인 ''[0]은 undefined라서 니깐 !!arr[0]나 Boolean(arr[0]) 아니면 그냥 !!arr, Boolean(arr)로 체크해주는게 좋을것 같네여

이제부터 제대로 코딩 테스트를 준비하려고 합니다.배열 강의를 듣는중인데 배열 섹션을 다 들었다는 가정하에배열에 관한 알고리즘을 좀 많이 풀어보고 다음 섹션으로 넘어가야할지(4~5일 소요된다는가정입니다.)아니면 매일 배열에 관한 문제를 1~2개 정도 풀면서 다음 강의를 계속 듣고 진도를 나가야할지 궁금합니다.

제가 코드를 짰는데 99퍼에서 오답처리가 났는데 어느부분을 놓쳤는지 모르겠어서 질문 드립니다. 코드 한 번 봐주실 수 있을까요..def func(idx,p,f,s,v,sum1): global min_sum if sum1 > min_sum: return if idx == N: if p >= mp and f >= mf and s >= ms and v >= mv: if sum1 < min_sum: min_sum = sum1 last1 = ''.join(map(str, visited)) dict1[min_sum] = last1 return elif sum1 == min_sum: return else: return else: visited[idx+1] = 1 func(idx+1,p+info[idx][0],f+info[idx][1],s+info[idx][2],v+info[idx][3],sum1+info[idx][4]) visited[idx+1] = 0 func(idx+1,p,f,s,v,sum1) N = int(input()) mp, mf, ms, mv = map(int, input().split()) info = [list(map(int, input().split())) for _ in range(N)] min_sum = 999999999999999999 visited = [0] * (N+1) dict1 = {} func(0,0,0,0,0,0) if min_sum == 999999999999999999: print(-1) else: print(min_sum) for i in range(1,N+1): if dict1[min_sum][i] == '1': print(i, end=' ')

안녕하세요 저는 강사님 강의로 공부하고 파이썬으로 코테를 준비하고 있습니다. 저와 같은 상황에 계신분들과 공유하고 싶어 글을 올립니다. 파이썬 풀이에서 부족한 부분 알려주시면 수정하겠습니다.~import syssys.setrecursionlimit(10 ** 6)N, M = map(int, sys.stdin.readline().split())MAX = 1000 + 10graph = [[False for in range(MAX)] for in range(MAX)]visited = [False for in range(MAX)]for in range(M):x, y = map(int, sys.stdin.readline().split())graph[x][y] = True graph[y][x] = Truedef dfs(idx):visited[idx] = True for j in range(1, N + 1):if not visited[j] and graph[idx][j]:dfs(j)cnt = 0for i in range(1, N + 1):if not visited[i]:dfs(i)cnt += 1print(cnt)

안녕하세요!문제를 풀다가 안돼는 부분이 있어서 질문드립니다.n개의 정수 중 r개를 뽑는 조합에 대한 총 경우의 수 문제인데테스트 케이스로 n = 30, r = 20 을 넣으면타임 아웃이 납니다. ide에서도 루프가 멈추지 않고요....다른 케이스는 통과하는데 이건 왜 안돼는지 모르겠습니다.1 <= r <= n<= 30import sys def ppopgi(arr, visited, start, depth, b): global count if depth == b: count += 1 return for i in range(start, len(arr)): if not visited[i]: visited[i] = True ppopgi(arr, visited, i+1, depth+1, b) visited[i] = False a, b = map(int, input().split()) arr = list(range(1, a+1)) count = 0 ppopgi(arr, [False]*len(arr), 0, 0, b) print(count)

안녕하세요!, 문제 8 ~ 11 까지 강의가 없는데 오류인가요?

완전탐색 강의 마지막 문제 1090번 문제 풀이 방법에 의문이 생겨서 질문 올려봅니다. 강의에서는 우리의 집 중에서 한 곳에 모이면 된다고 풀이를 하셨는데, 예시에 나온 4 15 14 15 16 14 15 16 154명이 모이기 위한 최적의 장소는 (15,15)입니다. 백준에서도 이것이 정답 좌표이고. 그래서 혹시 제가 1번 2번 3번 아이디어를 이해하는데에서 잘못 이해한 부분이 있을까 싶어 질문을 올립니다.(15 14) (15 16) (14 15) (16 15) 중에 하나에 모인다는 말이 아닌것인가요?

안녕하세요, github에 해당 레포를 찾을 수가 없는데 링크 한번 더 확인 부탁드립니다!

1주차 마지막 강의인 숙제에 대한 코드를 따로 제공되지 않나요?

그래프 요소의 문제에 접근할 때해당 문제를 DFS, BFS 방법 중어떤 방법을 사용하여 문제를 해결해야할지 항상 헷갈립니다.관련해서 문제 접근 방법론에 대해 따로 강의나 정리해주시면 감사하겠습니다.

Main 클래스 안에서MAX 변수에 대해 굳이 final로 초기화 하는 이유가 무엇일까요?