본문 바로가기

Algorithm/Implementation

 (750)
(Rust) - 백준(BOJ) 17350 : 2루수 이름이 뭐야 https://www.acmicpc.net/problem/17350 17350번: 2루수 이름이 뭐야 선수들 중 뭐(anj)라는 이름을 가진 사람이 있으면 "뭐야;"를, 없으면 "뭐야?"를 출력한다. www.acmicpc.net 문제를 잘 읽어야 하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답을 출력할 ans, 입력받을 변수 line을 선언한 후 입력받습니다. 📔 풀이과정 이름이 "뭐" 인 사람이면 ans를 뭐야;로 바꿔줍니다. 📔 정답출력 ans를 출력합니다. 📕 Code use std::io; fn main() { let mut ans = "뭐야?"; let mut line = String::new(); io::stdin().read_line(&mut line).expect("wrong io..
(Rust) - 백준(BOJ) 17094 : Serious Problem https://www.acmicpc.net/problem/17094 17094번: Serious Problem 2의 등장횟수가 더 많다면 2를 출력하고, e의 등장횟수가 더 많다면 e를 출력한다. 등장횟수가 같다면 "yee"를 출력한다. (큰 따옴표 제외) www.acmicpc.net 간단 분기 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 2의 개수 one, e의 개수 two, 입력받을 str_len, s를 선언 후 입력받습니다. 📔 풀이과정 1. String으로 입력을 s에 표준 입출력을 위해 선언했었고 때문에 iterator 내장함수가 없기에 chars로 변환해 for loop를 수행합니다.2. 매 문자를 비교해 조건에 따라 one, two에 값을 더해줍니다.* 따옴표의 구분에 따라 자료형이 다..
(Rust) - 백준(BOJ) 16504 : 종이접기 https://www.acmicpc.net/problem/16504 16504번: 종이접기 종이접기와 수학을 좋아하는 주성이는 종이접기와 수학을 한꺼번에 할 수 있는 놀이를 찾아냈다. 바로 N×N 크기를 가지는 색종이의 각 칸에 수를 적어놓고, 색종이를 반으로 접을 때마다 겹치는 www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 풀이과정 * 한 변의 길이가 2^10이라면 대략 1000 * 1000개의 원소를 입력받게 됩니다. 하나의 원소가 최대 10만일 수 있기 때문에 10만 * 1000 * 1000은 1000억이므로 int범위를 초과할 수 있습니다. 따라서 i64로 선언해줘야 overflow가 나지 않습니다.색종이를 접어 한 칸으로 만드는 것이 결국 모든 칸의 숫자를 더한 결과가 ..
(Rust) - 백준(BOJ) 25286 : 11월 11일 https://www.acmicpc.net/problem/25286 25286번: 11월 11일 11월 11일에는 농업인의 날, 가래떡 데이, 보행자의 날, 대한민국 해군 창설 기념일, 유엔참전용사 추모의 날, 빼빼로 데이 등 다양한 의미를 가진 날이다. 성현이는 11월 11일의 11일 전은 10월 31일, www.acmicpc.net 구현 문제였습니다. 표준 입출력, 자료구조 선언 및 접근 split을 사용해 볼 수 있는 문제였습니다. 📕 풀이방법 📔 풀이과정 * x월 x일의 x일 전은 항상 x월의 1달 전이며 그 달의 말일 입니다. 그렇게 각 월에 해당하는 말일을 vector변수에 저장하고 읽으며 정답을 매 test case마다 출력합니다. * rust는 i8, i16, i32 등의 정수형 변수를 i..
(Rust) - 백준(BOJ) 9297 : Reducing Improper Fractions https://www.acmicpc.net/problem/9297 9297번: Reducing Improper Fractions For each case output the line “Case x:” where x is the case number, on a single line, followed by a space, and then proper fraction. Each fraction will be of the form “I N/D”, where I is the integer part, N is the numerator of the fractional part, www.acmicpc.net 조건에 따른 산수 결과 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. test_case를 선언 후..
(C++) - 백준(BOJ) 9723 : Right Triangle https://www.acmicpc.net/problem/9723 9723번: Right Triangle For each test case, the output contains a line in the format Case #x: M, where x is the case number (starting from 1) and M is “YES” when the given triangle is a right triangle or “NO” otherwise. Note that the quotes are not required to be outputte www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case t, 세 변 a를 선언 후 입력받습니다. 그리고 정답을 ..
(C++) - 백준(BOJ) 22380 : 割り勘 https://www.acmicpc.net/problem/22380 22380번: 割り勘 ひとつめのデータセットでは 1 人あたりの支払いは 100 円である．1 番目と 2 番目の参加者は 100 円を支払うことができるが，3 番目の参加者は 100 円を支払うことができないため，所持金であ www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 참가자 n명, 개최비 m, 정답 ans, 인당 걷어야 하는 돈 moneyToWalk, 각 참가자들의 소지금 vector변수 money를 선언한 후 적절히 입력받습니다. 📔 풀이과정 money에 대해 for loop를 수행합니다. 1. i번 참가자의 소지금이 걷어야 하는 돈보다 적으면 소지금만큼 밖에 걷을 수 없습니다. 2. 반대의 경우 인당 걷어야 하..
(C++) - 백준(BOJ) 9838 : XMAS https://www.acmicpc.net/problem/9838 9838번: XMAS Your program must write a mapping from the guests to the recipients of their gifts to the standard output. The first line contains an integer indicating the recipient of the gift brought by guest 1. Similarly, the second line contains an integer indicating www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 손님 수 n, 고른 선물 번호 x, .정답을 출력할 vector v를 선언한 후..

티스토리툴바