개발_기록용

알고리즘 문제를 풀다보면 순열과 조합을 구해야 하는 경우가 많다. 가령 다음과 같은 문제가 있다고 치자.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..

여름방학 직전에 친구가 정보처리기사를 추천해주면서 급하게 빈자리를 잡아 신청하게 되었다.일주일 벼락치기 필기 합격 후기를 공유하려 한다. 1. 개요정보처리기사는 4년제 대학교 졸업 요건만 갖추면 모두 시험에 응시하여 취득할 수 있다.전공자이자 게임 클라이언트 개발자가 진로인 내가 정보처리기사를 준비하게 된 이유는 다음과 같다. 전공 공부 돌아보기같은 정보통신 분야여도, 보안이 주요 분야인 사람과 그래픽이 주요 분야인 사람의 잘하는 분야는 다르기 마련이다.그렇기 때문에 자주 접하지 않았던 분야에 대해서는 내용이 흐릿해져 가기 마련이다. 정보처리기사는 시험범위만 무려 900페이지에 달한다.그만큼 방대한 내용을 다루지만, 컴퓨터 공학을 전공한 입장에서 다 한번씩 접해보고 공부한 내용들이다.시험을 보는 김에 이..

인문학? 그거 문과에서만 배우는거 아니야?이 문구가 나를 사로잡았다. 나도 분명 인문학에 대해 개발자와는 동떨어진 철학적인 내용이라 생각했기 때문이다. 인문학이 중요하다는 것은 익히 들어서 알고 있었지만그게 지금 사회에서 돈이 될까? 그런 가치가 있을까? 하는 의문을 지우지 못했다. 우리는 많은 것들이 AI로 대체되는 세상에 살고 있다.어떤 내용을 알고 싶다면 핸드폰을 켜서 검색 엔진에 켜기만 하면 된다.외국어로 쓰인 간판을 모르겠다면, 번역 앱을 키고 사진을 찍어 몇 초만에 해석할 수 있다. 이젠 과제와 일도 AI가 해주는 세상이다. 레포트 과제는 주제만 던져주면 알기 힘든 전문가 수준의 내용도 만들어준다.너무 고수준의 내용이라면 학부생이 쓴 것처럼 다시 작성해달라고 부탁할 수도 있다. 필자는 졸업프로..

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..