rust 연습 삼아 간단한 알고리즘 문제들을 하루 한 문제 정도 하기로 결정했습니다. 시간 날 때 rust로 사이드 프로젝트도 간단히 해볼 생각입니다. (아이디어 생각은 해놨지만 언제 할런지....) rust로 ps 자체에 대해 접근하기는 꽤 까다롭습니다. 입출력 속도 문제, 타입 문제 등이 있어 몇 개 풀어본 결과 괜찮은 방식은 use std::io::{stdin, Read}; use std::fmt::Write; fn main() { let mut input = String::new(); let mut output = String::new(); stdin().read\_to\_string(&mut input).unwrap(); let mut input = input.split\_ascii\_white..
linux golang 설치
맨날 gopath 설정 같은 걸 까먹어서 기록을 해둡니다. 참고 : https://go.dev/doc/install Download and install - The Go Programming Language Documentation Download and install Download and install Download and install Go quickly with the steps described here. For other content on installing, you might be interested in: Download Don't see your operating system here? Try one of the other download go.dev 1. go 다운로드 받기 http..
https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제를 쭉 읽고 내용을 정리하면 다음과 같습니다. 1. 상어는 숫자 작은 애가 큰 애 이긴다. 2. 상어는 우선순위에 따라 빈칸으로 이동한다. 빈칸이 없으면 자신의 냄새가 있는 칸으로 우선순위에 따라 이동한다. 3. 상어는 이동한 칸에 k만큼의 냄새를 남긴다. 4. 같은 칸에 상어가 여러 마리 이동하게 되는 경우, 숫자 큰 애는 쫓겨난다. 5. 모든 상..
git 간단 정리
git 관련 강의를 의뢰받은 게 있어 수업 만들 겸 간단히 정리를 해본다. (진짜 간단한 것만.....) 1. 디렉토리 기본 구조 working directory : 현재 작업 중인 로컬 PC 디렉토리 staging area : add를 통해 tracking된 파일 목록 repository (local) : 로컬 PC 상에 기록된 commit된 파일들의 저장소 repository (remote) : 외부 저장소에 기록된 commit된 파일들의 저장소 add : 형상관리하고자 하는 파일을 tracking commit : tracking된 파일을 형상관리 저장소에 기록 push : 외부 저장소에 commit된 내용 저장 pull : 외부 저장소에서 파일 가져오기 reset : tracking되거나 commi..
https://www.acmicpc.net/problem/22289 22289번: 큰 수 곱셈 (3) 첫째 줄에 정수 A와 B가 주어진다. 두 정수는 0보다 크거나 같은 정수이며, 0을 제외한 정수는 0으로 시작하지 않으며, 수의 앞에 불필요한 0이 있는 경우도 없다. 또한, 수의 길이는 1,000,000자리를 www.acmicpc.net 예전에 틀렸었다가 새로 푼 문제입니다. 틀렸던 걸 보니 FFT 코드 짠 걸로 돌렸다가 시간초과가 떴었는데 FFT를 구성하는 polynomial을 10 기준으로 poly를 만들지 않고 100 기준으로 poly를 만드니 해결되었습니다. (1000, 10000 기준으로도 해봤는데 시간초과....) 코드는 다음과 같습니다. #include #include #include #i..