묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결Do it! 알고리즘 코딩테스트 with C++
10986번 질문 있습니다!
안녕하세요!지금 알고리즘 책을 보면서 공부 중인데, 사소한 의문이 생겨 질문드립니다.책에서는 구간합 배열을 저장하는 S 벡터와 나머지 카운트를 저장하는 C 벡터의 자료형을 long으로 사용하고, 정답을 누적하는 answer는 long long으로 선언하셨습니다.조건을 보면 구간합 배열의 원소가 최대 101510^{15}1015까지 커질 가능성이 있어, long long을 쓰는 것이 안전해 보입니다. 그런데 책에서는 S와 C에 long을 사용한 것이 의아했습니다.조사를 해보니, 백준 온라인 저지의 채점 환경은 64비트 Linux라서 long이 8바이트로 long long과 동일한 크기라는 것을 알았습니다.그런데 answer는 굳이 long long으로 선언한 특별한 이유가 있는지 궁금합니다. 혹시 제가 놓친 자료형 선택의 의도가 있을까요?
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 설명으로는 12와 21의 높이가 4라고 해주시는데 그림에서는 21의 높이가 2로 표기되어서 어느쪽이 맞는건지 궁금합니다.
-
미해결김영한의 실전 자바 - 중급 2편
pop()과 poll()의 차이
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]Stack의 메서드인 pop()과Queue의 메서드인 poll()의 차이를 보니stack이 비어있을 때 pop을 실행하면 NoSuchElementException 예외가 터지고, queue가 비어있을 때 poll을 실행하면 null이 반환되는데, 왜 이렇게 차이를 두고 설계를 한건지 궁금합니다.
-
미해결김영한의 실전 자바 - 중급 2편
특정 index의 노드 조회하기 질문
[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]1. 특정 index의 노드 조회하기에서 index의 값을 0이나 1로 설정하고 실행시키면0으로 설정시: index0Node = [A->B->C]1으로 설정시: index1Node = [B->C]이런식으로 출력이 되는데 저희가 의도한 출력은 특정 index의 값이므로 index가 0이면 [A], index가 1이면 [B] 와 같이 출력이 되어야 맞는게 아닌가해서 질문드립니다! 메서드를 구현할 때 영한님께서는 Node x = node; 이런식으로 변수에 받아서 구현을 하시는데 제 생각에는 x라는 변수가 굳이 필요 없을 것 같아 아래 코드와 같이 작성해보았는데 잘 작동하였습니다. 변수 x에 담아서 메서드를 처리하는 의도가 따로 있는건지 궁금합니다! 감사합니다private static Node getNode(Node node, int index) { for (int i = 0; i < index; i++) { node = node.next; } return node; }
-
미해결얄코의 가장 쉬운 자료구조와 알고리즘
동적 배열 구현 로직 질문
강의제목 : 얄코의 가장 쉬운 자료구조와 알고리즘레슨이름 : 정적 배열과 동적 배열질문 : 위 캡쳐화면처럼 동적 배열을 구현하는 자바 코드도 암기?나 직접 짜보는 연습이 필요할까요? 나중에 코테나 업무에 도움되는 부분일지 궁금합니다. (물론, ArrayList가 동일한 기능을 한다지만, 기능 자체보다 해당 로직을 짤 줄 아는 능력(?)이 중요할 지 궁금합니다.)
-
해결됨독하게 C를 배운 사람을 위한 선형 자료구조
첫번째 루프에서 최소값을 못찾았는데 계속 진행하는 이유가 무엇인가요?
이미 정렬이 된 노드에서 범위기반 탐색을 하는데 min보다 같거나 큰값을 못찾았다는건리스트 내의 모든 값이 min보다 작다는것 아닌가요? 그렇다면 왜 바로 종료시키지 않고 헤드 다음을 기준으로 MAX 까지 다시 탐색하는지 이해가 가지 않습니다.
-
해결됨iOS 앱 수익화를 위한 시작, 스위프트 문법 마스터 [초급, 중급, 고급]
앱에 누락되어 있어요
앱에 COW 내용이 누락되어 있네요
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1-10 코테 시험에서 collections의 Counter 사용 여부와 복잡도 계산
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 1-10어떤 알고리즘을 학습하고 계신가요? 1-10 2. 어려움을 겪는 부분실제로 코테볼때 collections을 import 하지 말라는 제약조건이 있는 경우도 있는지 궁금합니다. (예전에js로 코테볼때 fetch 말고 xhr 써야된다는 제약조건을 본적이 있어서...ㅋ)아래 경우는 Counter에서 순회한번 해서 O(N), for c in s 반복문 O(N), 조건문은 딕셔너리가 해시테이블이라 O(1)O(N) + O(N) = O(N) 으로 계산했는데 맞나요? 3. 시도해보신 내용from collections import Counter def solution(s): count = Counter(s) return next((c for c in s if count[c] == 1), "_")
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
스택 Pop 메모리 제거
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 03_06_stack.py 어떤 알고리즘을 학습하고 계신가요? 스택여기까지 이해하신 내용은 무엇인가요? 스택이 기존 링크드 리스트 자료구조에 기반한 알고리즘. 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? pop함수에서 self.head = self.head.next로 원래 head를 다음노드로 옮기는 부분.코드의 어떤 로직이 이해가 안 되시나요? head가 옮겨 졌다 라는 걸로 pop 라는 개념을 표현하신 거 같은데 원래 self.head는 메모리에서 안사라진거 아닌가요? 메모리는 계속 점유하고 있을거고, 그저 head의 위치만 바꿔준 거니 표면적으로 보이기에만 pop인것 같은데 편의상 이렇게 하신건지 정말 pop이라는 개념 자체가 제거가 아닌 head를 옮기는 개념인건지 잘 모르겠습니다. 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
미해결김영한의 실전 자바 - 중급 2편
List.of() 비어있는 불변 리스트 생성
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]List.of()로 비어있는 불변 리스트를 만들면 값을 추가할 수도 없는데 왜 만드는건가요??일단 불변으로 만들고 값을 추가할 때만 가변으로 바꿨다가 다시 불변으로 바꾸는 그런 작업을 할때 사용하나요?
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
이중연결리스트에 관한 수업 내용도 있을까요?
안녕하세요. 급하게 코딩 테스트를 준비해야 하는 상황에서 제가 원하던 강의 방향으로 강의를 해주셔서 감사하게 잘 듣고 있습니다. 다름이 아니라 아직 전체 강의를 수강하지 못했지만 이중 연결 리스트에 관한 강의는 없을까요? leetcode에서 LRU 캐쉬 문제가 빈출 문제인데 이 문제는 이중연결리스트 없이는 빅오가 상대적으로 매우 크게 차이가 나는 것으로 이해하고 있습니다. 혹시 대안이 있는지 아니면 제가 전체 강의를 못들어서 인지 해당항목을 들으려고 찾아봤는데 없어서 질문을 남깁니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1주차 05.알고리즘과 친해지기 수업자료
자바만 큰수 찾기가 되어있네요
-
미해결김영한의 실전 자바 - 중급 2편
문제2: 개 타입 반환
//문제2: 개 타입 반환에서dogHospital.set(dog);한번 더 세팅 해주는데 안 해줘도 컴파일 문제없이 돌아가던데 왜 한번 더 세팅 해준거에요?
-
미해결데이터 마이닝
CSV파일의 인코딩 오류 문제
귀한 수업 너무 감사합니다. 죄송한데, csv파일의 경우 인코딩이 깨져서 글씨가 한글이 아닌 다른 꺠진 글씨로 나오는 바람에 코딩을 정상적으로 할 수 없습니다. 엑셀에서 csv파일로 불러와서 인코딩 UTF-8로 변경 해서 저장해도 코드가 잘 되지 않습니다. 혹시 CSV파일만 다시 정정해서 수정해서 업로드 해 주실 수 없나요?
-
미해결김영한의 실전 자바 - 중급 2편
[리뷰] 중급2편까지 겨우 완강 했습니다.
직장을 다니면서 틈틈히 1일 10분이라도 강의 듣고 코딩 연습을 할려고 노력하다 보니 완강이 되었습니다. 고급편과 스프링 입문도 같이 하면서 백엔드 개발도 할 수 있는 시간을 기대합니다.자료구조는 좀 재미(?)가 없었지만 나중에 필요한 내용이므로 잊어버리지 않고 기억하도록 하겠습니다.좋은 강의 감사합니다.
-
해결됨코테의 바이블 [java]
2.구현능력 부분 짤린건가요
편하게 질문 주세요! 다른 사람들이 남긴 질문&답변을 보면가장 빠르게 궁금증에 대한 답을 받을 수 있습니다 :)그리고나서 새로운 문제를 풀면서 머릿속에서 생각난 코드 구현 이 부분에서 다음 문장이 없네요 ㅜㅜ
-
미해결김영한의 실전 자바 - 중급 2편
문제와 풀이1 Ex2와 Ex3
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]Ex2에서는 fori를 사용해야 하고, Ex3에서는 iter을 사용해도 되는 이유와 둘의 차이가 궁금합니다:)
-
미해결코딩테스트 [ ALL IN ONE ]
디스코드가 올바르지 않다고 뜹니다..!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결김영한의 실전 자바 - 중급 2편
노드 삭제시 노드 null값으로 초기화
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]MyLinkedList의 remove함수에서removeNode.item = null;removeNode.next = null;를 해주는데, GC가 처리를 해주는데 꼭 이 과정이 필요한지 궁금합니다.
-
미해결김영한의 실전 자바 - 중급 2편
강의영상에 대한 질문
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]강의내용이라기보딘 강의영상에 대한 질문인데요..강의영상 음성언어로 영어,일본어,베트남어가 있던데 영한님께서 직접 다 녹음하시는건가요?목소리가 영한님 목소리라서,, 개인적으로 궁금해서 여쭤봅니다 ㅎㅎ