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보다 큰 수의 경우도 포함되어서 확인하기는 하는데, 이렇게 풀어도 크게 차이는 없나요??

안녕하세요 강사님!일곱난쟁이 문제에 대해 질문 드립니다!http://boj.kr/90d2372449b74e20b4ad80e1e110ba89제가 구현한 코드입니다.강사님의 코드는 sum선언을 int sum = 0;으로 do while구문 안에 초기화를 하셨는데 저처럼 3행에 sum을 전역변수로 하여서 선언하면 안되는 것인가요? 그리고, sum을 전역변수로 선언이 가능하다면 int sum;이 아닌 int sum = 0;으로 초기화까지 해야하나요?

안녕하세요 1주차 강의를 듣고 있는 학생입니다.지금 알고리즘 문제 풀이를 할 때, 먼저 문제를 생각해보고 문제를 맞춘 다음 강의를 보고 더 알아가고 수정하면서 공부하고 있습니다.처음부터 문제를 봤을 때 도대체 어떤 방식으로 문제를 풀어야 할 지 모를 경우 ( 분류를 봐도 모르는 경우 ) 강의를 먼저 보고 나서 문제를 풀어보는 방식으로 진행 하는게 맞는 방향일까요? 그렇게 풀이한 문제가 머리에 잘 남지 않는 경우가 많았어서 고민입니다...

안녕하세요 강사님!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를 해도 되는 이유가 사용자가 입력하기 때문인 단순한 이유인가요??    

1012 BFS로 풀어봤습니다. 시간초과가 나는데,이유를 모르겠습니다. 12%에서 시간초과가 나와서 백준 질문 게시판도 확인했지만, 해당 위치에서 반례또한 제대로 답이 나왔습니다.어떤 점이 문제인지 알고 싶어 질문 남깁니다.항상 좋은 가르침 감사드립니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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이 무엇을 의미하는지 모르겠습니다...ㅠ 

안녕하세요 강사님교안 및 1주차 개념강의를 듣고 문제를 보고있는 중인 학생입니다!문제를 봤을때 로직은 알겠으나 아직 c++에 익숙하지 않은지 구현에서 어려움을 겪고 있어서 한문제 듣고 비슷한 문제로 연습을 하고 싶은데 비슷한 문제를 찾는 방법이 있을까요? 아예 기초문제같은경우는 백준내에서 비슷한 문제라는 탭을 제공해주는것 같은데 강의에 있는 문제는 분류를 어떻게 찾아야할지 잘 모르겠어서 질문드립니다!

안녕하세요! two sum 리트코드 문제는 인덱스를 리턴하는 건데강의는 True, False를 리턴하는 문제더라구요!문제를 살짝 변경하셔서 진행하신건가요??아니면 문제 링크가 잘못된건가요?!

강의 교안을 보면서 c++ 기초 공부를 하고 있습니다. 추천해주신 devc++에디터로 코드를 쳐가면서 하고 있는데 아주 가끔 어떤건 지원이 안될때가 있더라구요 대표적으로 지금 tuple을 보고 있는데 pair은 무리없이 되는데 이렇게 걸리는데 혹시 제가 먼가 환경설정을 빠트린게 있을까요 ? 도구에 c++14관련해서 적으라고 한것도 했습니다.

안녕하세요! 리스트 반복문 문제에서int 범위에대해 질문드립니다. 별건아니지만..수업 3분57초쯤에서 int 범위가 아래와같다고 하셨는데 뒤에 +1이 아니라 -1로 알고있는데같은거로 보면 될까용?!

안녕하세요 큰돌님.현재 강의 3주차 들어가고 있는데, 제가 c++도 교안으로 접하고, 자료구조 알고리즘에 대한 지식이 전무한 노베이스라그런지 3주차부터 상당한 난이도로 다가옵니다.1~2주차는 그래도 혼자서 풀만하기도 하고 이해가 안돼도 강의를 보면 바로 혼자서 풀 수 있는 정도였지만, 3주차부터는 혼자서 푸는 것은 고사하고 강의를 봐야 겨우겨우 로직이 이해되는 정도입니다.이 상태에서는 백준에서 기초 문제를 어느정도 풀고 와서 강의를 듣는 것이 도움이 될까요? 아니면 그냥 못풀더라고 계속 진행하는 것이 나을까요?

package main;import java.util.Scanner; class Main{ public String solution(String str) { String answer=""; char [] charArray = str.toCharArray(); for( int i=0 ; i<charArray.length; i ++) { if(Character.isUpperCase(charArray[i])) { answer+=Character.toLowerCase(charArray[i]); }else { answer +=Character.toUpperCase(charArray[i]); } } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.print(T.solution(str)); } } 대소문자 바꾸기 부분에서 , 이클립스에서는 잘 돌아가는데 자꾸 런타임 에러가 뜹니다

교안 p.118에 있는 재귀함수 예제문제에서 for(int i = depth; i < n; i++){ swap(v[i], v[depth]); //첫번째 swap(v[i], v[depth]); makePermutation(n, r, depth + 1); swap(v[i], v[depth]); //두번째 swap(v[i], v[depth]); } return;이렇게 예제가 나와있습니다.제가 이해한 바로는,함수 makePermutation에 (3, 3, 0)을 대입하면 i와 depth는 0으로 첫번째 swap(v[i], v[depth]); 은 swap(0,0)이 되고for문 안에 있는 makePermutation에 의해 매개변수 (3, 3, 0)이 (3, 3, 1)로 변하게되어 (3, 3, 1)에 해당하는 함수 makePermutation을 실행하게 되어 다시 첫번째 swap(v[i], v[depth]);이 실행되는 방식인 것으로 이해를 하였습니다.여기서 첫번째 swap(v[i], v[depth]); 의 역할은 이해가 가지만 두번째 swap(v[i], v[depth]); 의 역할은 이해가 가지 않아서 질문 드렸습니다. 감사합니다! 

계산하는법을 몰라서 질문드립니다. [심화] 시간복잡도 강의에서 예시로 알려주심 Two sum 에서요제약조건 중에 아래와 같은 것이 있었는데요O(nlogn)에 10의 9승을 대입해도 10의8승이 넘어간다고 하셨는데nlogn에 10의9승을 n에 대입하고 나서 계산을 어떻게해야지 모르겠습니다10의 8승이 넘어가는지 어떻게 알 수 있나요?? 해당부분에 대해서 검색을 해봤는데나오지가 않네요ㅜㅜ 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요! 1-K 해설을 보다가 24번째 줄에서 ret.insert()부분에서 ret.begin()을 생략해도 잘 돌아가던데 이에 관해 질문을 하기 전에 다른 사람들의 질문을 살펴 보았는데 insert의 첫인자에는 이터레이터가 필요하다고 들었습니다. 그냥 ret.size()/2만 넣어도 되는 이유가 무엇인가요?

안녕하세요! 강의 정말 잘 듣고 있습니다.섹션 4를 풀다가, 어떤 문제를 그리디를 쓰고, 어떤문제를 결정알고리즘을 써야하는지 감이 잡히지 않아서 질문 드립니다. 답변해주시면 정말 감사하겠습니다!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 3-G 문제에서 정점에 이미 방문한 경우(현 정점 거리 +1 == 다음 정점 거리) 인 경우만 체크해주는데(현 정점 거리 +1 < 다음 정점 거리) 인 경우는 존재하지 않아서 체크하지 않는 건가요??궁금해서 질문드립니다. 감사합니다. 

안녕하세요 선생님, 강의 잘 듣고 있습니다!제가 해당 문제를 먼저 풀고, 선생님의 모범 답안과 비교해서 다시 보고 있는데, 선생님의 답안 실행 시간의 경우 80ms인데, 제 풀이의 경우 500ms가 나와서 어떤 부분에서 이렇게 시간이 많이 걸리는지 질문 드립니다.제가 생각했을 때, 제 풀이는 bfs를 사용했고, 선생님의 풀이는 dfs를 사용한 것이 가장 큰 차이인데, 관련해서 bfs를 이용해 문제를 푼 분의 비슷한 질문과 선생님의 답변을 읽어 봤는데, 제 코드가 특히 더 느려서 질문 드립니다.감사합니다.http://boj.kr/64d1e109011644a499285cf8df6422a5

ch[i] != 0라서 if문을 탐색하지않는다면 L에 해당하는 dfs함수는 뭘 반환하는건가요?? 반환하는게 안보일때는 return이 생략됐다고 생각하는건가요?

강사님 안녕하세요,4-A 문제에 대해 최대한 bitmask 사용하여 문제를 풀었는데,문제 pass 를 못하여 작성한 코드 질문드립니다.http://boj.kr/c8c4f304baa94765a7b205e181eadac7문제 풀이 강의에서는 식재료의 index 자체를 vector<int> v 에 담는 것으로 풀이하셨는데저는 식재료 index 정보를 담고있는 int 형 변수 자체를 최종 결과 출력까지 가져가서 켜진 bit 에 대한 index 를 출력하도록 구현했습니다.min_price 갱신로직도, 가격이 갱신되는 경우. 그리고, 동일 가격이 발생한 경우에 식재료 index 갱신하는 경우를 case 분류하여 작성하였습니다. bitmask 부분이 틀린 것 같지는 않는데, 8% 에서 계속 오류가 나오네요 ㅠㅠ무엇이 틀린 것인지 감이 오질 않습니다.