묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
수업교재 링크 문의
안녕하세요! 수업 교재 링크에서 제목만 뜨고 코드나 내용 설명은 안뜨네요ㅠㅠ pdf로 열면 뜨는데 코드가 짤리게 나와서 드래그 복사를 해도 짤린 부분까지만 복사가 되요ㅜ 강의 영상에서처럼 강의 자료를 보려면 어떻게 해야 될까요?
-
해결됨SW 역량테스트 합격하기 A형 with C++ (Advanced Algorithm)
(반)시계 회전 함수의 N, M 처리 방식
안녕하세요, BOJ 16935번 문제를 풀던 중 시계 방향 회전(clockwise)과 반시계 방향 회전(counterClockwise) 함수의 구현 방식 차이에 대해 헷갈리는 부분이 있어 질문드립니다. (강의 6:22)// 시계 방향 회전void clockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[M + 1 - c][r]; } }}// 반시계 방향 회전void counterClockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[c][N + 1 - r]; } }}궁금한 점은, clockwise()에서는 temp[M + 1 - c][r]처럼 회전 전의 N, M 기준으로 접근하는거고, counterClockwise()에서는 temp[c][N + 1 - r]처럼 바뀐 후의 N, M을 그대로 사용하는 건가요?이 부분이 좀 헷갈려서 질문 드립니다. 감사합니다.
-
해결됨[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
질문있습니다.
혹시 이런 유형에서 N 이 크면 ArrayList 를 사용해야하는데 2차원 배열 어레이 리스트 사용은 어떤식으로 하나요??
-
해결됨실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
pandas 오류 질문
pandas 부분 실행 시 오른쪽 오류가 발생하였습니다.pandas 버전이 문제인지, 경로가 문제인지 잘 모르겠습니다. 확인부탁드립니다.
-
미해결코딩테스트 [ ALL IN ONE ]
linkedList - BrowserHistory 코드 질문
안녕하세요 linkedList에서 BrowserHistory 코드를 구현할 때저는 처음 linkedList 개념에서 생각했던 대로 linkedList + idx로 접근하는 방향으로 생각했습니다.# idx로 생각한 예시 # O(n) def insert(self, idx): current = self.head NewNode = Node() # insert하려는 앞 노드까지 for i in range(idx - 1): current = current.next NewNode.next = current.next current.next = NewNode그런데, BrowserHistory에선 linkedList + class 속성?(current)으로 풀이를 하신 것 같은데 맞을까요?문제 풀이할 때, visit을 할때마다 현재 idx를 global 변수로 저장해둬야 하나?라는 고민을 했어서 혹시 잘못 생각한 부분이 있는지 알려주시면 감사하겠습니다..!
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
오타가 있습니다.
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?4-4강의 내용 중 오타가 있습니다.루트 노드와 맨 끝에 있는 원소를 교체하면 3 6 72 5 4 8이 되어야합니다.
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
최대 유량 문제(포드 풀커슨 알고리즘)
안녕하세요. 강사님.포드 풀커슨 알고리즘에서 역방향 상수관을 어느 위치에서 사용하는지 어떻게 정하나요?도시3에서 도시2에만 역방향 상수관을 만드는 선택을 어떻게 정하는지 궁금합니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
9. 1-6 시간복잡도 계산하기
시간 복잡도 구할때 이미지에서 빨간색 박스 친 대입 연산자는 왜 빠진건가요?
-
해결됨김영한의 실전 자바 - 중급 2편
해시 인덱스를 사용하는 경우 데이터 저장 평균 시간 복잡도에 대해 질문
관련 내용:강의: 55. 해시 알고리즘6 - 해시 충돌 구현 21:56pdf: 6. 컬렉션 프레임워크 - 해시(Hash) 24P 정리 부분해시 인덱스를 사용하는 경우 데이터 저장을 할 때 평균 시간복잡도가 O(1)이라고 설명. 의문점private static void add(LinkedList<Integer>[] buckets, int value) { int hashIndex = hashIndex(value); LinkedList<Integer> bucket = buckets[hashIndex]; //O(1) if (!bucket.contains(value)) { //O(n) bucket.add(value); } }위와 같이 항상 bucket이 contains(..) 메서드를 호출하여 중복된 값이 있는지 확인하므로 O(n)의 시간 복잡도가 소요됩니다. 그래서 저는 항상 데이터 저장을 할 때는 O(n)으로 계산해야 한다고 생각했습니다. 강의에서 말씀하신 내용은 이상적으로 해시 충돌이 별로 발생하지 않는 상황(그리고 구체적인 구현은 신경쓰지 않는 상황)이라 가정하고 O(1)이라고 한 것일까요?
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
ㅈㄱㄴ입니다
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
Trie 자료구조 관련 질문
김치찌개를 Trie 자료구조에 맞게 삽입하는 과정 중 "치" 노드의 값에 {"" : 0,"찌" : } 이렇게 들어가는 걸로 그림에서 보이는데 해시테이블은 키값 쌍 구조 아닌가요? 어떻게 두개의 쌍이 한 노드안에 들어가는지 이해가 안갑니다. 또한 {"찌" : value} 에서 저 value값에는 다음 노드의 주소값이 들어가는 건가요? 아니면 어떤 값이 들어가든 상관없나요? 상관없다면 키값으로만 연결되는 구조인가요?
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
섹션 6 사전문제 3번문제 답안이 틀린것 같아요
1번문제 예시 답안에 답안 코드가 없구요3번문제 답안도 문제 수열 (3, 6, 13, 28, 59, ...)과 안맞는데점화식이 a(n) = a(n-1)*2 + (n-2)가 되야 수열과 맞는데 확인 부탁드려요
-
해결됨[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
다른 강의 언제나오나용?
안녕하세요! 24년도부터 강의 잘 보고 있습니다!덕분에 알고리즘이 재미있어졌습니다!이직준비를 위해 강의를 연장했는데, 다른 강의는 언제쯤 나오나요?너무 너무 기다리고 있습니다~그리디 부탁드립니당 ㅎㅅㅎ 강의 영상마다 질문이 있으면 언제든 그리고 바로 질문 남겨주세요! 질문할 때 가장 정확하게 이해할 수 있습니다.해당 영상과 관련된 질문들을 해주실 때 제가 가장 정확히 답변 드릴 수 있습니다!취업 전반의 상담이나, "제 코드가 왜 틀렸는지 알려주세요"와 같이 광범위한 질문은, 질문자의 상황에 따라 답변이 달라질 수 있기 때문에, 정확한 답변을 드리기가 어렵습니다 :(이런 분들을 위해서는 멘토링 항목으로 별도 제공하고 있으니, 다음 링크를 참고해주세요!이 링크를 통해서는 본인의 코드가 왜 틀렸는지 모를 때 질문을 주셔도 좋고, 취업 전반(면접 준비, 자소서, CS 면접 등)에 관련한 질문을 주시면 답변 드리겠습니다 :)"이 질문은 해도 되나?"라는 생각이 드신다면 우선 남겨주세요! 제가 답변 드리기 어려운 건 멘토링에 올려 달라고 재요청 드리겠습니다 :)
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
강의 상 구현 하는 내용과 강의 책 구현 요구 내용이 조금 달라요
2-5.링크드 리스트 구현 - 2 02_04_add_node_linked_list.py 해당 내용에서 강의에서는 index 번째에 value 를 추가 하라고 되어있는데, 교재 해당 코드 스니펫의 return문 에는return "index 번째 Node 뒤에 value 를 추가하세요!"라고 기재되어있습니다 🙂풀이 부분은 강의와 동일한데, 해당 부분 먼저 확인해서 문제를 풀면 기준이 조금 달라져서 풀이가 달라지게 되니 문구의 수정이 필요하지 않나 해서 질문 남깁니다!
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
RedBlack 구현 중 NilNode에 대해서
코드 상에서 언제 NilNode를 사용하는 지 잘 모르겠습니다. 일단 기본적으로 BinaryTree class 노드를 생성하고 Insert 나 Remove에서도 사용이 없는 것 같습니다. 강의 설명으로는 null인 경우 포인터로 참조하여 해당 맴버에 접근할 수 없기 때문에 NIL로 변환하고 다시 null로 반환하기 위해 작성한 것으로 보입니다. (제대로 이해한 건지 모르겠습니다.) 실제로 NilNode가 없어도 아래 main은 잘 실행되는 것 같습니다. 자세히 설명해주시면 감사하겠습니다.
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
터미널노드는 루트노드?
안녕하세요, 워밍업클럽4기 정예은 입니다. 서브트리 설명해주실 때, 터미널 노드는 루트노드 만 있는 트리로 볼 수 있다고 하셨습니다. 그러면, 터미널노드만 두고 볼때 루트노드 인가요?
-
해결됨[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
백준 13565 침투 질문
강의 정말 잘 듣고있습니다. DFS 너무 어려웠는데 저에게 한 줄기 빛 같은 존재십니다..! 원본 문제가 바뀐것같기도 한데,13565번 백준 원본을 보면 M, N 순서대로 입력을 받는 것 같습니다. M이 행에 해당되고, N이 열에 해당이 되어서 전반적으로 반대가 되어야하고,강의에서 말씀 주신 이 부분도defdfs(y, x): global visited, map_, answer, N if y == N: answer = Truereturny == M으로 바뀌어야할 것 같은데 맞을까요?
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
문자열 뒤집기 문제 질문입니다!
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?1-11 def find_count_to_turn_out_to_all_zero_or_all_one(string): # string을 순회하면서 0과 1의 연속된 덩어리 개수를 구함 # 그 개수중 min을 return zero_seq = 0 one_seq = 0 prev_num = string[0] # 첫 bit 초기화 if string[0] == "0": zero_seq += 1 else: one_seq += 1 # 2번째 bit부터 마지막까지 순회 for bit in string[1:]: if bit != prev_num: if bit == "0": zero_seq += 1 else: one_seq += 1 prev_num = bit min_count = min(zero_seq, one_seq) return min_count result = find_count_to_turn_out_to_all_zero_or_all_one(input) print(result)안녕하세요!1주차 숙제 중 문자열 뒤집기 문제를 풀면서 궁금한 점이 있어 질문 남깁니다.저는 풀이가 위 코드와 같이 나왔는데, 정답 코드랑 비교했을때 살짝 다르더라구요.출력은 잘 나오는 것 같은데, 정확한 차이가 궁금합니다.저는 현재 bit를 이전 bit와 비교하고, 강사님은 현재 bit를 다음 bit와 비교하는 방식의 차이일까요?아니면 제 풀이에 문제가 있을까요?
-
미해결Do it! 알고리즘 코딩테스트 with JAVA
다음영상이 문제 풀이 영상이라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다
다음 영상에서 문제 풀거라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다최소공통조상 빠르게 구하기 마지막부분이나 여러 영상들에서 다음영상에서 문제 풀어볼거라고하셨는데 문제풀이 영상이 빠져있는 것 같아요 ㅠ ! 유튜브에 들어가봐도 자바 문제풀이 영상을 찾을 수 없었습니다ㅜ확인해주실 수 있나요?
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1-10 시간복잡도 질문입니다.
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 1-10 2. 어려움을 겪는 부분def find_not_repeating_first_character(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 not_repeating_character_array = [] for index in range(len(alphabet_occurrence_array)): alphabet_occurrence = alphabet_occurrence_array[index] if alphabet_occurrence == 1: not_repeating_character_array.append(chr(index + ord("a"))) for char in string: if char in not_repeating_character_array: return char return "_" 아래 부분에서 시간복잡도가 O(N²) 인 것 같은데 왜 O(N)인지 궁금합니다.for 문은 O(N) 인 건 알겠습니다!if문에서 char가 not_repeating_character_array 리스트에 포함되어있는지 최악의 경우에 리스트 크기 만큼 돌아야하니까 O(N)라고 생각해서 총 시간복잡도는 O(N) * O(N) = O(N²) 로 계산했습니다... for char in string: if char in not_repeating_character_array: return char