묻고 답해요
161만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1874 - 스택 문항
1. 현재 학습 진도3강까지 진도를 나간상태입니다. 2. 어려움을 겪는 부분코드 효율성에 대해서 아직 감이 없어서 질문을 남기고자 합니다! 질문 문항은 추가문제인 1874 - 스택 문항입니다 def stack_sequence(n, sequence): 3. 시도해보신 내용우선 제가 작성한 코드부터 보여드리겠습니다. def stack_sequence(n, sequence): # 이 곳을 채워보세요! stack_sequence = [] k = 0 push_pop = [] for i in range (1, n+1): stack_sequence.append(i) push_pop.append('+') while stack_sequence and stack_sequence[-1] == sequence[k]: stack_sequence.pop() push_pop.append('-') k += 1 if stack_sequence != []: print("NO") return for char in push_pop: print(char) return선생님의 필기에 있는 코드와 다르게 수행가능한 조건을 전부 수행 -> 반복문 종료이후 종료 조건이면 return / 아니면 정답!흐름으로 구성했습니다.발상에 있어서 생각의 흐름? 대로 코드를 작성했다고 생각하는데 필기의 코드처럼 하나의 반복문내에서 특정 조건 -> 탈출 하도록 하는게 더 바람직한 코드일까요?코드에 정답은 없다고 하셨지만 계속 코드를 작성하다보니 생각의 흐름대로만 작성하는것 같아서 앞으로 코드를 작성할때 발상을 더 견고히 하고 코드를 짜야하는지,, 감이 잘안서서 질문을 남깁니다.항상 감사드립니다!이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
미해결Do it! 알고리즘 코딩테스트 with JAVA
백준 1940 주몽의 명령 시간복잡도
해당 문제 시간복잡도 O(NlogN)이 맞나요?sort 함수 이용 O(NlogN)투포인터 탐색 O(N) 이니까요
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
코테가 1주일 남았을 때의 학습 우선순위
안녕하세요, 헤이밥님! 강의 잘 듣고 있습니다!다름이 아니라 제가 다음 주 토요일에 코딩테스트 시험이 있는데요, 짧은 기간 내에 핵심만 공부를 하려고 할 때 강의 목차 기준으로 어떻게 학습하는 것이 효율적일지 여쭤봅니다! 당연히 모든 강의를 순차적으로 듣는 것이 가장 효율적인 방법이지만 현실적으로 시간이 부족하다고 생각해서요! 참고로 코딩테스트 기업은 네이버입니다! 감사합니다!
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
실습권한좀 얼른주세요
실습권한좀 얼른주세요.진도를 못나갑니다.
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
실습권한 부여언제되나요 신청했는데 얼른주세요.
실습권한 부여언제되나요. 권한없어서 강의 진도를 못나가고 있습니다.
-
해결됨김영한의 실전 자바 - 중급 2편
안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.
[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]9. 컬렉션 프레임워크 - Map, Stack, Queue의 문제와 풀이2 - Map2의7-장바구니의"만약 수량이 0보다 작다면 상품이 장바구니에서 제거된다"가 실행 결과를 참고하면,"만약 수량이 0 이하가 되면 상품이 장바구니에서 제거된다"이렇게 하는게 맞지 않나 싶습니다.
-
해결됨독하게 C를 배운 사람을 위한 선형 자료구조
마지막 열의 노드를 삭제하였을때 읽기 엑세스 위반 발생 건
안녕하십니까 '더미 헤드를 갖는 리스트로 개선 및 검증' 학습하던 도중에, 마지막 노드인 'jang'을 삭제할 시에 읽기 엑세스 위반 오류가 뜨면서 정상적인 종료가 되지 않았습니다. 디버깅으로 살펴보니 pPrev->pNext도 마지막 노드이다 보니 NULL인 상태에서 pPrev->pNext 도 동일하게 NULL 인상태에서 발생한 문제인듯 합니다. 제생각에는 마지막 노드를 삭제할때는 pPrev->pNext NULL 경우에 대한 IF 절을 넣는게 맞아보이는데 맞는 조치일까요?
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
DP Java 예제 자료형 오버플로우 문제
1. 현재 학습 진도41강 4-8 DP 부분 수강 중입니다 2. 어려움을 겪는 부분첨부해주신 Java 코드로 구현시 fib(100) 의 결과 값이 long 범위에 초과 되어 오버플로우가 발생하는 것 같습니다. 3. 시도해보신 내용BigInteger 를 도입하여 해결하긴 했지만, 더 나은 방법이 있다면 알려주시면 감사드리겠습니다. import java.math.BigInteger; import java.util.HashMap; import java.util.Map; public class FiboDynamicProgramming { private static Map<Integer, BigInteger> memo = new HashMap<>(); static { memo.put(1, BigInteger.ONE); memo.put(2, BigInteger.ONE); } // 1. 메모에 값이 있으면 반환 // 2. 없으면 피보나치 공식 적용 및 메모이제이징 private static BigInteger fiboDynamic(int n, Map<Integer, BigInteger> fiboMemo) { if (fiboMemo.containsKey(n)) { return fiboMemo.get(n); } BigInteger nthFibo = fiboDynamic(n - 1, fiboMemo).add(fiboDynamic(n - 2, fiboMemo)) ; fiboMemo.put(n, nthFibo); return nthFibo; } public static void main(String[] args) { System.out.println(fiboDynamic(100, memo)); } }
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
목표문제
안녕하세요!제공해주신 1강 목표문제 풀이 영상은 없나요?1강 목표문제 풀이에서는 제공해주신 목표문제가 아니라 다른 문제를 풀이해주셔서요..!연습문제&목표문제로 제공해주신 목표문제에 대한 풀이가 보고싶은데 강의 영상은 따로 없어서, 누락인가 해서 질문 드려요!
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
4-9 4주차 숙제중 농심라면 문제
현재 노션에 있는 코드대로 써 보았습니다def get_minimum_count_of_overseas_supply(stock, dates, supplies, k): answer = 0 last_added_date_index = 0 max_heap = [] while stock < k : #후보군이 되어야하는 것들만 넣는다 => 공장이 멈추기 전까지 while last_added_date_index < len(dates) and dates[last_added_date_index] <= stock: heapq.heappush(max_heap, supplies[last_added_date_index] * -1) last_added_date_index += 1 supply = heapq.heappop(max_heap) * -1 stock += supply answer += 1 return answer하지만 9번 테스트 케이스(마지막 날에 공급받는 경우)에서 정답은 2인데, 현재 풀이 값은 1로 나옵니다.# 9. 마지막 날에 공급받는 경우 print("정답 = 2 / 현재 풀이 값 =", get_minimum_count_of_overseas_supply(10, [10, 29], [20, 100], 30))노션을 확인해보았지만 코드는 같습니다.뭔가 놓치신게 있는거 같습니다. 어떻게 수정하면 될까요?
-
미해결코딩테스트 [ ALL IN ONE ]
Min Cost Climbing stairs 질문
안녕하세요.[Min Cost Climbing stairs]에서 base code 설정시에 if n==0 or n==1: return 0 이 아닌 if n==0: return cost[0]if n==1: return cost[1]로 설정해야 되는 것이 아닌지 문의드립니다.인덱스 1에 있다고 하더라도 1을 밟아야 꼭대기에 도달할 수 있는 것이니 해당 인덱스의 cost 값을 return 해야하지 않는지에 대해 의문이 듭니다.
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
제가 이해한 강의 내용은 아래와 같습니다."데이터 추가는 첫번째 위치에 데이터를 삽입을 한다. 결국 처음에 추가한 데이터는 리스트의 마지막 에 위치한다""데이터를 내보낼때는 리스트의 마지막 데이터를 내보낸다""연결리스트만으로는 구현이 어렵기 때문에 이중연결리스트로 구현한다" 하지만 제가 생각했을 때는 "첫번째로 추가한 데이터는 head로 고정, 데이터를 추가하면 노드로 연결 > 데이터를 내보낼때는 리스트의 첫번째 데이터인 head 를 내보낸다" 이런식으로 구현하게 되면 이중연결리스트를 이용하지 않고 간단하게 구현이 가능할 것 같다는 생각이 들었습니다. 제가 생각한 구현방식이 올바른지, 강사님께서 말씀하신 방식의 장점이 궁금합니다.
-
미해결김영한의 실전 자바 - 중급 2편
자바 로드맵 선택 질문
안녕하세요, 강사님.현재 자바 중급 2편을 이번 주 내로 수강 완료할 예정인 수강생입니다.인프런에 올라와 있는 ‘김영한의 자바 공부법 로드맵’에서는자바 고급 1, 고급 2를 뒤로 미루고 스프링 강의로 먼저 넘어가는 흐름을 추천해 주셨는데,영상으로 올려주신 ‘김영한의 실전 자바 로드맵’에서는자바 고급 1은 6강까지, 자바 고급 2는 전부 수강한 뒤 스프링으로 넘어가는 것이 최적이라고 말씀해 주셔서두 로드맵 중 어떤 흐름을 따르는 것이 좋을지 고민되어 질문드립니다.저의 목표는 다음과 같습니다.올해 안에 「스프링 핵심 원리 - 기본편」까지 들어가는 것스프링을 활용해서 직접 무언가를 개발해 보는 것다만, 스프링을 빨리 배우고 싶으면서도 자바 기본기와 객체 지향에 대한 공부를 소홀히 하고 싶지는 않아서인프런 로드맵처럼 자바 고급 1, 2를 건너뛰고 스프링으로 넘어가도 괜찮은 선택인지 확신이 서지 않습니다.제 상황에서는 어느 로드맵 흐름을 따르는 것이 더 좋을지,자바 고급 1, 2를 어느 정도까지 수강한 뒤 스프링으로 넘어가는 것이 좋을지추천해 주실 수 있을까요?
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
응시권 문의
응시권을 신청하면 올해 무조건 시험 신청을 해야하는건가요? 사용기간이 있는걸까요?
-
해결됨코딩테스트 완전 대비! 실전 채점 시스템 기반 [Python 알고리즘 마스터 클래스]
강의에서 나온 사이트가 접속이 안됩니다
https://codersit.co.kr/pass/main현재 접속이 안되는데 일시적인 오류인가요?
-
해결됨SW 역량테스트 합격하기 A형 with C++ (Advanced Algorithm)
Visual studio 2017 을 설치할 수 없어요
Visual studio 2017 을 설치할 수 없고,2022로 하니 입력, 출력에 대한 IDE 설정을 할수가 없습니다.다른 좋은 방법좀 알려주실 수 있을까요
-
미해결실전 알고리즘 코딩테스트 문제풀이 100제 (by 하루코딩)
일치하는 경우에 둘다 하나씩인데 왜 e_index만 두번 ++하나요?
ㅈㄱㄴ입니다.
-
미해결얄코의 가장 쉬운 자료구조와 알고리즘
해시맵 27강의 테스트 페이지 링크가 안보여요.
노션 페이지에 빠져있습니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
DFS 에서 스택을 사용하는 이유
안녕하세요, 현재 DFS 관련하여 내용을 수강하고 있습니다. (39강. DFS & BFS) 깊이 탐색인 알고리즘인 DFS를 처음엔 재귀로 접근하셨다가 RecursionError의 이유로 스택을 사용하셨는데요, 스택을 생각하게 된 생각의 흐름(?)을 잡아보고싶어 질문을 드리게되었습니다.(나중에 코테 연습 때 대비가 될까하여 더 고민을 해보는 것인데, 시간대비 효율이 나지않는다면 말씀해주세요 ㅎㅎ) 일단 제가 이해한 흐름은 여기까지입니다.DFS는 깊이 우선 탐색깊이 파고들었다가 다시 나오고 반복 그래프의 끝까지 깊이 파고들었다가, 방문하지 않는 노드를 방문하기 위해 나중에 다시 돌아갈 "기준점"이 필요하게 될 것임그렇다면 이전에 어디까지 방문했는지 기록을 해놓아야함어떻게 해야 기록을 더 효율적으로 할 수 있을까?하지만 여기서 스택을 사용해야겠다고 생각이 들게 되는 이유를 찾고 싶습니다 ㅎㅎ 알고리즘을 잘하시는 분들 보시면 이런 부분은 큐를 써야겠고, 스택을 써야겠다 라고 바로 생각을 하시는데, 저로서는 왜 이게 바로 스택을 써야한다고 생각이 드는지 이해가 되질 않아서요 혹여 이전에 강의때 설명하신 부분이라면 죄송합니다..ㅎㅎ
-
해결됨코딩테스트 [ ALL IN ONE ]
노션 공유 부탁드립니다!
어제 노션 공유를 부탁드렸는데 아직 안와서 다시 공유 요청 드렸습니다 노션 공유 부탁드려요! 혹시 제가 잘못 요청해서 못 받은거라면 알려주세요