본문 바로가기

Algorithm/Implementation

 (751)
(C++, Rust) - 백준(BOJ) 13236 : Collatz Conjecture https://www.acmicpc.net/problem/13236 13236번: Collatz Conjecture The Collatz conjecture is a conjecture in mathematics named after Lothar Collatz, who first proposed it in 1937 and is still an open problem in mathematics. The sequence of numbers involved is referred to as the hailstone sequence or hailstone numbers (b www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 초기 숫자 n을 선언해 줍니다. 📔 풀이과정 조건에 따..
(C++) - 백준(BOJ) 25704 : 출석 이벤트 https://www.acmicpc.net/problem/25704 25704번: 출석 이벤트 쇼핑몰에서 30일간 출석 이벤트를 진행한다. 쇼핑몰의 사이트를 방문하면 1일 1회 출석 도장을 받을 수 있고, 출석 도장을 여러 개 모아서 할인 쿠폰으로 교환할 수 있다. 출석 도장의 개수에 따 www.acmicpc.net 간단 산수 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 출석 도장 개수 n, 가격 p, 정답 ans 선언 후 입력받습니다. 📔 풀이과정 조건에 따라 최솟값을 반환하는 함수 getSaledPrice를 수행합니다. 함수의 반환값을 ans에 저장합니다. 📔 정답출력 0 미만인 경우 정답은 0이므로 이를 고려해 정답을 출력합니다. 📕 Code 📔 C++ #include using namespace..
(C++) - 백준(BOJ) 25703 : 포인터 공부 https://www.acmicpc.net/problem/25703 25703번: 포인터 공부 용모는 오늘 객체지향프로그래밍1 시간에 포인터에 대해 배웠다. 포인터란, 프로그래밍 언어에서 다른 변수, 혹은 그 변수의 메모리 공간주소를 가리키는 변수를 의미한다. C/C++에서 포인터는 ( www.acmicpc.net 간단한 출력 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 반복할 변수를 선언 후 입력받습니다. 📔 정답출력 형식에 맞춥니다. 📕 Code 📔 C++ #include using namespace std; int n; int main(){ cin >> n; cout
(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..

티스토리툴바