Wiki Index

여러가지 사유로 자주 맞닥뜨려서 다시 정리

모든 내용 출처는 : 프로그래밍-러스트 타입 관련 길이는 타입의 일부, 슬라이스는 길이 제한이 없으므로 변수에 직접 저장하거나 함수 인수로 전달할 수 없다. 슬라이스 레퍼런스는 팻 포인터로 슬라이스의 첫 번째 요소를 가리키는 포인터와 그 안에 있는 요소의 개수로 구성되는 2워드 크기의 값이다. 이동 관련 러스트에서는 모든 이동이 원본을 미초기화 상태로 두는 바이트 단위의 얕은 복사다. 복사는 원본의 초기화 상태를 유지한다는 점만 제외하면 이도오가 똑같다. 이동과 레퍼런스 카운트 기반의 포인터는 소유 관계 트리의 경직성을 완화하는 두가지 방법이다....

Solution kotlin soulution Memo 비트마스킹 + dfs 풀이 각 방의 크기를 전부 계산하고 방 번호를 마킹한다. 방이 다른 경우 방을 합쳐보는 식으로 브루트 포스 탐색 package problems.baekjoon.p2234 import java.io.BufferedReader import java.io.InputStreamReader fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val (x, y) = readLine()!!.split(" ").map { it.toInt() } val graph = mutableListOf<MutableList<Int>>() repeat(y) { graph.add(readLine()!!.split(" ").map { it.toInt() }.toMutableList()) } val roomId = MutableList(y) { MutableList(x) { -1 } } val roomSizes = mutableListOf<Int>() var roomCount = 0 for (i in 0 until y) { for (j in 0 until x) { if (roomId[i][j] == -1) { val size = dfs(graph, roomId, i, j, y, x, roomCount) roomSizes....

As-Is 일반적인 그리고 기존 결제 흐름 클라이언트가 결제를 요청 서버가 결제를 진행하는데 필요한 정보를 응답 해당 내용을 토대로 pg사 호출 pg사의 사용자 인증 이후 콜백 콜백받은 정보를 상태로 저장하고 있던 정보와 대조하고, 문제없으면 pg사로 승인 api 호출 pg사의 승인 응답 승인 여부를 db에 저장 (결제 승인 응답, 로그, 대사작업에 필요한 정보 등) 회계처리를 진행하는 서버에 저장 To-Be 새로운 요구사항들 (배경) 회사 그룹의 오프라인 매장에서 판매된 상품까지 수선 서비스의 대상이 됨에 따라서 다른 계열사와의 협업이 필요하게 되었다....

Solution rust soulution Memo dp[y][x][state] = ways 지금 파이프 끝의 좌표와 상태에 도달할 수 있는 경우를 바텀업 방식으로 dp #[allow(clippy::all)] #[allow(unused_must_use, unused_doc_comments)] fn solve<R: BufRead, W: Write>(io: &mut IO<R, W>) -> Option<()> { let n = io.get(0usize)?; let grid = io.get(vec![vec![0usize; n]; n])?; // 0 - horizontal, 1 - vertical, 2 - diagonal // dp[i][j][파이프상태] = 경우의 수 let mut dp = vec![vec![vec![0usize; 3]; n]; n]; // 초기 상태: (0, 1)에 horizontal 파이프 dp[0][1][0] = 1; for i in 0....

Solution rust soulution Memo 못풀었다! 🥲 비트마스킹을 써서 쓰는 풀이가 있는걸 알았는데, 그걸 떠올리지 못하고 시간을 보내다가 지쳐서 다른 코드를 참고했다. fn tsp(n: usize, grid: &[Vec<usize>]) -> usize { // dp[mask][i] = 지금 위치가 i 이며, mask로 표현된 도시를 방문했을때 최소 비용 let mut dp = vec![vec![usize::MAX; n]; 1 << n]; // 0001 0번 도시만 방문한 비용 0 dp[1][0] = 0; // 모든 방문 경로에서 for mask in 1..(1 << n) { // 해당 반복문의 시작 지점을 찾는다 for i in 0....

Topdown vs Bottomup Topdown 보통 재귀적인 형식 재귀함수 호출로 인한 오버헤드 Bottomup 보통 반복문으로 dp[target]까지 하위 모든 값을 생성

Solution rust soulution Memo 너무 피곤해서 오늘은 쉬운걸로 dp하나 그래프 하나 풀어야지 했는데, dp는 쉽게 골랐지만 bfs를 실패했다. 구역별 번호를 메기고 구역별 크기를 메모한다. 0으로 되어있는 좌표를 순회하며 이어붙일 수 있는 구역을 식별한다. 해당 좌표에 이어붙일 수 있는 모든구역을 max_size로 갱신한다. // Baekjoon - 16932 // https://www.acmicpc.net/problem/16932 use std::collections::{HashSet, VecDeque}; use std::io; use std::io::Read; use std::io::Write; fn main() { let mut stdin = io::stdin().lock(); let mut stdout = io::stdout().lock(); let mut input = String::new(); stdin....

Rust Professional Code Rust-Professional-Code 책에 대한 내용정리, 간단하고 필요한 부분만 정리하여 개인 참고용 지금 나에게도 중요한 내용들도 많지만, 당장 나에게 필요하지는 않은 큰 프로젝트를 관리하는 방법, 다른 언어 바이너리와의 통합과 같은 것들이 많다. 언젠가는 필요해지겠지만 그러한 내용들은 그 즈음에 읽어가는게 낫다는 생각이 들어 필요한 부분만 리마인드용으로 발췌해서 정리하려 한다. Chapter 4 데이터 구조 String, str, &str, &‘satic str에 대한 설명 문자열 타입들이 많아 혼란스럽지만, 기본데이터(연속적인 문자의 열)와 상호작용하는 인터페이스를 나눠서 생각하는 것이 중요하다....

sql 안티 패턴 책 매일 한 장씩 소감남기기