본문 바로가기

Algorithm/Implementation

(750)
(Python) - 백준(BOJ) 6974 : Long Division https://www.acmicpc.net/problem/6974 6974번: Long Division In days of yore (circa 1965), mechanical calculators performed division by shifting and repeated subtraction. For example, to divide 987654321 by 3456789, the numbers would first be aligned by their leftmost digit (see (1) below), and the divisor subtracte www.acmicpc.net 몫과 나머지를 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case n을 입력해줍니다. 📔 풀이과정 ..
(C++) - 백준(BOJ) 6794 : What is n, Daddy? https://www.acmicpc.net/problem/6794 6794번: What is n, Daddy? Natalie is learning to count on her fingers. When her Daddy tells her a number n (1 ≤ n ≤ 10), she asks “What is n, Daddy?”, by which she means “How many fingers should I hold up on each hand so that the total is n?” To make matters simple, her www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 만들 수를 n, 그 때의 순서쌍의 한 쪽을 저장하기 위한 배열 check를 선언합니..
(C++) - 백준(BOJ) 23971 : ZOAC 4 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 행 h, 열 w, 띄어 앉아야 하는 세로 길이 n, 띄어 앉아야 하는 가로 길이 m을 선언 후 입력해줍니다. 📔 풀이과정 가장 많이 앉는 방법은 가지런히 앉는 방법입니다. 앉은 형태를 봤을 때 가장 바깥쪽을 도형으로 그려보면 직사각형입니다. 정답은 세로에 앉은 인원 * 가로에 앉은 인원이 됩니다...
(C++) - 백준(BOJ) 6780 : Sumac Sequences https://www.acmicpc.net/problem/6780 6780번: Sumac Sequences In a sumac sequence, t1, t2, .., tm, each term is an integer greater than or equal 0. Also, each term, starting with the third, is the difference of the preceding two terms (that is, tn+2 = tn − tn+1 for n ≥ 1). The sequence terminates at tm if tm−1 www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. t1, t2, t2, 길이 cnt를 선언해줍니다. 2. t1, t2를 입력..
(C++) - 백준(BOJ) 6779 : Who Has Seen The Wind https://www.acmicpc.net/problem/6779 6779번: Who Has Seen The Wind The input is two non-negative integers: h, the humidity factor, followed by M, the maximum number of hours Margaret will wait for the weather balloon to return to ground. You can assume 0 ≤ h ≤ 100 and 0 < M < 240. www.acmicpc.net 📕 풀이방법 📔 입력 및 초기화 습도 h, 최대 시간 측정 M, 정답을 출력할 변수 ans를 선언 후 h,M을 입력합니다. 📔 풀이과정 주어진 함수 fomula를 수행합니다. 1. ..
(C++) - 백준(BOJ) 6609 : 모기곱셈 https://www.acmicpc.net/problem/6609 6609번: 모기곱셈 입력은 여러 개의 테스트 케이스로 이루어져 있으며 각 테스트 케이스당 한 줄로 주어진다. 각 줄은 7개의 변수인 M, P, L, E, R, S, N이 포함되어 있으며 공백문자로 나누어져 있다. M,P,L은 각각 첫 www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 성충모기 m, 번데기 p, 유충 l, 성충 모기 1마리당 낳는 알 개수 e, 번데기 되는 비율 r, 성충되는 비율 s, 주의 수 n을 선언 후 while loop를 수행하며 EOF까지 입력받습니다. 📔 풀이과정 n만큼 for loop를 돌며 매번 바뀌는 변수를 갱신해줍니다. 📔 정답출력 반영된 결과 m을 출력합니다. 📕 Code ..
(C++) - 백준(BOJ) 6491 : Perfection #include using namespace std; vector getDivisor(int x) { vector div; for(int i = 1; i > x; if(!x) break; cout
(C++) - 백준(BOJ) 6437 : Golf https://www.acmicpc.net/problem/6437 6437번: Golf Whoever wants to learn the game of golf has to cope with several oddities first (as with every other game that originates from Great Britain). One of them is the way to count the number of strokes a player needed to put his golf ball in a hole. There is a www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 정해진 par의 수 p, 실제 stroke 횟수 s, test case 번호 cn..