๐Ÿงฉ Algorithm/[BOJ] Bronze

BOJ 1152๋ฒˆ : ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ (C++/Bronze 2)

devCloud 2022. 8. 30. 18:30
728x90
 

1152๋ฒˆ: ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜

์ฒซ ์ค„์— ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1,000,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹จ์–ด๋Š” ๊ณต๋ฐฑ ํ•œ ๊ฐœ๋กœ ๊ตฌ๋ถ„๋˜๋ฉฐ, ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ๋˜ํ•œ ๋ฌธ์ž์—ด

www.acmicpc.net

๋ฌธ์ œ

์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์—๋Š” ๋ช‡ ๊ฐœ์˜ ๋‹จ์–ด๊ฐ€ ์žˆ์„๊นŒ? ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ํ•œ ๋‹จ์–ด๊ฐ€ ์—ฌ๋Ÿฌ ๋ฒˆ ๋“ฑ์žฅํ•˜๋ฉด ๋“ฑ์žฅํ•œ ํšŸ์ˆ˜๋งŒํผ ๋ชจ๋‘ ์„ธ์–ด์•ผ ํ•œ๋‹ค.

 

์ž…๋ ฅ

์ฒซ ์ค„์— ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1,000,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹จ์–ด๋Š” ๊ณต๋ฐฑ ํ•œ ๊ฐœ๋กœ ๊ตฌ๋ถ„๋˜๋ฉฐ, ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ๋˜ํ•œ ๋ฌธ์ž์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ์ž‘ํ•˜๊ฑฐ๋‚˜ ๋๋‚  ์ˆ˜ ์žˆ๋‹ค.

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.


์˜ˆ์ œ ์ž…๋ ฅ 1

 The first character is a blank

์˜ˆ์ œ ์ถœ๋ ฅ 1

6

์˜ˆ์ œ ์ž…๋ ฅ 2

The last character is a blank 

์˜ˆ์ œ ์ถœ๋ ฅ 2

6

Solution

#include <iostream>
using namespace std;

int main(void) {
    string str;
    getline(cin, str); //๊ณต๋ฐฑ๊นŒ์ง€ ์ž…๋ ฅ์„ ๋ฐ›์Œ
    int cnt = 1;
    for(int i = 0; i < str.length(); i++){ //str.length() : ๋ฌธ์ž์—ด ๊ธธ์ด
        if(str[i] == ' ') //๊ณต๋ฐฑ์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ผ๋‹ค.
           cnt += 1;
    }
    if(str[0] == ' ') cnt--; //์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž๊ฐ€ ๊ณต๋ฐฑ์ผ ๊ฒฝ์šฐ 1์„ ๋งˆ์ด๋„ˆ์Šคํ•œ๋‹ค.
    if(str[str.length()-1] == ' ') cnt--; //๋งˆ์ง€๋ง‰ ๋ฌธ์ž๊ฐ€ ๊ณต๋ฐฑ์ผ ๊ฒฝ์šฐ 1์„ ๋งˆ์ด๋„ˆ์Šค ํ•œ๋‹ค.
    cout << cnt;
    return 0;
}
728x90