개발_기록용

알고리즘 문제를 풀다보면 순열과 조합을 구해야 하는 경우가 많다. 가령 다음과 같은 문제가 있다고 치자.3, 4, 6으로 이루어진 수들 중 364보다 더 큰 수들 가운데 제일 작은 수를 구하시오 그럼 int arr[3] = {3, 4, 6}의 원소들을 순열로 구하면{3, 4, 6}{3, 6, 4}{4, 3, 6}{4, 6, 3}{6, 3, 4}{6, 4, 3} 이렇게 총 6가지가 존재해 {4, 3, 6}을 골라 436을 반환하면 된다. next_permutation 알고리즘https://en.cppreference.com/w/cpp/algorithm/next_permutation bool next_permutation( BidirIt first, BidirIt last ); (1) (constexpr s..

https://google.github.io/comprehensive-rust/borrowing.html Borrowing - Comprehensive Rust 🦀This segment should take about 55 minutes. It contains: SlideDuration Borrowing a Value10 minutes Borrow Checking10 minutes Borrow Errors3 minutes Interior Mutability10 minutes Exercise: Health Statistics20 minutesgoogle.github.io22.1 Borrowing a Value아래 내용에서 소유권의 내용을 다뤘는데, 내가 계속 쓰고 싶어서 소유권을 안 넘기고 싶은 순간이 ..

https://google.github.io/comprehensive-rust/smart-pointers.html Smart Pointers - Comprehensive Rust 🦀This segment should take about 55 minutes. It contains: SlideDuration Box10 minutes Rc5 minutes Owned Trait Objects10 minutes Exercise: Binary Tree30 minutesgoogle.github.ioRust에도 스마트 포인터라는게 존재한다. Box, Rc, Trait Object를 배운다!20.1 BoxC++에서 스마트 포인터 중 하나인 unique ptr와 똑같다.어떤 heap에 있는 데이터를 가리키는 데이터 타입..

https://google.github.io/comprehensive-rust/memory-management.html Memory Management - Comprehensive Rust 🦀This segment should take about 1 hour. It contains: SlideDuration Review of Program Memory5 minutes Approaches to Memory Management10 minutes Ownership5 minutes Move Semantics5 minutes Clone2 minutes Copy Types5 minutes Drop10 minutes Exercise: Builder Typgoogle.github.io - Rust에서 가장 중요한 봉..

1. 문제https://www.acmicpc.net/problem/11055 2. 분석수열의 각 원소마다 LIS의 길이를 구하고,그 길이보다 적은 LIS를 갖는 원소들 중에서 나보다 값이 작은 원소 위치에서의 합을 비교한다.이 합이 가장 큰 것을 가져와서, 내가 가진 값을 더해 내 위치의 합으로 저장한다. => 이를 위해, 각 위치에서 LIS 길이 계산하고, 가장 큰 합도 저장해두어야 한다. 3. 코드#include using namespace std;int n;int LISRemember[1005];int SumRemember[1005];class Num{public: int N; int Len = 1; int Sum;};Num myNums[1005];// 이분탐색으로 LIS 구하기int binaryS..

https://google.github.io/comprehensive-rust/methods-and-traits.html Methods and Traits - Comprehensive Rust 🦀This segment should take about 50 minutes. It contains: SlideDuration Methods10 minutes Traits15 minutes Deriving3 minutes Exercise: Generic Logger20 minutesgoogle.github.io13.1 Methods구조체 안에 메서드를 구현하려면, "impl"로 선언. Rust는 길게 쓰는거 싫어함.위의 Race를 보면, 네 개의 함수가 있는데, 받는 타입이 다 다름. (위에서부터 첫번째, 두번째..

https://google.github.io/comprehensive-rust/pattern-matching.html Pattern Matching - Comprehensive Rust 🦀This segment should take about 1 hour. It contains: SlideDuration Matching Values10 minutes Destructuring Structs4 minutes Destructuring Enums4 minutes Let Control Flow10 minutes Exercise: Expression Evaluation30 minutesgoogle.github.io12.1 Matching Values각각을 살펴보면 #[rustfmt::skip] fn main() ..

http://google.github.io/comprehensive-rust/user-defined-types/named-structs.html Named Structs - Comprehensive Rust 🦀Like C and C++, Rust has support for custom structs: struct Person { name: String, age: u8, } fn describe(person: &Person) { println!("{} is {} years old", person.name, person.age); } fn main() { let mut peter = Person { name: String::from("Peter"), age: 2google.github.io10.1 Nam..

https://google.github.io/comprehensive-rust/std-traits.html Standard Library Traits - Comprehensive Rust 🦀This segment should take about 1 hour and 40 minutes. It contains: SlideDuration Comparisons10 minutes Operators10 minutes From and Into10 minutes Casting5 minutes Read and Write10 minutes Default, struct update syntax5 minutes Closures20 minutes Exercise:google.github.ioRust는 일반적인 여러 계산에 대..

https://google.github.io/comprehensive-rust/std-types.html Standard Library Types - Comprehensive Rust 🦀This segment should take about 1 hour and 20 minutes. It contains: SlideDuration Standard Library3 minutes Documentation5 minutes Option10 minutes Result10 minutes String10 minutes Vec10 minutes HashMap10 minutes Exercise: Counter20 minutes For each of thegoogle.github.ioRust의 표준 라이브러리는 c++의 ..