Jinho Tech

브루트포스 알고리즘 문제이다. Python3로 하면 시간 초과가 떠서 PyPy3로 제출했다.

from sys import stdin

for _ in range(int(stdin.readline())):
    n, m = map(int, stdin.readline().split())
    cnt = 0
    for a in range(1, n-1):
        for b in range(a+1, n):
            if (a**2 + b**2 +m)%(a*b) == 0:
                cnt += 1
    print(cnt)

단순 수학 문제이다.

for _ in range(int(input())):
    n = int(input())
    li = list(map(int, input().split()))
    print(sum(li))

단순 사칙연산 문제이다.

def track(A, B, C, P):
    return int(A * (B-P)**C)

def field(A, B, C, P):
    return int(A * (P-B)**C)

for _ in range(int(input())):
    li = list(map(int, input().split()))
    res = track(9.23076, 26.7, 1.835, li[0]) + field(1.84523, 75, 1.348, li[1]) + \
        field(56.0211, 1.5, 1.05, li[2]) + track(4.99087, 42.5, 1.81, li[3]) + \
        field(0.188807, 210, 1.41, li[4]) + field(15.9803, 3.8, 1.04, li[5]) + \
        track(0.11193, 254, 1.88, li[6])
    print(res)

단순 구현 문제이다.

n=1 이후부터는 "BCBCDCDADABA"가 무한 반복되는데, 이 점을 사용하면 쉽게 풀 수 있다.

for _ in range(int(input())):
    n = int(input())
    s = "BCBCDCDADABA"
    print('A' if n == 1 else s[(n-2)%12])

단순 구현 문제이다.

_ = int(input())
li = list(map(int, input().split()))
cnt = 0
t = 1
for n in li:
    if n != t:
        cnt += 1
    else:
        t += 1
print(cnt)

단순 구현 문제이다.

n = int(input())
li = list(map(int, input().split()))
cnt = li.count(1)
print(cnt if cnt <= n-cnt else n-cnt)

단순 사칙연산 문제이다.

c = s = 100
for _ in range(int(input())):
    a, b = map(int, input().split())
    if a > b:
        s -= a
    elif a < b:
        c -= b
print(c)
print(s)

단순 사칙연산 문제이다.

for _ in range(int(input())):
    c, v = map(int, input().split())
    print(f"You get {c//v} piece(s) and your dad gets {c%v} piece(s).")

단순 구현 문제이다.

for _ in range(int(input())):
    y = k = 0
    for i in range(9):
        a, b = map(int, input().split())
        y += a
        k += b
    if y == k:
        print("Draw")
    elif y > k:
        print("Yonsei")
    else:
        print("Korea")

단순 사칙연산 문제이다.

a1, b1, a2, b2 = map(int, input().split())
a3, b3, a4, b4 = map(int, input().split())
Ga, Gb = a1+a2, b1+b2
Ea, Eb = a3+a4, b3+b4
if Ga-Ea + Gb-Eb == 0:
    print("Tie")
elif Ga-Ea + Gb-Eb > 0:
    print("Gunnar")
else:
    print("Emma")

단순 수학 문제이다. Python3로 제출하니 시간초과가 떠서 PyPy3로 통과했다. 

from sys import stdin
from math import factorial

for _ in range(int(stdin.readline())):
    n = int(stdin.readline())
    res = factorial(n)
    print((res-1) % (10**9 + 7))

단순 구현 문제이다.

X = list(map(int, input().split()))
Y = list(map(int, input().split()))
for i in range(5):
    X[i] += Y[i]
print('Y' if X.count(1) == 5 else 'N')

단순 구현 문제이다.

w, n, p = map(int, input().split())
li = list(map(int, input().split()))
cnt = 0
for h in li:
    if w <= h <= n:
        cnt += 1
print(cnt)

단순 사칙연산 문제이다.

n, T = map(int, input().split())
li = list(map(int, input().split()))
for i in range(n):
    if sum(li[:i+1]) > T:
        print(i)
        break
    elif i == n-1:
        print(n)

단순 수학 문제이다.

N = int(input())
li = list(map(int, input().split()))
res = [li[0]]
for i in range(1, N):
    res.append(li[i]*(i+1) - sum(res))
print(*res)