큰돌
@kundol
수강생
9,666
수강평
659
강의 평점
4.8
- 現어비스 대표 및 리드개발자
- 前 네이버 개발자
- 5년차 알고리즘 강사(네이버 / 카카오 / 라인 / 삼성 코딩테스트합격자 배출)
- 19, 20 IT 대기업 코딩테스트 합격자(All Solved)
- 2024 Meta HackerCup 알고리즘 대회 R1 상위 12%
- 자바스크립트 테스트 프레임워크 Mocha.js contributor
- 저서 《 면접을 위한 CS전공지식노트 》 2022 / 국내IT도서 1위 베스트 셀러
- 저서 《 실시간 모니터링 시스템을 만들면서 정복하는 MEVN》 2021 / 국내IT도서 63위 베스트셀러
강의
수강평
- 포트폴리오 어나더레벨
- CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조
게시글
질문&답변
Path MTU 발견하였음에도 패킷 분할이 필요한 이유?
안녕하세요 ㅎㅎ데이터를 전송 전에 패킷(정확히는 TCP 기준으로 세그먼트) 단위로 쪼개는 과정은 필요합니다.“전송 전에 쪼갠다”는 말의 정확한 의미란? 여기서 전송 전이란 애플리케이션 기준의 전송 전이 아니라운영체제 네트워크 스택(TCP/IP 계층)에서 실제 네트워크로 내보내기 직전을 의미합니다.애플리케이션은 큰 데이터 덩어리를 그대로 넘기고,이를 TCP가 세그먼트 단위로 분할합니다.(세그먼트화) 2. Path MTU를 처음부터 알고 있지 않습니다TCP는 연결 시작 시 정확한 Path MTU를 알지 못합니다.초기에는 인터페이스 MTU나 관례적 MSS 값으로 세그먼트를 만듭니다.실제 경로의 MTU는 전송 중 PMTUD를 통해 학습합니다.따라서처음부터 Path MTU에 정확히 맞춰 "쪼갤 필요가 없다"는 전제가 성립하지 않습니다. 3. 애플리케이션 데이터는 MTU보다 크며 이를 여러개로 나눠야 합니다. 즉, 데이터는 애플리케이션 단위로 생성되며, 실제 네트워크 전송을 위해 운영체제가 MTU/MSS 기준으로 사전에 세그먼트화하는 과정은 필수입니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 2
- 15
질문&답변
질문있습니다!
안녕하세요 ㅎㅎ코드 너무 좋은데요?dfs -> 삭제될 서브트리 전체를 방문 처리(=삭제 처리)하는 아이디어는 깔끔cnt -> 살아있는 자식 수(aliveChild)가 0이면 리프 : 정석루트 잘려나감 -> visited[root] 먼저 처리 흠잡을 곳 없는너무 아름다운 코드였습니다. 잘 짜셨어요 ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 2
- 23
질문&답변
LIS 질문있습니다.
안녕하세요ㅎㅎ자주 나오지는 않지만 한번 나왔을 때 이 LIS개념을 모르면 무조건 틀리기 때문에 알아두시는게 좋습니다. 감사합니다.
- 0
- 2
- 31
질문&답변
7-D 질문
안녕하세요 ㅎㅎ그런데 메모이제이션 코드가 걸리지 않는 tc가 있다면 시간초과일텐데 왜 메모이제이션이 당연히 일어난다는 전제가 있는건가요?-> 음... 혹시 이부분 좀 더 풀어서 설명가능하실까요? 감사합니다.
- 0
- 2
- 23
질문&답변
7-M 입력받는 x,y 순서 질문있습니다.
안녕하세요 푸룬님 ㅎㅎ이거 문제가 좀 헷갈리게 되어있긴 한데요. 문제에서 주어지는 x, y가 사실은 y, x로 주어지는 것과 같습니다. 예시를 드는 지문각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다.r, c는 y, x를 가리킵니다. 처음 두 개의 정수는 나무의 위치 (x, y)를 의미하고,여기서 x = y, y = x가 되게 됩니다. (처음에 r, c로 설명을 했기 때문에) 따라서 즉, 입력에서 받은 (x,y)를 코드 내부의 (y,x)로 뒤집지 않아도 그대로 “행,열”처럼 취급하는 구조가 됩니다. y, x 기반으로 하는 것 = 굿 이였지만문제 지문을 기반으로 y, x 의 의미를 설정해야 합니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 3
- 30
질문&답변
6-L 그리디 문제 접근 및 푸는 팁이 있을까요?
안녕하세요 카카누님 ㅎㅎ이 문제의 핵심은 연속된 부분 배열의 곱 중 최댓값을 구하는 것입니다.이렇게 한번 생각해볼까요?현재 위치 i에서 끝나는 최대 곱은 무엇일까요?dp[i] = max(A[i], dp[i-1] × A[i])가 아닐까요? 지금까지 만들어놓은 최대값을 기반으로 지금 수를 곱하냐 안곱하냐? 두 가지 경우의 수로 결정이 됩니다.이는 더하기의 개념으로부터 파생되는 식입니다.우리는 최대값의 합이라는 것은 최대값을 다 더해서 만들어지는 것을 알고 있습니다. 사과농장에서 사과를 10개 재배한 날과 5개 재배한 날 중 하나의 날만 고르라면 10개를 재배한 날을 골라 그 재배한 사과를 기반으로 다시 더 많은 사과를 구하는 것과 비슷합니다.더하기를 계속 더하면 곱셈이 되니 이와 같은 논리로 그런 가설을 세울 수 있습니다. 브루트포스로 풀수 있을거라 생각했지만 효율적으로 풀고 싶어서 다른 알고리즘을 생각해봤습니다.이것저것 시도해보고 가설을 세워봤는데 식이 복잡해지고 잘되지 않습니다 ㅠㅠ-> 브루트 포스 -> 시간복잡도를 줄여야겠다 -> dp, 투포인터, 그리디 순으로 생각하는게 중요합니다.생각의 플로우는 정말 좋은 것 같습니다. 보통 코테에서 아 이문제를 그리디로 풀어야겠다. 하고 푸는 경우는 흔치않습니다. 보통 2번은 헤매요(3번 문제의 경우). 이정도면 잘하고 계신거 같습니다. ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 2
- 36
질문&답변
포트폴리오 방향성 질문 드립니다.
안녕하세요 ㅎㅎQ1. 기존에 한 개인 프로젝트는 어떻게 해야 할지 고민입니다.-> 스프링으로 다시만드는게 시간이 더 걸릴겁니다. 기존 Next.js 기반으로 리팩토링만 해주세요. Q2. 부트캠프를 다니는 것을 고려 중인데 어떻게 생각하시는지 궁금합니다.-> 지금부터 열심히 준비해서 소마 준비해주세요. 소마 실패하면 -> 그 때 다른 부캠 도전 해주세요. 지금 프로그래머스 가는 것은 아깝습니다. 부트캠프 추천 영상에서 "강사의 질이 중요하다"고 하셨는데 강사의 경력을 판단하는 기준-> github 레포 확인해서 프로젝트 스타수나 코드품질확인하는게 제일 정확합니다. 경력만 보면 3년차이상만되도 괜찮긴 합니다. 저는 경력, 학위, 오픈소스, 프로젝트, 발표 이런 걸 중점적으로 봅니다. 팀 프로젝트 시작 시기와 팀원 구하는 팁-> 이건 제 유투브에 있습니다. (사진)해당 영상 참고해주세요. ㅎㅎhttps://www.youtube.com/watch?v=UeF1McyTi0c&t=623s제 실력이 팀원들에게 민폐가 될까 봐 망설여집니다. 어느정도 기술 구현 능력을 갖췄을 때 팀 프로젝트를 참여하는 게 좋을까요?-> 개인프로젝트 1개를 혼자서 완성 -> 멘토링 한번 받고 -> 코드리팩토링 이정도면 팀플해도 됩니다. 스터디를 통해 팀원을 구하는 걸 추천하셨는데 스터디를 하다보면 흐지부지 끝나는 경우가 많던데 결국 최대한 다양한 사람을 만나보는 것 밖에 답이 없을까요?-> 음.. 한 3 ~ 4명으로 모집, 1명을 내가 찾아낸다 하고 잘하는 1명하고 밥이나 미니 프로젝트 할 생각을 하면 됩니다. 다양한 사람 만나는거 x 스터디를 많이 해주세요. 저는 4개 스터디를 할 때도 있었어요. 하다 죽을뻔했지만요 ㅠ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 2
- 53
질문&답변
교재의 LFU 알고리즘에서 6번이 왜 히트인가요?
안녕하세요 김혁님 ㅎㅎ미스가 맞습니다 ㅠㅠ오타 수정하겠습니다. ㅎㅎ틀린 부분을 찾아주셔서 감사합니다.
- 0
- 2
- 28
질문&답변
4-B 문제 질문
안녕하세요 ㅎㅎ C++언어로만 질문부탁드립니다. 감사합니다.
- 0
- 2
- 38
질문&답변
포트폴리오 관련하여 궁금한 사항이 있습니다.
안녕하세요ㅎㅎ 오픈소스에 프로젝트도 정말 많이 하셨네요 ㅎㅎ 질문 1) 현재 제 상황의 경우 포트폴리오 장수 구성을 최대 2장까지를 목표로 끝내는게 좋을까요? -> 하신게 많아서 요약은 하시되 2 ~ 3장으로 끝내주시는게 좋고, 오픈소스 기여를 앞단에 배치하는게 좋을거 같습니다. 대표플젝3개 앞단 -> 나머지 플젝 더 요약해서 배치 질문 2) 토스와 같이 경험한 내용에 대해 최대한 자세하게 기술해 주세요 를 추구하는 회사에서는 포트폴리오를 어떤 전략으로 가져가면 좋을까요? ( 현재 큰돌님이 보여주신 포트폴리오 기반으로 작성을 하는 것이 좋을 지, 아니면 조금 다른 전략으로 가져가야 할 지 궁금합니다.)-> 똑같습니다. 명확하게 문제해결과정을 서술하되 요약적으로 가시면 됩니다. ex) "기존 단일 노드에서 서빙되던 배치 서비스를, 마스터 슬레이브 구조로 이중화 구성하여 장애 발생 시 다운타임 최소화" 질문 3) 사내 프로젝트 기반의 경우 Github에 자료들을 올릴 수 없을 것 같은데, Github에 어떤 전략으로 준비하면 좋을 지 궁금합니다.-> 따로 해당 프로젝트에 대한 설명을 올릴 필요는 없습니다. 어차피 면접관들도 해당 부분들을 인지하고 있어서 괜찮습니다. 다만, 사내프로젝트와 유사한 프로젝트를 한다면~ 만약 변경을 한다면~ 하면서 가정법으로 묻는 질문들에 대해서만 준비해주시면 됩니다.다만 이런게 있으면 더 좋습니다. 회사 프로젝트 -> 트러블슈팅 -> 해당 경험 바탕으로 블로그글 정리 사이드플젝한다면 public으로 토미님의 강점을 보여줄 수 있는 코드 정리 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.
- 0
- 1
- 42





