★Math Beginner II - 30 Solved★

★ 2530 인공지능 시계 ★

 

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

cur = 3600*A + 60*B + C

after = cur + D

after %= 86400

print(after//3600, (after%3600//60), after%60)

 

👉 시계 관련 문제는 항상 시, 분, 초 관련 숫자 3600과 60을 적절히 조합해야만 풀 수 있는, 꽤 나름 생각해야 하는 문제이다. H는 0부터 23, M과 S는 0부터 59까지의 범위만 허용 가능하므로 이에 맞게 코딩을 해야 할 필요가 있음! / 위 풀이 아이디어) 애초에 초로 바꾼다음, 하루가 넘어갈 경우를 대비해 86400으로 나눈 나머지를 가지고 다시, 시분초에 맞게 정렬

 

👉 다른 풀이>

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

c += d

b += c//60
c %= 60

a += b//60
b %= 60

a %= 24

print(a, b, c)

 

→ 단계적으로 초부터 시작해 몫과 나머지로 분 - 시 순으로 업데이트 하는 코드

---

★ 24356 ЧАСОВНИК ★

 

t1,m1,t2,m2=map(int,input().split())

a = 60*t1+m1
b = 60*t2+m2

if b >= a:
    c = b-a
    print(c,c//30,sep=' ')
else:
    c = 1440-a+b
    print(c,c//30,sep=' ')

 

👉 위 인공지능 시계와 마찬가지로, 시각 문제는 한꺼번에 분이나 초로 바꾸어 계산하는게 문제 풀이에 간단하다!

---

★8558 Silnia★

 

👉 전형적인 팩토리얼 문제

n = int(input())

if n == 0: print(1)

else:
    i = 1
    for n in range(1,n+1):
        i *= n
    
    print(i%10)

 

👉 팩토리얼의 일의 자리만 구한다는 특성에서, 10 이후를 곱하고 나서는, 계속 일의 자리는 0이 되므로 도중에 break문을 걸어 바로 for문을 탈출하게끔 시간을 절약할 수 있다 (아래 코드 참조!)

 

- 기존 248ms → 68ms -

n = int(input())

ans = 1
for i in range(1, n+1):
    ans *= i
    if ans % 10 == 0:
        break

print(ans % 10)

---

★5532 방학숙제★

 

import math
lst = [int(input()) for _ in range(5)]
print(lst[0]-max(math.ceil(lst[1]/lst[3]),math.ceil(lst[2]/lst[4])))

 

👉 최대 하루 능력만큼 다 풀고 남은 나머지 생기면 +1 → 이는 math.ceil() 함수로 한번에 사용 가능!

---

★16430 제리와 톰★

 

A,B = map(int,input().split())
print(B-A,B,sep=' ')

 

☀️ 톰이 가지고 있는 치즈의 무게는 B/(B-A)인데, 해당 분수가 기약분수임을 증명해야 한다

 

☀️ 유클리드 호제법 증명

→ 전제: A와 B가 서로소이다. (즉, A와 B의 최대공약수는 1이다)

→ B-A = B*1 + (-A)로, 유클리드 호제법에 의해 B-A와 B의 최대공약수는 B와 (-A)의 최대공약수와 같다.

→ 전제로 A와 B의 최대공약수가 1이므로, (-A)와 B의 최대공약수도 1이기 때문에, B-A와 B의 최대공약수는 1, 즉 서로소인 관계!

→ 따라서 B/(B-A)로 표현된 분수는 기약분수. 증명 끝.

(또는 B-A와 B의 최대공약수가 2이상이라 가정하고 모순임을 이끌어내는 증명법도 있다)

---

★10250 ACM 호텔★

 

 

import math

def customer(h,w,n):

    floor = (n%h if n%h != 0 else h)
    ho = n/h
    return str(floor)+str(math.ceil(ho)).zfill(2)

for _ in range(int(input())):
    H,W,N = map(int, input().split())
    print(customer(H,W,N))

 

☀️ floor>

→ 층 수는 손님 N값에서 총 floor 값 H를 나눈 나머지가 되는데, 이 때 나머지가 0이 될 경우 0층이 아니라 N층이 되는 것만 조심

 

☀️ ho>

→ 호 수는 손님 N값에서 총 floor 값 H를 나눈 몫이 된다. 이 때 몫이 1일 경우 01로 나타내어야 하므로, 최대 두자리수 범위이기에 zfill(2)

 

☀️ zfill(n) method ☀️

string.zfill(len)

 

#'Required. A number specifying the desired length of the string'#

 

→ len 개수만큼의 문자열이 만들어지고, 기존 문자열이 차지하는 자리 외에 모든 자리에 0이 들어간다. (문자열 앞 자리에 0이 채워짐!)

ex) 아래 예시 참조

a = "hello"
b = "welcome to the jungle"
c = "10.000"

print(a.zfill(10)) #00000hello
print(b.zfill(10)) #welcome to the jungle
print(c.zfill(10)) #000010.000

---

★ 15080 Every Second Counts★

 

start = list(map(int,input().split(':')))
end = list(map(int,input().split(':')))

st_am = 3600*start[0] + 60*start[1] + start[2]
end_am = 3600*end[0] + 60*end[1] + end[2]

if end_am >= st_am:
    print(end_am-st_am)
else:
    print(86400 - st_am + end_am)

 

☀️ 위 인공지능 시계 문제처럼 애초에 모두 초로 바꾸어 깔끔히 계산하는게 빠르다.

 

☀️ 첫 풀이는 틀렸는데,

start = list(map(int,input().split(':')))
end = list(map(int,input().split(':')))

if end[0] >= start[0]:
    print(3600*end[0] + 60*end[1] + end[2] - 3600*start[0] - 60*start[1] - start[2])
else:
    print(86400 - 3600*start[0] - 60*start[1] - start[2] + 3600*end[0] + 60*end[1] + end[2])

 

→ 항상 코딩할 때 예외를 생각해야 하는데, 아무리 시각이 같더라도, 분 초로 따졌을 때 start가 end보다 더 나중인 경우도 있기 때문에 x

---

★ 11943 파일 옮기기★

 

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

print(min(A+D,B+C))

 

☀️ 문제를 잘만 이해하면 매우 쉽게 풀리는 문제!

 

☀️ 한 바구니에는 사과만, 한 쪽에는 오렌지가 있어야 하므로(대각선 방향으로) A+D의 횟수만큼 옮기거나, 그 반대로 B+C 횟수만큼 옮길 수 있다. 이 두 가지 옵션 중 최솟값이 정답

---

★ 14173 Square Pasture★

 

☀️ 주어진 두 직사각형을 모두 아우르는 최소 길이의 정사각형 면적을 구하는 문제이다.

 

→ 일단 x와 y축 따로따로 생각하고, 각 x와 y 중 최댓값과 최소값의 차이가 최소 커버해야 하는 목장의 side 길이

→ x축 커버 최소 길이, y축 커버 최소 길이 중 최댓값이 구하고자 하는 정사각형 목장의 최소 side 길이

a,b,c,d=map(int,input().split())
e,f,g,h=map(int,input().split())
side = max(max(a,c,e,g)-min(a,c,e,g),max(b,d,f,h)-min(b,d,f,h))
print(side*side)

---

★ 1712 손익분기점 ★

 

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

if C == B:
    print(-1)
else:
    share = A//(C-B)
    print(-1) if share < 0 else print(share+1)

 

☀️ 손익분기점, 즉 최초로 이익이 발생하는 판매량을 출력해야 하므로, 그 판매량을 x라 하면, A+Bx < Cx 지점이 되는, 즉 총 비용보다 총 판매량이 더 큰 지점일 때의 x를 구해야 한다.

 

☀️ 여기서 C-B를 나눠야 하므로, C=B일 때는 손익분기점이 존재하지 않아 -1 출력, 그 외에는 몫으로 나눈 결과에 1을 더하면 정답이 나옴

 

※ ZeroDivisionError 발생할 때를 항상 대비해, 분모가 0일 때의 상황을 고려한 코드까지 꼭 작성하자 ※

---

★ 18414 X に最も近い値 (The Nearest Value) ★

 

☀️ L이상 R이하의 자연수 중 실제로 X와의 절댓값의 차가 최소가 되는 자연수를 찾는 문제이다.

→ X가 L이상 R이하의 범위에 들어간다면, X에 가장 가까운 수는 X 그 자신이 되고,

→ X가 R 초과한다면, X에 가장 가까운 수는 R이 된다.

→ 반대로 L 미만이라면 L이 된다.

 

☀️ 수학문제 해석만 잘하면 ok!

---

★ 25828 Corona Virus Testing ★

 

g,p,t=map(int,input().split())

print(2) if g*p > p*t+g else print(1) if g*p < p*t + g else print(0)

 

☀️ 각각 모두 검사할 경우 g*p (그룹수 * 각 그룹별 사람수) 이나, 또는 각 그룹 검사 + positive된 사람만 따로 g + p*t 개수로 검사하는 방법에 있다. 두 케이스의 대소관계에 따라 판정 출력하면 끝!

---

★ 15051 Máquina de café ★

 

As = [int(input())for _ in range(3)]

a = 4*As[0]+2*As[1]
b = 2*As[0]+2*As[2]
c = 2*As[1]+4*As[2]

print(min(a,b,c))

 

☀️ 예를 들어 2층에 커피가 있어서 1층에서 오르락내리락할 때 총 1+1 = 2분의 시간이 소요된다는 점! 각 케이스별로 시간 구하고 최솟값!

---

★ 16600 Contemporary Art ★

 

import math
a=int(input())
print(math.sqrt(a)*4)

 

☀️ 넓이가 주어진 상태에서 제곱근을 구한다음, 둘레 길이를 구하기 위해 4로 곱해주면 바로 끝!

---

★ 15610 Abbey Courtyard ★

 

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

 

☀️ 위 16600 문제랑 동일문제

---

★ 21591 Laptop Sticker ★

 

 

wc,hc,ws,hs=map(int,input().split())

if ws <= (wc-2) and hs <= (hc-2):
    print(1)
else:
    print(0)

 

☀️ 양 옆으로 1cm 간격이 있어야 하므로 각 변에서 -2까지 뺀 범위 내에 있으면 OK!

---

★ 25881 Electric Bill ★

 

f,a = map(int,input().split())
for _ in range(int(input())):
    e = int(input())
    c = (1000*f + (e-1000)*a if e > 1000 else e*f)
    print(e,c,sep=' ')

 

☀️ energy consumption이 1000을 넘을 경우 과금이 되어 추가요금이 붙는 상황만 컨트롤

 

☀️ 이 때 ()안에 if문을 한 줄로 넣어 원하는 값을 변수에 집어넣을 수 있음 (코드 한 줄 기억!)

---

★ 5575 타임 카드 ★

 

for _ in range(3):
    h1,m1,s1,h2,m2,s2=map(int,input().split())

    a = 3600*(h2-h1)+60*(m2-m1)+s2-s1

    print(a//3600, a//60%60, (a%60))

 

☀️ 초로 바꾸었을 때 시는 //3600, 분은 //60%60, 초는 %60임을 꼭! 기억하자

---

★ 20215 Cutting Corners ★

 

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

print(w+h-(w**2+h**2)**(1/2))

 

☀️ (아래 그림) 파란색 화살표로 자르는 경우보다, 두 빨간색 화살표로 자를 때 얼마나 더 요구되는 지 알아보는 문제! 연산만 잘하면 ok

---

★ 25784 Easy-to-Solve Expressions ★

 

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

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

 

☀️ 미리 정렬(sorted)을 한 뒤, 큰 수가 다른 두 수의 합인지 곱인지에 따라 구분하는 게 더 간단함!

---

★ 21335 Another Eruption ★

 

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

 

☀️ 원의 넓이(pi*r*r)가 주어지면 → 원의 둘레(2*pi*r)를 구하는 문제! (원주율 pi는 math.pi 사용)

---

★ 24087 アイスクリーム (Ice Cream) ★

 

import math
S=int(input())
A=int(input())
B=int(input())

if S > A:
    print((math.ceil((S-A)/B))*100 + 250)
else:
    print(250)

 

☀️ ceil 함수 사용하면 됨 - 범위 초과할 경우, 딱 맞을 경우 두 가지 함께 고려

---

★ 21631 Checkers ★

 

w,b=map(int,input().split())

if w>=b:
    print(b)
else:
    print(w+1)

 

☀️

1) w개수가 b랑 같거나 더 많다면, b를 맨 앞과 끝에 넣고, b를 모두 배치한 뒤, 그 사이에 w를 모두 넣을 수 있어, b 개수가 그대로 stripe 개수

2) b가 더 많다면, w를 먼저 배치하고 그 사이, 그리고 맨 위와 아래로 최대한 넣을려면 w개수 + 1만큼 넣을 수 있으므로 w+1이 stripe 개수

 

☀️ 수학적으로 공간을 생각해야 하는 문제!

---

★ 14264 정육각형과 삼각형 ★

 

import math
L = int(input())
print((math.sqrt(3)/4)*(L**2))

 

☀️ 겹치지 않게 세 개의 대각선을 긋는 방법은 딱 한 가지만 존재하고, 나뉜 결과의 삼각형들 중 가장 면적이 최소인 삼각형은 아래 그림에서 삼각형 ABCm이다

 

 

☀️ 각 ABCm은 120도이므로, 면적은 선분 BCm * (선분 AB*1/2*root(3)) * (1/2)! 그대로 코드로 풀면 된다

---

★ 25625 샤틀버스 ★

 

x,y=map(int,input().split())
if y < x:
    print(y+x)
else:
    print(y%x)

 

서울대입구역 ------------------------------------------------------- 제 2공학관

 

① 버스가 x분의 시간보다 짧게 y분 후에 공학관에 도착한다면, 공학관까지 가는 시간 y + 공학관에서 서울대입구역으로 가는 시간 x를 더한 결과 x+y가 정답

② 버스가 x분보다 더 긴 y분 이후에 공학관에 도착한다면(y는 2x이하), 먼저 y%x분만큼 서울대입구역으로 간 뒤, x분 후 공학관으로 간다. 민준이는 서울대입구역에 있으므로 y%x이 정답

---

★ 9501 꿍의 우주여행 ★

 

import sys
input = sys.stdin.readline
for _ in range(int(input())):
    cnt = 0
    N,D=map(int,input().split())
    for _ in range(N):
        vi,fi,ci=map(int,input().split())
        if vi*(fi/ci) >= D:
            cnt += 1
    print(cnt)

 

☀️ 연료양(f)/연료소비율(단위시간당소비양;c) = 연료소비시간

→ 연료소비시간 * 최고속도(v)인 거리값이 D이상이어야만 갈 수 있는 우주선!

→ 따라서 vi*(fi/ci) >= D라는 부등식이 성립

---

★ 24294 ГРАДИНА ★

 

whs = [int(input()) for _ in range(4)]
print(2*(whs[1]+whs[3])+4+2*(max(whs[0],whs[2])))

 

☀️ 두 높이의 합을 두 번 곱하고, 가로의 경우 최댓값인 가로를 두 번 곱하면, 양 모서리 끝단 4개 정사각형이 남으므로 이것까지 더하기!

---

★ 24751 Betting ★

 

a=int(input())
print(100/a,100/(100-a),sep='\n')

 

☀️ 자기 자신의 %대비 상대방%인 ratio를 구하는 문제! 분자-분모 관계이면 바로 풀 수 있다

---

★ 24183 Affischutskicket ★

 

a,b,c=map(int,input().split())
A = a*(0.0229*0.0324)*2*100
B = b*(0.0297*0.042)*2*100
C = c*(0.021*0.0297)*100
print(A+B+C)

 

☀️ 단위에 주의! C4를 예로 들면

$A g = a g/m^2 * 0.229m * 0.324m * 2$

$(mm^2 → m^2$으로 알맞게 변환 필요!

---

★ 17210 문문문 ★

 

N=int(input())
s=input()

if N>=6:
    print('Love is open door')
else:
    l=[]

    flag=False
    while N>=1:
        if s=='1':
            if flag:
                l.append(0)
                flag=False
            else:
                l.append(1)
                flag=True
        else:
            if flag:
                l.append(1)
                flag=False
            else:
                l.append(0)
                flag=True
        N-=1
    print(*l[1:],sep='\n')

 

🔢 6이상일 경우 홀수와 짝수 위치가 무조건 숫자가 달라서 가능하지 않다, 나머지는 0과 1을 번갈아 가서 출력

---