Algorithm๐Ÿฅ‡

10808.์•ŒํŒŒ๋ฒณ๊ฐœ์ˆ˜

hae02y 2023. 10. 16. 08:25
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด 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();  
    }  
}
๋ฐ˜์‘ํ˜•