묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-L split 함수 사용 시 시간 초과
강사님 안녕하세요,4-L 문제 숫자 배열 입력받는 부분을 split 으로 구현을 해보았지만 시간초과가 발생을 해서요..http://boj.kr/45ac0094d780431c9678842e88c8c48a강사님 풀이와 같이 개별 char 에 대해 순차적으로 판단하여 바로 바로 container 에 push_back 하는 것이 확실히 더 빠를 것 같다고 생각은 됩니다..split 함수 로직 자체가 token 을 만들어가면서 input string 에 대해 1회 탐색을 하게 되는 것이라 그렇게 오래 걸릴까? 싶긴한데요. string 에서 int 로 변환시키는 stol 함수가 문제인걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 68p 오류
#include<bits/stdc++.h> using namespace std; vector<pair<int, int>> v; bool cmp(pair<int, int> a, pair<int, int> b){ return a.first > b.first; } int main(){ for(int i = 10; i >= 1; i--){ v.push_back({i, 10, -i}); } 푸시백에 빨간줄이 생기는데 왜그럴까요 인스턴스가 없다는데 뭔지 모르겟네요 }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-G 12851 문제해설 링크
안녕하세요 v.23.02.24 문제해설 교안을 다운받았는데 여기에도 3-G 링크가 반영이 안된것같아서요 다시 한 번 확인 부탁드리겠습니다.
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
휴가 코드 질문
def DFS(L, sum): global res if L>n: return if L==n: if res<sum: res=sum else: DFS(L+pt[L], sum+p[L]) DFS(L+1, sum) n=int(input()) pt=list() p=list() for i in range(n): a,b=map(int, input().split()) pt.append(a) p.append(b) res=0 DFS(0,0) print(res) 강사님 휴가 코드를 이렇게 짰는데 출력은 정확히 나오는데, 제가 올린 형식으로 풀어도 상관없는걸 까요?
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
10. 역수열(그리디) 질문입니다.
10.역수열(그리디) 강의 5:25초에서 5의 경우 앞에 2개의 숫자가 필요한 상황인데, 그럼 4뒤에 뒤에(인덱스 번호2)에 들어가도 될 거 같은데 왜 2뒤에 넣는건지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 풀이에 대한 질문-2-L
안녕하세요, 제가 nba농구 문제를 풀이하다가 문제의 로직 상에는 가르쳐주신 것과의 차이가 없는 것 같은데 틀렸다고 나오더라고요.혹시 배열을 사용해서 로직이 틀렸다고 나오는 것일까요? 아니면 다른 이유가 있을까요?http://boj.kr/ef7e2233be9f4332b11b06e47c7f6336답변 부탁드립니다. 감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
전역변수 선언 이유
안녕하세요.강의를 듣다보니, 전역변수로 선언을 많이 하던데 그 이유가 있으실까요? 코드를 작성할 때 전역변수는 좋지 않다고 생각하는데... 코드가 길어져서 함수를 여러개 만들면 함수 내에 변수를 선언해야 하지 않나 싶어서요.#include<bits/stdc++.h>using namespace std;string s, temp; //main 함수에 넣지 않고 여기서 선언int main(){} 그럼 답변 부탁드려요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 힌트 관련 질문입니다!
문제에서 웅덩이의 첫번째 구간은 1~6으로 주어졌는데이 문제의 힌트를 보면 111222..333444555.... // 길이 3인 널빤지 .MMMMM..MMMM.MMMM.... // 웅덩이 012345678901234567890 // 좌표1부터 5까지인 것을 확인할 수 있습니다.왜 이렇게 나오는 것인지 궁금합니다..!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
재귀로 탐색 시 종료조건에 대한 문의입니다.
안녕하세요 큰돌님! 풀이를 보기 전에 제 식대로 일단 풀어봤는데요통과한 코드https://www.acmicpc.net/source/56817951실패한 코드https://www.acmicpc.net/source/56817956두 풀이 모두 8 line의 dfs의 종료 조건을 제외하고 동일한 코드입니다.결과는 v==26에서는 실패하고 v==27에서 성공합니다.dfs(int v, int on)의 v는 v번째 알파벳을 킬것인지 끌것인지 여부인데요, 제 생각에는 0~25까지 a부터 z를 담당하기 때문에 v==26 이 되면, 0~25까지 킬 것인지 끌것인지를 모두 확인했기 때문에, 그 때 종료를 시켜야 할 것 같은데v ==26에서는 풀이가 실패하고 v==27일 때 풀이가 통과해서 제 예상과는 다르게 동작합니다.이유를 알 수 있을까요? 좋은 강의 감사합니다.
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
조건문
function solution(c, arr) { let answer = 0; let n = arr.length; function DFS(L, sum) { //if (sum > c) return; if (L === n) { console.log(sum); if (sum <= c) { answer = Math.max(answer, sum); } } else { DFS(L + 1, sum + arr[L]); DFS(L + 1, sum); } } DFS(0, 0); return answer; } let arr = [81, 58, 42, 33, 61]; console.log(solution(259, arr));강사님, 저는 동영상 보지 않고 혼자 풀었을 때, if(sum > c) return 대신에,if(L === n) 만에 if(sum <= c) 조건을 넣어서 풀었는데, 그래도 답은 나오더라구요. 이렇게 하면 sum이 c보다 큰 수의 경우도 포함되어서 확인하기는 하는데, 이렇게 풀어도 크게 차이는 없나요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 일곱난쟁이문제입니다
안녕하세요 강사님!일곱난쟁이 문제에 대해 질문 드립니다!http://boj.kr/90d2372449b74e20b4ad80e1e110ba89제가 구현한 코드입니다.강사님의 코드는 sum선언을 int sum = 0;으로 do while구문 안에 초기화를 하셨는데 저처럼 3행에 sum을 전역변수로 하여서 선언하면 안되는 것인가요? 그리고, sum을 전역변수로 선언이 가능하다면 int sum;이 아닌 int sum = 0;으로 초기화까지 해야하나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 풀 때 방향성에 대해
안녕하세요 1주차 강의를 듣고 있는 학생입니다.지금 알고리즘 문제 풀이를 할 때, 먼저 문제를 생각해보고 문제를 맞춘 다음 강의를 보고 더 알아가고 수정하면서 공부하고 있습니다.처음부터 문제를 봤을 때 도대체 어떤 방식으로 문제를 풀어야 할 지 모를 경우 ( 분류를 봐도 모르는 경우 ) 강의를 먼저 보고 나서 문제를 풀어보는 방식으로 진행 하는게 맞는 방향일까요? 그렇게 풀이한 문제가 머리에 잘 남지 않는 경우가 많았어서 고민입니다...
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
맥에서 vs code로 실행 관련 질문입니다
교안에 보면g++ -std=c++14 -Wall a.cpp -o test.out -> 컴파일./test.out -> 컴파일 된 소스 실행이 두 명령어를 터미널에 입력 후 코드를 실행하라고 나와있는데그럼 매번 코드를 변경하거나 새로운 소스를 컴파일 하고 실행 할때마다 저걸 직접 다 입력해야하나요?구글링을 좀 해봤는데 설정방법이 교안이랑 달라서 좀 더 간편한 컴파일/런 방법이 없는지 질문드립니다.그리고 추가로 교안을 어느정도 공부하고 개념 강의를 듣기 시작하는게 좋을까요? 안에 있는 코드를 전부 다 외우고 넘어가야되나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-C질문입니다!
안녕하세요 강사님!http://boj.kr/f2b4f302a918471c9cff405182b5137f여기에서 14행~17행에 관해 각 행에 대해서 질문이 있습니다.14행은 cnt[j]를 초기화 하였고, 그 값을 선언하지 않았으니 cnt[j]의 값은 저절로 0이 되는것입니까?15행부터 17행의 값들을 더하는 함수를 선언하지 않고 20행처럼 ret만을 출력해도 A,B,C의 값이 더해지는 이유가 += 기호때문이 맞습니까?14행,15행,16행- if, 17행- else로 하지 않고 14행,15행- if, 16행,17행- else if로 하신 특별한 이유가 있나요?8행에서 문제의 조건인 1<=C<=B<=A<=100을 고려하지 않고 단순하게 cin >> A >> B >> C를 해도 되는 이유가 사용자가 입력하기 때문인 단순한 이유인가요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-B BFS 시간초과질문
1012 BFS로 풀어봤습니다. 시간초과가 나는데,이유를 모르겠습니다. 12%에서 시간초과가 나와서 백준 질문 게시판도 확인했지만, 해당 위치에서 반례또한 제대로 답이 나왔습니다.어떤 점이 문제인지 알고 싶어 질문 남깁니다.항상 좋은 가르침 감사드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-O 13번 라인
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.1-O에서 13번 라인 cnt=(cnt*10)+1이 어떻게 나왔는지 강의를 들어도 이해가 되지 않습니다ㅠㅠ 모듈로 연산으로 (a+b)%m=((a%m)+(b%m))%m 나머지를 덧섬 연산하기 전에 미리 구하는 것은 이해가 되는데 13번 라인의 식은 왜 저렇게 나왔는지 이해가 안되네요..n==3이라고 할 때첫번째 루프: else에서cnt=(cnt(1)*10)+1=11cnt%=n => cnt=2;두번째 루프:else에서cnt=(cnt(2)*10)+1=21(?) 여기서 21이 무엇을 의미하는지 모르겠습니다...ㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
구현관련 질문
안녕하세요 강사님교안 및 1주차 개념강의를 듣고 문제를 보고있는 중인 학생입니다!문제를 봤을때 로직은 알겠으나 아직 c++에 익숙하지 않은지 구현에서 어려움을 겪고 있어서 한문제 듣고 비슷한 문제로 연습을 하고 싶은데 비슷한 문제를 찾는 방법이 있을까요? 아예 기초문제같은경우는 백준내에서 비슷한 문제라는 탭을 제공해주는것 같은데 강의에 있는 문제는 분류를 어떻게 찾아야할지 잘 모르겠어서 질문드립니다!
-
해결됨코딩테스트 [ ALL IN ONE ]
Two sum
안녕하세요! two sum 리트코드 문제는 인덱스를 리턴하는 건데강의는 True, False를 리턴하는 문제더라구요!문제를 살짝 변경하셔서 진행하신건가요??아니면 문제 링크가 잘못된건가요?!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의 교안
강의 교안을 보면서 c++ 기초 공부를 하고 있습니다. 추천해주신 devc++에디터로 코드를 쳐가면서 하고 있는데 아주 가끔 어떤건 지원이 안될때가 있더라구요 대표적으로 지금 tuple을 보고 있는데 pair은 무리없이 되는데 이렇게 걸리는데 혹시 제가 먼가 환경설정을 빠트린게 있을까요 ? 도구에 c++14관련해서 적으라고 한것도 했습니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
int 범위
안녕하세요! 리스트 반복문 문제에서int 범위에대해 질문드립니다. 별건아니지만..수업 3분57초쯤에서 int 범위가 아래와같다고 하셨는데 뒤에 +1이 아니라 -1로 알고있는데같은거로 보면 될까용?!