본문 바로가기

알고리즘16

백준 17413번 Rust 풀이 러스트를 연습하려고 풀어본 문제인데 풀고보니 match 표현식을 활용해봤으면 더 좋았을거 같습니다. 문제 링크 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50.. 2021. 10. 11.
백준 12933번 오리 Rust 풀이 역시 rust에 익숙해지고자 백준 구현 문제를 풀어봤습니다. 실버4 치고는 생각보다 꽤 까다로운 문제였습니다. 문제 링크 https://www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 .. 2021. 10. 11.
백준 14467번 Rust 풀이 Rust에 익숙해지고자 간단한 구현 문제를 풀어봤습니다. 문제 링크 https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 use std::io::{self}; fn main() { let mut n = Strin.. 2021. 10. 10.
백준 1913번 달팽이 Rust 풀이 "The Book"이라고도 불리는 러스트 프로그래밍 공식 가이드 책을 250쪽 정도까지 보고 더 진도를 나가기전에 러스트에 조금 더 익숙해지려고 잠시 멈추었습니다. 백준 문제중에 구현 카테고리에서 문제를 좀 풀어보면 익숙해지는데 도움이 좀 될거같아서 러스트로 풀어봤습니다. 문제 링크 https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24.. 2021. 10. 10.