본문 바로가기

Algorithm705

[구현/수학] 백준 24751 Betting - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 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 2. 문제 풀이 트위치의 베팅 시스템과 비슷합니다. 포인트를 걸고 이기면, 자신이 건 포인트가 많을수록 더 많은 포인트를 얻습니다. 자신이 건 포인트가 선택지의 총 포인트의 p%라면, 전체 상금(포인트)의 p%를 얻습니다. 위 문제처럼 선택지가 .. 2022. 10. 11.
[구현/수학] 백준 24087 アイスクリーム (Ice Cream) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24087번: アイスクリーム (Ice Cream) JOI アイスクリーム店は，非常に高さのあるアイスクリームタワーが名物のアイスクリーム店である．アイスクリームタワーとは，ベースとなるアイスクリームの上に，追加のアイスクリーム www.acmicpc.net 2. 문제 풀이 기본으로 250엔에 Acm 아이스크림이 주어집니다. 100엔마다 Bcm씩 추가할 수 있을 때, Scm 이상의 아이스크림을 살려면 최소 얼마가 필요한지 계산합니다. 3. 코드 # 입력 s = int(input()) a = int(input()) b = int(input()) # 출력 res = 250 if s 2022. 10. 10.
[BruteForce/브루트포스] 백준 2061 좋은 암호 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2061번: 좋은 암호 암호화 방식 중에는 소수를 이용하는 것들이 많다. 보통은 매우 큰 두 개의 소수를 선택하고, 두 소수를 곱한 값을 암호화에서의 키로 사용하고는 한다. 이러한 방법이 좋은 이유는 일반적으로 www.acmicpc.net 2. 문제 풀이 주어진 K의 약수 중 L보다 작은 게 있으면 좋은 암호가 아닙니다. 따라서 2부터 L까지 하나하나 K의 약수인지 판별하고, 약수가 있으면 BAD와 함께 약수를 출력하고 없으면 GOOD를 출력합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 K, L = map(int, input().split()) # 인수판별 for i in range(2, L): if K %.. 2022. 10. 9.
[구현/수학] 백준 13623 Zero or One - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13623번: Zero or One Everyone probably knows the game Zero or One (in some regions in Brazil also known as Two or One), used to determine a winner among three or more players. For those unfamiliar, the game works as follows. Each player chooses a value between zero or one; pro www.acmicpc.net 2. 문제 풀이 세 사람이 0 또는 1 중에 하나를 선택합니다. 어느 한 사람만 0 또는 1을 선택했다면, 그 사람이 승리합니다. 단, 모두.. 2022. 10. 8.
[구현/수학] 백준 13580 Andando no tempo - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13580번: Andando no tempo Imagine que você tenha uma máquina do tempo que pode ser usada no máximo três vezes, e a cada uso da máquina você pode escolher voltar para o passado ou ir para o futuro. A máquina possui três créditos fixos; cada crédito representa uma certa qua www.acmicpc.net 2. 문제 풀이 3개의 숫자가 주어집니다. 이 숫자만큼 과거로 혹은 미래로 시간여행을 할 수 있습니다. 시간여행은 반드시 1번 이상해야 하며, 현재로.. 2022. 10. 7.
[그리디/Greedy] 백준 1105 팔 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 풀이 L과 R 사이에 있는 수 중에서 8이 가장 적게 들어간 수를 찾아, 8의 개수를 출력하는 문제입니다. 1) L과 R의 자릿수가 다른 경우: 0개 2) L과 R의 자릿수가 동일한 경우: 왼쪽 끝부터 동일한 자릿대 + 8인 개수를 파악 (단, 동일 숫자가 아니면 break) 1의 경우, 자릿수가 넘어갈 때 9, 99, 999와 같이 8이 0인 수가 나오므로 0개입니다. 2의 경우는, 고정된 8의 개수를 찾아야 합니다. 앞 자리가 동.. 2022. 10. 6.
[구현/수학] 백준 8674 Tabliczka - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 8674번: Tabliczka Mama przyniosła Piotrusiowi i Pawełkowi tabliczkę czekolady o wymiarach a i b. Chłopcy chcą podzielić tabliczkę za pomocą jednego prostego łamania, wzdłuż kostek pionowych lub poziomych. Chłopcy chcą podzielić tabliczkę jak najbardziej spra www.acmicpc.net 2. 문제 풀이 a*b 크기의 초콜릿이 주어집니다. 단 1번만 쪼갤 때, 두 크기의 차이가 최소가 되야 합니다. 3. 코드 # 입력 a, b = map(int, input().. 2022. 10. 5.
[구현/수학] 백준 24083 短針 (Hour Hand) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24083번: 短針 (Hour Hand) JOI 高校の生徒である葵はアナログ時計を手に入れた．この時計には外周に沿って 12 個の目盛りがあり，時計回りに 1 から 12 までの番号が順に付けられている． この時計の短針は時計回 www.acmicpc.net 2. 문제 풀이 시침이 A를 가리킬 때, B시간이 지난 뒤 가리키는 시침을 구해야 합니다. 3. 코드 # 입력 a = int(input()) b = int(input()) # 출력 hour = (a+b) % 12 print(hour if hour != 0 else 12) 12 배수이면, 0이 아니라 12시를 가르켜야 합니다. 2022. 10. 4.
[브루트포스/수학] 백준 1145 거의 대부분의 배수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 2. 문제 풀이 서로 다른 5개의 숫자가 주어집니다. 적어도 3개 이상의 수가 약수로 포함되는 최소의 수를 찾아야 합니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) + Force(힘, 폭력)의 합성어입니다. 무식하게 푸는 기법으로, '노가다'에 가까운 접근법입니다. 모든 경.. 2022. 10. 3.

티스토리툴바