안녕하세요 큰돌님 문제를 풀다가 이해안되는 부분이 있어 질문드립니다.https://www.acmicpc.net/source/98984224Q1. 저는 dfs 부분에서 0일때 1일때 다르게 처리 했는데요 1만나면 방문처리, 벡터에 담고, 더이상 탐색을 안하는데 왜 쌤이 구현한 방식이랑 치즈개수에서 차이가 나는지 궁금합니다.주석처리한 부분이 쌤이 구현하신 코드입니다. Q2. 이런 동시 확산문제에서는 dfs(), bfs()에 좌표뿐만 아니라 동 시간대라는 정보를 주기 위해시간 정보도 같이 인자로 넣어서 풀어도 될까요? bfs(int y, int x, int t) 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.사진과 같이 작성했는데 괜찮나요? char 타입일 때, 비교 operator에서는 아스키코드 기반으로 크기를 체크하나요?

안녕하세요 큰돌님 강의 질문이 있습니다.마지막 출력하는 부분에서 왜 하기와 같은 방식으로 출력하는 것인지 궁금합니다.꼭 vector for문 내부에 pair 에 대한 for문이 들어가야하는걸까요? vector 만으로 접근은 안되는 것일까요?  for (auto it : v) { for (int i = 0; i < it.first; i++) { cout << it.second << " "; } }

안녕하세요. 3개 이상의 데이터를 저장해야할 때 struct 대신 tuple을 사용해도 괜찮을까요? 혹시 tuple을 사용하게 되면 안 좋은 점이 있는지 궁금합니다.

병합정렬 관련하여 강의나 인사이트 얻을 수 있는 글 추천해주실 수 있나요?

안녕하세요 선생님다름 아니라 설명하신 문제 정답 코드에 대해 질문이 있습니다.선생님 정답 코드에는 아래 두 줄 코드가 아래처럼 되어 있는데 순서를 이렇게 하신 특별한 이유가 있을까요?제가 생각해보기에는 두 줄의 위치를 바꾸는 것이굳이 팰린드롬을 만들 수 없는데 mid가 존재하는 경우에 ret.insert(~~)구문을 실행할 필요가 없어 더 좋아보여 여쭤봅니다.~~if(mid) ret.insert(ret.begin() + ret.size()/2, mid); if(flag == 2) cout << "I'm sorry Hansoo\n";

http://boj.kr/43e74e71a1b7491fadc5630ea339fa8b 안녕하세요 교수님, 교수님은 visited 배열의 값을 증가하는 방식으로 도착지점의 visited 값을 출력했는데,위 제 코드와는 좀 다른 것 같아서 순수한 궁금증으로 어떠한 코드가 더 효율적인지, 더 나은 코드인지 궁금합니다!

이 문제 풀이 강의에서 1165번이라고 하셨는데 현재 백준에서 1620번으로 되어있습니다.^^.

수강평 인증 후 취업 및 교재 관련 정보 알려주신다고 소개글에 나와있었는데, 맨 마지막으로 가도 못찾겠어서요!! 어디서 얻을 수 있을까요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 c++은 완전 처음 접해보는 비전공자인데 공부를 처음 시작할때 너무 기초지식이 없어 c++교안과 알고리즘 교안을 암기하다시피 하는 걸로만으로도 되는걸까요..?

선생님은for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) {에서 값이 같으면 cnt++ 을 하는데 여기서 자기 자신도 갯수를 새어서 cnt를 하나 더하지만여기서는 어차피 모두 한다 cnt 를 똑같은 개수만큼 각 학년당 하나씩 ++ 해서 5가 더해질거고 각 학생마다 cnt 값이 아닌 cnt 가 가장 큰 학생을 고르는 문제이므로선생님께서는 이 부분을 고려하지 않은것인지 여쭙고 싶습니다

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님. 제공해주신 강의 잘 듣고 있습니다.다름이 아니라, 이번달 말에 강의를 완강할 수 있을 것 같은데제가 준비하는 기업의 코딩테스트가 10월말쯤으로 약 한달 남았습니다.이러한 경우, 강의를 한번 더 복습하는 게 나을까요아니면 프로그래머스에서 문제를 골라서 푸는 게 나을까요? (기업 코딩테스트가 프로그래머스 환경에서 진행됩니다.) 답변 주시면 감사하겠습니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include<bits/stdc++.h> using namespace std; int t,n,m, visited[1004]; vector<int> a[1004]; int solve(int before, int here){ int ret = 1; visited[here]=1; for(int there: a[here]){ if(there==before) continue; if(visited[there]) return -1000; ret += solve(here, there); }; return ret; } int main(){ cin>>t; while(t--){ fill(visited,visited+1004,0); for(int i=0; i<1004; i++){ a[i].clear(); } cin>>n>>m; for(int i=0; i<m; i++){ int temp1=0,temp2=0; cin>>temp1>>temp2; a[temp1].push_back(temp2); a[temp2].push_back(temp1); } if(n==solve(0,1)) cout<<"tree"<<'\n'; else cout<<"graph"<<'\n'; } return 0; }저는 dfs를 돌때 현재노드와 다음노드를 같이 넘겨서, 부모노드를 판별할 수 있게끔 했고, 부모노드가 아닌걸 재방문하면, 싸이클로 판별해서 쓰레기값이 들어가도록 코드를 짰습니다. 근데 큰돌님 코드는 0ms인데 제 코드는 4ms더라구요.. 어디에서 차이가 나는걸까요?ㅠㅠ

안녕하세요 큰돌님! 이번에 취준을 처음 시작하면서 코딩테스트를 막 준비하는 컴공과 4학년 학생입니다!!평소 지하철에서 큰돌님 유튜브 영상 많이 봐왔어서 바로 코테 준비도 함께 하려고 합니다!뭔가 큰돌님 강의 듣기 전에 제 나름대로 문제 유형을 정리해봤는데요, 일단 되게 많은 유형을 준비해야 하는 것 같아 막연합니다..😅학부 수업을 통해 C++ 문법 및 STL 컨테이너, 벡터의 기본적인 사용까지 익숙한 상태인데요.혹시 정리한 유형이 조금 많지만, 큰돌님께서 학습 우선순위를 개괄적으로 알려주시면 감사하겠습니다!큰돌님의 본 코테대비 10주 강좌 커리큘럼 외에 따로 준비해야할 유형이 있는지 궁금합니다! [유형 정리]1. 기초 자료구조배열, 동적배열, 링크드리스트, 스택, 큐, 덱, 맵, 셋(set), 해시테이블2. 기본 알고리즘 사고재귀, 정렬3. 탐색 / 완전탐색완전탐색(브루트포스), 이진탐색, BFS(너비 우선 탐색), DFS(깊이 우선 탐색)4. 조합론 / 백트래킹순열, 조합, 부분집합, two sum, 백트래킹, 비트마스킹5. 투포인터 / 스위핑 / 윈도우투포인터, 슬라이딩 윈도우, 라인스위핑6. 분할 정복 / 고급 정렬 기법분할 정복(Divide and Conquer), 병합정렬, 퀵정렬7. 동적 계획법(DP)DP, LIS(Longest Increasing Subsequence), LCS(Longest Common Subsequence)8. 기본 그래프 알고리즘트리, 그래프, 유니온파인드, 힙(우선순위 큐)9. 그래프 최단 경로 알고리즘다익스트라, 플로이드-워셜, 벨만-포드10. 그래프 확장 알고리즘위상 정렬(Topological Sort), 최소 신장 트리(MST, 크루스칼, 프림), 네트워크 플로우(최대 유량)11. 기타 알고리즘 패러다임그리디12. 수학 / 정수론소수 판별, 에라토스테네스의 체, 최대공약수(GCD), 최소공배수(LCM), 유클리드 호제법, 모듈러 연산, 페르마 소정리

일단 인강을 보기전에 혼자 스스로 풀어보고 제출을해서 정답을 여러번 맞췄는데 선생님하고 코드가 좀 많이 다릅니다.(제 코드는 채점사이트에서는 정답은 나옴) 그래서 정답으로 나오긴하지만 선생님코드랑은 다르니..이게 올바는 코드인지..제가 푼게 잘푼건지..잘모르겠습니다..ㅠ 선생님코드로 공부를해야하는지..

1. 현재 학습 진도23. 2-9 재귀함수 - 2 2. 어려움을 겪는 부분재귀함수-2 의 영상 6분 쯤에 "for i in range(n)" 부분이 이해가 안 가서요!문자열 길이만큼, 끝까지 연산해야하는 로직인가요?3. 시도해보신 내용range(n)이 range(n/2) 이런식으로 절반까지만 연산해야하는게 아닌가 헷갈려서 질문드립니다 ㅠㅠ! 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 아니오2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]공부한 내용을 블로그(노션)에 작성하려 하는데, PDF에 있는 그림 이미지 같은 것들을 캡쳐해서 사용해도 괜찮을까요?

안녕하세요 큰돌님.이런 질문 드려 죄송하지만 학습방법에 문의가 있어 질문드립니다. 제 상황에 대해 먼저 설명드리자면 저는 컴퓨터공학 석사과정 학생이고, 이번이 마지막 학기입니다.즉 졸업논문 준비와 취준을 병행하고 있는 상황입니다.그래서 평일에 5시간정도, 주말은 모두 코딩테스트 준비에 할애할 수 있습니다.저의 목표는 삼성전자와 SK하이닉스의 코딩테스트입니다.제가 이 질문을 드리는 이유는 삼성전자 채용이 작년보다 2주 빨리 나오는 바람에 시간이 촉박해졌습니다 ㅠㅠ 현재 2주정도의 시간이 남은 것 같습니다. 제조업이다보니 네카라쿠배당토와 같은 IT기업보다는 난이도가 쉬운 것으로 알고 있는데요.삼성전자는 두문제가 출시되고 구현 자체에 대한 문제가 1번으로 나오고 2번 문제는 알고리즘 문제가 나온다고 합니다. 하지만 저의 진도는 이제 비트마스킹을 시작한 상황입니다....큰돌님이 중요한 유형만 모아서 만드신 강의라는 것을 잘 알고 있지만 시간이 촉박하다보니 질문드립니다. 비트마스킹 강의를 듣다보니 이 유형이 필수인가? 아니면 알고 있으면 더 좋은 것인가? 라는 생각이 듭니다. 남은 기간동안 이 주차 강의는 꼭 들어야한다! 이렇게 추천해주실수 있으실까요?

0강때 연구소문제 언급하셔서 기대했는데스스로 풀수있어서 짜릿했습니다https://www.acmicpc.net/submit/14502/98632716

안녕하세요 큰돌님 go함수의 이중for문에서 의문이 있어 질문드립니다. int i=here로 세로축(가로선범위)에는 제약을 걸었고, main함수에서 go(1, 0)으로 함수를 시작하는 것을 확인했습니다.하지만 가로축(세로선범위)는 int j=1로 시작합니다.그리고 visited는 오직 가로선을 놓을 수 있는지 없는지만 판단하죠.visited[i][j] = 1;go(i, cnt + 1);visited[i][j] = 0;이 line에 의해서 j=1 상황은 빠져나온 후 (here, j=1) 일때를 지나서 (here, j=2)일때 go함수가 실행된다면 다시 이중for문으로 들어와 j=1일때 go를 실행할 것입니다. 그렇다면 j에 의해서는 조합의 경우의 수가 아니라 순열의 경우의 수만큼 go함수 호출이 발생할 것입니다. 그래서 j에도 1부터 탐색하는게 아니라 현재위치부터 탐색하도록 만들어야하는 것이 아닐까요??논리적으로 정답은 똑같아서 정답처리 되었지만 시간 상 더 오래걸릴 수 있지않을까 라는 생각이 들었습니다. 제가 잘못생각하고 있는것인지 궁금하여 질문드립니다.