inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

묻고 답해요

173만명의 커뮤니티!! 함께 토론해봐요.

퀵정렬 설명시 오류

해결됨

Do it! 알고리즘 코딩테스트 with JAVA

퀵 정렬을 설명할 때 start와 end가 만나면 swap이 아니라 start와 end값을 비교해서 적정 위치에 넣어주는것 아니었나요?

  • java
  • 코딩-테스트
  • 알고리즘
com4011554 댓글 1 좋아요 0 조회수 722

ReferenceError: currentNode is not defined오류가 납니다ㅠㅠ

해결됨

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

코드가 중간에 잘못된건지 선생님이 주신 자료를 다운받아 복붙을 해보았는데도 오류가 납니다ㅠㅠ 무엇이 문제인지 봐주시면 감사하겠습니다ㅠㅠㅠ

  • 알고리즘
댓글 2 좋아요 1 조회수 539

sum(rooms[i].length) 질문입니다.

해결됨

코딩테스트 [ ALL IN ONE ]

n 은 방의 갯수 1000개 rooms[i].length 은 한 방의 키의 개수 1000개이고 sum(rooms[i].length) 는 모든 방의 키의 합이 아니라 한 방의 키의 합인거 아닌가요??... 그래서 시간복잡도 O(V +E)에서 V= 10^3, E= 10^6 이 되는 게 아닌지 궁금합니다.

  • python
  • 코딩-테스트
  • 알고리즘
코딩먹는하마 댓글 1 좋아요 1 조회수 313

강의에 나와있는 문제는 어디서 볼 수 있나요

미해결

코딩테스트 [ ALL IN ONE ]

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 공유받은 노션에서 문제가 있는거같지 않은데 강의에서 풀이하는 문제들은 어디서 따로 볼 수 있나요?

  • python
  • 코딩-테스트
  • 알고리즘
sozerodev 댓글 2 좋아요 1 조회수 480

파이썬 소스 배포 방법 문의

미해결

실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지

자바의 경우 젠킨스를 가지고 CI/CD를 구축해서 배포했는데, 파이썬은 검색을 해도 어떤 방식으로 배포하는지 잘 모르겠네요. 파이썬으로 배치 프로그램을 만들어서 리눅스 서버에 배포하려면 보통 어떤 방법으로 하는지 문의드립니다.

  • python
  • 알고리즘
수강자 댓글 1 좋아요 1 조회수 552

Notion 공유 요청드렸지만 응답을 받지 못하였습니다.

해결됨

코딩테스트 [ ALL IN ONE ]

안녕하세요! 이번에 수강을 시작하게 된 학생입니다. 다름이 아니라, 노션 공유 요청을 저번주 금요일에 드렸는데 아직 응답을 받지 못해서요... ㅜㅜㅜ 얼른 공유 노트와 함께 강의를 듣고 싶습니다!

  • python
  • 코딩-테스트
  • 알고리즘
nuriz 댓글 1 좋아요 2 조회수 451

root == p 를 비교하는법?

해결됨

코딩테스트 [ ALL IN ONE ]

강사님의 풀이방법을 보면 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' 답변주시면 정말 감사하겠습니다.

  • python
  • 코딩-테스트
  • 알고리즘
코딩먹는하마 댓글 1 좋아요 2 조회수 368

[3번 문제] 완전탐색 (DFS, BFS) (후반부)

해결됨

코딩테스트 [ ALL IN ONE ]

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 보시면 dfs 끝나고 if len(visited) == len(rooms): return True 이렇게 되어있는데 2번째 구문에서 visited = [False] * len(rooms)를 했기때문에 if len(visited) == len(rooms): 구문은 무조건 참이 나올 수 밖에 없는 거 아닌가요? 문제를 이해 하다 보니 막혀서 질문 드립니다.

  • python
  • 코딩-테스트
  • 알고리즘
ㅇㅅㅎ 댓글 1 좋아요 1 조회수 316

강의 자료 파일은 없나요?

미해결

실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지

강의 자료 파일은 없나요?

  • python
  • 알고리즘
수강자 댓글 1 좋아요 0 조회수 340

추가적인 알고리즘을 더 공부해야하나요?

해결됨

코딩테스트 [ ALL IN ONE ]

강의에 나오는 알고리즘 외에 다른 알고리즘을 더 공부 해야하나요? 아니면 강의에 나오는 알고리즘들로 충분한가요?

  • python
  • 코딩-테스트
  • 알고리즘
이지훈 댓글 1 좋아요 1 조회수 667

[그래프의 표현 실전 문제] 이분 그래프 판별하기(백준 1707) 코드 오류

해결됨

Do it! 알고리즘 코딩테스트 with JAVA

강사님 항상 유익한 수업 잘 듣고 있습니다! 무료로 강의를 열어주셔서 정말 감사드립니다. [그래프의 표현 실전 문제] 이분 그래프 판별하기(백준 1707) 강의에서 38번째 라인 코드를 'DFS(1)'에서 'DFS(i)'로 수정이 필요해 보입니다.

  • java
  • 코딩-테스트
  • 알고리즘
김예지 댓글 1 좋아요 1 조회수 701

커리큘럼 질문 있습니다

해결됨

코딩테스트 [ ALL IN ONE ]

과정이 입문 -> 심화이론 -> 심화 문제풀이 순서인데 그래프까지가 입문단계 이고 그 이후 [심화] 라고 올라오는 부분이 심화이론+문제풀이 인가요?

  • python
  • 코딩-테스트
  • 알고리즘
이지훈 댓글 1 좋아요 1 조회수 325

Dictionary 내부동작 질문입니다.

해결됨

코딩테스트 [ ALL IN ONE ]

Dictionary는 Direct-address Table 처럼보이지만( 키값을 인덱스로 갖는) 내부 동작은 Hash table 형식으로 동작한다는 것인가요? 그래서 시간복잡도는 줄여주지만 메모리사용은 증가한다고 생각하면 될까요??

  • python
  • 코딩-테스트
  • 알고리즘
코딩먹는하마 댓글 1 좋아요 1 조회수 323

Daily Temperatures 시간복잡도 질문

해결됨

코딩테스트 [ ALL IN ONE ]

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)): 위와 같은 이중반복문도 완전탐색이라고 하는 지 궁금합니다. 답변주시면 정말 감사하겠습니다.

  • python
  • 코딩-테스트
  • 알고리즘
코딩먹는하마 댓글 1 좋아요 1 조회수 426

not stact의 위치 질문입니다.

해결됨

코딩테스트 [ ALL IN ONE ]

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()) 위에 식처럼 해야하는 거 아닌지 궁금합니다. 답변주시면 정말 감사하겠습니다.

  • python
  • 코딩-테스트
  • 알고리즘
코딩먹는하마 댓글 1 좋아요 2 조회수 417

Zip compression module 질문

미해결

실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지

안녕하세요 Zip compression module 실습에서 궁금한 점이 있어 문의 드립니다. dir_to_zip = "/home/runner/zip/zipme" 이라고 경로 설정을 했는데, copression 한 결과 값이 zipme 폴더에 저장되지 않는지 궁금합니다. 감사합니다.

  • python
  • 알고리즘
kazuhiko_cho 댓글 2 좋아요 2 조회수 456

커리큘럼 질문

미해결

코딩테스트 [ ALL IN ONE ]

강의 진행이 잘 이해가 안되는데 디스코드에 올라온 문제는 모두 커리큘럼에 풀이영상이 올라오는 것은 아닌건가요? 디스코드에 있는 문제가 어떤 강의를 듣고 풀어야 하는지 잘 모르겠습니다. (7주차부터)

  • python
  • 코딩-테스트
  • 알고리즘
오몰내알 댓글 1 좋아요 1 조회수 388

해시테이블 질문있습니다.

해결됨

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

강의 잘 들었습니다. 비전공자임에도 이해하기 정말 편하였습니다. 해시함수를 통해 충돌을 방지하여 데이터를 각 인덱스 번째에 오는 연결리스트에 부여하는 것 까지 보고 구현까지 해보았는데 궁금한게 생겨서 질문합니다. 만약 key값이 해시함수를 걸쳐 같은 인덱스로 부여되는 상황이 아닌, 완전히 key값이 동일한 상황에 오면 해당 해시테이블의 구현으로는 리스트의 헤드에 삽입하여 삽입에는 문제가 없는데 찾을때 키값이 같아버리면 먼저 넣은 데이터는 찾지 못하는 건가요? 이런 현상의 해결방법도 있는지 궁금합니다.

  • 알고리즘
부수환 댓글 1 좋아요 2 조회수 502

시간복잡도 강의 질문

해결됨

Do it! 알고리즘 코딩테스트 with JAVA

시간복잡도 강의에서 n이 100만일 때를 가정해서 설명해주셨고, 상수는 무시한다라는 걸 확인했습니다. 만약, 0부터 n까지 도는 for문 하나가 100만개 있다고 가정하면 , 이것 또한 상수를 무시해서 Big-O 표기법으로 O(N)이 되나요? 아니면 N * N이 되므로 O(N^2)이 되나요?

  • java
  • 코딩-테스트
  • 알고리즘
재영 댓글 1 좋아요 1 조회수 924

완전 탐색

해결됨

코딩테스트 [ ALL IN ONE ]

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 완전탐색부터는 강의가 없는데 해당 강의는 업데이트가 되는건가요? 아니면 추가로 결제를 해야할까요??

  • python
  • 코딩-테스트
  • 알고리즘
kyle3444 댓글 1 좋아요 1 조회수 530

인기 태그

인프런 TOP Writers

주간 인기글