소개
- 現 어비스 대표 및 리드개발자
- 前 네이버 개발자
- 5년차 알고리즘 강사(네이버 / 카카오 / 라인 / 삼성 코딩테스트합격자 배출)
- 19, 20 IT 대기업 코딩테스트 합격자(All Solved)
- 2024 Meta HackerCup Round1 상위 12%
- 자바스크립트 테스트 프레임워크 Mocha.js contributor
- 저서 《 면접을 위한 CS전공지식노트 》 2022 / 국내IT도서 1위 베스트 셀러
- 저서 《 실시간 모니터링 시스템을 만들면서 정복하는 MEVN 》 2021 / 국내IT도서 63위 베스트셀러
강의
수강평
- CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조
- CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조
- 10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
게시글
질문&답변
1-C 질문있습니다!
안녕하세요 ㅎㅎ선생님 코드에 경우 A,B,C로 만들고 1~100까지 그냥 돌리셨더라고요 그래서 질문이 제 방식대로 하는 것보다 그냥 선생님 방식대로 시간 초과가 안나는 범위 내에서는 전체순회를 돌도록 하는 코드를 짜는 습관을 들여놓는게 좋을까요..?-> 아뇨 수강생님 코드가 더 좋네요 ㅎㅎ 제 코드의 경우 어차피 100개뿐이라서 전체 순회로 했는데 수강생님 방식대로 해도 괜찮습니다. 오히려 더 좋은 코드라고 볼 수 있습니다. 그냥 선생님 방식대로 시간 초과가 안나는 범위 내에서는 전체순회를 돌도록 하는 코드-> 범위가 작다면 해당 범위내 전체순회도 괜찮습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 1
- 15
질문&답변
2-G, 문제해설 코드 질문
안녕하세요 마영님 ㅎㅎ이 코드가 왜 필요한지 궁금합니다.-> 저 코드 필요없는 코드입니다. 제가 한꺼번에 여러문제들을 풀 때가 있는데요. 그 때문에 남은 코드라고 보시면 됩니다. 보통 저런식으로 long long 등 템플릿 코드를 정의해놓으면 문제들을 풀 때 빠르게 풀 수 있습니다. 또한, 입력에서 a[1004]배열을 왜 사용하는 것인지도 궁금합니다.-> 이부분은 교안내의 "배열의 경우 더 넓게" 이부분을 참고부탁드립니다. 배열이 아닌 정수형 변수에 입력값을 저장한 후 카운트 map의 키로 사용해도 되는데 배열을 사용한 이유가 궁금합니다.-> 정수형 변수 temp를 써도 됩니다. 둘 다 괜찮습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 1
- 11
질문&답변
2-f, 2828번 문제 다른 풀이
안녕하세요 마영님 ㅎㅎ바스켓에 해당하는 배열을 만들고 -> 매번 해당 길이에 해당하는 값을 할당 -> 그걸 기반으로 로직이렇게 하신거 같은데 괜찮습니다. ㅎㅎ 잘 하셨습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 1
- 10
질문&답변
Connected Component 코드
안녕하세요 ㅎㅎ범위처리도 다음과 같이 잘하셨고 if (ny = 3 || nx = 3) continue; 전반적으로 코드 잘 짜셨습니다. ㅎㅎ 감사합니다.
- 0
- 1
- 10
질문&답변
4-C 질문있습니다
안녕하세요 인성님 ㅎㅎvoid 도 괜찮습니다. 다만 dfs 부분을 다음과 같이 수정해주셔야 합니다. void dfs(int here, const vector& area) { visited[here] = 1; for (int next : adj[here]) { if (!visited[next] && find(area.begin(), area.end(), next) != area.end()) { dfs(next, area); } } } 제가 좀 다듬은 전체코드는 다음과 같습니다. #include using namespace std; int n; int a[14]; vector adj[14]; int visited[14]; const int mx = 987654321; int ret = mx; void dfs(int here, const vector& area) { visited[here] = 1; for (int next : adj[here]) { if (!visited[next] && find(area.begin(), area.end(), next) != area.end()) { dfs(next, area); } } } bool check(const vector& area) { for (int i : area) { if (!visited[i]) { return false; } } return true; } int cnt(vector v1, vector v2) { int x1 = 0; int x2 = 0; for(int i : v1) { x1 += a[i]; } for(int i : v2) { x2 += a[i]; } return abs(x1 - x2); } int main() { cin >> n; for (int i = 1; i > a[i]; } for (int i = 1; i > x; for (int j = 0; j > temp; adj[i].push_back(temp); adj[temp].push_back(i); } } for (int i = 1; i area1, area2; for (int j = 0; j 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 2
- 17
질문&답변
안녕하세요 큰돌님 강의 학습 방법에 대해서 질문이 있습니다.
안녕하세요 ㅎㅎ해당 강의에 해당하는 문제는 알고리즘_문제해설.pdf파일을 보고 해당 문제를 직접 찾아서 문제를 풀면되는건가요?-> 네 맞습니다. 문제는 한문제씩 보다는 3 ~ 5 문제씩 풀고 한꺼번에 해설보는 걸 추천드립니다.감사합니다.
- 0
- 2
- 32
질문&답변
1-k, cout.tie() 틀
안녕하세요 ㅎㅎ문제는 백준에서는 틀림처리가 생기는데 왜 그런건가요?->원래 코드는 맞는데 cout.tie를 추가하면 틀렸다라고 뜨시나요? 틀린코드 및 맞는코드 두개 링크 부탁드립니다. 감사합니다.
- 0
- 2
- 17
질문&답변
5 - O 맞왜틀 질문있습니다.
아 비스킷님 푸셨군요ㅎㅎ감사합니다.
- 0
- 3
- 30
질문&답변
LinkedList를 활용한 접근
안녕하세요 ㅎㅎ먼저 제 강의는 자바로 된 코드에 대한 질문은 받지 않습니다. C++로 질문 부탁드립니다. 혹시 이 문제를 LinkedList를 사용해서 접근하면 부적절한가요?-> 괜찮습니다. 문제를 보시면 다음과 같이 범위가 10까지이기 때문에 공간복잡도상 충분합니다. 첫째 줄에 N과 M이 주어진다. (1 ≤ M 감사합니다.
- 0
- 2
- 18
질문&답변
3-H 숨박꼭질4 코드 질문있습니다
안녕하세요 대기업님 ㅎㅎ1번 : 네 맞습니다.2번 : 최대경로가 D라고 했을 때 대기업님은 매번 반복하기 때문에 O(V * D)이고 제꺼는 O(V + D)가 됩니다. 3번은 교안의 다음 부분 참고부탁드립니다. (사진) 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 2
- 19