묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 먼저 좋은 강의 항상 감사드린다는 말씀부터 올립니다.현재 우선순위 큐와 힙 구현부분을 수강 중인데 반복문 구현이나 반복문 탈출 조건에 대해 선생님께서는 어떻게 생각하고 결정하시는지 질문드리고자 합니다. 저의 경우 구현 부분을 수강하면서 크게 두가지 생각을 가졌습니다(우선순위 큐와 힙 구현 부분 이외 다른 트리구조도 마찬가지이지만 대표적으로). 상황 1) 우선순위 큐와 힙 insert(데이터 삽입) 구현 시 루트노드가 아니며, 마지막 삽입 위치가 부모노드의 오른쪽에 있는 경우에, 오른쪽 형제노드를 구하기 위해 while 반복문 실행한다.이때, while(currentTree.getParentTree().getParentTree() != null){ ..으로 while 반복문의 기저조건을 설정해주었는데, 반복하면서 부모노드로 올라갈때 루트노드는 형제노드가 없으므로 그 이전까지 진행하는 기저조건으로 설정한다. 상황 1 구현하면서 생긴 문제점(의문점)) 기저조건을 currentTree.getParentTree()으로 최초 설정하였을 것 같다는 생각이 들었습니다. 수강내용을 천천히 살펴보았을때도, 루트노드의 경우와 그 이상의 범위탐색시 불필요한 반복문이 또 다시 실행된다는 점을 이해하기까지 시간이 오래 소요되었습니다. 질문요지) 선생님께서는 이러한 기저조건 설정(while문의 경우) 혹은 경계조건 설정(for문의 경우)을 어떤 과정으로 생각하고 구현하시는지 질문드리게 되었습니다.참고로 저의 경우, 현재 수강하면서 코드로 직접 구현할때 최대한 머릿속에서 구현과정을 그려가면서 이해하기 위해 노력중입니다(실제 코딩테스트 환경에서는 종이를 사용하지 못하기에 머릿속으로 구현과정을 이해하는 습관을 장착하고 있습니다).이때 기저조건(while 반복문) 말고도 for 반복문을 사용할때 이에 대한 경계조건(<, <= 등의 사용을 고려하는 것까지)을 설정하기 위해 3~4번의 반복문을 머릿속에 생각하고 지워가면서 힘들게 구현하고 있는데, 선생님께서는 이를 어떻게 구현하고 계시는지 문득 궁금하게되어 질문드리게 되었습니다.아직 이런 알고리즘이 익숙치 않아 생긴 의문일까요? 알고리즘을 많이 살펴본다고 하더라도, 이러한 기본적인 부분부터 탄탄하게 잡고 나가는 것이 필요하다는 생각인데, 지금 이 부분이 오래 걸리다보니 소요시간을 줄이기 위한 노하우를 여쭙고 싶습니다..! 항상 감사드립니다.
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
이진탐색트리/AVL트리/RB트리를 바라보는 관점
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 강의 잘 듣고 있습니다. 지금 Red Black 트리까지 수강을 하였는데, 제가 이 강의 수강 이후 본격적인 코딩테스트 준비를 할 예정이어서 이와 관련한 질문을 드리고자 합니다. 이진탐색알고리즘, 이진탐색트리, AVL트리, RB트리까지 공부한 후에 사실 가장 먼저 느꼈던 점은 코딩테스트에 이러한 자료구조를 어떻게 활용할 수 있을지에 대한 의문이었습니다. 단순히, 이러한 복잡한 구현과정을 경험하고 기본적인 알고리즘 구현 역량을 향상할 수 있다는 것에 의의를 두는 것이 좋을지, 이러한 자료구조를 코딩테스트 상황에 맞게 적절하게 사용하는 것에 대해 좀 더 공부해보는 것이 좋을지..어떠한 관점으로 바라보는 것이 좋을지 선생님께 문의드리고자 합니다(AI답변보다는 선생님의 생각이 더 궁금합니다..!). 자료구조를 이해하기 쉽게, 하지만 가볍지 않게 다룰 수 있도록 좋은 강의해주셔서 감사드립니다. 감사합니다.
-
미해결얄코의 가장 쉬운 자료구조와 알고리즘
섹션 4의 15번 이진 트리(4가지 순회 방식) 자료가 없어요.
수업 노트보기가 안 보입니다 ㅠ스택 쪽에도 하나가 안 보였는데 기억이 안 나네요 ㅠㅠ
-
미해결Do it! 알고리즘 코딩테스트 with C++
42. [세그먼트 트리 실전 문제] 구간 합 구하기3 (백준 2042)
안녕하세요.백준 2042 세그먼트 문제 답 코드 중에 이해안되는 부분이 있어서 질문 드립니다.-----------------------------------------------------int treeHeight = 0;int length = n;while (length != 0){ length /= 2; treeHeight++;}int treeSize = int(pow(2, treeHeight + 1));int leftNodeStartIdx = treeSize / 2;-----------------------------------------------------위의 코드가 잘 이해가 안됩니다treeSize가 16이 나오기 위해서는 5, 6, 7, 8이 해당됩니다근데 위의 코드로 결과를 구하게 된다면 5, 6, 7만 해당하고 8이 포함이 되지 않고 더 많은 배열이 선언되는 것 같습니다.혹시 모자란 것보단 과한 건 결과값에 미치는 영향이 없기 때문에 위와 같은 코드로 구성했는지 궁금합니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
들여쓰기가 햇갈리네요
비전공자 신입 취준생입니다.부트캠프 통해서 백엔드 과정을 수료 후 너무 부족해서 현재 인프런에서 자바하고 스프링공부를 다시하면서 알고리즘 공부도 준비를 해야할 것 같아서 강의를 듣고있습니다.자바도 아직 많이 부족한데 파이썬으로 하다보니 더 헷갈리네요제공해주신 파이썬 기초강의를 듣고 알고리즘 강의를 듣고있는데 기초강의와 다르게 파이참으로 할 땐 들여쓰기를 하더라고요 자바와 다른 방식으로 들여쓰기를 하다보니 아직은 어려운데 들여쓰기는 어떤식으로 익혀야할지 모르겠네요
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
강의자료 5일차 11. 카카오 추가 코딩 테스트 - 4 java코드가 잘못되어 있습니다.
강의자료 에서(링크는 삭제했습니다)11. 카카오 추가 코딩 테스트 - 4java 코드가12. 카카오 추가 코딩 테스트 - 5의 java 코드로 입력되어있습니다.
-
해결됨실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
Replit을 사용해보려고 하는데 영상처럼 진행이 안되네요
챗gpt처럼 프롬프트로 소스만들기만 되고 프로젝트 생성은 보이지않는데 월 결제를 해야 진행 가능한건가요??
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
[4주차]숙제1번
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? [4주차] 4-9어떤 알고리즘을 학습하고 계신가요? Heap여기까지 이해하신 내용은 무엇인가요? 개념은 이해 완료했습니다. 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 숙제 1번에서 노션 예제 2번째(코드 내 예제X)코드의 어떤 로직이 이해가 안 되시나요? stock = 0, dates = [0, 10, 15], supplies = [20, 10, 15], k = 35 일 경우, 0일과 15일에 공급량을 가져오는 게 정답(즉, 2의 리턴값)이라고 주석에 적혀있습니다. 알려주신 로직으로 해당 예제 실행 시, 3의 값이 나옵니다. while stock <= k:위의 코드에서 같을 때도 해당 반복문을 돌도록 되어 있기 때문인데, 작은게 "stock < k" 가 아니라 "stock <= k"인 이유가 궁금합니다.
-
미해결얄코의 가장 쉬운 자료구조와 알고리즘
강의 내용들과 코딩테스트를 접목하려면
안녕하세요. 강의를 통해서 자료구조와 알고리즘의 개념 잘 공부하고 있습니다. 궁금한 점이 있는데 예를 들어 2차원 배열을 공부하고 난 뒤 2차원 배열과 관련되어 있다는 코딩 테스트 문제들을 봐도 어떻게 풀어야 할 지 감이 잘 오지 않습니다. 코딩테스트는 개념을 익힌 후 공부해야 할 별개의 분야로 봐야 하는 건지 아니면 개념을 더 확실히 익히지 못해서 그런 건지 초보자로써 학습 순서나 방향에 대해 여쭤보고 싶습니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
파이썬에서 자주 사용하게 되는 모듈을 정리하신게 있을까요
강의 들으면서 linkedList, stack, deque 처럼 알고리즘 공부를 하면서 차근차근 알아가는 방식이 좋다고 생각합니다.근데 실무에서 사용하기엔 대부분 import 로 모듈구현을 활용하는 방식으로 진행될텐데, 실무에서 사용하기 좋은 모듈들을 모아놓은 자료가 있는지 궁금합니다! 감사합니다 😃
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
코테 언어
현재 자바로 코딩테스트 준비 중인데, 속도나 문법 난이도 때문에 파이썬으로 바꿔볼까 고민 중입니다.이미 자바 문법은 어느 정도 익숙하지만 문제 풀이 속도가 느리고 구현이 복잡하게 느껴져요.언어를 파이썬으로 바꾸는 게 현실적으로 도움이 될까요, 아니면 자바를 계속 잡고 가는 게 나을까요?
-
미해결코딩 테스트 합격자 되기 - 파이썬 편
9. 집합(개념및표현방법) 강의 24:43
안녕하세요.강의에서 딕셔너리로 표현한다는 부분이{1: 1, 2: 2, 3: 3, 4: 99999999}이렇게 하나의 배열대신 하나의 딕셔너리로 표현한다는 의미가 맞을까요? 감사합니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
3-8 출석체크 문제 질문
present_array 먼저 set에 담아두고 all_array를 순회하면서 여부 체크하는 게 성능상으로 더 빠를까요??
-
미해결자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
알고리즘 개념에 대한 추천 자료문의
안녕하세요. 이제 막 자료구조와 알고리즘을 알아가고 있습니다. 선생님의 강의 덕분에 천천히 음미하며 재밌게 수업을 듣고 있습니다. 혹시 이런 제게 추천할 만한 자료나 사이트가 있으실까요?
-
미해결38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
C#에서 Heap(+) 우선순위큐)
안녕하세요 :)저는 게임 개발자를 희망해서 C#으로 코테를 준비하고 있습니다. C#에는 기본 제공 PriorityQueue가 프로그래머스 환경에서 지원되지 않는데, Python이나 C++처럼 heapq나 priority_queue를 쓸 수 없는 경우 어떻게 대비하는게 좋을지 여쭙고 싶어 질문드립니다!
-
미해결김영한의 실전 자바 - 중급 2편
실전 자바 중급 - 2편 후 추천 강의
안녕하십니까 ?현재, 실전 자바 중급 2편을 듣고 있는 2년차 개발자입니다. 평소에 아무런 생각없이 사용하고 있던 자료 구조들에 대해 공부하게 되니까, 어떻게 사용해야하는 지와 왜 해당 자료구조가 시간복잡도 상 좋은 지에 대해 알 수 있어서, 새롭게 느끼고 있습니다. 혹시, 자바 관련해서 강의를 더 듣는 다면, 어떤 강의가 실무에 도움될지 궁금해서 여쭙습니다. 혹시나 더 추천하는 강의가 있으실까여?
-
미해결38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
구현/시뮬레이션 문제에 대한 준비 방법이 궁금합니다
안녕하세요. 딩코딩크님의 강의를 듣고 코딩 테스트를 준비 중인데 구현/시뮬레이션으로 분류되는 문제들에 대한 대비 방법이 궁금합니다. 같은 알고리즘을 사용하더라도 구현 조건이 복잡해지는 경우 어려움을 느끼는 경우가 많습니다. 이런 경우 문제를 많이 풀어봐도 구현 능력이 올라간다는 느낌을 받지 못한 것 같습니다. 이럴 때 시도해볼 수 있는 방법이 있을까요?
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
[수업 외] 문제 풀이 시 가져가는 시간
안녕하세요 취업 후 k8s, CI/CD, monitoring 구성과 같은 업무만 진행하다 보니... 아무래도 직접 코드를 입력하는 시간이 부족하여 이번 연휴를 기점으로 다시 코딩 테스트 준비를 하고 있습니다. 이게.. 생각보다 오래 손을 놓았더니 간단하던 것들도 쉽게 떠오르지 않더라구요; 그래서 앞으로 꾸준히 매일 하나씩 풀어가는 습관을 길러 보고자 합니다. 다만 업무와 병행하려하니 시간이 부족한데요, 딩코딩코님께서는 문제 풀이 시 얼만큼의 시간을 투자하는 것을 추천하시는 지요? 문제가 풀릴 때까지 포기를 않고 붙잡게 되어서.. 딩코딩코님이 추천하시는 대로 그냥 과감하게 진행해볼까 합니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
코테 준비중인데 파이썬으로 하다가 자바로 언제 넘어가면 좋을지 여쭤보고 싶습
현재 취준 준비중인데 기본기도 부족해서 어떻게 해야 좋을지 고민입니다.언어 연습하면서 알고리즘 공부하기언어 먼저 기본기 다시 잡고 알고리즘 공부하기현재 강의가 파이썬 기준이라 파이썬으로 연습하다가 어느시점에 자바나 자바스크립트로 넘어갈지
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
코테준비
코딩테스트를 이 강의를 통해 공부하기 시작했고 이제 손에 익을정도로 익숙해져야할거같은데 관련 사이트를 찾아보니 프로그래머스와 백준이 있더라구요뭐가 더 좋은지 추천해주실수 잇을까요?? 많은 사람들의 풀이와 요즘 실제 기업에서 출제되는 문제들이 빠르게 반영되는 곳이 좋을거같은데 추천해주세요