๋ฌธ์ (์ถ์ฒ: 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 |