알고리즘

서문학교에서 알고리즘 수업을 듣는데 이해가 안 되는 부분은 GPT가 짠 예시 코드를 보면서 해결했다. 그런데 그 과정에서 GPT는 곧잘 쓰지만 나는 잘 쓰지 않았던 문법들이 있어서 정리해 보았다. 코딩테스트에서 유용하게 쓰일 것이다.자료구조  자료구조 안에 자료형을 명시한다. 자료'구조'와 자료'형'의 차이 때문에 매번 어디에 어떤 게 들어가야 할지 자주 헷갈렸던 문법이다.자료구조 안에 자료형을 명시한다.예를 들어 vector는 정수형 벡터이다.vector> matrix; // 2차원 정수 벡터static_cast이런 자료형은 static_cast로 형을 변환할 수 있다.문법: static_cast(바뀌는 변수명)예:double num = 3.14;int intNum = static_cast(num); ..

이전 내용 [알고리즘] 7. Backtracking1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Backtracking에 대해 다룬다. Backtracking이란DFS인데 조건이 있어juneforpay.tistory.com  1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. B..

이전 내용 [알고리즘] 6. Dynamic Programming1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Dynamic Programming 에 대해 다룬다.Dynamic Programming이란DP는 반복juneforpay.tistory.com   1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. ..

이전 내용  [알고리즘] 5. Greedy Method 내용 정리1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Greedy Method 에 대해 다룬다.   Greedy method란그리디 알고리juneforpay.tistory.com 1. Brute Force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracki..

이전 내용 [알고리즘] 4. Transform and Conquer 내용 정리1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Transform and conquer 에 대해 다룬다.Transform and Conquer란문제를juneforpay.tistory.com  1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Program..

이전 내용 [알고리즘] 3. Decrease and Conquer 내용 정리1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Decrease and conquer에 대해 다룬다.Decrease and Conquer란주어진 문juneforpay.tistory.com 1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programmin..

이전 내용 [알고리즘] 2. Divide and conquer 내용 정리juneforpay.tistory.com 1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Decrease and conquer에 대해 다룬다.Decrease and Conquer란주어진 문제를 같지만 계산을 작게 만들어서 해결하는 방식이다. 분할정복과의 차이는, 분할정복은 작게 쪼갠 후 다시 통합하는 과정이 있지만, Decrease는 작게 쪼개서 없애버린 부분을 다시 합치지 않는다는 차이가 있다. 그래..

이전 내용  [알고리즘] 1. Brute Force 내용 정리앞으로 예제와 함께 알고리즘 수업에서 배운 내용들을 요약하여 올릴 것이다.총 올릴 알고리즘 분류는 아래 8가지이다.1. Brute force 2. Divide and conquer 3. Decrease and conquer 4. Transform and conquer 5. Grjuneforpay.tistory.com  1. Brute force 2. Divide and conquer 3. Decrease and conquer 4. Transform and conquer 5. Greedy Method 6. Dynamic Programming 7. Backtracking 8. Branch and Bound여기서는 8가지 알고리즘 중 Divide a..