- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. vs code에서는 add.cpp를 만들어서 main.cpp로 연결하려면 어떻게 해야하나요?

코딩에 입문하게 된 맥 사용자인데요, 내년에 비주얼 스튜디오 for Mac 지원이 종료된다고 해서 비주얼 스튜디오 코드를 이용해도 괜찮을까요??

안녕하세요, 큰돌님 1912 연속합 문제를 풀던중, 시간 복잡도 관련해서 질문이 있습니다.https://www.acmicpc.net/source/69965978 이 코드에서 시간 복잡도는 n * (n/2) 라서, 시간 초과가 뜨지 않을거라고 생각하는데, 시간 초과가 납니다. for (int i = 0; i < n; i++){ for (int j = i+1; j < n; j++){}}이게 O( n *(n/2)) 이고,for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){}}이게 O(n*n) 이라고 생각합니다  

큰돌님 안녕하세요? 오늘은 의견 질문을 들고 왔습니다강의 에서는 map을 제시하셨지만,이분탐색 챕터라 이분탐색으로 풀었더니 공간/시간복잡도가 map보다 좋아보여 의견을 여쭈고 싶습니다. 아이디어는 lower_bound로 해당 인덱스를 찾고, 그게 A(혹은B)집합에도 있다면 차집합에 +- 하는 방식입니다.아래는 제 코드입니다.http://boj.kr/df642c7e59444b08bd8e8e654012eafa 아래는 큰돌님과 제 소스코드의 시간/공간 복잡도 비교입니다.

안녕하세요 유니티 엔진 시리즈나 클리커 게임 등 루키스님이한땀한땀 코드를 쳐가며 진행하시는 수업은 저도 따라쳐가며학습하고 있습니다. 그러다 문득 "따라치는 데 너무 시간이 많이 드는 것이 아닐까"라는 생각이 들더군요. 저의 경우에는 따라치면서 강의를 수강하는 것은 그냥 보는것 보다 시간이 2배 더 걸렸습니다. 루키스님은 이에 대해 어떻게 생각하시나요?

안녕하세요 큰돌님, 문제를 풀다가 테스트 코드랑 제가 직접 만든 케이스는 잘 돌아가는데 백준에 넣으면 바로 틀려버립니다..ㅎㅎ 저는 이 문제를 visited 배열로 풀었는데요, 벡터에 고유 번호를 담고 만약 m=9라면 먼저 for문을 통해 v의 원소를 하나하나 확인합니다. 먼저 9-2=7이 존재 하는지 확인하고 존재 한다면 갑옷을 만드는 경우가 있는거니까 cnt++을 했습니다. 어디서 반례가 생기는지 모르겠습니다.ㅜㅜ 별로 효율적이지 못한 코드 같긴하지만 한번 검토 부탁드립니다..ㅎㅎ http://boj.kr/2e4c75e8c7d24a1284cc02827162c36c

add rsp, 16을 해준 이유는 push 1, push 2를 통해rsp 값이 -16 됐기 때문으로 이해했습니다.초기 스택의 시작지점과 프로그램 종료 전의 rsp가 동일하지 않아서 crash가 생기는건가요?그렇다면 rsp처럼 현재 스택의 top이 아닌 초기 스택의 bottom을 저장하고 있는 포인터도 있는건지 궁금합니다!

void doSomething(int num) { cout << (uintptr_t)&num << endl; cout << num << endl; } int main() { int num = 1; cout << (uintptr_t)&num << endl; cout << num << endl; doSomething(num); return 0; } 안녕하세요. 공부하다가 궁금한게 생겨서 질문드립니다.배열 뿐만 아니라 정수를 파라미터로 받을 때도 포인터로 받는 것이고그 포인터에 받은 변수의 주소가 저장이 되어 있는 건가요?예를들어 main 함수의 num 의 주소와값이 1480 - 1이라고 할때 doSomething함수의 num의 주소값은 1436이고 이 주소가 1480 - 1을 담고있는 것일까요??

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 문의 드렸을 때 c++로 변경하라고 하셨는데 c++ 자체가 없습니다... ㅜㅜ

큰돌님 안녕하십니까?해당문제 큰돌님과 비슷하게 접근까지하여 예제 까지는 통과 하였습니다.아래 코드는 큰돌님 모범 답안 중 일부인데요,볼드 처리 한 부분을 생각못해서 50%에서 틀린 것 같습니다.지금이야 해설과 강의를 보고 그럴 수 있겠구나 하지만, 이런 부분을 생각 못했을 때는 반례를 생각하는 부분으로 접근하는게 맞을까요?bool check(int mid){ if(mx > mid) return false; // line 6 ...이하 생략 int main(){ cin >> n >> m; for(int i = 0; i < n; i++){ cin >> a[i]; sum += a[i]; mx = max(mx, a[i]); } ...이하 생략아래는 큰돌님 모범답안 링크입니다.https://www.acmicpc.net/source/share/e575431157ef40f48ecb65d4426ffbcb

카운트다운 함수가 -1 되는건 이해가 되는데, 다시 0에서 +1 되는게 이해가 안돼요.

선생님 안녕하세요. 우선 강의 잘 듣고 있습니다. 감사합니다.다름이 아니라, 제가 5-B 문제를 선생님 풀이방법과 거의 유사하게 풀었는데 답안 제출 시 시간초과가 발생하여 질문 드리게 되었습니다.1차 for문을 돌면서 original 문자열을 1개씩 순회하며, 새로운 문자열을 만들어가며 폭탄 문자열 길이 이상이 되었을 때 뒤에서부터 폭탄 문자열과 비교하며 같으면 erase()로 제거하는 방식까지는 선생님 풀이방법과 똑같습니다. 다른 부분은 뒤에서부터 폭탄 문자열과 비교하는 부분입니다. 선생님께서는 substr을 만들어서 == 비교연산자를 통해 폭탄문자열을 찾으셨는데요. 저의 경우, 아래 링크로 공유드린 코드와 같이 check() 라는 함수를 만들었고, 거기서 폭탄문자열 길이만큼 for문을 돌며 폭탄문자열이 존재하는지 체크를 한 후, 존재하면 erase()를 하도록하였습니다. 즉, 폭탄문자열 체크하는 부분만 다르며, 선생님 풀이처럼 substr 후 == 비교연산자로 체크하는 부분으로 수정을 하면 시간초과없이 통과가 되는데, 제가 작성한 check() 함수를 사용하면 시간초과가 납니다.제가 생각했을 때는 check()도 O(N)이고, == 비교연산자도 O(N)일 것으로 생각이 드는데 왜 check() 함수를 사용하면 시간초과가 나는지 이해가 안가서 질문드립니다. == 비교연산자가 O(N)이어도 문제 상에서 폭탄 문자열의 최대길이가 36 정도이기 때문에 시간초과가 발생하지 않았다고 생각을 했었고, 따라서 O(N)인 check() 함수도 시간초과가 발생하지 않을 것으로 생각했었습니다.http://boj.kr/fa122a7d9a5e456388da1c04be04ff69 감사합니다.

http://boj.kr/5a31400e6a0e4bea85a7f0082562729d안녕하세요 좋은 강의 잘 보고 있습니다.저는 이 문제를 보고백조가 이동해서 다른 백조에게 닿을 수 있는지 판단 => dfs1이 아닐 때, bfs로 물 녹이기반복이렇게 생각해서 풀었고, 공유 소스나 다른 분들 질문을 보고 1번에서 dfs로 풀면 불필요한 과정을 더 수행하기 때문에 틀렸다는 것 또한 이해했습니다.질문드릴 부분은제 코드에서 dfs 말고도 다른 불필요한 로직이 있었는지문제를 마주했을 때 dfs를 선택하면 안될 이유가 있었는지, 그걸 어떻게 제가 판단해야 할지=> 저는 1번 생각하자마자 dfs를 떠올렸고 시간초과를 띄우고 나서야 틀린걸 알았는데, 틀리기 전에 판단하려면 어떻게 해야 할까 싶어서 질문드립니다.위 두가지 입니다.감사합니다. ㅎㅎ..

안녕하세요 선생님! 4분33초부터 시작하는 DFS 예시 코드에 관련해서 질문이 있습니다.선생님이 보여주신 그래프를 보면 노드의 개수가 총 5개인데 n의 크기를 보면 6이라고 되어 있네요.처음에는 2와 4가 양방향으로 연결돼 있기 때문에 그런가 싶었는데 이걸 인접리스트로 표현하는 코드에선 n을 4로 하셔서 뭔가 제가 잘못 생각하고 있는가 싶어서 질문드립니다.n의 크기를 노드 개수대로 5로 수정해서 코드를 돌려보면 3번 노드를 탐색을 안 하는 걸 보면 n이 6이 돼야 할 거 같은데 왜 6이 되는지 이해가 잘 가지 않습니다 ㅠ 

C#을 먼저 배웠고, 지금 C++을 배우고 있는 중에 궁금한 점이 생겨 질문 남깁니다. C#은 타입에 따른 값형식과 참조형식이 있다보니 매개변수로 전달하는 과정에서 자동으로 형식을 따라가서 값만 전달하는지 주소를 전달하는지가 결정이 되는데 때에 따라 값형식에 데이터를 수정하고 싶을 경우 ref 키워드를 통해서 수정을 하는데 이게 c++의 포인터와 동일하다고 생각하는게 맞을까요 ?C++ 개발자들의 역량 중 포인터를 다루는 정도가 항상 언급되는데, C#을 배우고 C++을 배우는 입장에서 아직 깊게 C++을 배운게 아니어서 그럴지 모르지만 C++의 포인터가 어느 부분에서 중요하게 사용되는지 잘 모르겠습니다. 1번에서 들었던 값형식의 데이터를 수정할 경우밖에 생각이 안나는데 혹시 중요하다고 매번 언급되는 만큼 게임개발에 있어서 사용하는 경우의 예시를 하나 들어주실 수 있을까요 ?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님.2주차까지는 어느정도 문제를 풀고 해설을 볼 수 있었는데3주차 부터는 문제 해결을 못해서 강의를 보고 있습니다.지금 계속 이런 상태라 학습을 제대로 하고 있는지 모르겠습니다. 일단 문제를 한 시간정도 보고 안풀려서 강의를 보고다시 문제를 풀어 보고있는데 강사님의 풀이를 그냥 따라치는게게 아닌가 하는 걱정이 들어서 질문합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.강의와 같이 작성했는데 오류가 발생합니다.

증명 까진 안되나요 일종의 그리디 인가요

강의를 듣기 전 문제를 먼저 혼자 풀어보려고 하는데, 혹시 문제 pdf 는 어디에서 확인할수 있는건가요?? 아무리 찾아봐도 안나오네요 ㅜㅜ

큰돌님 안녕하세요 제가 문제를 잘 못 이해한게 아닌가 싶지만 질문 드려봅니다! 문제에서는 인접한 국가 인구의 차이가 특정 범위에 해당한다면 (연합국의 인구수) / (연합국의 개수) 로 배열을 변경한다 인데그럴려면 먼저 dfs로 모든곳을 전부 순회한뒤에 구한 연합국의 인구수 / 연합국의 개수로 최종적으로 계산을 해줘야 할것같은데 정답코드 같은경우 커넥티드 컴포넌트에 해당되면 해당 컴포넌트 내에서 sum / v.size() 를 해주더군요 이렇게 되면 중간에 구해진 sum(인구수) v.size() (연합국의 개수) 로 구해지기 때문에 그다음 커넥티드 컴포넌트와 이전의 커넥티드 컴포넌트의 값이 다르게 되지 않나요?