본문 바로가기

Algorithm705

[구현/수학] 백준 21633 Bank Transfer - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 21633번: Bank Transfer Tanya has an account in "Redgotts" bank. The bank has the commission to transfer money to "Bluegotts" bank that her friend Vanya has the account in. Tanya has read her bank rules and learned the following: The commission for the bank transfer is $25$ tugri www.acmicpc.net 2. 문제 풀이 이체 수수료를 계산합니다. 수수료는 '25 + 송금액*0.01' 로 계산하며, 최소 100 ~ 최대 2000입니다. 3... 2022. 10. 2.
[구현/수학] 백준 20233 Bicycle - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20233번: Bicycle The first four lines of the input contain integers $a$, $x$, $b$, and $y$ ($0 \leq a, x, b, y \leq 100$), each on a separate line. The last line contains a single integer $T$ ($1 \leq T \leq 1440$) --- the total time spent on a bicycle during each day. www.acmicpc.net 2. 문제 풀이 두 요금제의 비용을 구하는 문제입니다. 첫 번째 요금제: 기본 요금 a루블, 하루 30분을 초과하면 분당 x 루블의 초과비용 두 번째 요금.. 2022. 10. 1.
[그리디/Greedy] 백준 14469 소가 길을 건너간 이유 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14469번: 소가 길을 건너간 이유 3 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없 www.acmicpc.net 2. 문제 풀이 소들의 도착시간, 검문에 필요한 시간이 주어집니다. 검문은 1마리씩 가능하며, 모든 소들을 입장시키는 데에 필요한 최소 시간을 구해야 합니다. 2022.01.26 - [Algorithm] - [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 경주마들을 자세히 보면, 양쪽 시야를 차단하는 안.. 2022. 9. 30.
[구현/수학] 백준 21591 Laptop Sticker - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 21591번: Laptop Sticker The single line of input contains four integers $w_c$, $h_c$, $w_s$ and $h_s$ ($1 \le w_c, h_c, w_s, h_s \le 1,000$), where $w_c$ is the width of your new laptop computer, $h_c$ is the height of your new laptop computer, $w_s$ is the width of the laptop s www.acmicpc.net 2. 문제 풀이 노트북, 스티커의 너비와 높이가 주어집니다. 스티커를 붙이려면, 여백이 1cm 정도가 남아야 합니다. 3. 코드 # 입력.. 2022. 9. 29.
[구현/실수오차] 백준 15128 Congruent Numbers - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15128번: Congruent Numbers Each input will consist of a single test case. Note that your program may be run multiple times on different inputs. Each test case will consist of a single line with four integers p1, q1, p2 and q2 (1 ≤ p1,q1,p2,q2 ≤ 100,000) where p1/q1 and p2/q2 are www.acmicpc.net 2. 문제 풀이 직각삼각형의 두 변의 길이가 p1/q1, p2/q2로 주어집니다. 직각삼격형의 면적이 정수인지 판별해야 합니다. 3. 코.. 2022. 9. 28.
[그리디/Greedy] 백준 11034 캥거루 세마리 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11034번: 캥거루 세마리2 여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100) www.acmicpc.net 2. 문제 풀이 캥거루 세 마리의 위치가 주어집니다. 바깥쪽에 있는 캥거루만, 둘 사이로 점프해서 들어갈 수 있습니다. 최대 점프를 몇 번 할 수 있는지를 구해야 합니다. 둘 사이가 넓은 쪽으로 점프해서, 한 칸씩 이동하면 됩니다. 굳이 중간으로 점프해서 간격을 줄일 필요가 없습니다. 3. 코드 import sys input = sys.stdin.readline while True: try: # 입력 A, B, C = map(int, input().split()) # .. 2022. 9. 27.
[구현/수학] 백준 8718 Bałwanek - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 8718번: Bałwanek W pierwszym wierszu wejścia znajdują się dwie liczby całkowite x, k (1 ≤ x ≤ 106, 1 ≤ k ≤ 105, k < x), oznaczające odpowiednio ilość litrów śniegu w parku oraz z ilu litrów śniegu zbudowana jest jedna z kul śnieżnych bałwana. www.acmicpc.net 2. 문제 풀이 가장 큰 눈사람을 만드는 문제입니다. 입력에는 '눈사람을 만들 수 있는 눈의 양 x'와 '이미 만든 눈 뭉치 k'가 주어집니다. 눈사람은 총 3개의 눈뭉치를 쌓아서 만들어야 하며, 위에 .. 2022. 9. 26.
[구현/수학] 백준 18414 X に最も近い値 (The Nearest Value) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 18414번: X に最も近い値 (The Nearest Value) 整数 X, L, R が与えられる. L 以上 R 以下の整数のうち，X との差の絶対値が最も小さいものを出力せよ．そのような整数はちょうど 1 つだけ存在することが証明できる． www.acmicpc.net 2. 문제 풀이 L과 R 사이의 숫자 중에서, X와 가장 가까운 정수를 뽑는 문제입니다. 3. 코드 # 입력 X, L, R = map(int, input().split()) # X가 L보다 작을 경우 if X R: print(R) # X가 L과 R 사이인 경우 else: print(X) X가 L보다 작을 경우, X와 가장 가까운 숫자는 L입.. 2022. 9. 25.
[동적계획법/DP] 백준 9251 LCS - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 2. 문제 풀이 ACAYKP CAPCAK 두 문자열의 LCS(Longest Common Subsequence, 최장 공통 부분 수열)을 구하는 문제입니다. 단순히 부분 문자열을 구하는 게 아니라, 떨어져 있어도 순서만 맞으면 공통 부분 수열이 될 수 있습니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래.. 2022. 9. 24.

티스토리툴바