선린인터넷고등학교 2021 알고리즘 컨퍼런스 - Rust로 알고리즘 문제 풀어보기
2 likes1,741 views
"선린인터넷고등학교 2021 알고리즘 컨퍼런스 - Rust로 알고리즘 문제 풀어보기"의 발표 자료입니다. 요즘 각광받고 있는 언어인 Rust로 여러 알고리즘 문제를 풀어보려는 분들에게 많은 도움이 되었으면 합니다.
선린인터넷고등학교 2021 알고리즘 컨퍼런스 - Rust로 알고리즘 문제 풀어보기
- 1. 선린인터넷고등학교 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기 옥찬호 [email protected]
- 2. 발표자 소개 • 옥찬호 (Chris Ohk) • (현) Momenti Engine Engineer • (전) Nexon Korea Game Programmer • Microsoft Developer Technologies MVP • C++ Korea Founder & Administrator • Reinforcement Learning KR Administrator • IT 전문서 집필 및 번역 다수 • 게임샐러드로 코드 한 줄 없이 게임 만들기 (2013) • 유니티 Shader와 Effect 제작 (2014) • 2D 게임 프로그래밍 (2014), 러스트 핵심 노트 (2017) • 모던 C++ 입문 (2017), C++ 최적화 (2019) 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기 [email protected] utilForever
- 3. Rust란? • https://www.rust-lang.org/ • 모질라 재단에서 2010년 7월 7일 처음 발표 • 현재는 러스트 재단으로 독립해서 개발되고 있다. • Rust 언어의 특징 • 안전한 메모리 관리 • 철저한 예외나 에러 관리 • 특이한 enum 시스템 • 트레이트 • 비동기 프로그래밍 • 제네릭 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 4. PS에서의 Rust • PS에서 주로 사용하는 언어(C++, Python 등)에 비해 어려운 점이 많다. • 불편한 콘솔 입출력 • C++ : std::cin, std::cout • Python : input.split(), print() • Rust : 간단하지 않음 (1줄로 안됨) • 엄격한 언어 문법 • 변수 타입을 반드시 일치시켜야 한다. • 수명을 고려하면서 소유권 규칙을 지켜야 한다. • 부실한 자료 구조와 알고리즘 • 가장 기본적인 자료 구조와 알고리즘만 존재한다. • C++이나 Python에 있는 다양한 함수들이 Rust에는 존재하지 않는다. 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 5. PS에서의 Rust • 그러면 굳이 왜? • 불편한 콘솔 입출력 • 아 이건 답이 없… (X를 눌러 조의를 표하세요.) • 특히 입력 라인 수가 많을수록 매우 불리해진다. • 엄격한 언어 문법 • 품질이 높은 코드를 작성하게 된다. • 메모리 관리를 잘 하고 있는지 확인할 수 있다. • 부실한 자료 구조와 알고리즘 • 자료 구조와 알고리즘을 직접 구현해보며 이해하는 게 도움이 된다. 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 6. A + B (BOJ 1000) - C++ 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 7. A + B (BOJ 1000) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 9. GCD와 LCM (BOJ 2609) - C++ 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 10. GCD와 LCM (BOJ 2609) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기 std::gcd, std::lcm? 그런 거 없다.
- 11. GCD와 LCM (BOJ 2609) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 12. 다음 순열 (BOJ 10972) - C++ 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 13. 다음 순열 (BOJ 10972) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기 std::next_permutation? 어림도 없다.
- 14. 다음 순열 (BOJ 10972) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 15. Rust 자료 구조 • 기본 자료 구조들은 구현되어 있다. 다만, 익숙한 이름이 아닐 뿐… • 스택(Stack) : std::stack std::collections::Vec • 큐(Queue) / 덱(Deque) : std::queue, std::deque std::collections::VecDeque • 링크드 리스트(Linked List) : std::list std::collections::LinkedList • 맵(Map) : std::map std::collections::HashMap • B-트리(B-Tree) : std::collections::BTreeMap • 셋(Set) : std::set std::collections::HashSet/BTreeSet • 우선순위 큐(Priority Queue) : std::priority_queue std::collections::BinaryHeap 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 16. 계단 오르기 (BOJ 2579) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 17. 제로 (BOJ 10773) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 18. BOJ 수열 1 (BOJ 13323) - Rust 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 19. Rust를 배우고 싶다면… • Rust 공식 가이드라인 문서 : https://doc.rust-lang.org/book/ • A Tour of Rust : https://tourofrust.com/ • 러스트 프로그래밍 공식 가이드 (제이펍, 2019) • Contest Algorithms in Rust (https://github.com/EbTech/rust-algorithms) • Common Data Structures and Algorithms in Rust (https://github.com/utilForever/algorithm-rs) 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기
- 20. TL; DR 2021 알고리즘 컨퍼런스 Rust로 알고리즘 문제 풀어보기