Wiki Index

Solution rust soulution Memo 간단한 dp 배낭 문제 // Baekjoon - 12865 // https://www.acmicpc.net/problem/12865 use std::cmp; use std::io::{self, Read, Write}; fn main() { let mut stdin = io::stdin().lock(); let mut stdout = io::stdout().lock(); let mut input = String::new(); stdin.read_to_string(&mut input).unwrap(); let mut lines = input.lines(); let mut iter = lines.next().unwrap().split_whitespace(); let n: usize = iter.next().unwrap().parse().unwrap(); let k: usize = iter.next().unwrap().parse().unwrap(); let vals: Vec<(usize, usize)> = lines .take(n) .map(|line| { let mut nums = line....

Solution rust soulution kotlin solution Memo 점화식만 구하면 딱 떨어지는 문제 점화식 자체가 풀이랑 완벽하게 같은 문제 // Baekjoon - 11048 // https://www.acmicpc.net/problem/11048 use std::{ cmp, io::{self, Read, Write}, }; fn main() { let mut stdin = io::stdin().lock(); let mut stdout = io::stdout().lock(); let mut input = String::new(); stdin.read_to_string(&mut input).unwrap(); let mut lines = input.lines(); let dimensions: Vec<usize> = lines .next() .unwrap() .split_whitespace() .map(|x| x.parse().unwrap()) .collect(); let y = dimensions[0]; let x = dimensions[1]; let mut candy = vec!...

Solution rust soulution kotlin solution Memo 최장부분수열, dp로 풀린다. 사실 이건 풀이법이 기억나서 금방 풀었다. // Baekjoon - 11053 // https://www.acmicpc.net/problem/11053 use std::io::{self, Read, Write}; fn main() { let mut stdin = io::stdin().lock(); let mut stdout = io::stdout().lock(); let mut input = String::new(); stdin.read_to_string(&mut input).unwrap(); let mut lines = input.lines(); let _n: usize = lines.next().unwrap().parse().unwrap(); let numbers: Vec<i32> = lines .next() .unwrap() .split_whitespace() .map(|s| s.parse().unwrap()) .collect(); let mut dp = vec!...

Solution rust soulution kotlin solution Memo 그리디 입문 문제 그리디로 풀린다는 직관을 갖기까지가 어려운 것 같다. 반대로 그리디인걸 알고 풀면 엄청 쉽게쉽게 풀린다. // https://www.acmicpc.net/problem/1461 // Baekjoon - 1461 use std::{ cmp, io::{self, Read, Write}, }; // -1, 3 (4 5) (6 11) // (-45 -26 -18) (-9 -4), (22 40 50) fn main() { let mut stdin = io::stdin().lock(); let mut stdout = io::stdout().lock(); let mut input = String::new(); stdin....

Solution rust soulution kotlin solution Memo 공통부분수열, 기억이 안나고 푸는 특정한 방법이 있다는게 기억나서 풀이를 찾아서 구현했다. 천천히 생각했으면 풀었거나 기억이 났을 것 같은데, 직전에 풀었던 공통수열로 생각하다가 점화식에 집착하다 목풀었다. // Baekjoon - 9251 // https://www.acmicpc.net/problem/9251 use std::io::{self, Read, Write}; fn main() { let mut stdin = io::stdin().lock(); let mut stdout = io::stdout().lock(); let mut input = String::new(); stdin.read_to_string(&mut input).unwrap(); let mut lines = input.lines(); let first_str: Vec<char> = lines....

Vim Index 🦅 [[Neovim-Copilot-Config]] [[Vim-Profile-Log-Debugging]] [[Vim-Impove-Sheet]]

Computer Science Index 🤖 [[OSTEP]] : 운영체제 아주 쉬운 세 가지 이야기 [[Network]] : TCP/IP Illustrated [[Semaphore-Mutex]] : 세마포어와 뮤텍스 정리 [[effective-linux-oreily]]

db 인덱스!

먹고 살기 위해서 알아야 하는 것들

Inbox..?