본문 바로가기
Programming/Algorithm(ACM Problems)

[백준] 1568번 : 새 / [자바] JAVA / 학습기록

by jongmln_ 2022. 1. 16.

https://www.acmicpc.net/problem/1568

 

1568번: 새

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

www.acmicpc.net


[백준] 1568번 : 새

푸드덕 푸드덕

[백준] 1568번 : 새 입출력예제


[전체 코드]

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);
	}
	
}

[제출 결과]


이번문제는 어렵지않았다. 문제 설명이 좀 그지같애서 처음 읽었을때 무슨말인가 했는데 금방 이해하고 풀었다.