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로 초기화 하는 이유가 무엇일까요?

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); String sNum = sc.next(); char[] cNum = sNum.toCharArray(); int sum = 0; for(int i=0; i<cNum.length; i++){ sum += cNum[i] - '0'; } System.out.println(sum); } }이 코드에서 int N = sc.nextInt(); 이렇게 한 이유가 문제 예제 이유 5, 54321 에서 5를 입력했기때문에 사용한 건가요??

숫자야구 문제 코드 부분에서약간 오류가 있는 것 같아서 질문드립니다.number, strike, ball에 각각 힌트를 분배할 때hint[0]~[2]가 아닌 arr[0]~[2]를 담으면서,arr[1]이 strike, arr[2]가 ball이 맞는 것 같은데영상에 나오는 코드를 다음과 같이 고치면 될까요?for arr in hint: number = arr[0] strike = arr[1] ball = arr[2]

저번 수업도 그렇고...반복문 작성할 때 아 이거는 i<N인가? M인가? 이게 햇갈리는데, 뭐 좋은 방법 없을까요?

혹시 구현문제의 대한 강의는 올라오지 않을까요?다음 예정된 강의는 어떤 종류의 알고리즘인지 궁금합니다.