묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문드립니다!
안녕하세요 큰돌님.문제를 풀 때 다음 함수가 필요하다 생각했습니다.1. 심을 수 있는지 체크가격을 합하는 함수방문 처리더했던 가격을 빼는 함수방문 처리 해제여기서 2, 3 과 4, 5 는 함께 이뤄지는 로직이므로 두 과정을 묶었습니다.큰돌님의 코드와 다른 점은 아무래도 합에 대한 부분인데, 저는 합을 전역으로 설정했습니다. 제 생각으론 합을 전역으로 설정했지만,2,3재귀4,5무조건 이 순서대로 흘러간다고 생각했기에 합을 전역으로 설정해도 문제가 없다고 봤습니다.제 생각과 로직 중 어떤 부분이 틀렸을까요?http://boj.kr/71892c4f7dc3477d8f44ae4079d0f763
-
미해결38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
선택 정렬 질문
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 3주차 2강어떤 알고리즘을 학습하고 계신가요? 선택 정렬여기까지 이해하신 내용은 무엇인가요? 선택 정렬 원리 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 교재 잘못 나온 부분코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊 딩코님 안녕하세요! 교재에 잘못 나온 부분인가 싶어서 질문 남깁니다.3주차 선택 정렬 부분에서요딩코님께서도 이렇게 설명을 하시고,직접 파이참에서 돌려봤을 때해당 결과가 이렇게 나왔습니다. 그런데 교재에는실행결과가 다르게 나와있어서 혹시 교재 잘못나온 건 아닌지 여쭤봅니다.교재 보면서 혼자 생각정리 하고 있었는데, 아무리 생각해도 실행결과가 저게 아닌 것 같아서 직접 돌려보고 강의도 봤는데 교재에 나온 결과가 안 나오더라고요
-
미해결코딩테스트 [ ALL IN ONE ]
시간복잡도 질문
안녕하세요? 비전공자이지만 코딩이 필요한 사업을 하는 사람이라 수강하고 있어요 시간복잡도 너무 어렵네요 코드 읽는 법을 알고 있어야할거 같아요코드 읽는법 먼저 공부 해얄거 같은데 공부법 추넘해주실수 있나요? 아니면 그냥 넘기고 다음강의 들어도 될까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘교안.pdf 81p 질문드립니다.
81쪽 코드에 배열을 출력하는 반복문 속cout << b[0][0] << " ";이게cout << b[i][j] << " ";해야 하는 것이죠?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
6. 최대 길이 연속부분수열 왜 계속 RuntimeError 뜰까요?
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int k = sc.nextInt(); sc.nextLine(); int[] array = new int[N]; for (int i = 0; i < array.length; i++) { array[i] = sc.nextInt(); } sc.nextLine(); Main main = new Main(); int result = main.solution(array, k); System.out.println(result); } private int solution(int[] array, int k) { int lt = 0; int answer = 0; int count = 0; for (int rt = 0; rt < array.length; rt++) { if (array[rt] == 0) count++; while (count > k) { if (array[lt] == 0) { count--; } lt++; } answer = Math.max(answer, rt - lt + 1); } return answer; } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8 - K 질문
http://boj.kr/137ec1df9b104354b9678dbe3c1581c2사진에서 위에 제출은 선생님 코드를 따르고아래 제출은 링크인데 왜 실행 시간에서 큰 차이가 나는 건가요? 함수에 (vector<long long> &tree)로 참조할 벡터를 직접 넣어서 프로그램이 바로 찾을 수 있어서 빠른 건가요?아니면 scanf(), printf()와 cin, cout의 차이로 시간에서 차이가 나는 건가요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-H 질문
강의를 듣다가 잘 모르겠는 부분이 있어서 질문드립니다.if(m == 5 || m == -1) cout << "Messi Messi Gimossi\n";이 부분에서 공백의 조건이 이렇게 되는 이유를 제대로 이해한게 아닌 것 같고 찝찝하여 질문드립니다.m == 5가 되는 경우는 어떤 경우 인건가요??m == -1은 f[i]가 m이랑 동일할 때 "기존에 f[i]에 +1로 공백을 채워준 그 자리다"고 이해하면 되는 걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-k 백조문제 질문합니다!
안녕하세요 3-k 백조 문제를 푸는데 메모리 초과 오류가 납니다. http://boj.kr/e38286aff50140df8d3bdbd83b8e66f9지역변수는 최대한 다 제거했는데도 메모리 초과 오류가 납니다. 도와주세요!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
히든퀘스트 16단계
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.단계별 16단계까지 풀기라 되어있는데16단계 스택, 큐, 덱 1 까지 풀라는 말씀인가요아니면 그냥 68단계까지 다풀어야하는건가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 개념교안 공부 질문
안녕하세요:)이제 강의를 수강하기 시작했는데,혹시 c++이나 기본 알고리즘 개념을 아예 모르면영상 강의를 수강하기전에 알고리즘 개념교안을먼저 공부하고 영상 강의를 수강하는게 좋을까요??아니면 영상 강의를 처음부터 들어도 생관없을까요??답변 주시면 감사하겠습니다 :)
-
미해결김영한의 실전 자바 - 중급 2편
퀴즈 오류 관련 문의
1. 강의 내용과 관련된 질문인가요? (예/아니오)네2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)네3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)네
-
미해결김영한의 실전 자바 - 중급 2편
row type -> raw type 오타
1. 강의 내용과 관련된 질문인가요? (예/아니오)네2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)네3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)네[질문 내용]row type -> raw type 오타인 것 같습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 공부법 질문 드립니다.
안녕하세요. 방학 동안 알고리즘 공부를 하려고 본격적으로 시작하려고 합니다. 교안 중 '알고리즘 교안'과 '알고리즘 개념 교안'이 있는데 둘 다 공부하면서 0주차 강의를 듣고 1주차를 시작하는 건가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님
http://boj.kr/77a785a020ef408b815e916b7707f5e7제 코드가 많이 비효율적인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H 질문
http://boj.kr/1d314bd66a6f4215bbf41a31546770a6 하나의 벽을 제거하여 얻을 수 있는 가장 넓은 방의 크기이 로직을 어떻게 구현해야 할지 모르겠습니다..
-
미해결김영한의 실전 자바 - 중급 2편
개 타입 반환 시 set?
=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]AnimalHospitalMainV0의 개 타입 반환 주석 밑에dogHospital.set(dog);을 또 하는 이유가 있나요?개 병원 주석 밑에 dogHospital.set(dog);가 이미 있는데 중복이 아닌지..??
-
해결됨자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
강의에 나온 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]));
-
해결됨코딩테스트 [ ALL IN ONE ]
11강 질문
11강 13:41에서 쓰신 파이썬 코드 작성 프로그램이 뭔지 궁금합니다.한줄한줄 디버깅이 되어서 좋은것 같아요..
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
이건 문제가 너무 모호한거같은데, 실제로 코딩테스트에서도 이렇게 설명해주나요?
문제 아무리 붙잡고 있어도 다 틀렸다고 나오길래 보니까 아예 다른 얘기를 하고 계셨네요. 지금 예시는 정확히 문자열과 특수문자가 대칭하는 예시만 있는데, 저것만 봐서는 문제가 되게 모호하네요. 원래 이런식으로 예시를 보여주나요? 잘 몰라서요.
-
미해결코딩테스트 [ ALL IN ONE ]
노션 공유 부탁드립니다
어제 노션 공유 신청했는데 아직 안와서..메일로 오는 거 맞나요?