반응형

파이썬 73

[백준] 6064 : 카잉달력 in python 파이썬 코드, 반례

BAEKJOON 알고리즘 6064번 카잉달력 파이썬 코드 https://www.acmicpc.net/problem/6064 코드 123456for _ in range(int(input())): M, N, x, y = map(int, input().split()); v = x while (v - y) % N != 0 and v M * N) or v)cs 코드설명 이 문제는 반례가 많은 문제이다. 처음에는 다음과 같이 M의 배수 중에서 만족하는 것만 찾았다. 12345for _ in range(int(input())): M,N,x,y=map(int,input().split());i=1 while ((M*i+x)-y)%N!=0 and M*iM*N) or M*i+x)cs 그랬더니 N이 더 작을 때 생기는 반례들..

[백준] 2869번 : 달팽이는 올라가고 싶다 in python 파이썬 쉽게 설명하기

https://www.acmicpc.net/problem/2869 코드 123import mathA,B,V=map(int,input().split())print(math.ceil((V-A)/(A-B))+1)cs 코드설명 하루동안 달팽이는 A만큼 올라가고 B만큼 내려간다. 즉, 하루동안 A-B 만큼 올라갈 수 있다. 정상에 올라간 후에는 미끄러지지 않으므로,(A-B)*x+A>=V 인 x를 찾으면 x+1이 정답이된다.

반응형