Wiki Index

Solution rust soulution Memo 투포인터 팰린드롬 판별 문제 동일한 로직의 팰린드롬을 두번 구현해서 한 문자를 제거하도록 수정한다. // Baekjoon - 17609 // https://www.acmicpc.net/problem/17609 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(); for _ in 0..n { let tmp = lines.next().unwrap(); let result = is_palindrome(tmp); writeln!...

Solution rust soulution Memo 투포인터 기본 // Baekjoon - 2003 // https://www.acmicpc.net/problem/2003 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 meta_line: Vec<usize> = lines.next().unwrap() .split_whitespace() .map(|x| x.parse().unwrap()) .collect(); let n = meta_line[0]; let m = meta_line[1]; let nums: Vec<usize> = lines.next().unwrap() .split_whitespace() .map(|x| x.parse().unwrap()) .collect(); let mut count = 0; let mut sum = 0; let mut left = 0; for right in 0....

Solution rust soulution Memo 파라메트릭서치 파라메트릭 서치로 ‘분류’되는 문제인걸 알아서 겨우 푼 것 같다. 이런 방법을 생각할 수 있을까 싶으면서도 뭔가 조금 더 최적화된 브루트포스 풀이를 생각하면 좋은 것 같다 브루트포스 > dp > 파라메트릭 이순서로 가능? 하면서 생각해보면 좋을것같다. can_split 함수는 그리디로 구현했다. 새로운 원소마다 최대값 최소값을 갱신해서 만약 지금 상태의 배열이 파라메트릭으로 선정된 최대값보다 작다면 원소를 더 추가하고 크다면 새로운 배열을 생성한다. 결국 배열을 전부 만들었을때, 조건을 달성했는지 판별한다....

Solution rust soulution Memo 파라메트릭서치 2 없으면 뭔가 방법이 있었을까 싶은데 잘 떠오르지는 않는다. // Baekjoon - 2110 // https://www.acmicpc.net/problem/2110 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_line = lines.next().unwrap(); let parts: Vec<u64> = first_line .split_whitespace() .map(|x| x.parse().unwrap()) .collect(); let n = parts[0]; let c = parts[1]; let mut houses: Vec<u64> = vec!...

Solution rust soulution Memo 파라메트릭서치 이건 처음 보는 것 같다. 이분탐색의 응용 t/f 평가값중 마지막 t의 평가값을 찾는다. 상황 자체를 일종의 정렬된 배열로 보면 편하다고 한다. https://gliver.tistory.com/31 // Baekjoon - 2805 // https://www.acmicpc.net/problem/2805 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_line = lines.next().unwrap(); let parts: Vec<u64> = first_line ....

Solution rust soulution Memo 이분탐색 문제 뭔가 카테고리가 분류되지 않았다면 다른걸로 풀었을지도 정렬 후, 나는 높이의 인덱스가 부딪히지 않는 벽의 숫자가 된다. (그걸 길이에서 빼줌) // Baekjoon - 3020 // https://www.acmicpc.net/problem/3020 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_line = lines.next().unwrap(); let parts: Vec<usize> = first_line .split_whitespace() ....

Solution rust soulution Memo 바이너리서치로 남겨진 문제인데 바이너리서치는 실패했다. 입출력최적화를 마지막에해서 뭐가 원인인지는 못밝혔다. 그래서 그냥 바이너리서치는 구현해둠 // Baekjoon - 1920 // https://www.acmicpc.net/problem/1920 use std::collections::HashSet; use std::io::{self, BufRead, Write}; fn main() { let stdin = io::stdin(); let stdout = io::stdout(); let mut stdin = stdin.lock(); let mut stdout = stdout.lock(); let mut line = String::new(); stdin.read_line(&mut line).unwrap(); line.clear(); stdin.read_line(&mut line).unwrap(); let nums: HashSet<i32> = line.split_whitespace() .map(|x| x.parse().unwrap()) .collect(); line.clear(); stdin....

Solution rust soulution Memo 릿코드 dp문제 근데 왜 이게 dp지.. // LeetCode - generate-parentheses // https://leetcode.com/problems/generate-parentheses/description/?envType=problem-list-v2&envId=dynamic-programming /** Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. Example 1: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] Example 2: Input: n = 1 Output: ["()"] */ struct Solution; impl Solution { fn new() -> Self { Solution } pub fn generate_parenthesis(n: i32) -> Vec<String> { let mut result = Vec::new(); let mut current = String::new(); Self::backtrack(&mut result, &mut current, 0, 0, n as usize); result } fn backtrack(result: &mut Vec<String>, current: &mut String, open: usize, close: usize, max: usize) { if current....

Solution rust soulution Memo 구현이 귀찮은 것 빼면 그냥 평이한 백트래킹 타겟(빈칸)을 따로 추출한다. 횡, 종, 중앙값 기준으로 넣을 수 있는 숫자 후보를 추출한다. 타겟 배열의 인덱스 기준으로 후보숫자를 전부 넣어보며 백트래킹 // Baekjoon - 2580 // https://www.acmicpc.net/problem/2580 use std::io::{self, Read, Write}; const MAX_LEN: usize = 9; 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....

Solution rust soulution Memo 각각의 원소에 대한 i 까지의 lis, i부터의 lds를 구해서 각각의 dp배열에 저장한다. 그리고 요구받은 인덱스에 대해서 lis + lds - 1을 리턴 일단 위의 아이디어를 못떠울려서 엄청 해맸고, 구현도 역순의 인덱스가 너무 헷갈려서 많이 해맸다. // Baekjoon - 11054 // https://www.acmicpc.net/problem/11054 use std::cmp::max; 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)....