★Math Beginner I - 30 Solved★

★ 4153 직각삼각형 ★

 

#백준 4153
#브론즈 III

while True:
    a,b,c = map(int,input().split())

    if (a,b,c) == (0,0,0):
        break
    
    if (int(((max(a,b,c)**2) - (min(a,b,c)**2)) ** (1/2)) in (a,b,c)):
        print('right')
    
    else:
        print('wrong')

 

💋 가장 긴 변의 제곱이 나머지 두 변들의 제곱합이 직각삼각형 → 가장 긴 변의 제곱에 가장 작은 변의 제곱을 뺀 결과의 제곱근이 세 변에 있다면(in 연산자), 직각삼각형이라 판단하는 로직으로 코드 설계함 (애초에 sort()를 사용했다면, 세 변이 크기 순서대로 쉽게 나열되어 더 간단히 풀 수 있었을 것!)

 

- 그 외 가능한 로직 -

 

💋 ① 가장 큰 값을 빼고, 나머지 두 변의 제곱합이 가장 큰 값의 제곱인 지를 판단하는 로직

💋 ② 또는 세 자연수를 각각 제곱해, 한 제곱이 다른 수들의 제곱합과 같은 지를 판단하는 로직

 

💋 각각 다 풀고 제출해보았는데, 성능에 큰 차이는 없었다. 68ms면 흡족

---

★ 1085 직사각형에서 탈출 ★

https://ooyoung.tistory.com/102

 

💋 최단거리는 해당 (x,y)에서 직선으로 가야 하므로 위 네 개의 변 중 최솟값을 출력해야 함 (매우 단순 기하학)

x,y,w,h = map(int, input().split())

print(min(x,y,h-y,w-x))

---

★ 8760 Schronisko ★

 

for _ in range(int(input())):
    W,K = map(int, input().split())
    print(W*K//2)

 

🥽 대피소 정사각형에 1명당 2칸씩 배정 - WxK 결과가 짝수이든, 홀수이든 2로 나눈 몫이 최대 인원 배정 수

 

🥽 위 직사각형과 같이 홀수 개수일 경우 한 칸이 남고 사람을 수용하지 못하므로 2로 나눈 몫이 정답이 된다.

---

★ 23103 Academic Distance ★

 

ans = 0
bx, by = 0, 0
for i in range(int(input())):
    xi, yi = map(int, input().split())

    if i > 0:
        ans += (abs(xi-bx) + abs(yi-by))

    bx, by = xi, yi

print(ans)

 

🥽 첫 좌표 이후 새로운 좌표가 들어올 때마다 acdemic distance에 의해 계산되어 새로운 좌표로 업데이트된다.

 

🥽 그런데 첫 좌표 자체가 starting point이므로 i > 0 일때부터 distance 구하게 코드 짬, 대입 연산자 이용해 이전 좌표 업데이트

---

★ 9317 Monitor DPI ★

 

import math

while True:
    D, Rh, Rv = map(float, input().split())

    if (D,Rh,Rv) == (0,0,0):
        break

    W = (16*D)/(math.sqrt(337))
    H = (9*W)/16

    print(f'Horizontal DPI: {Rh/W:.2f}')
    print(f'Vertical DPI: {Rv/H:.2f}')

 

🥽 문제사항에 맞게 충실히 식대로 코드 짜면 됨!

---

★ 13118 뉴턴과 사과 ★

 

 

ps = list(map(int,input().split()))
x,y,r=map(int,input().split())
i = 0

for p in ps:
    if p == x:
        print(ps.index(p)+1)
        i+=1
        break

if i != 1:
    print(0)

 

🥽 사과가 x축에 접할 때 충돌되는 사람이 존재한다면, 이는 사과의 중심 x좌표에 사람이 있을 경우이다 (수학 접점 개념!)

---

★ 8718 Bałwanek ★

 

x,k=map(int,input().split())

if 7*k <= x:
    print(7000*k)

elif 7/2*k <= x:
    print(3500*k)

elif 7/4*k <= x:
    print(1750*k)

else:
    print(0)

 

🥽 문제 - 눈사람에는 총 3개의 눈두덩이가 있고, 위부터 x, 2x, 4x 크기가 정해져 있다. 이 중 한 눈두덩이의 크기가 주어져 있는 상태에서, 전체 눈두덩이의 합을 초과하지 않는다는 조건 하에 최대치의 눈사람 크기를 구하면 끝!

 

🥽 1:2:4 비를 고려하여 푸는 수학문제!

---

★ 8674 Tabliczka ★

 

a,b=map(int,input().split())
print(0) if a%2==0 or b%2==0 else print(min(a,b))

 

 

🥽 위와 같이 가로와 세로 모두 홀수라면 가로 세로 중 최솟값이 최소의 차가 된다. 어떻게든 한 줄을 더 많이 가져가는 사람이 생기므로, 그 한 줄이 최소가 되려면 가로와 세로 중 최솟값을 말하는 것.

 

🥽 가로와 세로 중 둘 중 적어도 하나가 짝수라면 짝수에 맞게 딱 반으로 잘라서 공평하게 가져가므로 차이의 최소는 0이 된다.

---

★ 16204 카드 뽑기 ★

 

N,M,K=map(int,input().split())
print(min(M,K)+min(N-M,N-K))

 

🥽 O는 원래 M개인데 K개 뒷면에 적었으므로, 같은 모양은 최대 min(M,K)개 가능, X의 경우 원래 N-M개인데 N-K개 뒷면에 적었으므로 최대 (N-M,N-K)개 가능

---

★ 13136 Do Not Touch Anything ★

 

import math

R,C,N=map(int,input().split())
print(math.ceil(R/N)*math.ceil(C/N))

 

🥽 직사각형의 가로와 세로 R과 C에서 N을 나눈 결과의 ceil()함수 결과를 각각 곱하면 된다. CCTV 수용 면적이 안되는 곳도 최소 1대로 쳐주어야 하므로 올림함수 적용!

---

★ 14065 Gorivo ★

 

x = float(input())

print((3.785411784*100*1000)/(x*1609.344))

 

🥽 3.785411784L에 x 갤런만큼 간다고 한다면, 몇 L에 100*1000m만큼 갈 수 있는 지를 알아보는 문제

→ 비례식 3.785411784:x*1609.344 = T: 100*1000 이렇게 쓸 수 있으며, A:B = C:D에서 B*C = A*D인 식을 풀면 되므로 x의 답은 위와 같이 나올 수 있다.

---

★ 16486 운동장 한 바퀴 ★

 

import math
d1 = int(input())
d2 = int(input())
print(2*d1 + 2*math.pi*d2)

 

🥽 원의 둘레 2*pi*r + 2*가로 길이가 정답

---

★ 16693 Pizza Deal ★

 

import math

A1,P1 = map(int,input().split())
R1,P2 = map(int,input().split())

a1 = A1/P1
a2 = math.pi*R1*R1/P2

print('Whole pizza') if a2 > a1 else print('Slice of pizza')

 

🥽 원의 넓이는 pi*r*r 공식으로 풀면 됨!

 

---

★ 17874 Piece of Cake! ★

 

n,h,v=map(int,input().split())

print(max(h*v,(n-h)*v,h*(n-v),(n-h)*(n-v))*4)

 

🥽 네 개로 잘린 사각형 중 최댓값에 높이 4를 곱한 결과가 정답!

---

★ 8723 Patyki ★

 

a,b,c=map(int,input().split())

if a == b == c:
    print(2)
elif (a**2+b**2) == c**2 or (b**2+c**2) == a**2 or (a**2+c**2) == b**2:
    print(1)
else:
    print(0)

 

🥽 정삼각형은 세 변이 모두 동일, 직각삼각형은 제일 긴 변의 제곱이 나머지 두 변 각각의 제곱합과 동일하다는 성질 사용!

---

★ 19698 헛간 청약 ★

 

N,W,H,L=map(int,input().split())

ans = (W//L)*(H//L)

print(ans) if ans <= N else print(N)

 

🥽 최대 소를 배정하기 위해서 가로 크기를 L 크기로 나눈 몫, 세로 크기를 L 크기로 나눈 몫을 서로 곱해 소 마리수를 구한다.

 

※ 몫을 사용하는 상황 기억하기 ※

 

🥽 중요한 건, 최대 들어갈 수 있는 소 마리수보다 주어진 소 마리수가 적을 경우 주어진 소 마리 수 그대로 모두 들어가게 설정만 해주면 OK

---

★ 24083 短針 (Hour Hand) ★

 

A=int(input())
B=int(input())

ans = (A+B)%12

print(ans if ans != 0 else 12)

 

🥽 나머지가 0일 경우만 12시로 바꿔주면 끝!

---

★ 25858 Divide the Cash ★

 

n,d=map(int,input().split())
r=[]
for _ in range(n):
    r.append(int(input()))
t = sum(r)
for i in range(len(r)):
    print(int(d*(r[i]/t)))

 

🥽 주어진 총 cash를 주어진 사람의 문제 수에 맞게 배분하면 됨

---

★ 4714 Lunacy ★

 

while True:
    weight = float(input())

    if weight == -1.0:
        break

    print(f'Objects weighing {weight:.2f} on Earth will weigh {weight*0.167:.2f} on the moon.')

 

✍️ float()함수를 이용해서 input()으로 받은 수를 소수점 그대로 받게 설정함 (int말고 float()도 쓸 수 있다는 점!)

---

★ 25191 치킨댄스를 추는 곰곰이를 본 임스 ★

 

a = int(input())
b,c=map(int,input().split())

cnt = b//2 + c

if cnt > a:
    print(a)
else:
    print(cnt)

 

✍️ 치킨집 치킨의 수보다 많으면 치킨집 수 그대로, 그게 아니면, 콜라 2개당 치킨 1개이므로 2로 나눈 몫 + 그리고 맥주 1개당 1개로 카운트!

---

★ 24623 Изгороди ★

 

input()
input()
print(90)

 

✍️ 삼각형 내각의 합은 180도, 이등변삼각형의 두 각은 같음을 이용해 수학 문제를 풀면 답은 항상 90도가 나옴!

---

★ 25628 햄버거 만들기 ★

 

A,B=map(int,input().split())

print(min(A//2,B))

 

🍸 패티는 1장, 빵 2장 필요하므로 빵의 개수를 2로 나눈 몫과 패티 중 최솟값을 출력하면 된다.

---

★ 20353 Atrium ★

 

print(int(input())**(1/2)*4)

 

🍸 정사각형의 넓이가 주어진 상태에서 정사각형의 둘레를 구하는 문제

---

★ 25591 푸앙이와 종윤이 ★

 

n,m=map(int,input().split())
a = 100-n
b = 100-m

c = 100-(a+b)
d = a*b

q = d//100
r = d%100

print(a,b,c,d,q,r,sep=' ')

if len(str(d)) > 2:
    ans1 = (c+q)
else:
    ans1 = c
ans2 = r
print(ans1,ans2,sep=' ')

 

🍸 베도수학 곱셈법에 대해 처음으로 알 수 있었음. 수학 식 문제대로 그대로 구현하면 됨

---

★ 23971 ZOAC 4 ★

 

import math
H,W,N,M=map(int,input().split())
print(math.ceil(W/(M+1))*math.ceil(H/(N+1)))

 

🍸 최대 수용인원수를 구하는 문제 - 각 너비에서 (거리 칸 수 +1)을 나눈 결과를 올림한 수끼리 곱하면 정답!

 

🍸 math.ceil을 사용하고 싶지 않다면 아래와 같은 식으로도 풀이 가능!

[(h + n) / (n + 1)] * [(w + m) / (m + 1)]

---

★ 20352 Circus ★

 

import math
a = int(input())
print((a/math.pi)**(1/2)*2*math.pi)

 

🍸 원의 넓이(pi*r*r)가 주어짐 → 원의 둘레(2*pi*r)를 구하는 문제!

---

★ 25991 Lots of Liquid ★

 

input()
print(sum([i**3 for i in map(float,input().split())])**(1/3))

 

🍸 각 변의 길이가 주어진 정육면체의 모든 부피를 더하고, 한 변의 정육면체 용기에 넣어야 하므로 모든 원소 세제곱 합의 세제곱근!

 

🍸 list comprehension + float로 mapping + map 결과 자체를 for문으로 돌릴 수 있다는 점 - 세 가지 기억하기!

---

★ 22380 割り勘 ★

 

import sys
input=sys.stdin.readline

while 1:
    N,M=map(int,input().split())
    if (N,M) == (0,0):break
    As=list(map(int,input().split()))
    total=0
    share=M//N
    for A in As:
        if share <= A:
            total+=share
        else:
            total+=A
    print(total)

 

🔢 share보다 크면 share만 가져가고, 작으면 보유한 금액만 카운트

---

★ 20332 Divvying Up ★

 

input()
a=sum(list(map(int,input().split())))

print('yes' if a%3==0 else 'no')

 

🔢 다 더해서 3으로 나눌 수 있는 지의 여부

---

★ 28097 모범생 포닉스 ★

 

N = int(input())
Ts = list(map(int,input().split()))

total = (len(Ts)-1)*8 + sum(Ts)

print(total//24,total%24)

 

🔢 24로 나눈 몫과 나머지 한 줄에 출력

---