[백준/BOJ]13170. 떨어진수정 [Bronze1]

13170. 떨어진수정

문제출처 : https://www.acmicpc.net/problem/13170

문제가 너무 길어서 어렵게보이지만,(실제로 너무길어서 집중이안됨) 의외로 간단히 풀 수 있는 문제였다.
마나수정의 강도+폭발위험이 있는 힘차이 전까지는 아무리쳐도 안전하기 때문에,
점점 세게 때리면서 확인해야하는데, W-1간격으로 때린다.
예를들어
2개의 수정중 1번째로 강도가 세고, 망치의 세기는 90이며, 폭발위험있는 힘차이는25이라고 할때,
문제에서 출력을 최악의 경우를 가정했기 때문에, 강도가 가장센 경우만을 생각한다.
25만큼 힘을 점점 더해가면서 내려친다.
90은 25만큼 3번친것보다 크고, 25만큼 4번친것보단 작으니까, 결과적으로 4번을쳐야 수정을 부술수 있다.

code

#include <stdio.h>
#include <math.h> //ceil()함수를 쓰기위한 헤더
int main()
{
	int N, K, W,i,cnt=0;
	double P;
	scanf("%d %d %lf %d", &N, &K, &P, &W); //망치의 세기는 정수가 아니다. 문제를 꼼꼼히!
	cnt = ceil(P / W); //ceil은 올림을 시켜주는 함수이다. 90/25는 3.xxx이므로 올림해서 4.
	printf("%d", cnt);
	return 0;
}