묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨코딩테스트 [ ALL IN ONE ]
트리에 관해 질문 있습니다
해당 코드에서 LCA에 첫번째 인자값에 배열을 넣어주는데 LCA의 함수에서 root는 left와 right를 가지고 있습니다. 무엇인가요...
-
해결됨코딩테스트 [ ALL IN ONE ]
Two sum 딕셔너리(중복원소 x)
수업에서 같은 원소를 두 번 사용할 수 없다는 스스로 구현해보라고 하셔서 초보지만 코드를 작성해 봤습니다. 이렇게 해도 되는 걸까요?전 강의 온도 문제에서 enumerate 쓰신거 보고 여기에 적용해 봤습니다.def two_Sum(nums, target): memo = {} for i, v in enumerate(nums): memo[v] = i # index 저장 for i, v in enumerate(nums): find_number = target - v if find_number in memo and memo[find_number] != i: # 첫번째 for에서 저장한 index랑 i 비교해서 같지 않아야 true return True return False two_Sum(nums=[4,1,9,7,8,2], target=14)
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
Red-Black 트리 - 개념(제거) 질문드립니다.
이미지에서 보면 레드노드가 제거되고나서 블랙노드만 남은 상황입니다. 영상을 보면 레드노드가 제거되어서 레드블랙 규칙을 어기지 않는다고 표현을 하는데요.이미지를 봤을 때, 5에서 시작해서 NIL 노드까지 가는 구간에 높이가 제 생각에는 다르다는 생각이 들어서 질문드립니다.5-3-NIL5-7-NIL5-7-10-NIL이렇게 NIL노드로 간다고 가정하면 5-7-10-NIL 노드경로만 길이가 다르다고 생각하는데 규칙이 깨진것 아닌가요? 이해가 잘 안되어요 ㅠ
-
미해결실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
ABS 추상 클래스 강의 관련 문의드립니다.
강의 시간 약 5분 경 def calculate_total(items:List[Item]) -> float: 에서 에로우 연산이 의미하는 것이 무엇인가요? 추상 클래스를 사용하는 이유에 대하여 더 구체적으로 설명해주실 수 있나요? (실제 인더스트리에서 어떻게 사용이 되는지 등과 같은..)
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
이진 탐색 트리 - 제거 구현 질문드립니다.
자식 노드가 모두 존재하는 경우에 제거하는 경우의 수 중에서제일 마지막 fakeParentRootNode 를 처리하는 부분에서 질문이 있습니다.제거를 할 때 값을 변경하는 방식으로 진행하다보니 루트노드가 제거가 된다고 하더라도 fakeParentRootNode의 오른쪽 자식노드는 계속해서 root 노드의 주소값을 바라보고 있을 것이고, 변경사항이 없을텐데 해당 코드를 넣는 이유가 있을까요?if (fakeParentRootNode.getRightSubTree() !== this.root) { this.root = fakeParentRootNode.getRightSubTree(); }
-
해결됨Do it! 알고리즘 코딩테스트 with C++
알고리즘 코딩테스트 문제풀이 강의 - 14 절댓값 힙 구현하기 (백준 11286)
C++ 책보고 풀어보고 있는데이해가 안가는 부분이 있습니다.struct compare{ bool operator()(int o1, int o2) { int first_abs = abs(o1); int second_abs = abs(o2); if (first_abs == second_abs) { return o1 > o2; } else { return first_abs > second_abs; } }};return o1 > o2; 이 부분에서 현재 입력값이 1,-1,0 이렇게 들어오면 o1 = 1, o2 = -1이 들어와서 비교를 하여 1 > -1 되는거 아닌가요? 그럼 양수가 정렬이 되는데 어떻게 이해를 해야하는지 모르겠습니다. 우선순위 큐에 관해서 Compare에 찾아보니 작은 수를 반환한다고 하는데 왜 그런지 이해가 안가네요...확인부탁드립니다.마찬가지로 return first_abs > second_abs; 이 부분도 설명 부탁드립니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
not stack , stack 질문
스택 문제풀이에서return not stack이나 while stack and stack[-1][1] 는 무엇을 의미하나요? 1. while stack and stack[-1][1] < temp : 2. while temp > stack and stack[-1][1] :1번과 2번 코드가 왜 다르게 작동할까요??감사합니다!
-
해결됨코딩테스트 [ ALL IN ONE ]
VSCode로 확인
선생님 코드를 보고 이해하고 VSCode로 input을 통해서 확인해보고 싶은데 아직 초보라 잘 모르겠는 점이 있습니다. 이렇게 찍어보면 NameError: name 'dailyTemperatures' is not defined 라고 뜨는데 직접 input을 넣고 output을 확인하려면 어떻게 코드를 작성해야할까요?class Solution(object): def dailyTemperatures(self, temperatures): answer = [0]*len(temperatures) stack =[] for day, tmp in enumerate(temperatures): while stack and stack[-1][1] < tmp: prev_day, _ = stack.pop() answer[prev_day] = day - prev_day # stack이 비어있으면 while문 안타고 바로 append stack.append((day, tmp)) return answer print(dailyTemperatures([73,74,75,71,69,72,76,73]))
-
해결됨코딩테스트 [ ALL IN ONE ]
혹시 아직 올라오지 않은 강의파트는 언제쯤 업로드 될 예정인지 궁금합니다.
아직 올라오지 않은 우선순위큐부터 이분탐색 파트 부분은 언제쯤 업로드 될 예정인지 알려주실수 있나요?
-
해결됨코딩테스트 [ ALL IN ONE ]
코딩테스트 공부 순서 질문
현재 국비학원다니며 코딩테스트 준비를 시작해보려고 하는데프로그래머스 0단계를 자바로 풀어보고있습니다.코딩테스트 준비는 파이썬으로 0단계부터 풀면서 강의를 보면 될까요?0단계도 생각보다 어렵네요..
-
해결됨Do it! 알고리즘 코딩테스트 with C++
알고리즘 코딩테스트 문제풀이 강의 - 9 DNA 비밀번호 (백준 12891)
안녕하세요. C++ 강의를 보고 있는데 궁금한게 있어서 질문 드립니다. Add 함수에 myArr[0]++; 와 Remove 함수에 myArr[0]--; 이해가 안갑니다. 그리고 슬라이딩 윈도우 처리부분에 int j = i - P; 이 부분에 대해서 자세히 설명 부탁드립니다. i,P랑 같은 값인데 빼면 0이고 그 다음은 i 값이 증가해서 음수가 되는데 어떻게 처리가 되는 부분인지 이해가 안갑니다.
-
미해결자바 기초부터 마스터하기 with 은종쌤 (Do it 자바 프로그래밍 입문) - Part 2(마스터편)
알고리즘 강의는 무슨언어로 진행하시나요? 혹시 자바로 하시나요?
제목이 내용입니다
-
미해결자바 기초부터 마스터하기 with 은종쌤 (Do it 자바 프로그래밍 입문) - Part 2(마스터편)
강의 화면의 깃랩은 어떻게 들어가나요?
아니면 수업 자료를 어디서 구해야할까요?
-
해결됨코딩테스트 [ ALL IN ONE ]
while TypeError: argument of type 'int' is not iterable 에러 질문입니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 ~!파이썬 초보라 선생님 코드를 그대로 따라해 실행해보고 있는데요.def dict2(nums): # 가장긴 연속된변수를 여기다 저장할거임 longest = 0 dictionary = {} for num in nums: dictionary[num] = True for n in dictionary: # n보다 앞에 있는애가 있나? # 시작점 판별하는 조건문! if n-1 not in dictionary: cnt = 1 # 시작하면 일단 카운트1 target = n + 1 while target in n: # 연속된 값있는지! target += 1 # 다음 수 찾아야돼서 +1 cnt += 1 longest = max(longest, cnt) return longest nums = [100, 4, 200, 1, 3, 2] print(dict2(nums)) 코드실행시 다음과 같은 에러가 발생합니다.TypeError: argument of type 'int' is not iterable어떻게 해결해야될까요?그리고 max 함수가 최댓값을 가져온다고 하던데 longest가 어차피 0이면 max(cnt)만 해도 되지 않나요?
-
미해결실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
코드 부분 비활성화 방법
강사님 강의로 파이썬 시작하는 파이썬 초보인데요! 간단하고 아주 사소한 질문 하나 드려요.영상 속에서 코드를 여러줄 한번에 활성화 (# 삭제) 비활성화 (# 추가) 하시는걸 볼 수 있는데, 여러 줄을 묶어서 비활성화, 활성화 하는 단축키가 뭔가요?! 줄 하나하나 # 을 치고 지우려니까 불편한데, 강사님 편하게 하시는걸 보니 너무 궁금하네요!!
-
해결됨코딩테스트 [ ALL IN ONE ]
13분 30초쯤에 질문있습니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.선생님 안녕하세요정렬을 하면 nlogn이라는 시간 복잡도가 나오고두수를 더해가는 과정이 n이라는 복잡도가 나오는데전 nlogn + n 의 복잡도가 나오는줄 알았는데 왜 더큰 nlogn이 나온건가요?
-
해결됨Do it! 알고리즘 코딩테스트 with C++
C++은 실전문제에 대한 강의가 없나요? 자바나 파이썬은 있는데 없는거 같아서요.
C++은 실전문제에 대한 강의가 없나요? 자바나 파이썬은 있는데 없는거 같아서요.
-
해결됨코딩테스트 [ ALL IN ONE ]
파이썬 질문
안녕하세요 제가 파이썬을 자세히 모르는데요 파이썬을 자세히 공부하고 듣는게 효율이 좋을까요? 아니면 공부 안하고 그냥 들어도 괜찮을까요? 제가 자바 문법들만 알아서요..
-
해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
하노이 탑에서 A, B, C의 위치가 왜 계속 바뀌는 건가요??
A, B, C가 어떠한 원리로 바뀌게 되는건지 이해가 잘 안갑니다ㅠㅠ
-
해결됨Do it! 알고리즘 코딩테스트 with Python
디버깅에 관한 질문
안녕하세요. 파이썬 및 코딩 테스트 공부를 시작한지 얼마 안 된 학생입니다.기존에는 주피터 노트북으로 코딩을 작성하며 백준 문제를 풀어보았는데, 강의에서 가르쳐주신 디버깅에 대해서는 배워본 적이 없습니다.이번 강의(숫자의 합 구하기 코딩)에서 디버깅을 하는 방법을 직접 해보시면서 설명해주셨는데, 해당 코딩을 어떤 프로그램으로 진행했는지, 그 프로그램을 사용하려면 어떻게 해야 하는지 궁금합니다.또한, 주피터 노트북에서 디버깅을 하기 위해선 어떤 방식으로 해야 하는지 아시는 분이 계신다면 알려주실 수 있을까요?자세한 강의 감사합니다.