Algorithm/Implementation (750) 썸네일형 리스트형 (C++) - 백준(BOJ) 9037 : The candy war https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case t, 학생 수 n, candy 정보 vector candyState, 정답을 출력할 변수 cycle를 선언한 뒤 적절히 입력받습니다. 📔 풀이과정 놀이대로 구현하면 됩니다. 1. 먼저 홀수개를 가진 아이에게 1개씩 사탕을 줍니다. 2. while loop를 모든 아이가 사탕을 동일하게 가지지.. (C++) - 백준(BOJ) 24751 : Betting https://www.acmicpc.net/problem/24751 24751번: Betting For each option (option one, then option two), display the number x such that 1:x is the switch-payout-ratio for that option. Your answer should have an absolute or relative error of at most $10^{-3}$. www.acmicpc.net 간단한 소수점 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 optionOne을 선언 후 입력받습니다. 📔 풀이과정 option 1의 배팅률은 100 / optionOne이며 option 2의 배팅률은 100 / (100 .. (C++) - 백준(BOJ) 17356 : 욱 제 https://www.acmicpc.net/problem/17356 17356번: 욱 제 욱의 욱제력과 제의 욱제력이 한 줄에 주어진다. 욱제력은 0 이상 5,000 이하의 정수이다. www.acmicpc.net 간단한 소수점 출력 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 a, b, m을 선언하고 a, b를 입력받습니다. 📔 풀이과정 m = (b - a) / 400입니다. 📔 정답출력 정답 예시를 보면 소수점 20자리까지 출력하므로 이를 공식에 맞게 출력해줍니다. 📕 Code #include using namespace std; double a, b, m; int main(){ cin >> a >> b; m = (b - a) / 400; printf("%.20f", 1 / (1 + pow(10, m.. (C++) - 백준(BOJ) 6550 : 부분 문자열 https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net 문자열 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 s, t를 선언 후 입력받습니다. 📔 풀이과정 t만큼 for loop를 수행합니다. t와 s의 현재 문자가 같다면 piv++해주며 tmp에 t[i]를 더해줍니다. 📔 정답출력 tmp와 s가 같다면 Yes를 아니라면 No를 출력합니다. 📕 Code #include using namespace std; string s, t; int main(){.. (C++) - 백준(BOJ) 1996 : 지뢰 찾기 https://www.acmicpc.net/problem/1996 1996번: 지뢰 찾기 첫째 줄에 N(1 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 줄에는 지뢰 찾기 map에 대한 정보가 주어지는데 '.' 또는 숫자로 이루어진 문자열이 들어온다. '.'는 지뢰가 없는 것이고 숫자는 지뢰가 있는 경 www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정보가 들어올 한 변의 길이 n, 방향정보를 저장할 일차원 배열 dr과 dc, 정보가 주어질 이차원 배열 board, 정답을 출력할 이차원 배열 ans를 선언한 후 정보를 입력받습니다. 📔 풀이과정 조건에 따라 지뢰의 개수를 확인해 ans에 저장합니다. 이차원 for loop를 수행하면서 자신이 r행 c열이라고 가정했을 때 .. (C) - 백준(BOJ) 25083번 : 새싹 https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 📕 풀이방법 '\'나 "는 앞에 \를 붙여주면 출력가능합니다. 📔 정답출력 예제 출력 예시처럼 출력하면 됩니다. 📕 Code #include int main(){ printf(" ,r'\"7\n"); printf("r`-_ ,' ,/\n"); printf(" \\. \". L_r'\n"); printf(" `~\\/\n"); printf(" |\n"); printf(" |\n"); } (C++) - 백준(BOJ) 11536 : 줄 세우기 https://www.acmicpc.net/problem/11536 11536번: 줄 세우기 이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다. 만약 위의 두 경우가 아니라면 NEITHER를 출력한다. www.acmicpc.net 또 세우기 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 이름 수 n, 증감소상태 stat, 이름 목록을 저장할 vector s를 선언 후 입력받습니다. 📔 풀이과정 s에 대해 for loop를 수행합니다. stat 이름목록의 상태를 나타냅니다. -1인 경우 내림차순이며, 0은 아무것도 아닌 상태, 1은 오름차순입니다. 크게 2경우로 나뉘며 각각 두 경우로 나누어 해결할 수 있습니다. 1. 이전 이름이 다음 이름보다 작.. (C++) - 백준(BOJ) 24218 : Double Crypt 1 https://www.acmicpc.net/problem/24218 24218번: Double Crypt 1 You are given ten problem instances in the text files named double1.in to double10.in. Each input file consists of three lines. The first line contains the integer $s$, the second line the plaintext block $p$, and the third line the ciphertext block $c_2$ www.acmicpc.net non sense한? 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 double.in file의 내용만 input으로.. 이전 1 ··· 54 55 56 57 58 59 60 ··· 94 다음
