728x90 분류 전체보기295 [백준] 11920번 : 버블 정렬 https://www.acmicpc.net/problem/11920해당 문제는 n개의 수를 입력받으면서 k번째 수부터 우선순위큐에서 제거하여 출력하는 방식으로 해결할 수 있습니다.Rust에서의 heap은 최대힙이므로 Reverse()를 활용하여 최소힙으로 구성하여 해결하면 됩니다.use io::Write;use std::{io, str};use std::cmp::Reverse;use std::collections::BinaryHeap;pub struct UnsafeScanner { reader: R, buf_str: Vec, buf_iter: str::SplitAsciiWhitespace,}impl UnsafeScanner { pub fn new(reader: R) -> Self { Self.. 2025. 11. 13. [백준] 2220번 : 힙 정렬 https://www.acmicpc.net/problem/2220이 문제는 그리디하게 swap을 이용하여 해결하면 됩니다.use io::Write;use std::{io, str};pub struct UnsafeScanner { reader: R, buf_str: Vec, buf_iter: str::SplitAsciiWhitespace,}impl UnsafeScanner { pub fn new(reader: R) -> Self { Self { reader, buf_str: vec![], buf_iter: "".split_ascii_whitespace(), } } pub fn token(&mut self) -> T { loop { if let .. 2025. 11. 9. [백준] 2180번 : 소방서의 고민 https://www.acmicpc.net/problem/2180다음과 같은 방식으로 정렬조건을 설정하여 정렬하여 해결하면 됩니다.1. 0번째 값이 02. 1번째 값이 03. 비교하고자 하는 1번째 값이 모두 0이면, 0번째 값 비교4. 0번째와 1번째 값 서로 교차하여 곱하고 비교use io::Write;use std::{io, str};pub struct UnsafeScanner { reader: R, buf_str: Vec, buf_iter: str::SplitAsciiWhitespace,}impl UnsafeScanner { pub fn new(reader: R) -> Self { Self { reader, buf_str: vec![], buf_iter: ".. 2025. 11. 2. [백준] 19568번 : 직사각형 이 문제는 입력 없이 출력만 구하면 되는 문제입니다. public class Main { public static void main(String[] args) { int[][] arr = new int[30][30]; for(int i = 0; i 2025. 10. 26. 이전 1 2 3 4 ··· 74 다음 728x90