Thumbnail
BEST
개발 · 프로그래밍 알고리즘 · 자료구조

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트 대시보드

(4.8)
205개의 수강평 ∙  3,428명의 수강생
165,000원

월 33,000원

5개월 할부 시
지식공유자: 큰돌
총 235개 수업 (26시간 2분)
수강기한: 
무제한
수료증: 발급
난이도: 
입문
-
초급
-
중급이상
지식공유자 답변이 제공되는 강의입니다
폴더에 추가 공유
큰돌 프로필
업데이트 관련 공지
큰돌 5달 전 (2일 전 수정됨)

안녕하세요 🙂

해당 강의는 업데이트를 꾸준히 하고 있으며 해당 부분에 대한 내용을 공지드립니다. 🙂

C++ 교안 : 24.07.18

  • char을 초기화할 때 주의할 점

  • memcpy()쓸 때 주의할 점

  • Q. can't open file for writing 에러가 떠요.

  • getline

  • cout 실수 타입 출력

  • stable_sort()

  • sort()와 stable_sort()의 차이

  • vector초기화

  • string :: push_back()

  • TrivallyCopyable

  • copy()

  • const 키워드

  • sort()의 원리

  • operator()

  • substr()

  • memset()

  • 왜 기저사례는 맨 앞에 두어야 할까?

     

  • Q. 왜 연결리스트의 삽입과 삭제는 O(1)인가요?

  • Q. 왜 배열의 삽입과 삭제에 O(N)인가요?

     

  • 교안 전체적으로 깔끔한 그림으로 수정함.

  • 1주차 : 재귀함수의 메인로직부분 설명 추가

  • 타입변환 부분 설명추가

  • m2맥북 bits/stdc++.h 설정법 추가

     

  • &b[0][0] + 10 * 10 부연설명

  • 변수 초기화 순서 문제

  • 왜 우선순위큐에는 반대로 설정해야할까?

  • vector 관련 그림수정

  • s[i] - ‘0’

  • find() 시간복잡도 설명보강

문제해설교안 : 24.06.08

  • 4 - M

  • 6 - L

  • 7 - E

  • 1 - L 재귀 풀이 추가 및 강의 추가

문제 해설 강의

해당 해설강의가 더 자세하게 업데이트 되었습니다.

  • 6 - O

  • 6 - L 

 

다른 댓글 보기(1)
큰돌 프로필
대규모 업데이트 완료 공지
큰돌 2023.04.30 (2023.05.01 수정됨)

안녕하세요 강사 큰돌입니다.

이번에 코딩테스트 강의 대규모 업데이트를 진행했고 해당 완료사항을 알려드리고자 합니다.

이번 업데이트의 주안점은 다음과 같았습니다.

  • 강의 내 불필요한 부분 제거

  • 강의 전체적으로 변수 설명, 증명 등 좀 더 자세한 설명으로 보강

  • 자주 나오는 질문 및 피드백으로 요청하신 강의 제작

  • 재귀함수로 푸는 방법 등 다른 방법으로 푸는 해설 관련 강의 추가 제작

  • 해설코드 조금 더 효율적인 코드로 수정 및 추가

  • 교안의 내용은 조금 더 자세하고 쉬운 설명, 효율적인 코드로 수정 및 추가

강의 업데이트

1 ~ 8주차 문제 풀이 강의 업데이트 

0 ~ 4주차 개념강의 업데이트

 

"총 강의의 시간은 21시간에서 약 26시간으로 증가되었습니다."

 

교안 업데이트 최신버전 : 23.04.27

  • 참조에 의한 호출로 넘겨야 할 때 / 추가

  • [참고] sort를 사용할 때 주의 할 점 / 추가

  • 재귀를 이용한 순열 / 수정

  • 재귀를 이용한 순열 - 디버깅코드 / 수정

  • 쓰지 말아야 할 초기화 방법 {0, } / 추가

  • 실수형연산의 제한된 정확도 / 수정

  • min, max_element 함수 설명 / 수정

  • 배열 회전로직 설명 / 수정

  • 왜 오버라이딩이 아니라 오버로딩일까? / 추가

  • 왜 fill()로 전체초기화를 해야할까? / 추가

  • VS CODE의 run task를 활용한 실행방법 / 추가

  • 에라토스테네스 채 코드 / 수정

  • int 형, long long 형 설명 / 수정

  • copy(), memcpy() 내용 보강 및 얕은 복사, 깊은 복사 설명 / 추가

  • 2차원 배열 로직 직사각형 배열도 가능한 코드 / 수정

  • 구현문제 푸는 팁 / 추가

 

문제 해설교안 최신버전 : 23.04.11

다음의 해설코드가 수정되었습니다. (해당 강의 또한 수정되었습니다.)

  • 2 - E

  • 3 - F

  • 4 - B

  • 5 - O

  • 5 - U

  • 5 - V

  • 6 - B

  • 6 - C

  • 6 - F 

  • 6 - F 해설코드 그리디를 이용한 풀이 추가

  • 6 - G

  • 6 - M 

  • 6 - K

  • 7 - M

  • 7 - O

  • 8 - B

  • 8 - G

  • 8 - P

  • 8 - V 

  • 8 - W

 

감사합니다.

강사 큰돌 올림.

다른 댓글 보기(6)
큰돌 프로필
교안 업데이트 v.23.02.23 및 강의 업데이트
큰돌 2023.02.23 (2023.02.23 수정됨)

안녕하세요 수강생 여러분.

교안업데이트 v.23.02.23

교안 내의 permutation 부분 설명의 Array와 vector의 차이를 헷갈려하시는 수강생분이 있으셔서 해당 부분을 조금 더 자세한 설명으로 헷갈리지 않게 보완했습니다. :)

이것과 함께 수정된 사항은 다음과 같습니다.

  • 포인터 설명 수정

  • 이터레이터 설명 추가

  • permutation 설명 보완

또한 문제해설 교안 역시 일부 오타를 수정했습니다.

문제해설 교안 v23.02.20

  • 일부 오타 수정

문제해설 강의 또한 업데이트를 했습니다. 조금 더 자세하게 또는 플로우를 조금 더 매끄럽게 만들었다고 보시면 됩니다. 개념강의 중 메모리와 포인터 강의를 4파트로 나눠서 좀 더 세세하게 강의를 업데이트하기도 했습니다.

강의 업데이트

  • [필수개념] 메모리와 포인터(pointer) #1 메모리와 주소 

  • [필수개념] 메모리와 포인터(pointer) #2 포인터 

  • [필수개념] 메모리와 포인터(pointer) #3 역참조연산자 

  • [필수개념] 메모리와 포인터(pointer) #4 array to pointer decay 

  • 2 - T 

  • 3 - M

  • 3 - N

  • 3 - O

  • 4 - H 

  • 5 - P

감사합니다.

큰돌 프로필
강의 업데이트 공지
큰돌 2023.02.08

안녕하세요 ㅎㅎ 해당 강의들이 수정되거나 추가되었습니다.

  • [필독] 질문하는 방법 [완료]

  • [필독] 문제 풀 때 주의할 점  [완료]

  • [팁] 재밌게 꾸준하게 문제 푸는 방법 [완료]

  • [팁] 코딩테스트를 준비하는 직장인을 위한 팁 [완료]  

  • [마지막수업] 강의가 끝난 후에 하면 좋은 것들 [완료]

감사합니다.

큰돌 프로필
교안 업데이트 v23.02.06
큰돌 2023.02.06

안녕하세요 수강생여러분 ㅎㅎ

교안이 업데이트 되었습니다.

업데이트 사항

  • fill 및 memset 함수 좀 더 자세하고 쉬운 설명으로 변경

  • const 키워드 설명 보강

감사합니다.

큰돌 프로필
강의 업데이트 공지
큰돌 2023.02.03

안녕하세요 ㅎㅎ

교안 및 강의가 업데이트 되었습니다. 조금 더 설명이 자세해졌거나 많이 어려워하는 부분에 대한 강의가 추가되었습니다.

교안 업데이트

10주완성 C++ 코딩테스트 문제해설링크 교안 업데이트 : 최신버전 v23.02.02

강의 업데이트

  • 0주차 개념 #7 중복된 요소를 제거하는 방법과 unique()[완료]

  • 1주차 개념 #5 문제로 연습하는 시간복잡도 Q3 점화식 설명 [완료]

  • 1 - F[완료]

  • 1 - G[완료]

  • 1 - L [완료]

  • 2주차 개념 4 - 1 인접행렬 [완료]

  • 2주차 개념 4 - 2 인접행렬 [완료]

  • 2주차 맞왜틀팁 : 변수명의 통일 [완료] 

  • 3 - Q [완료]

  • 4 - I [완료]

  • 4 - O [완료]

  • 5 - D [완료]

  • 5 - I [완료]

  • 5 - N [완료]

감사합니다.

큰돌 프로필
교안 업데이트v23.01.24 : getline 설명 보완
큰돌 2023.01.24 (2023.01.24 수정됨)

안녕하세요 수강생여러분 ㅎㅎ

교안내의 getline 설명 부분이 좀 더 보완되었습니다.

수강생 provemyself99 님께서 피드백 주셨습니다. 피드백 정말 감사합니다 :)

인쇄하신 분들은 그냥 다음 설명 보시고 넘기셔도 되구요. 다운로드 받아서 보시는 분들은 다시 다운로드 부탁드립니다.

수정된 부분은 다음과 같습니다. p24 getline 설명

하지만 cin으로 T개의 getline을 받을지를 설정하고 T개 만큼 getline의 입력이 들어오는 상황이 있습니다.  그럴 때는 특정 문자열을 기반으로 버퍼플래시를 하고 받아야 합니다.

이 이유는 cin을 입력을 받을 때 개행문자 직전 까지 입력을 받게 되고 이 때문에 중간에 위치한 버퍼에 \n이 남아있게 되는 것이죠. 이를 없애주기 위해 getline(cin, bufferflush)를 해주어야 합니다.


참고로 개행문자는 한 칸 띄어쓰기, 한줄 띄어쓰기를 일컫습니다.

 

감사합니다.

강사 큰돌 올림.


큰돌 프로필
비트마스킹 개념강의 10강 추가 및 수정
큰돌 2023.01.22 (2023.01.22 수정됨)

안녕하세요 수강생 여러분 ㅎㅎ

수강생님께서 비트마스킹 개념강의를 좀 보완해주셨으면 좋겠다라는 피드백을 주셔서

검토후 비트마스킹 개념강의를 전부 업데이트했습니다. 조금 더 자세해지고 기초부터 설명한 부분이 많아졌다고 보시면 됩니다. ㅎ

수정 및 추가된 내용은 다음과 같습니다.

비트마스킹 강의를 들으신 분이더라도 정말 더 자세하게 설명했기 때문에 한번 더 들어주세요. ㅎㅎ

 

그리고 수강생 여러분, 설 잘보내세요 ㅎㅎ

감사합니다.

강사 큰돌 올림.

다른 댓글 보기(2)
큰돌 프로필
교안 업데이트 v23.01.20
큰돌 2023.01.20

교안내 일부 오타가 수정되었습니다.

감사합니다.

 

큰돌 프로필
비트마스킹 강의 추가 및 수정 & 알고리즘 교안 수정
큰돌 2023.01.15

안녕하세요 ㅎㅎ

비트마스킹 개념강의가 3강에서 4강으로 증가 되었으며, XOR 연산자 설명이 더 자세해졌습니다.

교안 내의 lower_bound 설명이 더 자세해졌습니다.

교안 최신버전 : version.23.01.15

 

 

큰돌 프로필
맞왜틀 강의가 추가되었습니다.
큰돌 2023.01.15 (2023.01.15 수정됨)

맞왜틀 팁을 알려드리기 위해 맞왜틀 강의 몇개를 만들었습니다. 해당 주차를 완벽하게 했더라도 반드시 꼭 강의를 들어주세요! 정말 꿀팁을 담았습니다.

  • 맞왜틀팁 : 출력 | 1 - K 보완설명

  • 맞왜틀팁 : 전역변수를 사용할 때 주의할 점 | 3 - Q 보완설명

  • 맞왜틀팁 : 반례를 생각하는 방법 | 2 - C 보완설명

  • 맞왜틀팁 : 실수를 줄이는 방법 | 히든퀘스트

또한,

시간복잡도 Q5설명 부분에 부연설명이 다음과 같이 추가되었습니다. :)

부연설명 : 보통의 재귀함수는 go(n - 1) 또는 go(idx + 1) 이라는 구조를 가지기 때문에 보통은 호출이 2번일어나면 2 ^ n, 3번 일어나면 3 ^ n이라고 보면 되지만, 저러한 구조를 가지지 않은 함수의 경우 다른 시간복잡도를 가지기도 합니다. 참고부탁드립니다.

감사합니다.

큰돌 프로필
강의 추가 : 메모리와 포인터
큰돌 2023.01.01

안녕하세요. :)

포인터를 어려워하시는 수강생들을 위해 준비했습니다.

포인터 강의가 추가되었으며 포인터에 관한 교안 부분이 수정되었습니다.

0주차 - 메모리와 포인터 [강의 추가]

교안 최신버전 : version.23.01.02

감사합니다.

다른 댓글 보기(1)
큰돌 프로필
알고리즘 교안 업데이트 v.22.11.30
큰돌 2022.11.30

안녕하세요 수강생 여러분 ㅎㅎ 

이번에 namk님께서 next_permutation() 에 관련해 피드백을 주셨고 해당 피드백을 기반으로 교안을 업데이트했습니다. 기존의 next_permutation()은 오름차순 배열을 기반으로 해야 된다고 설명되어있지만 조금 더 설명을 보강해서 수강생들이 실수하지 않게 보완했습니다 .

  • next_permutation() 사용시 주의할 점 p 112쪽 추가.

 

최고의 강의를 만들어나가겠습니다. 

감사합니다. 

강사 큰돌 올림.

다른 댓글 보기(1)
큰돌 프로필
강의 업데이트 공지
큰돌 2022.11.29

안녕하세요 수강생 여러분.

교안과 강의 일부가 추가 및 수정되었습니다. 

 

[업데이트 리스트]

  • 알고리즘 교안 업데이트 최신버전 : v.22.11.28

  •  - p126 n진법 코드 설명 추가

  • 1주차 개념강의 완전 리뉴얼

  • 2주차 개념강의 완전 리뉴얼

  • 특강 : IT대기업 100% 합격하는 방법 추가

혹시나 강의를 듣다가 피드백있으시면 언제든지 제 메일 jhc9639@naver.com로 부탁드립니다. 최고의 강의를 만들어 나가겠습니다.

큰돌 올림.

다른 댓글 보기(1)
채널톡 아이콘