본문 바로가기

Algorithm706

[구현/브루트포스] 백준 17614 369 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17614번: 369 민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자 www.acmicpc.net 2. 문제 풀이 1부터 n까지 369게임을 진행합니다. 3, 6, 9가 들어간 숫자만큼 박수를 쳐야하며, n까지 박수 친 횟수를 구해야 합니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, .. 2022. 10. 12.
[구현/수학] 백준 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.

티스토리툴바