안녕하세요 강사님 강의 매우 잘 듣고 있습니다!제 방식대로 하다가 잘 안된 부분들은 강사님 로직을 참고해서 구현해봤는데요예시 문제는 올바르게 값이 나왔습니다.하지만 채점을 돌리면 3%쯤에서 오답으로 나오는데... 어느 로직에서 잘못됐을까요...?질문하기 게시판의 반례 예시는 다 맞았습니다..! http://boj.kr/43dc36e6e08c4f1985b78c9d306f4bf5

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 항상 좋은 강의 감사드립니다!해당 문제를 풀면서 생겼던 문제 관련해서 문의드리고자 합니다.  제가 처음 풀었던 방식은 기존 탑다운 방식과 유사하게 (초기메롱) 방식으로 풀이를 진행하였으나 아래와 같이 시간 초과가 떴습니다.https://www.acmicpc.net/submit/2294/97783160 이로 인해 재귀 방식으로 인한 시간초과인가? 바텀업 방식을 써야되구나라고 생각은 하였으나 아래와 같이 초기값을 -1로 초기화하고 진행하였을 때는 바텀업(반복문)방식보다는 조금 느렸지만 통과하였습니다.https://www.acmicpc.net/submit/2294/97784123 두 코드의 차이가 어디서 발생하는지 와닿지 않아 이렇게 문의드립니다. 감사합니다! 

안녕하세요 선생님.제가 이 문제를 재귀함수를 이용하여 스스로 풀어보았는데 , 주어진 문제의 public test case 중에서는354 18 6 을 제외하고는 모두 잘 출력이 되는데위와 같이 주어지는 csv의 체력이 커서 경우의 수가 많이 늘어나는 경우에는 한참을 기다려도 출력이 안나옵니다.제가 생각하기에는 분명 백준 사이트에서 시간 초과로 문제를 틀릴 수 는 있지만, 내 개인적으로 돌리는 vsstudio 내에서는 그래도 어느 일정시간이 지나면 답이 출력되긴 해야할 거 같은데 ,계속 무한루프를 돌게되는 이유가 무엇인지 궁금합니다.그리고 저런 test case 경우에 어떤 식으로 시간복잡도를 예측하고 들어가면 좋을지 문의드립니다.항상 강의 잘 듣고 있습니다. 감사합니다. http://boj.kr/8e0b513f68164e089f604cc0d00cf216

#include <bits/stdc++.h> using namespace std; int n, m; int a[100004]; int ret = 1e6; bool check(int e) { int sum = 0; int cnt = 0; for (int i = 0; i < n; i++) { if (sum + a[i] > e) { cnt++; sum = a[i]; } else { sum += a[i]; } } if (sum != 0)cnt++; return cnt <= m; } int main() { cin >> n >> m; int l = 0; int r = 0; for (int i = 0; i < n; i++) { cin >> a[i]; r += a[i]; } while (l <= r) { int mid = (l + r) / 2; if (check(mid)) { ret = min(ret, mid); r = mid - 1; } else { l = mid + 1; } } cout << ret; }이 코드로 제출했을때 계속 중간에서 막혔습니다.해서 범위가 잘못됬나 싶어서 #include <bits/stdc++.h> using namespace std; int n, m; long long a[100004]; long long ret = 1e9; bool check(long long e) { int sum = 0; int cnt = 0; for (int i = 0; i < n; i++) { if (sum + a[i] > e) { cnt++; sum = a[i]; } else { sum += a[i]; } } if (sum != 0)cnt++; return cnt <= m; } int main() { cin >> n >> m; long long l = 0; long long r = 0; for (int i = 0; i < n; i++) { cin >> a[i]; l = max(l, a[i]); r += a[i]; } while (l <= r) { long long mid = (l + r) / 2; if (check(mid)) { ret = min(ret, mid); r = mid - 1; } else { l = mid + 1; } } cout << ret; } longlong 으로 바꿔서 실행한 결과 통과가 됬습니다. 하지만 int 형으로는 왜 풀리지 않는지 이해가 가지 않아서 질문드립니다. 충분히 int로도 풀려야 하는거 아닌가요? 이해가 가질 않아서 질문드립니다. 하다보니 벌써 6주차네요. 항상 좋은 강의 감사합니다. ㅎㅎ

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]Stack의 메서드인 pop()과Queue의 메서드인 poll()의 차이를 보니stack이 비어있을 때 pop을 실행하면 NoSuchElementException 예외가 터지고, queue가 비어있을 때 poll을 실행하면 null이 반환되는데, 왜 이렇게 차이를 두고 설계를 한건지 궁금합니다.

안녕하세요 항상 강의 잘 듣고 있고 유튜브도 재밌게 잘 보고 있습니다.제가 4주차까지 진도를 나가면서 개념 강의를 보면 이해가 되는 것 같으면서도 막상 문제를 풀려고 하면 막막합니다. (3주차부터 약간 벽느끼고 있습니다)스스로 풀 수 있는 문제가 거의 없고 1시간 이상 시도만 하다가 해설 강의를 보는 편인데 그 마저도 고민한 해결법과 다른 경우가 많네요아무래도 알고리즘적인 사고가 덜 잡힌 것 같아요...진도를 계속 나가는게 좋을지, 1주차부터 돌아가서 못풀었던 문제를 다시 푸는게 좋을지 고민이 됩니다.조언해주시면 감사하겠습니다!

[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]1. 특정 index의 노드 조회하기에서 index의 값을 0이나 1로 설정하고 실행시키면0으로 설정시: index0Node = [A->B->C]1으로 설정시: index1Node = [B->C]이런식으로 출력이 되는데 저희가 의도한 출력은 특정 index의 값이므로 index가 0이면 [A], index가 1이면 [B] 와 같이 출력이 되어야 맞는게 아닌가해서 질문드립니다! 메서드를 구현할 때 영한님께서는 Node x = node; 이런식으로 변수에 받아서 구현을 하시는데 제 생각에는 x라는 변수가 굳이 필요 없을 것 같아 아래 코드와 같이 작성해보았는데 잘 작동하였습니다. 변수 x에 담아서 메서드를 처리하는 의도가 따로 있는건지 궁금합니다! 감사합니다private static Node getNode(Node node, int index) { for (int i = 0; i < index; i++) { node = node.next; } return node; } 

정렬이 되지 않는 경우도 있을거 같은데 왜 문제가 풀리는지 잘 이해가 안갑니다. 처음부터 7까지 짤라서 다시 sort 시키는 건 필요없나요?

알고리즘 교안을 읽었는데 0주차에 관한 내용이 사라진거 같습니다. 혹시 삭제가 된건가요?

이미 정렬이 된 노드에서 범위기반 탐색을 하는데 min보다 같거나 큰값을 못찾았다는건리스트 내의 모든 값이 min보다 작다는것 아닌가요? 그렇다면 왜 바로 종료시키지 않고 헤드 다음을 기준으로 MAX 까지 다시 탐색하는지 이해가 가지 않습니다.

앱에 COW 내용이 누락되어 있네요

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 1-10어떤 알고리즘을 학습하고 계신가요? 1-10  2. 어려움을 겪는 부분실제로 코테볼때 collections을 import 하지 말라는 제약조건이 있는 경우도 있는지 궁금합니다. (예전에js로 코테볼때 fetch 말고 xhr 써야된다는 제약조건을 본적이 있어서...ㅋ)아래 경우는 Counter에서 순회한번 해서 O(N), for c in s 반복문 O(N), 조건문은 딕셔너리가 해시테이블이라 O(1)O(N) + O(N) = O(N) 으로 계산했는데 맞나요? 3. 시도해보신 내용from collections import Counter def solution(s): count = Counter(s) return next((c for c in s if count[c] == 1), "_") 

안녕하세요 제가 자바를 배우고, 백준 브론즈 1,2,3문제 풀기 어려워 선생님강의를 듣게 되었습니다. 제가 알고리즘 공부하는 방법을 잘 몰라서 봤는데 제가 기존에 코드 쓴형식과 선생님 코드 형식이 다른걸 깨닫고 익숙해질려고 노력중입니다. 그러다보니...ㅎㅎ 선생님 제공해주신 문제 2문제 풀지 않고 강의를 먼저 들었습니다. 어떠한 방법으로 알고리즘 문제를 임하면 좋을까 고민해서 질문드렸습니다. 감사합니다 

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 03_06_stack.py 어떤 알고리즘을 학습하고 계신가요? 스택여기까지 이해하신 내용은 무엇인가요? 스택이 기존 링크드 리스트 자료구조에 기반한 알고리즘.  2. 어려움을 겪는 부분어느 부분에서 막히셨나요? pop함수에서 self.head = self.head.next로 원래 head를 다음노드로 옮기는 부분.코드의 어떤 로직이 이해가 안 되시나요? head가 옮겨 졌다 라는 걸로 pop 라는 개념을 표현하신 거 같은데 원래 self.head는 메모리에서 안사라진거 아닌가요? 메모리는 계속 점유하고 있을거고, 그저 head의 위치만 바꿔준 거니 표면적으로 보이기에만 pop인것 같은데 편의상 이렇게 하신건지 정말 pop이라는 개념 자체가 제거가 아닌 head를 옮기는 개념인건지 잘 모르겠습니다.   이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

안녕하세요, 큰돌 강사님!3-G랑 3-H에서 강사님의 강의를 보고 질문을 드립니다!3-G 문제가 3-H와 똑같은 조건인데 3-G는 max_n을 100000으로 주고, 3-H에서는 2000000으로 주는 이유가 궁금합니다.3-H에서는 100000을 최댓값으로 주고 문제를 제출하면 틀렸다는 결과가 뜨는데, 3-G에서는 괜찮더라구요. 그냥 테스트 케이스의 차이때문에 이렇게 정의하신건지, 아니면 문제 풀이 과정에서 뭔가 차이가 있어서 그런건지 궁금합니다.감사합니다!

안녕하십니까 큰돌 강사님오늘도 질문 드립니다! 항상 감사합니다 ㅎㅎ저의 구현 코드와 아이디어 첨부하겠습니다.http://boj.kr/45f37e5b0999424ab3f1838167234492테스트 케이스 바탕으로 설명하겠습니다 우선 제가 문제를 풀기위해 생각한 아이디어는 1 2 3 4 5 와 같은 수열이 있을 때 어디에 있는 수가 어디까지 영향을 미칠 수 있나를 생각했습니다.제가 기준으로 세운 것은 특정 수가 본인과 앞에까지의 영향을 고려했습니다. 1인 상태에서 2가 들어오면 2가 영향을 줄 수 있는 수는 1과 본인으로 (1 2) (2) 이런 식의 경우의 수가 만들어집니다. 따라서 하나씩 수를 집어 넣고 그 수로 인해 만들어질 수 있는 경우의 수를 cnt했습니다.5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 4) (1 2 3 4) (2 3 4) (3 4) (4) 5) (1 2 3 4 5) ( 2 3 4 5) (3 4 5) (4 5) (5)이렇게 실제 15가지 경우의 수와 정답과 일치합니다 중복이 있는 경우를 예로 들겠습니다. 만약에 영향을 끼칠 수에 본인이 있다면 집어 넣지 않습니다. 5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 1) (2 3 1) (3 1) (1) 2) (3 1 2) (1 2) (2)(1)처럼 묶음은 겹치나 생기는 위치가 달라서 cnt이런식으로 12가지의 경우의 수와 정답과 일치합니다이러한 로직을 코드로 구현했는데 정답이 아니여서 제 아이디어가 틀린건 지 제가 반례를 못잡은건지 궁금합니다.  오늘도 즐겁게 매웁니다. 가르쳐 주시면 감사하겠습니다!!

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]List.of()로 비어있는 불변 리스트를 만들면 값을 추가할 수도 없는데 왜 만드는건가요??일단 불변으로 만들고 값을 추가할 때만 가변으로 바꿨다가 다시 불변으로 바꾸는 그런 작업을 할때 사용하나요?

세 강의 모두 2644번 촌수계산 문제를 풀고 있고,설명도 모두 동일한 것 같습니다.

안녕하세요, 지원서 작성 가이드와 주의사항에서 이력서는 신입의 경우 2장, 경력자의 경우 3장 정도로 작성하는 것이 적절하다고 안내해주셨는데요.포트폴리오 관련해서 질문이 있습니다.사이드 프로젝트의 경우, 하나의 프로젝트당 몇 장 정도로 구성하는 것이 좋을까요?인터넷에 공개된 포트폴리오 예시들을 보면, 프로젝트 하나당 3~4장 분량으로 구성된 경우가 많아서요.혹시 권장하시는 양식이나 분량이 따로 있을까요?감사합니다!또 한 경력일경우 폐쇄망에서 작업한 내용을 어떤 방법을 증빙해야하는지 궁금합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의에서  N <= 8수가 적어보이니 완탐 시도를 위한 시간 요소 고려벽 세우기 완탐, 각 경우의 수에 대한 DFS, 연결 컴포넌트 넓이 계산에 대한 총 시간 복잡도64 * (64 + 64)라고 하셨는데 왜 64 + 64 인지 이해가 가질 않습니다. 64 * 64* 64 아닌가요 ? 생각하면 벽 세운 경우의 수 중 하나에 대해서 DFS 후에 그것에 대해서 또 넓이 계산이 되므로, 독립 * 종속 + 종속 이게 되므로 그런건가요 ?