본문 바로가기

Algorithm705

[구현/수학] 백준 24294 ГРАДИНА - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24294번: ГРАДИНА Цветин живее на поле, разделено на квадратни клетки с размер 1x1. Той много обича цветята, затова често прави нови лехи за тях. Цветните лехи и www.acmicpc.net 2. 문제 풀이 위와 같이 한 변이 맞닿은 두 직사각형이 있습니다. 두 직사각형을 둘러싼 면적을 구해야 합니다. 우선 두 직사각형의 높이는 그대로 반영됩니다. 너비는 긴 변의 2배입니다. 남은 네 모퉁이 4개까지 더해주면, 화단의 둘레의 길이가 나옵니다. 3. 코드 # 입력 w1 = int(input()) h1 = int(input()) w2 = .. 2022. 9. 5.
[구현/수학] 백준 21612 Boiling Water - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 21612번: Boiling Water At sea level, atmospheric pressure is 100 kPa and water begins to boil at 100◦C. As you go above sea level, atmospheric pressure decreases, and water boils at lower temperatures. As you go below sea level, atmospheric pressure increases, and water boils www.acmicpc.net 2. 문제 풀이 물의 끓는점을 구하고, 1기압보다 낮은지 높은지를 판별합니다. 3. 코드 # 입력 B = int(input()) # 출력 re.. 2022. 9. 4.
[동적계획법/DP] 백준 1660 캡틴 이다솜 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1660번: 캡틴 이다솜 캡틴 이다솜은 자신의 해적선에 적을 공격하기 위한 대포알을 많이 보관해 놓는다. 다솜이는 미적감각이 뛰어나기 때문에, 대포알은 반드시 사면체 모양으로 쌓아놓아야 한다고 생각한다. 사면 www.acmicpc.net 2. 문제 풀이 대포알을 반드시 사면체 모양으로 쌓아둘 때, 주어진 대포알로 만들 수 있는 최소의 '사면체'를 구하는 문제입니다. 2022.05.09 - [Algorithm] - [동적계획법/DP] 백준 12865 평범한 배낭 - 파이썬(Python) [동적계획법/DP] 백준 12865 평범한 배낭 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1.. 2022. 9. 3.
[구현/수학] 백준 17874 Piece of Cake! - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17874번: Piece of Cake! The input consists of a single line containing three integers n (2 ≤ n ≤ 10 000), the length of the sides of the square cake in centimeters, h (0 < h < n), the distance of the horizontal cut from the top edge of the cake in centimeters, and v (0 < v 2022. 9. 2.
[구현/수학] 백준 15025 Judging Moose - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15025번: Judging Moose When determining the age of a bull moose, the number of tines (sharp points), extending from the main antlers, can be used. An older bull moose tends to have more tines than a younger moose. However, just counting the number of tines can be misleading, as www.acmicpc.net 2. 문제 풀이 양쪽의 뿔에서 뻗어 나온 가지의 개수가 주어집니다. 양쪽 뿔의 개수가 같다면 "Even 가지 갯수"를 출력하고, 같지 않다.. 2022. 9. 1.
[DP/동적계획법] 백준 14495 피보나치 비스무리한 수열 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 2. 문제 풀이 f(n) = f(n-1) + f(n-3) 피보나치 수열 f(n) = f(n-1) + f(n-2)와 달리, f(n-3)이 들어간 수열입니다. 피보나치 수열과 마찬가지로, 점화식만 수정해서 DP로 구현합니다. 3. 코드 # 입력 n = int(input()) # DP cache = [1, 1, 1] for i.. 2022. 8. 31.
[DP/동적계획법] 백준 1788 피보나치 수의 확장 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 문제 풀이 피보나치의 '음수 부분'을 구하는 문제입니다. 본래, 피보나치는 n = 2부터 시작하죠. n = 1일 때, f(1) = f(0) + f(-1) 이므로 f(-1) = f(1) - f(0) = 1 피보나치의 정의를 역이용하면, f(-1)도 구할 수 있습니다. 즉, 음수 부분을 구할 때에는 조금 식이 달라집니다. f(n-2) = f(n) - f(n-1) f(-1) = f(1.. 2022. 8. 30.
[구현/수학] 백준 16017 Telemarketer or not? - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 16017번: Telemarketer or not? Here at the Concerned Citizens of Commerce (CCC), we have noted that telemarketers like to use seven-digit phone numbers where the last four digits have three properties. Looking just at the last four digits, these properties are: the first of these four d www.acmicpc.net 2. 문제 풀이 전화번호 뒷 4자리가 주어집니다. 1번째와 4번째 숫자가 8 또는 9이고, 2번째와 3번째 숫자가 같으면 '.. 2022. 8. 29.
[구현/수학] 백준 20976 2 番目に大きい整数 (The Second Largest Integer) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20976번: 2 番目に大きい整数 (The Second Largest Integer) 3 つの整数 A, B, C が与えられる．これらのうち 2 番目に大きい数を出力せよ． www.acmicpc.net 2. 문제 풀이 주어진 세 수 중 2번째로 큰 숫자를 출력하는 문제입니다. 3. 코드 # 입력 numlist = list(map(int, input().split())) # 정렬 numlist.sort() # 출력 print(numlist[1]) 2022. 8. 28.

티스토리툴바