어려운 알고리즘 문제의 경우 이해가 안되는 경우가 있는데요!이런 경우에 다시 2-3번으로 돌아가 내가 뭘 이해못했는지 고민하는 부분에서 시간투자를 어느정도 하셨나요~? 때로는 문제 난이도가 높아서 정말 잘 이해가 안될때도 있을 것 같은데, 이런 경우에 시간투자를 몇시간까지만 하고 그래도 이해가 안되면 강의에서 언급한 것 처럼 psudo code 자체 흐름을 외워버리고 넘어가셨을까요? 

영상 강의 중간에 그림을 작성하는 부분으로 넘어갈 때마다 소리는 정상적으로 나오지만 영상이 뚝뚝 끊기는 현상이 발생합니다. 설명에서 가장 중요한 시각 자료를 작성하시는 부분에서 발생하는 현상이라 빠른 수정 부탁드립니다.구간: 1분19초~ 1분 24초, 2분 30초 ~ 3분

안녕하세요 강사님 우선 좋은 강의 만들어주셔서 감사합니다.저처럼 해외취업을 하고싶지만 코테 포기자한테 희망이 될 수 있는 강의인것 같습니다.자료구조, 알고리즘, 시간, 공간 복잡도는 알고리즘 문제를 푸는데 필수적이라고 하셨지만 모르는 상태로 시작하고 문제를 풀면서 채워나가면 된다고 하셨는데요. 이때 각 항목별로 어느정도 알고 있어야 하는지 감이 오지 않습니다. 좋아하는 프로그래밍 언어로 자료구조를 구현할 수 있는 상태에서 시작해야하는 건지 후반부 강의에서 보여주신 데모 방식대로 자료구조나 알고리즘도 그때그때 chatgpt한테 물어보면서 풀어가면 되는건지 궁금합니다. 강사님은 이 방법론으로 문제 풀이를 하실 때 어느정도 사전지식들을 따로 공부하고 시작하신건가요? 혹은 사전 지식들도 Gpt한테 물어봐가면서 다시 학습하신건가요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.  package DJ_LEE.Array; import java.util.Scanner; public class Main10 { public int solutionOfLecture(int[][] arr, int num) { int answer =0; int min = 0; for (int i=1; i<= num; i++) { int cnt = 0; for (int j = 1; j <= num; j++) { for (int k = 1; k <= 5; k++) { if (arr[i][k] == arr[j][k]) { cnt++; break; } } } if(cnt>min){ min=cnt; answer=i; } } return answer; } public static void main(String[] args) { Main10 T = new Main10(); Scanner kb = new Scanner(System.in); int num = kb.nextInt(); int[][] arr = new int[num+1][6]; for( int i=1; i<=num; i++){ for(int j =1; j<=num; j++){ int el = kb.nextInt(); arr[i][j]=el; } } System.out.println(T.solutionOfLecture(arr,num)); } }

안녕하십니까 큰돌님 !강사님 코드의 로직이수빈이가 해당 정점에 3초에 오고 동생이 5초에 와도 종료된다. 인데궁금한게 있습니다.동생이 더 빨리 오고 수빈이가 늦게 오는 상황이 생길 수 있는 거 같은데(동생이 3초에 오고 수빈이가 5초에 온다)만약에 위의 상황이 가능해도 저때는 continue만 될 뿐이지, 로직을 종료하는 if문에는 걸리지 않아서 종료가 안 되는게 맞는 거죠 ??

https://www.acmicpc.net/source/share/d3badefb105540ecba6f33175becc56c해당 코드에서 hi = 1e12로 바꾸니 정답처리가 됩니다.그리고 큰돌님 코드에서 max_n을 대략 1e17로 바꾸니 오답이 되는 것을 확인했습니다. 왜 크기가 더 커진다해서 오답이 되는지 궁금합니다.

안녕하세요 ! 수강전 문제를 풀어보았는데풀었던 방법이 attributeError 런타임에러가 나왔습니다. 하기 방법에 매몰이 되어서 강의에 집중이 안되어서 이렇게 질문하게 되었습니다 ㅠㅠ 이렇게 풀면 메모리나 시간초과가 날까요? 그리고 어디가 틀려서 런타임에러가 나는지 알수있을까요?import sys # sys.stdin = open('./input.txt', 'r') input = sys.stdin.readlines().strip() from collections import defaultdict W, H = map(int, input().split()) lit = [int(input()) for _ in range(W)] # print(lit) # dict_ = defaultdict() ans = defaultdict() points = [] for y, v in enumerate(lit): if y % 2 == 0: for x in range(H-v, H): points.append((x, y)) else: for x in range(v): points.append((x, y)) for x, z in points: if x in ans.keys(): ans[x] += 1 else: ans[x] = 1 # print(ans) low_cnt = sorted(ans.values())[0] cnt = 0 for k, a in ans.items(): if a == low_cnt: cnt += 1 print(f'{low_cnt} {cnt}')

안녕하세요 강사님 강의 잘 듣고 있습니다 강사님 코드를 보면서 드는 의문이 굳이while문이 필요한 가 입니다.while문에 없어도 어쩌피 if else로직만으로도 잘 답을 가져오는 거 같아서요 혹시 예외 케이스가 있나요?  ```javapackage org.youyk.inflearn.latest.sec03.Problem6; import java.util.*; class Solution7 { public int solution(int n, int[][] meetings){ int answer = 0; int[] rest = new int[n]; // 끝나는 시간, 순번 PriorityQueue<int[]> rooms = new PriorityQueue<>((a,b)->a[0] == b[0] ? a[1]-b[1] : a[0] - b[0]); TreeSet<Integer> roomSet = new TreeSet<>(); for(int i=0;i<n;i++){ roomSet.add(i); } Arrays.sort(meetings,(a,b)->a[0] - b[0]); for(int[] m : meetings){ if(!roomSet.isEmpty()){ int r = roomSet.pollFirst(); rest[r]++; rooms.add(new int[]{m[1],r}); }else{ int[] poll= rooms.poll(); rest[poll[1]]++; rooms.add(new int[]{poll[0] + (m[1] - m[0]), poll[1]}); } } int max=0; for(int i=0;i<n;i++){ if(max<rest[i]){ max = rest[i]; answer = i; } } return answer; } public static void main(String[] args){ Solution7 T = new Solution7(); System.out.println(T.solution(2, new int[][]{{0, 5}, {2, 7}, {4, 5}, {7, 10}, {9, 12}})); System.out.println(T.solution(3, new int[][]{{3, 9}, {1, 10}, {5, 8}, {10, 15}, {9, 14}, {12, 14}, {15, 20}})); System.out.println(T.solution(3, new int[][]{{1, 30}, {2, 15}, {3, 10}, {4, 12}, {6, 10}})); System.out.println(T.solution(4, new int[][]{{3, 20}, {1, 25}, {5, 8}, {10, 15}, {9, 14}, {12, 14}, {15, 20}})); System.out.println(T.solution(2, new int[][]{ {0, 5}, {1, 2}, {2, 3}, {3, 6}, {6, 8} })); } }```  

안녕하십니까 큰돌님강의에서 수빈이랑 동생이랑 위치가 같을 때의 반례를 설명해주시면서if 문이 없으면 틀렸다고 할 거라고 했는데http://boj.kr/590703c7959a401f986529dd681c4972복습하면서 모르고 없이 그냥 제출했는데 통과를 해서 질문드립니다.

안녕하세요. sorting 파트의 문제 4번 심사위원 문제의 시간복잡도 질문입니다.정답 코드에서 score를 순회하며 getAve 함수를 호출하면서 이중 for문이 실행됩니다.score의 최대 길이가 30만이고, k가 최대 10만이므로 시간 복잡도는 O(nk)입니다.최악의 경우 30만 × 10만 = 300억 번 연산이 발생하는데, 이는 1~2초의 제한 시간 내에 절대 수행될 수 없으므로 시간 초과가 발생하는 코드가 맞나요?또한 제 풀이도 평가 부탁드립니다. 누적합 배열을 사용해서 풀어봤습니다. 이러면 시간복잡도가 O(nlogn)이 나와서, 최악의 경우라도 O(90만)이라고 계산했는데, 맞을까요?import java.util.*; class Solution { public int solution(int[] score, int k){ int answer = 0, n = score.length; Arrays.sort(score); //pre: 누적합 배열 int[] pre = new int[n]; pre[0] = score[0]; //누적합 구하기 for(int i = 1; i < n; i++){ pre[i] = pre[i-1] + score[i]; } //score 순회하면서, 조건 만족하면 누적합 배열로 평균 구하기 for(int i = 0; i <= n - k; i++){ if(score[i + k - 1] - score[i] <= 10){ int tmp; if(i == 0){ tmp = pre[i + k - 1]; }else{ tmp = pre[i + k - 1] - pre[i - 1]; } tmp /= k; //평균 answer = tmp; break; } } return answer; } public static void main(String[] args){ Solution T = new Solution(); System.out.println(T.solution(new int[]{99, 97, 80, 91, 85, 95, 92}, 3)); System.out.println(T.solution(new int[]{92, 90, 77, 91, 70, 83, 89, 76, 95, 92}, 4)); System.out.println(T.solution(new int[]{77, 88, 78, 80, 78, 99, 98, 92, 93, 89}, 5)); System.out.println(T.solution(new int[]{88, 99, 91, 89, 90, 72, 75, 94, 95, 100}, 5)); } }

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하십니까 선생님,(4-H) 2234번 문제 질문 있습니다.http://boj.kr/e30d396988b2404490d6b22e0cc9a50d어느 부분을 놓쳐서 틀렸는지 찾으려 많이 시도를 해봤는데 결국 해결하지 못했습니다... 도움 부탁드립니다.

강의 시청전에 문제를 풀어보고서 시청하는게 좋다고 하셔서요. 근데 만약 문제를 풀때 감조차 안올땐 어떻게 해야할까요..ㅠㅠ 그럴땐 그냥 시청하고서 여러번 풀어보는게 좋을까요?

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/e6389548e0ca4fc78ad5f26dcfbd6c1b처음엔 다음과 같이 minPaLength로 가장 짧은 파를 찾아서 해당 값을 hi로 넣었습니다. 이렇게 진행한 이유는 문제에'하나의 파닭에는 하나 이상의 파가 들어가면 안 된다.'라고 적혀있었기 때문입니다. http://boj.kr/f0fd87d4a5924d068ce2cbf1fa312d84저 코드를 실패한 이후 다음과 같이 hi를 1e18로 바꿔서 진행했더니 정답이 되었습니다.이 문제에서 왜 hi를 가장 짧은 파의 길이로 설정하면 안되는지가 궁금합니다.

def find_alphabet_occurrence_array(string): alphabet_occurrence_array = [0] * 26 for char in string: if not char.isalpha(): continue arr_index = ord(char) - ord('a') -> alphabet_occurrence_array[arr_index] += 1 return alphabet_occurrence_arrayprint("정답 = [3, 1, 0, 0, 2, 0, 0, 0, 1, 0, 0, 2, 2, 1, 1, 1, 0, 1, 2, 1, 0, 0, 0, 0, 1, 0] \n현재 풀이 값 =", find_alphabet_occurrence_array("Hello my name is sparta"))print("정답 = [2, 1, 2, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0] \n현재 풀이 값 =", find_alphabet_occurrence_array("Sparta coding club"))print("정답 = [2, 2, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 3, 3, 0, 0, 0, 0, 0, 0] \n현재 풀이 값 =", find_alphabet_occurrence_array("best of best sparta")) 안녕하세요! 1주차 알고리즘과 친해지기 (2) 애서 첫번째 Hello my name is sparta 의 정답이 왜 "정답 = [3, 1, 0, 0, 2, 0, 0, 0, 1, 0, 0, 2, 2, 1, 1, 1, 0, 1, 2, 1, 0, 0, 0, 0, 1, 0] 인가요? [3, 0, 0, 0, 2, 0, 0, 1, 1, 0, 0, 2, 2, 1, 1, 1, 0, 1, 2, 1, 0, 0, 0, 0, 1, 0] 아닌가요?

5일 기다리는 건 너무 시간이 길어요 ㅜㅜ

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]LinkedList<Integer> bucket = buckets[hashIndex];으로 하셨는데 bukets[hashIndex].add(value); 로 하지 않은 이유가 있을까요? 참조값은 똑같은데 변수 선언을 한 이유가 궁금합니다

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요 선생님! 1-K번 문제를 제출했는데 틀렸다고 나옵니다. 그런데 잘못된 부분을 찾지 못하겠어서 질문 드립니다. 확인한 사항I'm Sorry Hansoo 그대로 복붙입력 예시와 출력 예시 모두 체크제 코드 링크를 첨부해서 보냅니다. 이해한 것들을 주석으로 달아놓았으니 잘못된 부분 알려주시면 감사하겠습니다!https://www.acmicpc.net/source/89864205

파일: 9. 컬렉션 프레임워크 - Map, Stack, Queue.pdf위치: 22페이지 최상단 그림 양쪽에 poll이 아닌 pool로 나와있습니다