oVeron

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. https://anz1217.tistory.com/105 CCW 세 점 \(A, B, C\)가 있습니다. 이 점들을 이용해 2개의 벡터 \(\overrightarrow{AB}, \overrightarrow{BC}\)를 만듭시다. 이 두 벡터의 외적값을 이용해 세 점에 대한 방향성을 알 수 있습니다. 1. \(\overrightarrow{AB} anz1217.tistory.com http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 ..

알고리즘/algorithm 2023. 5. 12. 11:01

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. https://anz1217.tistory.com/39 비트마스킹 DP 비트마스킹을 이용해 DP문제를 풀어봅시다. \(n\)크기의 집합이 있을 때, 이 집합의 서로 다른 부분집합의 개수는 \(2^n\)가지 입니다. 그리고 이 부분집합들을 하나의 정수로 쉽게 변환할 수 있습 anz1217.tistory.com http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 www.yes24.com http://w..

알고리즘/algorithm 2023. 5. 11. 08:52

트리의 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef tuple tiii; int N; vector graph[26]; void preOrder(int u) //전위 순회 { cout n >> lc >> rc; graph[n - 'A'].push_back(l..

알고리즘/algorithm 2023. 5. 8. 18:36

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. https://anz1217.tistory.com/108 기초 정수론1 PS에 필요한 기초적인 정수론을 다뤄 봅시다. 저는 수학을 잘 하지는 못합니다. 그래서 이 글에서는 각 주제에 해당하는 내용에 대해 간단히 설명만 하고, 엄밀한 증명은 하지 않을 예정입니다. anz1217.tistory.com https://anz1217.tistory.com/109 기초 정수론2 페르마의 소정리 \(p\)가 소수이고, \(\gcd(p, a) = 1\)일 때 $$a^{p-1} \equiv 1 \mod p$$ 앞선 글에서 모듈러 역원을 구하는데 확장 유클리드 알고리즘을 이용할 수 있다는 사실을 알았습니다. 그런데 모듈러 anz1217.tistory.com http:/..

알고리즘/algorithm 2023. 5. 8. 15:41

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. http://www.yes24.com/Product/Goods/72274740 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 - YES24 실전 알고리즘 공부법! 민간전승되던 고급 기법에서 최신 트렌드까지『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이 www.yes24.com https://anz1217.tistory.com/126 투 포인터 투 포인터에 대해 알아봅시다. 투 포인터는 말 그대로 두 개의 포인터를 조작하면서 두 포인터가 가리키는 값이 특정한 조건을 만족하도록, 또는 두 포인터 사이의 구간이 조건을 만족하도록 하 anz1217.tistory.com https://an..

알고리즘/algorithm 2023. 5. 7. 18:59

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 www.yes24.com http://www.yes24.com/Product/Goods/72274740 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 - YES24 실전 알고리즘 공부법! 민간전승되던 고급 기법에서 최신 트렌드까지『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이 ..

알고리즘/algorithm 2023. 5. 6. 13:11

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 www.yes24.com http://www.yes24.com/Product/Goods/72274740 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 - YES24 실전 알고리즘 공부법! 민간전승되던 고급 기법에서 최신 트렌드까지『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이 ..

알고리즘/algorithm 2023. 5. 5. 22:18

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 www.yes24.com http://www.yes24.com/Product/Goods/72274740 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 - YES24 실전 알고리즘 공부법! 민간전승되던 고급 기법에서 최신 트렌드까지『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이 ..

알고리즘/algorithm 2023. 5. 5. 18:09