본문 바로가기

전체 글78

[개쉬운 풀이] 백준 15683 감시 CPP (11일차) 문제https://www.acmicpc.net/problem/15683 생각1. 먼저, CCTV의 최대 갯수가 8개 이므로 각각의 CCTV 방향을 모두 고려해서 해결해야하는 완전탐색 문제이다.2. 여기서 CCTV가 감지한 부분을 처음에는 단순하게 #처리 하려고 했지만, 백트래킹하는 과정에서 #이 겹치고 삭제되면서 오류가 발생할 수 있다는 것을 인지하였다.3. 따라서 isVisited를 통해 +1과 -1을 하는 방식으로 진행하였다.4. CCTV는 CCTV를 통과할 수 있으며, CCTV는 일직선으로 탐지하고 각 타입에 따라 방향이 다르다.5. 즉, 일직선으로 탐지하는 코드 하나에 각 타입별로 탐지 코드를 넣어서 작성하였다.6. 마지막 출력을 진행할때, isVisited가 0이고 map에서 0인 부분을 cou.. 2024. 12. 2.
[RUST] TRPL : Chapter 12 - I/O Project https://github.com/archun39/Rust/tree/main/chapter12/minigrep [Rust/chapter12/minigrep at main · archun39/RustContribute to archun39/Rust development by creating an account on GitHub.github.com](https://github.com/archun39/Rust/tree/main/chapter12/minigrep)Chapter 12 - I/O project.collect() : 반복자가 생성한 모든 값을 포함하는 벡터로 변환. → 주석 필수프로젝트 이름은 벡터의 첫 번째값, args[0]을 차지한다. 따라서 [1]부터 사용하자.use std::env;fn mai.. 2024. 12. 1.
[RUST] TRPL : Chapter 11 - Test Chapter 11 - TDD테스트는 코드가 예상대로 기능하는지 확인하는 Rust 함수.필요한 데이터나 상태를 설정테스트하려는 코드를 실행결과가 기대한 대로인지 확인#[test]함수를 테스트 함수로 변경함.assert_eq! 메크로를 사용하여 기대 결과를 저장함.cargo test 를 통해서 테스트를 컴파일하고 실행매크로 결과 확인하기assert! 를 활용하여 테스트의 결과를 확인할 수 있다. (bool)true → okfalse → panic!#[derive(Debug)]struct Rectangle { width: u32, height: u32,}impl Rectangle { fn can_hold(&self, other: &Rectangle) -> bool { self... 2024. 12. 1.
[개쉬운 풀이] 백준 2467 용액 (10일차) - 이분 탐색X https://www.acmicpc.net/problem/2467문제  생각사실 문제의 의도는 이분탐색이다. 그러나 두 값을 더해서 0에 가장 가까운 용액을 찾는 문제에서 영감을 얻었다.우리는 사전문제 등 문자열을 비교할때 보통 sort를 한 다음, 양 옆 문자들만 비교한다. 이를 착안하여 문제를 풀었다. 두 용액이 0에 가장 가까우려면 두 용액의 숫자 크기가 거의 비슷해야한다. 따라서 두 용액을 절대값 처리를 통해 정렬해주었다.[-99, -2, -1, 4, 98] => [1, 2, 4, 98, 99] 이렇게 되면 한 눈에 98과 99가 부호가 다르다면 정답임을 알 수 있다. 따라서 절대값 처리와 함께 원래의 부호도 같이 저장하여 정렬하였다. 마지막으로, 출력할 때 더 작은 값을 기준으로 출력해야한다. .. 2024. 12. 1.

티스토리툴바