알고리즘 문제풀이[Algorithm]
[백준] 2869번 달팽이는 올라가고싶다(수학)(Python - 파이썬)
ㅍ백준 2869번 문제입니다. (solved.ac)기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 접근 아주 간단하게 구현만 하면 되는 문제라고 생각하고 반복문을 사용하여 문제에 접근하였는데 시간초과 에러가 발생했었습니다. 시간제한을 보니 0.15초 입니다. 반복문을 사용하여 문제를 해결할 수 없도록 아주 타이트한 시간 제한을 두었습니다. 알고리즘 분류를 확인하여 보니 '수학'이었습니다. a, b, v를 사용하여 원하는 값을 출력하는 수식을 만들어 문제를 해결하였습니다..
2022. 2. 12. 01:05
최근댓글