월 33,000원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 해결됨코딩테스트 [ ALL IN ONE ]
혹시 아직 올라오지 않은 강의파트는 언제쯤 업로드 될 예정인지 궁금합니다.
아직 올라오지 않은 우선순위큐부터 이분탐색 파트 부분은 언제쯤 업로드 될 예정인지 알려주실수 있나요?
- 해결됨코딩테스트 [ ALL IN ONE ]
코딩테스트 공부 순서 질문
현재 국비학원다니며 코딩테스트 준비를 시작해보려고 하는데프로그래머스 0단계를 자바로 풀어보고있습니다.코딩테스트 준비는 파이썬으로 0단계부터 풀면서 강의를 보면 될까요?0단계도 생각보다 어렵네요..
- 해결됨코딩테스트 [ 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이 나온건가요?
- 해결됨코딩테스트 [ ALL IN ONE ]
파이썬 질문
안녕하세요 제가 파이썬을 자세히 모르는데요 파이썬을 자세히 공부하고 듣는게 효율이 좋을까요? 아니면 공부 안하고 그냥 들어도 괜찮을까요? 제가 자바 문법들만 알아서요..
- 해결됨코딩테스트 [ ALL IN ONE ]
코딩테스트 준비법이 궁금합니다
안녕하세요, 이번에 코테 입문하는 전자전기공학부 학생입니다.목표가 이번 하반기 대기업(제조, IT제외) 코테 준비로강의를 수강하면서 코딩문제풀이를 하려합니다. 현재 자료구조, 알고리즘에 대한 지식은 아예 없는 상태에서 어떤 코딩문제풀이를 해야할지 모르겠습니다. 공부법이나 문제풀이 사이트를 추천해주실 수 있을까요?
- 해결됨코딩테스트 [ ALL IN ONE ]
longest 사용 이유?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 왜 여기서 longest 변수를 사용하는건지 궁금합니다 그냥 cnt 출력하면 안되는건가요?
- 미해결코딩테스트 [ ALL IN ONE ]
self.head를 변경하면 안되는 이유
안녕하세요🙂self.head를 직접 사용하지 않고 current라는 새로운 변수를 만들어 포인터를 이동시키는 이유에 대한 질문입니다.self.head는 LinkedList라는 인터페이스안의 다른 함수에서도 재사용해야 하므로 직접적으로 변경하면 안되기 때문에 그런건가요. 직관적으로 생각하면 LinkedList에 접근하기 위한 고정된 값으로 이해는 됩니다!!
- 해결됨코딩테스트 [ ALL IN ONE ]
O(n)풀이법 질문입니다.
leetcode의 다른사람의 답을 보다가 시간복잡도가 O(n)이 걸렸다고 쓴 사람의 코드를 보았습니다.def uniquePaths(self, m, n): if not m or not n: return 0 cur = [1] * n for i in range(1, m): for j in range(1, n): cur[j] += cur[j-1] return cur[-1]1차원 배열을 초기화하는 방법을 사용하셨는데 제가 봤을 때 이 방식도 시간복잡도 O(m *n) 이라 생각이 들어 질문을 드립니다. 이 분의 코드 시간복잡도가 O(n)이 맞나요??답변주시면 정말 감사하겠습니다.
- 해결됨코딩테스트 [ ALL IN ONE ]
sum(rooms[i].length) 질문입니다.
n 은 방의 갯수 1000개rooms[i].length 은 한 방의 키의 개수 1000개이고sum(rooms[i].length) 는 모든 방의 키의 합이 아니라 한 방의 키의 합인거 아닌가요??...그래서 시간복잡도 O(V +E)에서V= 10^3, E= 10^6 이 되는 게 아닌지 궁금합니다.
- 미해결코딩테스트 [ ALL IN ONE ]
강의에 나와있는 문제는 어디서 볼 수 있나요
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.공유받은 노션에서 문제가 있는거같지 않은데강의에서 풀이하는 문제들은 어디서 따로 볼 수 있나요?
- 해결됨코딩테스트 [ ALL IN ONE ]
Notion 공유 요청드렸지만 응답을 받지 못하였습니다.
안녕하세요! 이번에 수강을 시작하게 된 학생입니다. 다름이 아니라, 노션 공유 요청을 저번주 금요일에 드렸는데 아직 응답을 받지 못해서요... ㅜㅜㅜ 얼른 공유 노트와 함께 강의를 듣고 싶습니다!
- 해결됨코딩테스트 [ ALL IN ONE ]
root == p 를 비교하는법?
강사님의 풀이방법을 보면class Solution(object): def lowestCommonAncestor(self, root, p, q): left = self.lowestCommonAncestor(root.left, p, q) right = self.lowestCommonAncestor(root.right, p, q) if root == p or root == q: return root elif left and right: return root return left or right여기서 root.value == p가 아니라 어떻게 root == p로 비교할 수 있는 지 궁금합니다.아래는 제가 푼 방식입니다.class Node: def __init__(self, value=0, left=None, right = None): self.value=value self.left= left self.right = right def LCA(root,p,q): if root is None: return None left = LCA(root.left,p,q) right = LCA(root.right,p,q) if root.value == p or root.value ==q: return root elif left and right: return root return left or right root=[3,5,1,6,2,0,8,None,None,7,4] root = Node(value = 3) root.left = Node(value = 5) root.right = Node(value = 1) root.left.left = Node(value = 6) root.left.right = Node(value = 2) root.right.left = Node(value = 0) root.right.right = Node(value = 8) root.left.right.left = Node(value = 7) root.left.right.right = Node(value = 4) root= LCA(root,5,6) print(root.value) if root.value == p or root.value ==q: return root저는 여기서 root == p 를 하게 되면 아래 오류가 발생합니다.AttributeError: 'NoneType' object has no attribute 'value' 답변주시면 정말 감사하겠습니다.
- 해결됨코딩테스트 [ ALL IN ONE ]
[3번 문제] 완전탐색 (DFS, BFS) (후반부)
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.보시면 dfs 끝나고if len(visited) == len(rooms):return True이렇게 되어있는데2번째 구문에서 visited = [False] * len(rooms)를 했기때문에 if len(visited) == len(rooms): 구문은무조건 참이 나올 수 밖에 없는 거 아닌가요?문제를 이해 하다 보니 막혀서 질문 드립니다.
- 해결됨코딩테스트 [ ALL IN ONE ]
추가적인 알고리즘을 더 공부해야하나요?
강의에 나오는 알고리즘 외에 다른 알고리즘을 더 공부 해야하나요? 아니면 강의에 나오는 알고리즘들로 충분한가요?
- 해결됨코딩테스트 [ ALL IN ONE ]
커리큘럼 질문 있습니다
과정이 입문 -> 심화이론 -> 심화 문제풀이 순서인데 그래프까지가 입문단계 이고 그 이후 [심화] 라고 올라오는 부분이 심화이론+문제풀이 인가요?
- 해결됨코딩테스트 [ ALL IN ONE ]
Dictionary 내부동작 질문입니다.
Dictionary는 Direct-address Table 처럼보이지만( 키값을 인덱스로 갖는)내부 동작은 Hash table 형식으로 동작한다는 것인가요? 그래서 시간복잡도는 줄여주지만 메모리사용은 증가한다고 생각하면 될까요??
- 해결됨코딩테스트 [ ALL IN ONE ]
Daily Temperatures 시간복잡도 질문
input = [73,74,75,71,69,72,76,73] cnt =0 cntarr=[0] * len(input) for x in range(len(input)): for y in range(x+1, len(input)): cnt +=1 if input[y] > input[x]: cntarr[x] = cnt cnt=0 break else: continue else : cnt=0 cntarr[x] = cnt print(cntarr)문제에 대해서 위와같이 풀었을때(1)input = [73,74,75,71,69,72,76,73]cntarr=[0] * len(input) 리스트 넣는 시간복잡도가 O(n)(2)for x in range(len(input)): for y in range(x+1, len(input)):이중반복문 시간복잡도가 (n-1)! 이니까 O(n)(3)if input[y] > input[x]:리스트의 요소 비교의 시간 복잡도가 O(1) 첫 번째 질문으로 이 식의 시간복잡도가 O(n) 인것이 맞는지 궁금합니다.두 번째는for x in range(len(input)): for y in range(x+1, len(input)):위와 같은 이중반복문도 완전탐색이라고 하는 지 궁금합니다.답변주시면 정말 감사하겠습니다.
- 해결됨코딩테스트 [ ALL IN ONE ]
not stact의 위치 질문입니다.
s= "[({" def re(): arr=[] for i in s: if i =="[": arr.append("]") elif i == "{": arr.append("}") elif i == "(": arr.append(")") elif not arr or arr.pop() != i: print(arr) return False if not arr: return True else: return False print(re())s= "[({" 이라고 할때 not arr의 위치 질문입니다. 마지막 elif문에 not arr조건은 가지 못하니까(for문이 이미 끝났기 때문에) 마지막 elif문이 아니라 for문이 끝나고 arr이 비어 있는지 확인해야 하는거아닌가요??s= "[({" def re(): arr=[] for i in s: if i =="[": arr.append("]") elif i == "{": arr.append("}") elif i == "(": arr.append(")") elif arr.pop() != i: return False if not arr: return True else: return False print(re())위에 식처럼 해야하는 거 아닌지 궁금합니다.답변주시면 정말 감사하겠습니다.
- 미해결코딩테스트 [ ALL IN ONE ]
커리큘럼 질문
강의 진행이 잘 이해가 안되는데 디스코드에 올라온 문제는 모두 커리큘럼에 풀이영상이 올라오는 것은 아닌건가요? 디스코드에 있는 문제가 어떤 강의를 듣고 풀어야 하는지 잘 모르겠습니다. (7주차부터)