본문 바로가기

수학81

[구현/수학] 백준 27959 초코바 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27959번: 초코바 밤고는 $100$원 동전을 $N$개 갖고 있고, 그 돈으로 가격이 $M$원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다. 밤고가 가진 돈이 초코바의 www.acmicpc.net 2. 문제 풀이 100원짜리 동전 N개와 초코바의 가격 M이 주어집니다. 주어진 동전으로 초코바를 살 수 있을지 판별합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N, M = map(int, input().split()) # 출력 if N*100 >= M: print("Yes") else: print("No") 2023. 4. 18.
[구현/수학] 백준 27939 가지 교배 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27939번: 가지 교배 키위별의 유전학에 따르면 가지의 교배는 두 가지 서로 다른 방식이 가능하다. 교배란 서로 다른 두 품종으로부터 이전에 존재한 적 없는 하나의 품종을 만들어내는 것이다. P-우선 교배: 흰색과 www.acmicpc.net 2. 문제 풀이 P-우선 교배: 흰색과 흰색을 교배하면 흰색이 되고, 그 외의 경우는 보라색이다. W-우선 교배: 보라색과 보라색을 교배하면 보라색이 되고, 그 외의 경우는 흰색이다. 입력으로 n개의 가지 품종의 색깔이 주어집니다. 조수가 P-우선교배를 통해 품종을 먼저 개량하고, 개량된 품종을 교수가 W-우선 교배로 품종을 개량합니다. 이때 교수가 교배를 끝마친 후 흰색 가지를 얻을 수 있는지를 구해야 합니다. W.. 2023. 4. 18.
[구현/수학] 백준 9469 폰 노이만 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/9469 9469번: 폰 노이만 250마일 길이의 철로 양 끝에 두 기차 A와 B가 있다. A는 시속 10마일, B는 시속 15마일로 서로를 향해 출발했다. 두 기차의 출발과 동시에 기차 A 앞에 붙어있던 파리 한 마리가 기차가 충돌할 때 까 www.acmicpc.net 2. 문제 풀이 문제에 제시된 철로의 길이, 기차의 속도를 통해 파리가 이동한 거리를 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline for _ in range(int(input())): N, D, A, B, F = map(float, input().split()) T = D/(A+B.. 2023. 4. 17.
[구현/수학] 백준 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 2. 문제 풀이 MenOfPassion(A[], n) { sum 2023. 4. 16.
[구현/수학] 백준 14219 막대과자 포장 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14219번: 막대과자 포장 동혁이는 막대과자를 포장하는 아르바이트를 하고 있다. 막대과자는 그림과 같이 3 X1 직사각형 모양의 과자와 2 X 2 크기에 ㄴ자 모양의 과자가 있고, 동혁이는 이 과자를 포장 박스에 차곡차곡 www.acmicpc.net 2. 문제 풀이 과자를 빈틈없이 채울 수 있는지 판별하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) if (n * m) % 3 == 0: print('YES') else: print('NO') 2023. 4. 15.
[구현/수학] 백준 24724 현대모비스와 함께하는 부품 관리 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24724번: 현대모비스와 함께하는 부품 관리 첫 번째 줄에 부품 관리 횟수를 나타내는 양의 정수 $T$가 주어진다. ($1 \le T \le 10$) 각 부품 관리에 대한 입력은 다음과 같이 주어진다. 첫 번째 줄에는 부품의 개수를 나타내는 양의 정수 $N$이 www.acmicpc.net 2. 문제 풀이 부품의 무게와 크기가 주어졌을 때, 분류하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline i = 1 for _ in range(int(input())): N = int(input()) a,b = map(int, input().split()) for _ in range(N): a,b = map(int, inpu.. 2023. 4. 14.
[구현/수학] 백준 15923 욱제는 건축왕이야!! - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15923번: 욱제는 건축왕이야!! 건축학개론을 수강한 욱제는 선린의 매점 앞에 지어질 새로운 건물의 설계를 맡았다. 욱제는 건축학개론 수업에서 수지를 만나 행복하지만, C-를 받을 정도로 건축에 소질이 없다. 컴퓨터학부에 www.acmicpc.net 2. 문제 풀이 다각형 건물의 둘레의 길이를 구합니다. 3. 코드 import sys input = sys.stdin.readline x, y = [], [] for _ in range(int(input())): a, b = map(int, input().split()) x.append(a); y.append(b) print((max(x)-min(x) + max(y)-min(y))*2) 2023. 4. 13.
[구현/수학] 백준 25756 방어율 무시 계산하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/25756 25756번: 방어율 무시 계산하기 메이플스토리에는 방어율 무시라는 수치가 있다. 특정 보스를 잡기 위해서는 특정 방어율 무시 수치가 되어야 데미지가 정확히 들어가는 시스템으로 이루어져 있다. 물약 아이템을 사용하여 방 www.acmicpc.net 2. 문제 풀이 1 - (1 - V)(1 - Ai) 주어진 수식대로 방어율 무시를 계산합니다. 3. 코드 n = int(input()) lst = map(int, input().split()) v = 0 for i in lst: a = 1 - (v/100) b = 1 - (i/100) v = (1 - (a * b))*100 print(v) 2023. 4. 12.
[구현/수학] 백준 6768 Don't pass me the ball! - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6768번: Don’t pass me the ball! A CCC soccer game operates under slightly different soccer rules. A goal is only counted if the 4 players, in order, who touched the ball prior to the goal have jersey numbers that are in strictly increasing numeric order with the highest number being the www.acmicpc.net 2. 문제 풀이 골을 넣을 수 있는 경우의 수를 구합니다. 3. 코드 a = int(input()) print((a-3) .. 2023. 4. 11.