GiantStepDEV
article thumbnail

๋ฌธ์ œ

"OOXXOXXOOO"์™€ ๊ฐ™์€ OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ๋‹ค. O๋Š” ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒƒ์ด๊ณ , X๋Š” ๋ฌธ์ œ๋ฅผ ํ‹€๋ฆฐ ๊ฒƒ์ด๋‹ค. ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒฝ์šฐ ๊ทธ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” ๊ทธ ๋ฌธ์ œ๊นŒ์ง€ ์—ฐ์†๋œ O์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ฒˆ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” 3์ด ๋œ๋‹ค.

"OOXXOXXOOO"์˜ ์ ์ˆ˜๋Š” 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋‹ค.

OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๊ธธ์ด๊ฐ€ 0๋ณด๋‹ค ํฌ๊ณ  80๋ณด๋‹ค ์ž‘์€ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์€ O์™€ X๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.

์ถœ๋ ฅ

๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ์ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

import java.io.*;

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));
        int n = Integer.parseInt(br.readLine());
        String[] str = new String[n];
        for(int i = 0; i < n; i++) {
            str[i] = br.readLine();
        }
        for(int i = 0; i < n; i++) {
            int cnt = 0;
            int sum = 0;
            for(int j = 0; j < str[i].length(); j++) {

                if(str[i].charAt(j) == 'O') cnt++;
                else cnt = 0;
                sum += cnt;
            }
            System.out.println(sum);
        }
    }
}
1. ์ •์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„์„œ ๊ทธ ์ •์ˆ˜๋งŒํผ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค.

2. ๋ฌธ์ž์—ด์„ ๋ฐฐ์—ด๋กœ ์ €์žฅํ•˜์—ฌ ํ•œ ๋ฌถ์Œ์”ฉ ๋ถ„๋ฆฌํ•œ๋‹ค.

3. ์ด์ค‘ for๋ฌธ์„ ์ด์šฉํ•ด str[i]์— ์žˆ๋Š” ๊ฐ’์„ ํ•˜๋‚˜์”ฉ ๊ฒ€์‚ฌ(?)ํ•œ๋‹ค.
str[i].charAt[j] j๋ฒˆ์งธ์— ์žˆ๋Š” ๊ฒƒ์ด 'O'์ด๋ฉด cnt++ ์•„๋‹ˆ๋ฉด cnt = 0 ํ•ด์ฃผ๊ณ  ๋ฐ˜๋ณต ๋๋‚˜๋ฉด sum์— cnt ๋ˆ„์ ๊ฐ’ ์ €์žฅ

3-1. ์ด ๋•Œ, cnt์™€ sum ์ดˆ๊ธฐํ™”๋ฅผ for๋ฌธ ๋ฐ–์— ํ•˜๋ฉด ๋ˆ„์ ๋œ ๊ฐ’์œผ๋กœ ๊ณ„์† ๋ฐ˜๋ณต๋ฌธ ๋Œ๊ธฐ ๋•Œ๋ฌธ์— for๋ฌธ ์•ˆ์—๋‹ค๊ฐ€ ํ•ด์ค˜์•ผ ํ•œ๋‹ค. ๊ทธ๋ž˜์•ผ ํ•œ ์‚ฌ์ดํด ๋Œ ๋•Œ๋งˆ๋‹ค ๊ฐ’์ด ์ดˆ๊ธฐํ™” ๋˜์–ด ์ •์ƒ์ ์œผ๋กœ ์ถœ๋ ฅ ๊ฐ€๋Šฅํ•จ..
>> ์ฒ˜์Œ์— ์ด๊ฑธ ์•ˆํ•ด์„œ ๊ณ ๋ฏผํ–ˆ์Œ..๋ฐ”๋ณด๊ฐ™์ด..

4. ์•ˆ์ชฝ for๋ฌธ ๋๋‚  ๋•Œ๋งˆ๋‹ค sum ์ถœ๋ ฅํ•˜๋ฉด ๋!

profile

GiantStepDEV

@kongmi

ํฌ์ŠคํŒ…์ด ์ข‹์•˜๋‹ค๋ฉด "์ข‹์•„์š”โค๏ธ" ๋˜๋Š” "๊ตฌ๋…๐Ÿ‘๐Ÿป" ํ•ด์ฃผ์„ธ์š”!