소개
- 現 어비스 대표 및 리드개발자
- 前 네이버 개발자
- 4년차 알고리즘 강사(네이버 / 카카오 / 라인 / 삼성 코딩테스트합격자 배출)
- 19, 20 IT 대기업 코딩테스트 합격자(All Solved)
- 자바스크립트 테스트 프레임워크 Mocha.js contributor
- 저서 《 면접을 위한 CS전공지식노트 》 2022 / 국내IT도서 1위 베스트 셀러
- 저서 《 실시간 모니터링 시스템을 만들면서 정복하는 MEVN 》 2021 / 국내IT도서 63위 베스트셀러
강의
전체2수강평
게시글
질문&답변
2024.05.20
3-H 반례
안녕하세요 jwoo님 ㅎㅎ 정말 잘 짜셨네요 ㅎㅎ 후... 틀린 부분 찾느라 고생좀 했습니다 ㅎㅎ for(auto nn : {n+1, n-1, n*2}) { if(nn = MAX) continue; 이렇게 바꿔보시겠어요? 배열범위를 10으로 설정했으면 인덱스 - 10을 참조하지는 않게 해야합니다. 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.
- 0
- 2
- 26
질문&답변
2024.05.20
1-K 주몽 문제 재귀를 이용한 조합으로 푸는 방법
안녕하세요 룰루님 ㅎㅎ 모범 답안을 확인할 수 있을까요? 저도 풀 때 선생님이 푸신 것 처럼 이중 포문을 이용해서 했었는데, 재귀를 이용해서 푸는 방법도 궁금합니다. >> 해당 풀이는 다음과 같습니다. 이렇게 하시면 됩니다. ㅎ #include using namespace std; int n, m, a[15001], cnt; void print(vector & b) { if (a[b[0]] + a[b[1]] == m) { cnt++; } } void combi(int start, vector & b) { if (b.size() == 2) { print(b); return; } for (int i = start + 1; i > n >> m; for (int i = 0; i > a[i]; cnt = 0; vector b; combi(-1, b); cout 또한, r이 3 이하일 경우 무조건 이중 for문으로 돌리는게 시간복잡도가 재귀보다 낮게 나오나요? >> 시간복잡도가 같더라도 재귀보다는 반복문의 프로그램의 실행시간이 보통은 낮습니다. 이문제의 경우도 앞의코드 기반으로 풀었을 때는 다음과 같이 실행시간이 높게 나오는 것을 볼 수 있습니다. (사진) 그리고 다음부터는 해당 문제 - 질문에 매핑해서 질문 부탁드립니다. 그래야 좀 더 답변드리기가 쉽습니다.ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.
- 0
- 2
- 24
질문&답변
2024.05.20
1-O. 모듈러 연산 질문
안녕하세요 룰루님 ㅎㅎ 모듈러 연산은 분배법칙이랑 비슷한 것 같은데, 유사한 것이라고 알고있어도 될까요? >> 네 맞습니다. 또한, 이제까지는 cin, cout을 쓰시다가 왜 이 문제에서는 scanf, printf를 쓰셨는지 궁금합니다 >> 그 때 당시는 scanf를 쓰고 싶어서 그런 것 같습니다. cin이나 cout을 쓰셔도 됩니다. 룰루님 그리고 해당 문제 - 질문을 매핑해서 질문 부탁드립니다. 감사합니다.
- 0
- 2
- 27
질문&답변
2024.05.20
1 - N 짊
안녕하세요ㅎㅎ 오버플로를 신경써주셔야 합니다. #include using namespace std; typedef long long ll; const ll INF = 1e18; ll a, b, c, ret; ll go(ll p){ if(p == 1){ ret = a % c; return ret; } ret = go(p / 2); ret = (ret * ret) % c; if(p % 2){ ret = (ret * a) % c; } return ret; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> a >> b >> c; ret = go(b); cout 이렇게 해보시겠어요? ret * ret을 하는 동안 int범위를 초과할 수 있기 때문에 ll로 해주셔야 합니다. 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.
- 0
- 2
- 31
질문&답변
2024.05.20
라우팅 테이블 vs 포워딩 테이블
안녕하세요 opix님 ㅎㅎ 포워딩 테이블이 라우팅테이블의 하위 개념이라고 보시면 됩니다. 라우팅 테이블 : 네트워크 경로를 결정하고, 최적의 경로를 선택하여 패킷을 전달하는 데 사용됩니다. 포워딩 테이블 : 실제 데이터 패킷의 포워딩을 수행합니다. 라우팅 테이블의 정보를 바탕으로 최종 포워딩 결정을 내립니다. 이는 라우팅 테이블의 정보를 기반으로 만들어지고 주기적으로 동기화됩니다. 다음과 같은 구성요소의 차이가 있습니다. 라우팅 테이블 (사진)이렇게 목표점, 넷마스크, 게이트웨이, 인터페이스, 메트릭으로 구성됩니다. Destination Netmask Gateway Interface Metric 192.168.1.0 255.255.255.0 192.168.0.1 eth0 10 10.0.0.0 255.0.0.0 10.0.0.1 eth1 5 포워딩 테이블 하지만 포워딩 테이블은 목표점, 인터페이스밖에 없습니다. Destination Interface 192.168.1.0 eth0 10.0.0.0 eth1 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.
- 0
- 2
- 25