๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon

[Baekjoon] 25193_๊ณฐ๊ณฐ์ด์˜ ์‹๋‹จ ๊ด€๋ฆฌ

๋ฟŒ์•ผ._. 2024. 9. 3. 16:17
๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/25193)

< ๊ณฐ๊ณฐ์ด์˜ ์‹๋‹จ ๊ด€๋ฆฌ >

 

๋ฌธ์ œ ํ’€์ด 

 

์—ฐ์†์œผ๋กœ ์น˜ํ‚จ์„ ๋จน๋Š” ๋‚ ์˜ ์ตœ๋Œ“๊ฐ’์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ชซ๊ณผ ๋‚˜๋จธ์ง€๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๊ตฌํ•œ๋‹ค.

 

 my solution (Java)

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

public class _25193_ { // ๊ณฐ๊ณฐ์ด์˜ ์‹๋‹จ ๊ด€๋ฆฌ

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(bf.readLine());

		String S = bf.readLine();
		int c = 0, e = 0;
		for (int i = 0; i < N; i++) {
			if (S.charAt(i) == 'C') {
				c += 1;
			} else {
				e += 1;
			}
		}

		int result = c / (e + 1);
		if (e > 0 && c % (e + 1) != 0) {
			result += 1;
		}
		System.out.println(result);
	}
}
๋ณ€์ˆ˜)
N : ์‹๋‹จ์„ ์ •ํ•  ์ผ์ˆ˜
S : ์Œ์‹์˜ ๋ฆฌ์ŠคํŠธ
c, e : ์น˜ํ‚จ, ๋‹ค๋ฅธ ์Œ์‹ ์ˆ˜
result : ์น˜ํ‚จ์„ ๋จน๋Š” ๋‚ ์˜ ์ตœ๋Œ“๊ฐ’์˜ ์ตœ์†Ÿ๊ฐ’

 

์‹๋‹จ์„ ์ •ํ•  ์ผ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. ์Œ์‹์˜ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ S์— ์ €์žฅํ•œ๋‹ค. ์Œ์‹์˜ ๋ฆฌ์ŠคํŠธ๋ฅผ ํƒ์ƒ‰ํ•˜๋ฉด์„œ ์น˜ํ‚จ์˜ ์ˆ˜์™€ ๋‹ค๋ฅธ ์Œ์‹ ์ˆ˜๋ฅผ ์„ธ์–ด c์™€ e์— ์ €์žฅํ•œ๋‹ค. result๋ฅผ c/(e+1)๋กœ ์ €์žฅํ•˜๊ณ  ๋งŒ์•ฝ ๋‚˜๋จธ์ง€๊ฐ€ ์žˆ๋‹ค๋ฉด result+1์„ ํ•œ๋‹ค.

 

์ตœ์ข… result๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.



 

'๐ŸŒžAlgorithm > ๐Ÿ”ฅBaekjoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Baekjoon] 9842_Prime  (0) 2024.09.05
[Baekjoon] 6324_URLs  (0) 2024.09.04
[Baekjoon] 9037_The candy war  (1) 2024.09.02
[Baekjoon] 2671_์ž ์ˆ˜ํ•จ์‹๋ณ„  (0) 2024.08.30
[Baekjoon] 1013_Contact  (0) 2024.08.29