https://www.acmicpc.net/problem/1568
1568번: 새
N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현
www.acmicpc.net

푸드덕 푸드덕


[전체 코드]
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int time = 0; //총 걸린시간
int K = 1; //현재 날아가야할 새마리 수
while(N!=0) { //다 날아가면 반복종료
if(K > N) { //날아가야할 새가 남은 새보다 많다면 1로 초기화
K = 1;
}
N -= K; //날아간만큼 남은새 줄이기
K ++; //날아가야할 새 오름차순으로 1씩 추가
time++; //시간 1씩 추가
}
System.out.println(time);
}
}
[제출 결과]

이번문제는 어렵지않았다. 문제 설명이 좀 그지같애서 처음 읽었을때 무슨말인가 했는데 금방 이해하고 풀었다.
'Programming > Algorithm(ACM Problems)' 카테고리의 다른 글
| [백준] 1864번 : 문어다리 / [자바] JAVA / 학습기록 (1) | 2022.01.19 |
|---|---|
| [백준] 1731번 : 추론 / [자바] JAVA / 학습기록 (0) | 2022.01.16 |
| [백준] 1547번 : 공 / [자바] JAVA / 학습기록 (0) | 2022.01.16 |
| [백준] 1371번 : 가장 많은 글자 / [자바] JAVA / 학습기록 (0) | 2022.01.16 |
| [백준] 1264번 : 모음의 개수 / [자바] JAVA / 학습기록 (0) | 2022.01.15 |