[BaekJoon] 1568 ์ƒˆ (java)

SeongWon Ohยท2021๋…„ 10์›” 3์ผ
0
post-thumbnail

๐Ÿ”— ๋ฌธ์ œ ๋งํฌ

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


๐Ÿ‘จ๐Ÿปโ€๐Ÿ’ป ์ž‘์„ฑํ•œ ์ฝ”๋“œ

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int num = Integer.parseInt(br.readLine());

		int time = 0;
		int minusNum = 1;
		
		while(true) {
			// ๋‚ ๋ผ๊ฐ€์•ผ ํ•˜๋Š” ์ƒˆ์˜ ์ˆ˜๊ฐ€ ๋‚จ์€ ์ƒˆ์˜ ์ˆ˜๋ณด๋‹ค ๋งŽ์„ ๊ฒฝ์šฐ 1๋กœ ์ดˆ๊ธฐํ™”
			if (minusNum > num) minusNum = 1;
			
			// ์ƒˆ๊ฐ€ ๋‚ ๋ผ๊ฐ„๋‹ค.
			num -= (minusNum++);
			
			time++;
			if (num == 0) break;
			
		}
		System.out.println(time);
	}
}
profile
๋ธ”๋กœ๊ทธ ์ด์ „ํ–ˆ์Šต๋‹ˆ๋‹ค. -> https://seongwon.dev/

0๊ฐœ์˜ ๋Œ“๊ธ€