본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 11367 : Report Card Time https://www.acmicpc.net/problem/11367 11367번: Report Card Time The input will begin with a single line containing just a whole number, n, of the number of hobbits in the class, followed by n lines in the form a b, where a is the hobbit’s name (only alphabetical characters) and b is the hobbit’s grade, given as a w www.acmicpc.net if문 써보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 이름, test case 수, 점수에 대한 변수 선언 후 ..
(C++, Rust) - 백준(BOJ) 23080 : 스키테일 암호 https://www.acmicpc.net/problem/23080 23080번: 스키테일 암호 첫 번째 줄에 막대의 굵기 \(K\)가 주어진다. 두 번째 줄에 알파벳 소문자만으로 구성된 암호문 \(S\)가 주어진다. www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 막대 굵기, 암호문, 정답을 출력할 변수를 선언 후 입력받습니다. 📔 풀이과정 매 for loop마다 막대 굵기 만큼 이동하며 정답을 출력할 변수 ans에 해당 문자를 더해줍니다. 📔 정답출력 ans를 출력합니다. 📕 Code #include using namespace std; int thickness; string s, ans; int main(){ cin >> thickness >> s; for(in..
(C++, Rust) - 백준(BOJ) 10205 : 헤라클레스와 히드라 https://www.acmicpc.net/problem/10205 10205번: 헤라클레스와 히드라 헤라클레스는 그리스 신화의 유명한 비극적인 영웅이다. 그는 제우스의 사생아로 태어났는데, 이때문에 제우스의 아내 헤라는 그를 매우 싫어했다. 그는 매우 강한 힘과 높은 지식을 가졌지만, www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case 수, 머리 수, 행동 정보에 대한 변수 선언 후 입력받습니다. 📔 풀이과정 행동 정보에 대해 1차원 for loop를 수행합니다. 행동이 c라면 잘린머리와 거기서 자라는 2개의 머리가 되므로 1을 추가해줍니다. b라면 자른 머리가 더 이상 나지 않으므로 1을 빼줍니다. 📔 정답출력 머리의 개수 head를 형식에 맡게 출..
(C++, Rust) - 백준(BOJ) 25640 : MBTI https://www.acmicpc.net/problem/25640 25640번: MBTI 진호는 요즘 유행하는 심리 검사인 MBTI에 관심이 많다. MBTI는 아래와 같이 네 가지 척도로 사람들의 성격을 구분해서, 총 $16$가지의 유형중에서 자신의 유형을 찾을 수 있는 심리 검사이다. 내향( www.acmicpc.net 간단한 문자열 비교 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 진호 mbti, 친구 수, 친구 mbti, 정답을 출력하기 위한 변수를 선언 후 입력받습니다. 📔 풀이과정 매 입력마다 진호와 친구 mbti를 비교해 같으면 ans를 1씩추가해줍니다. 📔 정답출력 ans를 출력합니다. 📕 Code 📔 C++ #include using namespace std; string jinhoMB..
(C++, Rust) - 백준(BOJ) 25628 : 햄버거 만들기 https://www.acmicpc.net/problem/25628 25628번: 햄버거 만들기 햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버 www.acmicpc.net 간단 산수 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 빵 개수, 패티 개수를 의미하는 변수를 선언 후 입력받습니다. 📔 풀이과정 빵만을 봤을 때 만들 수 있는 최대 세트 개수는 빵 개수 / 2입니다. 패티는 1개만 필요하므로 $$ min(빵 개수 / 2, 패티) $$ 가 정답이 됩니다. 📔 정답출력 형식에 맞게 출력해줍니다. 📕 Code 📔 C++ #include using names..
(C++, Rust) - 백준(BOJ) 24263 : 알고리즘 수업 - 알고리즘의 수행 시간 2 https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 시간복잡도 O(n)을 계산해 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 수의 개수 n을 선언 후 입력받습니다. 📔 풀이과정 배열의 길이 n만큼 선형으로 시간복잡도가 늘어납니다. MenOfPassion(A[], n) { sum
(C++, Rust) - 백준(BOJ) 23811 : 골뱅이 찍기 - ㅌ https://www.acmicpc.net/problem/23811 23811번: 골뱅이 찍기 - ㅌ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㅌ자 모양의 골뱅이가 들어있다. ㅌ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n선언 후 입력받습니다. 📔 풀이과정 다음 두 부분이 출력예시에서 반복되는 것을 알 수 있습니다. 1. 길쭉한 부분 2. 짧은 부분 이를 함수로 구현해줍니다. 📔 정답출력 형식에 맞게 출력합니다. 📕 Code 📔 C++ #include using namespace std; int n; void printLong(){ for(int i = 0..
(C++, Rust) - 백준(BOJ) 23812 : 골뱅이 찍기 - ㅍ https://www.acmicpc.net/problem/23812 23812번: 골뱅이 찍기 - 돌아간 ㅍ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 반시계 방향으로 90도 돌아간 ㅍ자 모양의 골뱅이가 들어있다. 돌아간 ㅍ자 모양은 가로 및 세로로 각각 5개 www.acmicpc.net 출력 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n을 선언 후 입력받습니다. 📔 풀이과정 출력예시를 보면 두 부분이 반복되는 것을 알 수 있습니다. 1. 가운데가 비어있는 부분 2. 가운데가 차있는 부분 이를 함수로 각각 만들어줍니다. 📔 정답출력 형태에 맞게 함수들을 번갈아 출력해줍니다. 📕 Code C++ #include using namespace std; int n; vo..

티스토리툴바