묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-M 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 위와 같이 스택말고 vector로 지정해서 풀었습니다. 처음에는 vector를 전역변수로 선언하고 vector<char> v; 자리에 v.clear(); 로 매번 빈 벡터를 넣을 수 있게 했습니다. vector말고 스택의 이점이 있나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
67.2-A 질문
선생님 안녕하세요. 다름이 아니라 해당 강의 1:25초 때 선생님이 보여주시는 알고리즘 교안에는 입력> 따닥따닥 붙어있는 것을 1. string으로 변환 2.scanf로 변환 부분이 있는데 25.7.31 버전 알고리즘 교안에는 아래와 같이 해당 부분이 없습니다.확인해 주실 수 있을까요?혹시 제가 알고리즘 교안 최신 버전을 못 찾고 있는 것이라면 말씀 부탁드립니다.감사합니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
수업 교재 링크 문의
안녕하세요 강사님!다름이 아니라 업로드 해주신 노션 교재 링크에 들어가면(노트북 사용) 아래 사진과 같이 모든 자료들이 비활성화 되어 교재를 볼 수 없습니다ㅠㅠ모바일로 접속해야만 교재가 보이는 상황이구요ㅠㅠ 노트북으로 못보니 너무 불편한데 혹시 방법이 있을까요,,?
-
해결됨2025 언리얼 공인강사 – 게임회사 코딩테스트 스파르타 클래스
방문 횟수 셀 때 cnt vs token
안녕하세요. 바로 전 강의에서 바이러스 문제를 풀이해주실 때는 전역변수 cnt를 통해 방문 횟수를 세셨는데요. 그 방식이랑 token을 이용하여 방문 횟수를 세는 방식 중 하나로 고정해서 사용하는 게 좋을 것 같은데 둘 중 더 나은 있는 방식이 있는지 궁금하고 더 나은게 있다면 그 이유도 궁금합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-Q 질문있습니다
안녕하세요 큰돌님 문제를 풀다가 이해안되는 부분이 있어 질문드립니다.https://www.acmicpc.net/source/98984224Q1. 저는 dfs 부분에서 0일때 1일때 다르게 처리 했는데요 1만나면 방문처리, 벡터에 담고, 더이상 탐색을 안하는데 왜 쌤이 구현한 방식이랑 치즈개수에서 차이가 나는지 궁금합니다.주석처리한 부분이 쌤이 구현하신 코드입니다. Q2. 이런 동시 확산문제에서는 dfs(), bfs()에 좌표뿐만 아니라 동 시간대라는 정보를 주기 위해시간 정보도 같이 인자로 넣어서 풀어도 될까요? bfs(int y, int x, int t)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-F 질문있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.사진과 같이 작성했는데 괜찮나요? char 타입일 때, 비교 operator에서는 아스키코드 기반으로 크기를 체크하나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-G 답안 코드에서 출력 관련 질문이 있습니다.
안녕하세요 큰돌님 강의 질문이 있습니다.마지막 출력하는 부분에서 왜 하기와 같은 방식으로 출력하는 것인지 궁금합니다.꼭 vector for문 내부에 pair 에 대한 for문이 들어가야하는걸까요? vector 만으로 접근은 안되는 것일까요? for (auto it : v) { for (int i = 0; i < it.first; i++) { cout << it.second << " "; } }
-
해결됨2025 언리얼 공인강사 – 게임회사 코딩테스트 스파르타 클래스
struct 대신 tuple 사용해도 괜찮나요?
안녕하세요. 3개 이상의 데이터를 저장해야할 때 struct 대신 tuple을 사용해도 괜찮을까요? 혹시 tuple을 사용하게 되면 안 좋은 점이 있는지 궁금합니다.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
병합정렬
병합정렬 관련하여 강의나 인사이트 얻을 수 있는 글 추천해주실 수 있나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-K. 팰린드롬 정답 코드 관련 질문
안녕하세요 선생님다름 아니라 설명하신 문제 정답 코드에 대해 질문이 있습니다.선생님 정답 코드에는 아래 두 줄 코드가 아래처럼 되어 있는데 순서를 이렇게 하신 특별한 이유가 있을까요?제가 생각해보기에는 두 줄의 위치를 바꾸는 것이굳이 팰린드롬을 만들 수 없는데 mid가 존재하는 경우에 ret.insert(~~)구문을 실행할 필요가 없어 더 좋아보여 여쭤봅니다.~~if(mid) ret.insert(ret.begin() + ret.size()/2, mid); if(flag == 2) cout << "I'm sorry Hansoo\n";
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-Q 질문
http://boj.kr/43e74e71a1b7491fadc5630ea339fa8b 안녕하세요 교수님, 교수님은 visited 배열의 값을 증가하는 방식으로 도착지점의 visited 값을 출력했는데,위 제 코드와는 좀 다른 것 같아서 순수한 궁금증으로 어떠한 코드가 더 효율적인지, 더 나은 코드인지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 번호가 달라요~
이 문제 풀이 강의에서 1165번이라고 하셨는데 현재 백준에서 1620번으로 되어있습니다.^^.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
교재 수강평 인증 방법
수강평 인증 후 취업 및 교재 관련 정보 알려주신다고 소개글에 나와있었는데, 맨 마지막으로 가도 못찾겠어서요!! 어디서 얻을 수 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
학습방법
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 c++은 완전 처음 접해보는 비전공자인데 공부를 처음 시작할때 너무 기초지식이 없어 c++교안과 알고리즘 교안을 암기하다시피 하는 걸로만으로도 되는걸까요..?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
26강 임시반장 정하기에서 질문이 있습니다
선생님은for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) {에서 값이 같으면 cnt++ 을 하는데 여기서 자기 자신도 갯수를 새어서 cnt를 하나 더하지만여기서는 어차피 모두 한다 cnt 를 똑같은 개수만큼 각 학년당 하나씩 ++ 해서 5가 더해질거고 각 학생마다 cnt 값이 아닌 cnt 가 가장 큰 학생을 고르는 문제이므로선생님께서는 이 부분을 고려하지 않은것인지 여쭙고 싶습니다
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
이번달말에 완강 후 공부 방향
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님. 제공해주신 강의 잘 듣고 있습니다.다름이 아니라, 이번달 말에 강의를 완강할 수 있을 것 같은데제가 준비하는 기업의 코딩테스트가 10월말쯤으로 약 한달 남았습니다.이러한 경우, 강의를 한번 더 복습하는 게 나을까요아니면 프로그래머스에서 문제를 골라서 푸는 게 나을까요? (기업 코딩테스트가 프로그래머스 환경에서 진행됩니다.) 답변 주시면 감사하겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-K Tree판별문제 코드리뷰 부탁드리겠습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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더라구요.. 어디에서 차이가 나는걸까요?ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코테 준비 방법
안녕하세요 큰돌님! 이번에 취준을 처음 시작하면서 코딩테스트를 막 준비하는 컴공과 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), 유클리드 호제법, 모듈러 연산, 페르마 소정리
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
제가 이런 코테가 처음인데 공부방법을..ㅠ
일단 인강을 보기전에 혼자 스스로 풀어보고 제출을해서 정답을 여러번 맞췄는데 선생님하고 코드가 좀 많이 다릅니다.(제 코드는 채점사이트에서는 정답은 나옴) 그래서 정답으로 나오긴하지만 선생님코드랑은 다르니..이게 올바는 코드인지..제가 푼게 잘푼건지..잘모르겠습니다..ㅠ 선생님코드로 공부를해야하는지..
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
재귀함수-2: 회문검사
1. 현재 학습 진도23. 2-9 재귀함수 - 2 2. 어려움을 겪는 부분재귀함수-2 의 영상 6분 쯤에 "for i in range(n)" 부분이 이해가 안 가서요!문자열 길이만큼, 끝까지 연산해야하는 로직인가요?3. 시도해보신 내용range(n)이 range(n/2) 이런식으로 절반까지만 연산해야하는게 아닌가 헷갈려서 질문드립니다 ㅠㅠ! 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊