묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
dev c++ 오류
https://www.inflearn.com/questions/773687/dev-c-%EC%9E%90%EC%B2%B4-%EC%98%A4%EB%A5%98 안녕하세요 선생님위 링크와 같은 문제를 겪고 있는데요.저도 마찬가지로 경로에 공백이 있는데요. 경로를 구체적으로 어떻게 설정하는지모르겠습니다. Chat GPT와 구글링도 해봤지만 도저히 방법을 모르겠어서 질문드립니다.단계별로 해결방법을 알려주시면 감사하겠습니다~
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백준 1152질문
선생님 눈뜨고쓸정도로 스플릿외워서 이때다싶어 사용했습니다만 바로 시간초과가 뜨네요 ㅜhttp://boj.kr/c6c01ff909ca445dbb0b4a283faf9b02이게 제가 한 링크고#include <bits/stdc++.h>using namespace std;int main() { string s; int a = 1; getline(cin, s); for (int i = 0; i < s.length(); i++) { if (isspace(s[i])) { if (s.length() == 1) { cout << 0; return 0;} else if (i > 0 && isspace(s[i - 1])) { cout << 0; return 0;} else if (i == 0 || i == s.length() - 1) continue; else a++; } } cout << a; return 0;}이건 통과되는 다른사람껀데 아무리봐도 이해가 잘 안되네요 ㅜㅜ 알려주십셔
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
마지막 테스트케이스에서 시간 초과가 납니다.
안녕하세요 선생님. 복습을 하면서 문제를 다시 풀어보았는데요 , 선생님 방식과 같은 방식으로 해결 했다고 생각했는데 마지막 테스트케이스에서 타임 리밋이 떠서 , 혹시 제 코드보고 문제점이 있다고 생각되시는 부분 있으면 짚어주시면 감사하겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-g
http://boj.kr/29fb43fd10d44ca584e97162656381a0안녕하세요 선생님 제 코드 맨 밑에 반례가 안돌아가는 논리적 이유를 알 수 있을까요?? 그리고 저는 질문게시판으로 저 반례를 찾은것인데 이러한 애매한 반례는 어떻게 찾는것이 좋을까요? 예를들어 저 반례는 선생님이 설명해주신 최대 최소로 찾을 수 있는 반례가 아닌거 같습니다.제 코드의 33- 37번째줄은 벡터인경우에만 실행이되나요?선생님이 max값을 200000으로 설정하신 이유가 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-g 질문
http://boj.kr/29fb43fd10d44ca584e97162656381a0안녕하세요 선생님 제가 많은 테스트 케이스들이 돌아가는데 맨 아래에 주석으로 넣은 테케가 돌아가지 않습니다. 혹시 제 코드의 논리적 오류가 무엇인지 찾아주실 수 있으십니까?33줄에서부터 37번째줄까지의 코드는 예전에 벡터를 활용할시 잘 돌아갔는데 큐는 저런 코드를 못사용하나요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
p138 배열로 next_permutation
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 배열로 next_permutation할 때int a[3]={1, 2, 3}; void printA(int a[]){ for(int i : a) cout << i << " "; cout << "\n"; } int main(){ do{ printA(a); }while(next_permutation(a, a+3)); } 벡터에서 한 것 처럼이렇게 따로 printA로 함수를 빼서 만들어봤습니다.하지만 for 줄에서[Error] 'begin' was not declared in this scope이런 에러가 나면서 실행이 되지 않는데그 이유가 궁금합니다...교안에서처럼 따로 printA함수를 빼지 않고 for~부분을 그대로 main함수에 작성하면 실행이 됩니다. 그냥 교안처럼 printA따로 안빼고 바로 작성하면 되는건가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-P 질문있습니다.
안녕하세요. 선생님항상 강의 잘 듣고 있습니다. http://boj.kr/eb569883dd084b64877cab066012fc703-P 문제를 1. 꽃을 심었을 때 모든 구역의 비용을 순회하며 계산하여 가격에 따른 좌표 값과 비용을 저장한다.2. 비용을 정렬하여 비용에 따른 좌표 값을 visited배열을 통해 체크한다.위와 같은 방식으로 풀었는데, 어떤 부분에서 틀렸는지 잘 모르겠습니다.감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
무작정 일단 질러봤습니다.
프로그래머스 2레벨 문제에서 조금 막히고 1레벨은 그냥 수월하게 풀정도입니다.또 백준 기준에선 실버 2까지는 그냥 풀 수 있습니다.제가 학부생이지만 알고리즘 자료구조를 다 까먹은 상태여서 문제를 풀 때 접근 방식이나 접근법 혹은 문제가 집중이 안되서 생각이 안될 정도로 안 풀릴때가 있습니다. 이 강의에서 제가 활용을 해야 한다면 강의를 통해서 처음부터 차근차근 기초를 쌓아 올라가면 될까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 5 - B 질문있습니다.
안녕하세요.5 - B 문제 풀이 이후 시간 초과가 나서 이것 저것 찾아봐도 어디서 시간 복잡도가 올라간 것인지 궁금해 질문 남기게 되었습니다.기존에 split 함수를 구현했던 것에서 착안하여 erese()를 사용하며 계속해서 문자열을 재구성하는 방식으로 구현했습니다.http://boj.kr/839e5d81df42477cae93f08c8c706222
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 5-A 질문 있습니다.
안녕하세요. 항상 강의 잘 듣고 있습니다. 5-A 문제를 map과 pq를 사용해서 풀이해봤습니다. 제가 생각했던 풀이는 아래와 같습니다. d를 기준으로 받을 수 있는 p를 내림차순하여 그룹핑했습니다. d마다의 최대값만을 pq.top()를 통해 받아가며 최종 값을 계산하도록 했습니다.예제의 경우는 통과하나 최종 결과는 실패입니다 ㅠ. 제가 고민한 부분에서 어떤 오류가 있는지 궁금하여 질문드리게 되었습니다. 제 코드입니다.http://boj.kr/ca47ec856ce04d98be7c9cb6c6571304 매번 감사드립니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
Sorting algorithm
two pointer 강의를 보면서 질문이 있습니다.파이썬을 사용하기 때문에 merge sort나 quick sort 필요 없이 .sort()를 하셨다고 했는데 어떤 회사에서는 sorting algorithm을 구현해서 문제를 풀어라 할 수 있지 않을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
입출력 관련 질문있습니다.
지금까지 tc 여러 개 일때 출력 값들은 따로 저장해서 마지막에 한 번에 출력했었는데요.영상보고 이제야 눈치챘는데, 해보니깐 아래 둘다 맞더군요.이런 건 백준 말고도 다른 사이트도 똑같나요. 아니면 상이한가요?아래 1번 처럼해도 모두 안전한건가요. 1입출입출 2입입출출
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
최대값 지정후 Math.max()로 풀어도 될까요.
감사합니다. function solution(arr) { let answer = 0; let max = Number.MIN_SAFE_INTEGER; for (let i = 0; i < arr.length; i++) { if (arr[i] > max) answer++; max = Math.max(arr[i], max); } console.log(answer); return answer; }
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
minimum 을 지정한 뒤 푸는 방법은 어떤가요?
안녕하세요. minimum 을 지정한 뒤 푸는 방법은 어떤가요? 답을 나왔는데 반례가 있는지, 괜찮은지 궁금합니다.감사합니다. function solution(arr) { let answer = []; let min = Number.MIN_SAFE_INTEGER; for (let i = 0; i < arr.length; i++) { if (arr[i] > min) answer.push(arr[i]); min = arr[i]; } return answer; }
-
해결됨자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션 6. 쇠막대기 문제풀이(질문)
선생님 안녕하세요 !문제풀이 과정에서 제가 푼 방법과 조금 다른거 같아서 이렇게 코드 작성해도 괜찮을지질문 드립니다. 매일 빠른 답변 감사드립니다 ! <html> <head> <meta charset="UTF-8"> <title>출력결과</title> </head> <body> <script> function solution(s){ let answer = 0; let stack = []; for(let i=0;i<s.length;i++){ if(s[i] === "(") { stack.push('('); answer += 1; } else { if(s[i-1] === '(') { stack.pop(); answer -= 1; answer += stack.length } else { stack.pop(); } } } return answer; } let str = "(((()(()()))(())()))(()())"; console.log(solution(str)); </script> </body> </html>
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
연속부분수열 코드리뷰 부탁드립니다..
while 문만 써서 해결해보고 싶어서 아래와 같이 짜 봤는데, 어떤 경우는 정답으로, 어떤 경우는 오답으로 나옵니다..이 코드에 무슨 오류가 있는지 알고 싶은데 아무리 들여다봐도 어디가 문제인지 모르겠어서 강사님께 질문 드립니다ㅠimport java.util.Scanner; public class Main { public int solution(int n, int m, int[] arr){ int sum = 0; int cnt = 0; int p1 = 0; int p2 = 0; while(true){ if(p1 == n-1 && sum < m){ break; } else { if(sum < m){ sum += arr[p1++]; if(sum == m){ cnt++; sum -= arr[p2++]; } }else if(sum > m){ sum -= arr[p2++]; if(sum == m){ cnt++; sum -= arr[p2++]; } } } } return cnt; } public static void main(String[] args){ Main t = new Main(); Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int[] arr = new int[n]; for(int i = 0; i < n; i++){ arr[i] = in.nextInt(); } in.close(); System.out.print(t.solution(n, m, arr)); } }
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
시간복잡도 질문
일반적으로 알려진 시간복잡도에 따르면 input 값이 200000 정도일 경우 O(nlogn) ~ O(n) 사이의 시간복잡도에 해당한다고 생각하였는데, 이중 for문을 사용해도 시간 초과가 일어나지 않는 원인이 무엇인지 궁금합니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
코테 질문이 있습니다.
안녕하세요. 저는 5년차 개발자이구요. 경력직으로 이직할 생각을 하고 있는데요. 본래는 자바로 코테를 준비하다가 강의 듣고나서는 파이썬으로 하고 있습니다. 물론 자바에 비해서 코드 구현하기가 많이 쉽습니다. 그런데 막상 코테를 하게 되면 언어 상관없이 자유롭게 쓰는 회사가 있는 반면에 몇몇 회사는 '자바'로만 코테로 보겠끔 되어 있는곳도 의외로 되더라구요. 이런 경우에는 자바 위주로 준비를 하는게 맞는건지 아니면 파이썬 + 자바 둘다 해야하는지 궁금합니다..ㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1주차 문제들의 시간 복잡도 확인
1주차 문제들의 큰돌님 코드의 시간 복잡도 계산을 확인받고자 질문 올립니다. A순열로 풀었을 때for 문 -> next_permutation 그리고, 내부에 for문 -> for문으로 출력 순으로 진행했는데, next_permutation 내부에 for문이 있으므로 O(n^2) 인가요?조합으로 풀었을 때solve()에서 for문 중첩이므로 O(n^2)인가요?B: O(n)C: O(n)첫 번째 시작을 중첩 for문으로 시작했지만 바깥 for문은 i < 3까지 진행하므로 3 * n으로 하여 O(n)이고, 그 뒤에 for문이 100까지 진행되므로 3n + 100 으로 O(n)이라 생각했습니다.D: O(n)reverse를 하는데 처음부터 끝까지 하므로 O(n)이고 그 이후에 if문이 존재하므로 O(n)으로 생각했습니다.E: O(n)F: O(n)G: O(n)H: O(n)I: O(n)J: 패션왕 신해빈 문제인데, while문과 그 안에 for문이 있기 때문에 O(n^2)으로 생각해야하나요? 아니면 테스트케이스로 주어진 while문 내부만 고려해서 O(n)으로 생각해야 하나요?K: O(n)L: O(n^2)M: O(n^2)N: O(long N)O: 아직 문제 이해를 잘 못해서 더 고민해보겠습니다..
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
이 풀이도 가능한지 궁금합니다 !
function solution(M, arr) { const N = arr.length; let answer = Number.MIN_SAFE_INTEGER; for (let i = 0; i < N; i++) { let pp = []; // 상품 가격 let pd = 0; // 배송비 let cnt = 1; pp.push(arr[i][0]); pd += arr[i][1]; for (let j = i + 1; j < N; j++) { pp.push(arr[j][0]); pd += arr[j][1]; cnt++; const maxPrice = Math.max(...pp); // 총 가격 계산 const totalProductPrice = pp.reduce((total, val) => { if (val === maxPrice) total += val / 2; else total += val; return total; }, 0); const totalPrice = totalProductPrice + pd; if (totalPrice > M) break; answer = Math.max(answer, cnt); } } return answer; } 현재 예제에서는 답이 나오는데 괜찮은지 문의드립니다 !
