๋ฌธ์
ํด๋น ํฌ์คํ ์ ๋ฐฑ์ค์ 10808๋ฒ ์ํ๋ฒณ ๊ฐ์ ์ ์ ๊ทผ๊ณผ ํด๊ฒฐ ๋ฐฉ๋ฒ์ ์ค๋ช ํ ๊ธ ์ ๋๋ค.
์ ๋ต ์์ค ์ฝ๋๋ฅผ ํ์ธํ์๋ ค๋ฉด solve url ์์ ํ์ธ ๊ฐ๋ฅํฉ๋๋ค.
์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์ด๋ค ๋ฐฉ์์ผ๋ก ์ ๊ทผํด์ผ ํ๋์ง๋ฅผ ๋จผ์ ์๊ฐํด๋ณด์.
ํด๊ฒฐ๋ฒ
ํด๋น ์ ํ์ ๋ฌธ์ ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํด๊ฒฐ์ ํ ๋ ์์ฃผ ๋ฑ์ฅํ๋ ์ ๊ทผ ๋ฐฉ๋ฒ์ด๋ค.
์ด๋ ๊ณ์ ์ ๋ ฌ, Counting Sort์์ ์ฌ์ฉํ๋ ๋ก์ง๊ณผ ๋น์ทํ๋ค.
์ํ๋ฒณ์ ๊ฐ์๋ฅด ์ธ๊ธฐ ์ํด์๋ ์ ๋ ฅ ๋ฌธ์์ด์ ํ๋ํ๋ ๋ถํดํด์ ์ํ๋ฒณ์ ์๋ฅผ ์ธ๋ ๊ฒ์ด ์๋๋ผ 26๊ฐ์ ์ํ๋ฒณ ๋ฌธ์์ ์ธ๋ฑ์ค์ ๊ฐ๊ฐ ์๋ฅผ ์ฆ๊ฐ์ํค๋ ๋ฐฉ๋ฒ์ผ๋ก ์ฌ์ฉ๋๋ค.
์ด๋ฐ ์ ํ์ ๋ฌธ์ ๋ ์ง์ ์ ์ผ๋ก ๋ฑ์ฅํ์ง๋ ์๊ฒ ์ง๋ง ๋ฌธ์ ํ์ด๋ฅผ ์ํด ์ฌ์ฉ๋ ์ ์๋ ๋ฌธ์ ์ด๋ฏ๋ก ์์๊ฐ๋ ๊ฒ๋ ์ค์ํ๋ค.
์ ๋ต ์ฝ๋
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
char[] s = br.readLine().toCharArray();
int[] alphabet = new int[26];
for(int i = 0; i < s.length; i++) {
alphabet[s[i] - 'a']++;
}
for(int i = 0; i < alphabet.length; i++) {
bw.write(alphabet[i] + " ");
}
bw.flush();
bw.close();
}
}
๋๊ธ