묻고 답해요
131만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-V 문제 질문
안녕하세요, 큰돌님 7-v 질문 드립니다. 제가 작성한 코드가테스트 케이스는 통과하는데 틀리는 이유를 모르겠습니다.이유 좀 알 수 있을까요ㅠhttp://boj.kr/9d9a4a384f4441e7aa92861ac25e594f
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
LIS 예시 문제 boj 11053에서 lower_bound() 질문드립니다.
안녕하세요 선생님lower_bound()를 사용하는 방법으로 boj 11053을 풀면 답은 맞지만 로직 흐름이 맞지 않는 테스트 케이스가 있습니다. 410 20 30 11위 input을 입력하면 출력으로10 0 0 0 10 20 0 0 10 20 30 0 10 11 30 0 이렇게 나옵니다. 이러한 경우를 고려하지 않아도 괜찮나요?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
소수 뒤집기 문제 다른 방식으로 풀기
복잡하게 푼 것 같기는 한데, 혹시 어떻게 수정하면 정답이 될까요?인풋, 아웃풋은 잘 나오는데 채점 사이트에서는 오답이라고 뜹니다. import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; class Main { public String solution(int n, int[] intArr){ String answer = " "; int[] intPrimeArray= new int[n]; for(int i=0; i<n; i++){ int indexInt= intArr[i]; int remain; int reverse=0; while(indexInt > 0){ remain= indexInt%10; reverse= reverse*10 + remain; indexInt = indexInt/10; } intPrimeArray[i] = reverse; int flag= 0; if(intPrimeArray[i]==1) flag=1; for(int j=2; j<intPrimeArray[i]; j++){ if(intPrimeArray[i] % j ==0 ) flag=1; } if(flag==0) answer += intPrimeArray[i] + " "; } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc= new Scanner(System.in); int n = sc.nextInt(); int[] intArr = new int[n]; for(int i=0; i<n; i++){ intArr[i]= sc.nextInt(); } System.out.println(T.solution(n, intArr)); } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1주차 개념 #9 누적합 질문있습니다!
안녕하세요 선생님 🙂 쉽게 설명해주셔서 항상 감사합니다 ^^ 다름이 아니라 누적합 개념강의에서 선생님께서는 아래의 방식으로 설명해주셨는데요,0번 인덱스는 비워둠psum배열을 전역으로 설정하여 값들을 전부 0으로 초기화psum[1]부터 psum[i - 1] + a[i]를 하시면서 누적합을 계산 아래 방식이 효율적인지 궁금합니다.0번 인덱스 사용psum배열에 a배열을 복사psum[0]은 그대로 둠psum[1]부터 psum[i] + psum[i - 1] 아래는 선생님께서 설명해주신 승철이가 뇌를 잃어버린 문제에 대한 제 풀이의 전체 코드입니다. #include <iostream>#include <vector>#include <iterator>using namespace std;#define N 8#define M 3int A, B;int temp[N];int main(){ int arr[N] = { 1, 2, 3, 4, 5, 6, 7, 8 }; copy(begin(arr), end(arr), begin(temp)); for (int i = 1; i < N; i++) temp[i] += temp[i - 1]; for (int i = 0; i < M; i++) { cin >> A >> B; cout << temp[B] - temp[A - 1] << endl; } return 0;}
-
미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
강의 커리큘럼 질문있습니다.
안녕하세요. 강사님, 강의 잘 듣고 있습니다."입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]" 강의 다 들어가는데, 해당 강의 완강한 이후에"파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)" 이 강의 들으면 될까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-A 어디서 틀렸는지 궁금합니다.
http://boj.kr/7effb2a3b4f44d839abcd6ebb1898979 1. 비트마스킹을 이용한 조합 구하기.2. 최소 영양소를 만족하는 조합 걸러내기.3. 그 중 최소 가격 갱신하기.4. 그때의 음식 인덱스 모으기.순으로 풀어갔는데 4에서 막혔습니다. 왜 틀린걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
이 코드가 왜 틀렸는지 궁금합니다
일단 오류를 찾아서 고쳐 정답이 맞긴 했습니다.그런데 아무리 봐도 이해가 안돼서 질문글을 남깁니다.고친부분은 dfs함수에 ret을 전역변수가 아닌 지역변수로 바꾼건데 전역변수로 되어있다해도 함수 시작시 초기화를 해주는데 의미가 있나요? https://www.acmicpc.net/source/76553884
-
해결됨코딩테스트 [ ALL IN ONE ]
디스코드 초대장이 올바르지 않다고 뜹니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-J 질문
안녕하세요 강사님 해당 문제를 강사님과 동일한 방법으로 푸는데 배열 a가 [100][100]이면 틀렸다고 나오더라구요입력은 s를 통해 받고 저장은 a에다 해서 버퍼 문제가 없을거 같은데 왜 틀리는건가요….?
-
미해결눈떠보니 코딩테스트 전날
코딩 처음인데 환경 세팅을 어떻게하는지 모르겠어요
VScode만 써봤는데 다른것 같더라고요. 어떤 환경에서 코딩하는건지 설명해주는 영상은 없나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-M 질문드립니다.
안녕하세요 큰돌 강사님 v[y-1][x-1].push_back(z); 로 하면 틀리는 이유를 알고 싶습니다. 입력으로 들어오는 x가 열 아닌가요?? 처음 두 개의 정수는 나무의 위치 (x, y)를 의미하고, 마지막 정수는 그 나무의 나이를 의미한다 답변 미리 감사드립니다 😄
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
index 와 max, min 함수로 풀어도 시간상 상관없는 걸까요?
l=int(input())a=list(map(int,input().split()))m=int(input())for i in range(m): #print(a.index(max(a)),a.index(min(a)),max(a),min(a)) a[a.index(max(a))]-=1 a[a.index(min(a))]+=1print(max(a)-(min(a)) ) 이렇게 간단하게 풀었는데 혹시 값이 많아지면 이게 sort보다 시간이 더 오래 걸리게 될까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
no such
zsh: parse error near `\n'(base) mongsil@sinjihwan-ui-MacBookAir ~ % cd /usr/local/includemkdir bitscd bitsvi stdc++.hcd: no such file or directory: /usr/local/include(base) mongsil@sinjihwan-ui-MacBookAir bits % clang --versionApple clang version 14.0.3 (clang-1403.0.22.14.1)Target: arm64-apple-darwin22.5.0Thread model: posixInstalledDir: /Library/Developer/CommandLineTools/usr/bin(base) mongsil@sinjihwan-ui-MacBookAir bits % clang++ -vApple clang version 14.0.3 (clang-1403.0.22.14.1)Target: arm64-apple-darwin22.5.0Thread model: posixInstalledDir: /Library/Developer/CommandLineTools/usr/bin(base) mongsil@sinjihwan-ui-MacBookAir bits % ~/Library/Application Support/Code/User/settings.jsonzsh: no such file or directory: /Users/mongsil/Library/Application(base) mongsil@sinjihwan-ui-MacBookAir bits % cd /usr/local/includemkdir bitscd bitsvi stdc++.hcd: no such file or directory: /usr/local/include
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 리뷰 부탁드립니다.
영상 안 보고 풀어봤는데 while문 하나로만 풀었습니다. 부탁드려요// N일 동안 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라. function solution(n = 0, k = 0, arr = []) { let answer = 0; let left = 0; let right = 0; let sum = 0; while (right < n) { // 0~k-1 까지 right로만 움직임. if (right < k) { sum += arr[right++]; answer = sum; } else if (right >= k) { sum -= arr[left++]; sum += arr[right++]; if (sum > answer) answer = sum; } } return answer; } console.log(solution(10, 3, [12, 15, 11, 20, 25, 10, 20, 19, 13, 15])); // 56 // 11 20 25 => 56
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
스도쿠 검사 코드 확인
저는 처음 풀 때 겹치면 안되는 조건때문에 set으로 했고 이전에 배운 dx dy를 사용하여 칸마다 계산하는 것을 했는데 혹시 이런 방식도 되는지 여쭤봐도 될까요? a=[list(map(int,input().split())) for _ in range(9)]dx=[0,3,6,0,3,6,0,3,6]dy=[0,0,0,3,3,3,6,6,6]for i in range(9): b=set() c=set() for j in range(9): b.add(a[i][j]) c.add(a[j][i]) if len(b)!=9 or len(c)!=9: print("NO") break d=set() for k in range(3): #가로 for l in range(3): #세로 d.add(a[k+dx[i]][l+dy[i]]) if len(d)!=9: print("NO") breakelse: print("YES")
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2 - P 질문
http://boj.kr/ce16c6cbdf114d2dab3f3a8f44c9c285안녕하세요 강사님2-P 문제를 강사님의 풀이와는 달리 for 중첩문이랑 처음 입력한 mp배열을 복사해서 풀이할 temp배열을 만들어서 풀어봤는데 몇몇 예제에서 오답이 나와서 질문 드려요ㅠㅡ
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
10나누기와 0.1 곱하기의 차이 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. round가 round half even 방식이라 짝수값에서 내림을 하는 것은 이해 했고 소수 첫째 자리에서 반올림 하고 싶으면 0.5를 더하고 int 로 감싸서 몫을 구하는 것을 이해했습니다. 소수 두 번째 자리도 시도해 보는 도중 정수에 10을 나누는 것과 0.1을 곱하는 것의 결과가 다르다는 것을 알게 되었습니다.혹시 다른 이유가 무엇인지 알 수 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-O
큰돌님 안녕하세요.강의 잘 듣고 있습니다. 제 나름대로 고민해보고 풀어 제출하였는데 Segementation fault가 뜹니다.반례를 찾으려고 노력했지만 어느 부분이 문제인지 잘 모르겠습니다.도움 좀 부탁드리겠습니다 ㅠㅠ http://boj.kr/38620660c1684a9f96e362ffbdb9ebc4
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점 프로그램 작동 안함
채점 프로그램을 돌리면 이렇게 뜨는데 해결 방법이 있을까요? 처리되지 않은 예외: System.AggregateException: 하나 이상의 오류가 발생했습니다. ---> System.IO.IOException: 파이프가 끝 났습니다. 위치: System.IO.__Error.WinIOError(Int32 errorCode, String maybeFullPath) 위치: System.IO.__Error.WinIOError() 위치: System.IO.FileStream.FlushOSBuffer() 위치: System.IO.FileStream.<>c.<FlushAsync>b__117_0(Object state) 위치: System.Threading.Tasks.Task.InnerInvoke() 위치: System.Threading.Tasks.Task.Execute()--- 예외가 throw된 이전 위치의 스택 추적 끝 --- 위치: System.Runtime.CompilerServices.TaskAwaiter.ThrowForNonSuccess(Task task) 위치: System.Runtime.CompilerServices.TaskAwaiter.HandleNonSuccessAndDebuggerNotification(Task task) 위치: System.IO.StreamWriter.<FlushAsyncInternal>d__68.MoveNext()--- 예외가 throw된 이전 위치의 스택 추적 끝 --- 위치: System.Runtime.CompilerServices.TaskAwaiter.ThrowForNonSuccess(Task task) 위치: System.Runtime.CompilerServices.TaskAwaiter.HandleNonSuccessAndDebuggerNotification(Task task) 위치: System.IO.StreamWriter.<WriteAsyncInternal>d__55.MoveNext() --- 내부 예외 스택 추적의 끝 --- 위치: System.Threading.Tasks.Task.WaitAll(Task[] tasks, Int32 millisecondsTimeout, CancellationToken cancellationToken) 위치: System.Threading.Tasks.Task.WaitAll(Task[] tasks, Int32 millisecondsTimeout) 위치: Judge.Program.Main(String[] args)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
왜 8 2 10 1 4 6 7 10 이 되나요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. pair 정렬을 예제로 하신 거 같은데, 출력시켜봤을 때 저는 아래처럼 나오고 있습니다. 1 8 2 2 3 9 4 1 6 4 7 6 9 7 10 10그런데 강의에는8 2 10 1 4 6 7 10 이렇게 나와있는데..왜 저런 정렬결과가 나오는지 궁금합니다.