본문 바로가기

Algorithm/Implementation

 (750)
(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..
(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

티스토리툴바