1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include <stdio.h> int Answer; int main(void) { int T, test_case; setbuf(stdout, NULL); scanf("%d", &T); for(test_case = 0; test_case < T; test_case++) { int A; int B; int D; scanf("%d %d %d", &A, &B, &D); D = D-A; Answer = 1; int tmp = A-B; Answer += D/tmp; if(D%tmp!=0){ Answer++; } printf("Case #%d\n", test_case+1); printf("%d\n", Answer); } return 0;//Your program should return 0 on normal termination. } | cs |
이해가 잘 되지 않았던 문제중 하나.
최적의 거리를 구하는데 2 1 5의 경우는 4분이고 5 1 6은 2분...
머지하고 생각하다가 둘의 차이가 하나는 학교까지의 거리를 움직이는 거리로 나누었을 때 딱 떨어진다는 점... 그리고 다른 하나는 딱 떨어지지 않는다는 점..??
그래서 둘 차이를 생각하고 코드를 짰더니 100점이 나왔다.
아직 문제에 대한 이해도가 부족한것 같다.
'알고리즘 > 코드그라운드' 카테고리의 다른 글
[코드그라운드] 연습문제 스타벅스 (0) | 2018.02.26 |
---|---|
[코드그라운드] 연습문제 안녕 (0) | 2018.02.25 |
[코드그라운드] SCPC1회 예선 방속의 거울 (0) | 2018.02.06 |
[코드그라운드] SCPC 예선 1회 MT게임 (0) | 2018.02.02 |
[코드그라운드] SCPC1회 예선 개구리 뛰기 (0) | 2018.01.16 |