본문 바로가기

Algorithm705

[구현/수학] 백준 14182 Tax - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14182번: Tax The amount of income tax imposed on any taxpayer depends on his/her income. For an income less than or equal to 1,000,000 Oshloobs, no tax is paid. For an income greater than 1,000,000 and less than or equal to 5,000,000 Oshloobs, the tax is 10% of the inc www.acmicpc.net 2. 문제 풀이 문제에서 주어진 제약사항대로 조건문을 구현해서, 세금을 구합니다. 3. 코드 while True: t = int(input()) if t .. 2023. 1. 27.
[구현/수학] 백준 11320 삼각 무늬 - 1 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11320번: 삼각 무늬 - 1 무엇이든 덮어버리는 것을 좋아하는 구사과는 한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 완전히 덮어버리고자 한다. 두 개의 정수 A, B가 주어지고, B ≤ A 이고, A를 B로 www.acmicpc.net 2. 문제 풀이 길이가 A인 정삼각형을 길이가 B인 정삼각형으로 덮는 문제입니다. 이 때, 필요한 길이가 B인 정삼각형의 최소 개수는 몇 개일까요? 3. 코드 T = int(input()) for i in range(T): A, B = map(int, input().split()) print((A//B)**2) 너비는 2차원(제곱), 부피는 3차원(세제곱)입니다. A//B의 정수비에 제곱을하면 최소 .. 2023. 1. 26.
[구현/수학] 백준 16483 접시 안의 원 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 16483번: 접시 안의 원 첫째 줄에 양의 정수 T의 값이 주어진다. 단, T의 값은 10,000 이하이다. www.acmicpc.net 2. 문제 풀이 두 동심원의 반지름을 각각 a, b라고 할 때, a^2 - b^2를 구하는 문제입니다. 이 역시 피타고라스 정리를 이용한 문제입니다. 3. 코드 T = int(input()) print(round((T/2)**2)) (빗변의 높이)**2 - (밑변의 길이)**2 = (높이)**2 입니다. 2023. 1. 25.
[구현/수학] 백준 14491 9진수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14491번: 9진수 첫째 줄에 10진수 T(1 ≤ T ≤ 10,000)가 주어진다. www.acmicpc.net 2. 문제 풀이 10진수를 9진수로 바꾸는 문제입니다. 3. 코드 import string # 입력 t = int(input()) # 9진수 변환 tmp = string.digits+string.ascii_lowercase def conv(num, base): q, r = divmod(num, base) if q == 0 : return tmp[r] else : return conv(q, base) + tmp[r] print(conv(t, 9)) 9진수로 변환합니다. divmod 함수는 몫과 나머지를 한 번에 구해주는 함수이며, 이를 통해 9진.. 2023. 1. 24.
[구현/수학] 백준 16479 컵라면 측정하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 16479번: 컵라면 측정하기 첫째 줄에 K의 값이 주어진다. 둘째 줄에는 D1과 D2의 값이 사이에 공백을 한 개 두고 차례대로 주어진다. 단, K, D1, D2의 값은 양의 정수이다. www.acmicpc.net 2. 문제 풀이 피타고라스의 정리를 이용해서 (컵라면의 높이)^2를 구하는 문제입니다. 직각삼각형을 이용해서 h를 구할 수 있습니다. 3. 코드 # 입력 k = int(input()) d1, d2 = map(int, input().split()) # 계산(피타고라스의 정리) res = k**2 - ((d1-d2)/2)**2 print(res) 높이의 제곱을 구하는 문제이므로, 따로 루트를 할 필요가 없습니다. 2023. 1. 23.
[구현/수학] 백준 17350 2루수 이름이 뭐야 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17350번: 2루수 이름이 뭐야 선수들 중 뭐(anj)라는 이름을 가진 사람이 있으면 "뭐야;"를, 없으면 "뭐야?"를 출력한다. www.acmicpc.net 2. 문제 풀이 2루수가 누구야.. 밈이 이용된 간단한 문제입니다. 3. 코드 import sys input = sys.stdin.readline N = int(input()) yn = 0 for _ in range(N): if input().rstrip() == "anj": yn = 1 print("뭐야;") if yn == 1 else print("뭐야?") 선수들 이름 중에 anj가 있는지를 판별합니다. 2023. 1. 22.
[구현/수학] 백준 11109 괴짜 교수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11109번: 괴짜 교수 첫째 줄에 입력으로 테스트케이스의 개수 T (T ≤ 1000)가 주어진다. 각각의 테스트케이스에 대해 정수 d, n, s, p가 한 칸의 공백을 사이로 주어진다. d (0 ≤ d ≤ 1000000)는 병렬 버전을 개발하는데 www.acmicpc.net 2. 문제 풀이 직렬버전과 병렬버전을 시도했을 때의 시간을 비교합니다. 3. 코드 import sys input = sys.stdin.readline T = int(input()) for _ in range(T): d, n, s, p = map(int, input().split()) # 병렬이 좋음 if d + n*p < n*s: print("parallelize") elif d + .. 2023. 1. 21.
[구현/수학] 백준 20361 일우는 야바위꾼 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20361번: 일우는 야바위꾼 첫째 줄에 N (3 ≤ N ≤ 200,000), X (1 ≤ X ≤ N), K (1 ≤ K ≤ 100,000)가 공백으로 구분되어 주어진다. 둘째 줄부터 K개의 줄에는 순서대로 바꾼 두 컵의 위치 Ai, Bi (1 ≤ Ai, Bi ≤ N, Ai ≠ Bi)가 공백 www.acmicpc.net 2. 문제 풀이 야바위를 직접 구현하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline N, X, K = map(int, input().split()) cup = [0] * (N+1) cup[X] = 1 for _ in range(K): a, b = map(int, input().split()) c.. 2023. 1. 20.
[구현/수학] 백준 9094 수학적 호기심 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9094번: 수학적 호기심 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다. www.acmicpc.net 2. 문제 풀이 (a2+b2+m)/(ab) 가 정수인 쌍의 개수를 구합니다. 3. 코드 T = int(input()) for _ in range(T): n, m = map(int, input().split()) res = 0 for a in range(1, n): for b in range(a+1, n): if (a**2 + b**2 + m) % (a*b) == 0: res += 1 print(res) (a2+b2+m)/(ab) 가 정수가 .. 2023. 1. 19.

티스토리툴바