[백준] 1568번: 새

www.acmicpc.net/problem/1568

1568번: 새

 

코드

#include <stdio.h>

main() {
	int n, k = 1, sec = 0;		//n: 현재 새의 수, k: 노래하는 숫자, sec: 소요된 시간
	scanf("%d", &n);		//n을 입력받음
	while (n > 0) {
		if (n >= k) {		//n이 k보다 크거나 같으면 n에서 k를 빼고 k와 sec 1씩 증가
			n -= k;
			k++;
			sec++;
		}
		else		//n이 k보다 작으면 k를 1로 지정
			k = 1;
	}
	printf("%d", sec);		//sec 출력
}