본문 바로가기

Algorithm/Implementation

 (750)
(C++, Rust) - 백준(BOJ) 23802 : 골뱅이 찍기 - 뒤집힌 ㄱ https://www.acmicpc.net/problem/23802 23802번: 골뱅이 찍기 - 뒤집힌 ㄱ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㄱ자 모양의 골뱅이가 들어있다. 뒤집힌 ㄱ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 간단 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n을 선언 후 입력 받습니다. 📔 정답출력 2중 for loop를 수행하며 규칙에 맞게 출력합니다. 📕 Code C++ #include using namespace std; int n; int main(){ cin >> n; for(int i = 0; i < n; i++) { for(int j = 0; j < n * 5; j++..
(C++, Rust) - 백준(BOJ) 22155 : Простая задача https://www.acmicpc.net/problem/22155 22155번: Простая задача Жюри Russian Code Cup приготовило большое количество различных интересных задач. Но все они не нравятся председателю жюри. Он говорит, что все они www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문제 개수와 각 문제에 대한 if, loop출제위원의 수를 의미하는 변수를 선언한 뒤 입력받습니다. 📔 정답출력 조건에 따라 출력해줍니다. 📕 Code C++ #include using namespace std; int n, i, f; int main()..
(C++, Rust) - 백준(BOJ) 17210 : 문문문 https://www.acmicpc.net/problem/17210 17210번: 문문문 첫째 줄에 총 문의 개수 N(2 ≤ N ≤ 2,500,000,000)이 주어진다. 둘째 줄에는 유신이가 첫 번째 문을 통과할 때 문을 연 방법이 주어진다. 밀어서 여는 법은 숫자 0, 당겨서 여는 법은 숫자 1로 표기된 www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문 개수와 문을 연 방법에 대해 변수를 선언해 입력받습니다. 📔 풀이과정 규칙 4는 문의 개수가 6인 것부터 만족할 수 없습니다. 규칙 2번에 의해 매번 다른 방법으로 문을 열어야 하는데 홀수인 경우 무조건 서로 다른 방법으로 문을 열 수 밖에 없으므로 3다음으로 6이 오는 순간 불가능하기 때문입니다. 📔 정답출력 ..
(C++) - 백준(BOJ) 17450 : 과자 사기 https://www.acmicpc.net/problem/17450 17450번: 과자 사기 입력은 총 3개의 줄로 이루어지며, 각 줄에는 S, N, U의 순서대로 한 봉지의 가격과 무게가 띄어쓰기를 사이에 두고 주어진다. 모든 입력값은 1 이상 1,000 이하의 정수이다. 세 종류의 과자의 가성 www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 과자목록 snackName, 정답을 출력할 ans, 가성비를 저장할 배열 efficiency, 최대 가성비 best를 선언 후 각 과자 가격, 무게를 입력받습니다. 📔 풀이과정 1. 10개는 고정으로 사므로 가격과 무게에 각각 10을 곱해 저장합니다. 2. 가격이 5000원 이상이면 할인쿠폰을 사용할 수 있으므로 500원을 제..
(C++) - 백준(BOJ) 23806 : 골뱅이 찍기 - ㅁ https://www.acmicpc.net/problem/23806 23806번: 골뱅이 찍기 - ㅁ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㅁ자 모양의 골뱅이가 들어있다. ㅁ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 출력 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n선언후 입력받습니다. 📔 풀이과정 형태가 다른 두 부분으로 나눠 출력합니다. 1. 윗, 아랫 부분 2. 중간부분이 부분을 각각 함수로 구현해줍니다. 📕 Code #include using namespace std; int n; void printEdge(){ for(int i = 0; i < n; i++) { for(int j = 0; ..
(C++, Rust) - 백준(BOJ) 23804 : 골뱅이 찍기 - ㄷ https://www.acmicpc.net/problem/23804 23804번: 골뱅이 찍기 - ㄷ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㄷ자 모양의 골뱅이가 들어있다. ㄷ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 간단 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n을 선언 후 입력받습니다. 📔 풀이과정 ㄷ에서 위와 아래의 선은 모양이 같습니다. 이외의 부분은 중앙이라고 생각했고 각 부분을 함수로 구현해 정답을 출력하게 했습니다. 📕 Code C++ #include using namespace std; int n; void printEdge() { for(int i = 0; i < n; i++)..
(C++, Rust) - 백준(BOJ) 23794 : 골뱅이 찍기 - 정사각형 https://www.acmicpc.net/problem/23794 23794번: 골뱅이 찍기 - 정사각형 첫째 줄부터 $N+2$번째 줄까지 차례대로 골뱅이를 출력한다. www.acmicpc.net 간단 출력 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n을 입력받습니다. 📔 정답출력 조건대로 '@'를 출력합니다. 📕 Code C++ #include using namespace std; int n; int main(){ cin >> n; for(int i = 0; i < n + 2; i++) cout
(C++) - 백준(BOJ) 11800 : Tawla https://www.acmicpc.net/problem/11800 11800번: Tawla 각 테스트마다 상근이와 창영이가 외쳐야 할 문장을 "Case n:" ( "" 제외 ) 을 포함하여 출력하시오. www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case 수 n, 주사위 수 a, b를 입력받습니다. 각 주사위 수에 대한 별칭, 같은 수가 나왔을 때 별칭을 각각 diceNumName, sameDiceNumName에 저장해줍니다. 📔 풀이과정 두 주사위 수 중 작은 수를 small, 큰 수를 big에 저장해줍니다. 이후 조건에 따라 구현해줍니다. 📔 정답출력 형식에 맞게 출력합니다. 📕 Code #include using namespace std; int ..

티스토리툴바