0과 1의 쉼터

풀이 나무는 a번 성장을 하며, 첫 번째 줄 입력에 입력된 2*a개의 정보를 이용해 성장이 끝난 후의 나뭇잎 수를 구해야 한다. 주어지는 정보는 각각 1~a번 간 나무가지가 늘어나는 배수(info[i])와, 쳐 낼 나무가지의 수(info[i + 1])이다. 순서대로 원래의 나무가지 수에 곱하고 감산하는 과정을 a번 만큼 반복해주자. 소스코드 소스코드 보기 출처 1703번: 생장점 branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여 www.acmicpc.net

풀이 N개의 가로와 세로의 길이를 입력받아 가장 큰 넓이를 출력해주는 문제다. 소스코드 소스코드 보기 출처 28490번: Area Stuart has $n$ rectangular frames, which are numbered from $1$ to $n$. Frame $i$ is a rectangle with height $h[i]$ and width $w[i]$. The size of a frame is the area that it covers. Stuart wants you to help him find the area covered by the largest size fram www.acmicpc.net

풀이 가로와 세로, 접는 횟수를 입력받아 가장 긴 변을 반으로 접는 문제다. 단, 가장 긴 변을 접고도 가장 긴 변이라면 한번 더 접어야 한다는 사실에 유의하자. 출력시 긴 변의 길이를 먼저 출력해줘야 한다. 소스코드 소스코드 보기 출처 26340번: Fold the Paper Nicely Dr. Orooji has a daily calendar (365 pages) on his desk. Every morning, he tears off one page and, as he is reading the notes on the next page, he folds (out of habit) the sheet in his hand. Dr. O noticed that he always folds the sheet..

풀이 쇼핑을 할 때 1개를 살 때는 할인이 되지 않은 금액에 구매하지만, 2개 이상 부터는 추가 품목에 대해 2$씩 할인이 된다. c - 1 개 만큼 2$씩 원가에서 뺀 가격을 입력값과 함께 출력해주자. 소스코드 소스코드 보기 출처 26332번: Buying in Bulk The first input line contains a positive integer, n, indicating the number of customers to check. The customers are on the following n input lines, one customer per line. Each line provides two integers; the first integer c (1 ≤ c ≤ 100) is the ..

풀이 n개의 큐브의 변의 길이가 주어지고 큐브를 가득 채운 BAPC를 하나의 컨테이너에 가득 담는다고 할 때, 필요한 컨테이너의 변의 길이를 구하는 문제다. n개의 큐브의 변의 길이에 대해 세 제곱 값을 구한 후 합에 대해 1/3제곱을 한 값을 출력하면 된다. 소스코드 소스코드 보기 출처 25991번: Lots of Liquid You work at a warehouse that sells chemical products, where somebody just placed an order for all the Boron Acetate Phosphoric Carbonate (BAPC) that you have in store. This liquid is stored in many separate lots, ..

풀이 1부터 N까지의 합은 N(N+1) / 2 으로 구할 수 있다. 1^3 부터 N^3까지의 합은 { N(N+1) / 2 }^2 이며, 이는 (1 + ... + N)^2와 동일하다. 위 공식에 입력받은 정수 N을 대입해 결과를 출력해주자. 소스코드 소스코드 보기 출처 28701번: 세제곱의 합 $a$의 제곱은 $a$를 두 번 곱한 수로, $a^2$으로 표현합니다. $a^2 = a \times a$입니다. 또한, $a$의 세제곱은 $a$를 세 번 곱한 수로, $a^3$으로 표현합니다. $a^3 = a \times a \times a$ 입니다. www.acmicpc.net

풀이 입력받은 세 정수중 10 이상의 정수의 개수에 따라 알맞는 문자열을 출력하면 되는 문제다. 정수를 입력받고, 길이가 2이상인 수의 개수를 세어주어 정답을 출력했다. 소스코드 소스코드 보기 출처 25893번: Majestic 10 The movie “Magnificent 7” has become a western classic. Well, this year we have 10 coaches training the UCF programming teams and once you meet them, you’ll realize why they are called the “Majestic 10”! The number 10 is actually special in many www.acmicpc.net

풀이 사용량이 1000KWH 이하인 경우에 적용되는 요금과, 초과한 경우 적용하는 요금을 입력받고, 사용한 전력량에 대해 요금을 계산해 출력하면 되는 문제다. 소스코드 소스코드 보기 출처 25881번: Electric Bill The first input line contains two integers (each between 2 and 20, inclusive), indicating the rate/KWH for the first 1000 KWH and the rate/KWH for the additional usage, respectively. The next input line contains a positive integer, n, indicating the number www.acmicpc.net

풀이 전체 상금 d를 n명의 학생들이 맞춘 갯수에 따라 분배해야 하는 문제다. 전체 문제 갯수를 구하고, n명의 학생들이 맞춘 갯수에 따라 상금을 나누어 주자. 소스코드 소스코드 보기 출처 25858번: Divide the Cash The UCF Programming Team coaches schedule practices regularly in fall and spring (by the way, all UCF students are welcome to the practices). During summer, the majority of the team members are gone but the coaches know how to make sure the students don’ www.acmicpc.net

풀이 p명으로 이루어진 g개의 그룹에 대해 코로나 검사를 하는 방법이 아래와 같이 존재한다. 모든 인원에 대한 개별 검사를 실시하는 방법. g개의 그룹에 대해 1명의 인원에 대해 검사를 실시한 후 양성이 나온 경우에만 양성인원이 포함된 그룹의 인원에 대해 개별검사를 실시하는 방법. 두 방법 중 어떤 방법이 주어진 입력에 대해 최소의 테스트 키트를 사용하는지 알아내면 되는 문제다. 두 방법을 사용했을 때 필요한 테스트 키트의 갯수가 동일하다면 정답은 0이다. 소스코드 소스코드 보기 출처 25828번: Corona Virus Testing Testing for Corona can be done individually, e.g., 100 people require 100 test kits. Alternativ..