묻고 답해요
156만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨기초 탄탄! 독하게 시작하는 Java - Part 2 : OOP와 JVM
21분 경 Old generation의 GC 설명 질문입니다.
21분 경에 Old Generation을 설명하시면서 Full GC를 언급하셨는데, 해당 시점에는 Major GC가 발생해서 개체를 회수하게 되고 Major GC로 부터 살아남은 개체가 Metaspace 영역으로 옮겨지는 것 아닌가요?? 물론 Full GC를 통해서도 Old Generation의 개체가 회수되기는 하겠지만 해당 부분 설명에선 Major GC로 언급하는 것이 그림과 일치하지 않나해서 질문드립니다
-
미해결얄코의 가장 쉬운 자료구조와 알고리즘
동적 배열 구현 로직 질문
강의제목 : 얄코의 가장 쉬운 자료구조와 알고리즘레슨이름 : 정적 배열과 동적 배열질문 : 위 캡쳐화면처럼 동적 배열을 구현하는 자바 코드도 암기?나 직접 짜보는 연습이 필요할까요? 나중에 코테나 업무에 도움되는 부분일지 궁금합니다. (물론, ArrayList가 동일한 기능을 한다지만, 기능 자체보다 해당 로직을 짤 줄 아는 능력(?)이 중요할 지 궁금합니다.)
-
해결됨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를 옮기는 개념인건지 잘 모르겠습니다. 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
해결됨기초 탄탄! 독하게 시작하는 Java - Part 2 : OOP와 JVM
임시 객체의 첫 번째 상황에 대한 질문
강의에서 임시 객체가 생성되는 첫 번째 상황으로 클래스가 함수의 반환 자료형이 될 경우 (이름이 없는) 임시 객체를 생성을 언급해주셨습니다. 이 경우가 아래와 같은 상황을 말하는걸까요?Class get() { return new Class(); } 그렇다면, 해당 함수(메서드)로 받은 인스턴스에 대한 참조자가 생긴다면, 그 때는 임시 객체가 아니게 되는건가요?Class value = get();
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1주차 05.알고리즘과 친해지기 수업자료
자바만 큰수 찾기가 되어있네요
-
해결됨코테의 바이블 [java]
2.구현능력 부분 짤린건가요
편하게 질문 주세요! 다른 사람들이 남긴 질문&답변을 보면가장 빠르게 궁금증에 대한 답을 받을 수 있습니다 :)그리고나서 새로운 문제를 풀면서 머릿속에서 생각난 코드 구현 이 부분에서 다음 문장이 없네요 ㅜㅜ
-
미해결카카오 코테 6주 합격! 실전 파이썬 코딩테스트
사전문제가 잘 보이지 않습니다 !
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1-5 알고리즘과 친해지기 (2) - 최빈값찾기
1. 현재 학습 진도1-5 6강최빈값찾기최빈 문자를 찾는 것 2. 어려움을 겪는 부분이런 코드는 어떨지 궁금합니다!def find_max_occurred_alphabet(string): mem = {} max_v = 0 max_k = '' for s in string: if s.isalpha(): if s not in mem: mem[s] = 1 else: mem[s] += 1 for k, v in mem.items(): if max_v < v: max_v = v max_k = k return max_k 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보았는데 답이 다르다면 이런식으로 여기에 올려 첨삭을 받는 형식일까요?또 궁금한 것이 왜 string에 겹치는 최빈값이 문자열이 많은데 정답은 i, e, b인지 궁금합니다.o, l, t 일수도 있지 않나요?밑의 질문 내용에서 답을 얻었습니다! 복수정답으로 이해했습니다! 감사합니다!
-
해결됨[CS 면접 시리즈 5 자료구조] 트리·힙·해시, 헷갈리는 개념 끝내기
해시 테이블 + 선형 탐색 + 캐시?
안녕하세요, 강사님 강의를 잘 듣고 있습니다!선형 탐색에서 '클러스터링(덩어리 형성) 현상이 생길 수 있음'을 단점으로 언급해주셔서 궁금한 게 생겼습니다.컴퓨터가 리스트를 읽어올 때 주변 값도 같이 가져와서 캐시 hit으로 성능이 높아진다고 알고 있는데, 그러면 덩어리 형성이 오히려 좋은 효과가 아닌가 싶습니다.그렇지만 이 점이 충돌이 발생하기가 쉬우며, 고르게 분포가 되어있지 않기 때문에 해시 함수 관점에서는 단점인 것인지 여쭤보고 싶습니다
-
미해결38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
선택 정렬 질문
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 3주차 2강어떤 알고리즘을 학습하고 계신가요? 선택 정렬여기까지 이해하신 내용은 무엇인가요? 선택 정렬 원리 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 교재 잘못 나온 부분코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊 딩코님 안녕하세요! 교재에 잘못 나온 부분인가 싶어서 질문 남깁니다.3주차 선택 정렬 부분에서요딩코님께서도 이렇게 설명을 하시고,직접 파이참에서 돌려봤을 때해당 결과가 이렇게 나왔습니다. 그런데 교재에는실행결과가 다르게 나와있어서 혹시 교재 잘못나온 건 아닌지 여쭤봅니다.교재 보면서 혼자 생각정리 하고 있었는데, 아무리 생각해도 실행결과가 저게 아닌 것 같아서 직접 돌려보고 강의도 봤는데 교재에 나온 결과가 안 나오더라고요
-
해결됨자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
강의에 나온 selection 코드에 오류가 있습니다.
강의 코드function selectionSort(array) { const n = array.length - 1; for (let i = 0; i < n; i++) { let minIndex = i; for (let j = i + 1; j < n; j++) { if (array[j] < array[minIndex]) { minIndex = j; } } if (minIndex !== i) { const temp = array[i]; array[i] = array[minIndex]; array[minIndex] = temp; } } return array; } // console.log(selectionSort([77, 41, 6, 4, 3, 2, 5, 222])); console.log(selectionSort([3, 6, 5, 2, 8, 1]));[문제]위 방식처럼 하면 n이 array.length - 1 이기때문에 두번째 for문은 j가 마지막 인덱스 이전까지만 수행된다. 즉 마지막 인덱스 요소는 정렬 X[3,6,5,2,8,1]를 예시로 들자면,i가 0일때 j는 1번째 인덱스부터 시작하며 j가 n보다 작을때까지 최소값을 탐색한다. j가 5일때 j < n 조건에 맞지 않아 minIndex를 1로 바꾸는거 실행 X[해결]따라서 n을 array.length - 1로 할당하지 않고 array.length로 해야함그러면 두번째 for문에서 j의 조건에 맞아 마지막 인덱스 접근 가능추가로 i는 마지막 인덱스에 접근할 필요가 없으므로 첫 번째 for문의 조건을 n - 1로 바꾸기. function selectionSort(array) { const n = array.length; for (let i = 0; i < n - 1; i++) { let minIndex = i; for (let j = i + 1; j < n; j++) { if (array[j] < array[minIndex]) { minIndex = j; } } if (minIndex !== i) { const temp = array[i]; array[i] = array[minIndex]; array[minIndex] = temp; } } return array; } // console.log(selectionSort([77, 41, 6, 4, 3, 2, 5, 222])); console.log(selectionSort([3, 6, 5, 2, 8, 1]));
-
해결됨기초 탄탄! 독하게 시작하는 Java - Part 2 : OOP와 JVM
String 객체가 하나 더 생성되는 이유가 궁금합니다
강사님 안녕하세요."[실습] MyString 클래스 생성자 다중 정의" 강의 6:21 설명에서 생성자에서 this.setString(param)을 실행할 경우, String 객체가 하나 더 생성된다 하셨습니다.저는 여기서 param이 객체 참조를 넘겨주어서 따로 객체가 생성되지 않을 것이라 생각했는데 혹시 어떤 이유로 생성되는지 궁금합니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
문제 생각 몇분정도가 좋을까요
최빈수 풀고 있는데 문제들을 앞으로 풀면서 몇분정도 고민하고 풀이를 보면 좋을 지 여쭤봅니다. 감사합니다!!
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
스스로 고민하고 답을 보지 않고 구현을 해보았는데요
# 1012 T = int(input()) dx = [0, 0, 1, -1] dy = [-1, 1, 0, 0] for _ in range(T): M, N, K = map(int, input().split()) graph = [[0] * M for i in range(N)] st = [] seen = set() # seen.add((0, 0)) for i in range(K): x, y = map(int, input().split()) graph[y][x] = 1 st.append([y, x]) cnt = 0 while st: cur = st.pop() for i in range(4): x = dx[i] + cur[0] y = dy[i] + cur[1] if not (0 <= x < N and 0 <= y < M): continue if (x, y) in seen: continue if graph[x][y] == 0: continue st.append([x, y]) seen.add((x, y)) if (cur[0], cur[1]) in seen: continue else: seen.add((cur[0], cur[1])) cnt +=1 print(cnt)값이 처음 구현 햇을때 제대로 안나오길래원래는 cur를 for i in range(4) 위에서 seen에 찍어줬었는데 -> 실패그래서 cur를 방점을 찍어주듯이 주변을 다 돌고 자신을 seen에 찍게 했더니 통과가 되서혹시 코드에 조언해주실 수 있는지 질문드립니다!
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
실습권한좀 빨리주세요
실습 권한 부여를 위해 프로그래머스 회원 가입 후 섹션 1에서 아이디를 제출해 주세요. 이렇게 말하면 어떻게 알아듣나요
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
수업교재 링크 문의
안녕하세요! 수업 교재 링크에서 제목만 뜨고 코드나 내용 설명은 안뜨네요ㅠㅠ pdf로 열면 뜨는데 코드가 짤리게 나와서 드래그 복사를 해도 짤린 부분까지만 복사가 되요ㅜ 강의 영상에서처럼 강의 자료를 보려면 어떻게 해야 될까요?
-
해결됨기초 탄탄! 독하게 시작하는 Java - Part 2 : OOP와 JVM
하위 클래스와 상위 클래스의 생성자 순서
섹션 4. 상속과 관계 - 22. 상속과 생성자 10:45 설명이 막연하여 남깁니다.MyTestEx 클래스의 생성자에는 상위 클래스의 생성자를 호출하는 super()가 생략되어 있습니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
오타가 있습니다.
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?4-4강의 내용 중 오타가 있습니다.루트 노드와 맨 끝에 있는 원소를 교체하면 3 6 72 5 4 8이 되어야합니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
9. 1-6 시간복잡도 계산하기
시간 복잡도 구할때 이미지에서 빨간색 박스 친 대입 연산자는 왜 빠진건가요?