코딩테스트 10

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 12장 기하

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 12.1 기하 1) CCW (counter-clockwise) - 실제 코딩 테스트에서 기하 알고리즘을 다룰 때 이용한다. - CCW : 평면..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 11장 동적 계획법

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 11.1 동적 계획법 (Dynamic Programming) 1) 정의 - 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분의 문제들을 해..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 10장 조합

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 10.1 조합 (combination) 1) 조합 - nCr로 표현 - n개의 숫자에서 r개를 뽑는 경우의 수 2) 순열 - nPr로 표현 -..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 9장 트리

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 8.1 트리 알아보기 1) 개념 - 트리(tree) : 노드와 에지로 연결된 그래프의 특수한 형태 2) 특징 - 순환 구조(cycle)을 가지..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 8장 그래프

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 8.1 그래프의 표현 1) 에지 리스트 (edge list) - 에지를 중심으로 그래프를 표현한다. - 배열에 출발 노드, 도착 노드, (가중..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 6장 그리디

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 :https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 6.1 그리디 알고리즘 - 현재 상태에서 보는 선택지 중 최선의 선택지가 전체선택지 중 최선의 선택지라고 가정하는 알고리즘 - 알고리즘 수행 과..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 5장 탐색

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 5.1 깊이 우선 탐색 (DFS ; Depth First Search) - 그래프 완전 탐색 기법 - 그래프의 시작 노드에서 출발하여 탐색할 ..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 4장 정렬

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 4.1 버블 정렬 - 정의 : 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 형식 - 특징 간단하게 구현할 수 있지만 시..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 3장 자료구조

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소 Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub. github.com 3.1 배열과 리스트 그리고 벡터 1) 배열 - 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 - 인덱스를 통해 배열의 값을 참조할 ..

[알고리즘/코딩테스트] Do it! 알고리즘 코딩테스트 C++ 1~2강 코딩테스트 준비하기

2학년 겨울방학이 된 지금부터는 이전보다 더욱 본격적으로 알고리즘 실력을 쌓고 코딩테스트 준비를 하려고 합니다. 코딩테스트 언어를 Java와 C++ 중 고민하다가 C++을 선택하게 되었습니다. 교내 학회 ALGOS에서도 C++로 알고리즘을 공부하고 백준을 풀고 있지만, 제 개인적으로도 공부를 해야 할 필요성을 느껴서 이지스퍼블리싱의 교재를 방학 중에 1회독해보려고 합니다. 전반적으로 문제들을 봤는데 많이 어려워서 먼저 "알고리즘에 익숙해지겠다"는 목표로 1회독을 하고, n회독 때는 온전히 제 힘으로만 풀어볼 생각입니다. 교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHu..