๋ฐ์ํ
๋ฌธ์
์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ์ํ๋ฒณ์ด ๋จ์ด์ ๋ช ๊ฐ๊ฐ ํฌํจ๋์ด ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
๋จ์ด์ ํฌํจ๋์ด ์๋ a์ ๊ฐ์, b์ ๊ฐ์, โฆ, z์ ๊ฐ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค.
์๊ฐ ์ ํ | ๋ฉ๋ชจ๋ฆฌ ์ ํ | ์ ์ถ | ์ ๋ต | ๋งํ ์ฌ๋ | ์ ๋ต ๋น์จ |
---|---|---|---|---|---|
1 ์ด | 256 MB | 44863 | 30500 | 24717 | 68.687% |
https://www.acmicpc.net/problem/10808 |
ํ์ด
a ~ z
๊น์ง ์๋ฌธ์ ๋ณ๋ก ๋จ์ด์ ํฌํจ๋ ๊ฐ์๋ฅผ ๊ตฌํ๋ฉด ๋๋ค. ๋ฐฐ์ด๋ก ์ ๋ถ ์ ์ธํ๊ณ ํด๋นํ๋ ๊ฐ์ด ์์๋ ++
์ฐ์ฐ์ ํด์ฃผ๋ ์์ผ๋ก ํ์๋ค.
์ฝ๋
public class ์ํ๋ฒณ๊ฐ์ {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
int[] arr = new int['z'-'a' + 1];
for(int i=0; i<str.length(); i++){
arr[str.charAt(i) - 'a']++;
}
Arrays.stream(arr).forEach(s -> System.out.printf("%d ", s));
br.close();
}
}
๋ฐ์ํ