Skip to content
kkw
조회 수 32 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

문제 : https://www.acmicpc.net/problem/2869

 

 

문제요약:

낮에는 Am 이동하고 잠잘때 Bm 내려간다 하지만 정상에 올라갔을시 내려가지 않을시 Vm 이동하는데 몇일이 걸리는가?

 

 

알고리즘:

 

처음에는 (V-A)를 통해서 거리를 줄이고 (A-B)를 통해서 하루에 얼마나 이동할 수 있는지 계산한 후 이 값을 계속해서 뺴주는 방식으로 알고리즘을 짯었다. 이론상? 완벽하나 이 문제의 경우 제한시간이 0.15초여서 큰 수의 경우 시간제한에 걸려버린다.

 

따라서 우리는 규칙을 찾아서 해결해야한다

 

시도 1 (실패)

                         ((v-a)/(a-b))반올림 +1이란 공식을 시도 했으나

                                                            20 3 45의 반례가있어서 실패하였음

 

시도 2 (성공)

                      (v-a)/(a-b) 나머지가 없으면 +1 추가

                        (v-a)/(a-b)나머지가 있으면 +2 추가

 

 

<소스코드 >

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<cmath>
using namespace std;
 
int main()
{
    int a, b, v;
 
    cin >> a >> b >> v;
    
    if ((v - a) % (a - b) == 0)
        cout << (v - a) / (a - b)+1;
    else
        cout << (v - a) / (a - b)+2;
 
    
 
 
}
 
 
cs

 

 

 

 

 

 

 

?

List of Articles
번호 제목 글쓴이 날짜 조회 수
8 백준 2775번 부녀회장이 될테야! file kkw 2019.08.12 21
7 백준 10250번 ACM 호텔 kkw 2019.08.10 25
» 백준 2869번 달팽이는 올라라고 싶다 kkw 2019.08.07 32
5 백준 1011번 Fly me to the Alpha Centauri file kkw 2019.08.04 33
4 백준 1193번 분수찾기 문제 file kkw 2019.08.03 30
3 백준2292번 벌집 문제 file kkw 2019.08.01 27
2 백준 2839번 설탕배달 문제 file kkw 2019.07.31 25
1 백준1712번 손익분기점 풀이과정 1 kkw 2019.07.29 27
Board Pagination Prev 1 Next
/ 1

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소