๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
โœจ Algorithm

[๋ฐฑ์ค€/C++] 1152๋ฒˆ : ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜

by nitronium102 2021. 7. 18.

๋ฌธ์ œ

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

์ž…๋ ฅ

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

์ถœ๋ ฅ

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

ํ’€์ด

getline ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์ž!

istream & getline(istream& ls, string& str, delim)
ls : ์ž…๋ ฅ ์ŠคํŠธ๋ฆผ object (ex. cin)
str : ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด์„ ์ €์žฅํ•  string ๊ฐ์ฒด
delim : ๊ตฌ๋ถ„์ž, ์ด ๋ฌธ์ž์— ๋„๋‹ฌํ•  ์‹œ ์ถ”์ถœ์ด ์ค‘๋‹จ๋จ
#include <iostream>
#include <string>
using namespace std;

int main()
{
    string str;
    int cnt = 1;
    getline(cin, str);
    for (int i = 0; i < str.length(); i++)
    {
        if (str[i] == ' ') 
        	cnt++;
    }
    // ๋งจ ์ฒ˜์Œ ๊ณต๋ฐฑ์ด ์˜ค๋Š” ๊ฒฝ์šฐ
    if (str[0] == ' ' || str[0] == '\n')
        cnt--;
    // ๋งจ ๋’ค์— ๊ณต๋ฐฑ์ด ์˜ค๋Š” ๊ฒฝ์šฐ
    if (str[str.length() - 1] == ' ')
        cnt--;

    cout << cnt;
}

 

 

๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ ๋ฌธ์ œ FAQ

https://www.acmicpc.net/board/view/25519

 

๊ธ€ ์ฝ๊ธฐ - โ˜…โ˜…โ˜… ํ•„๋…!!! โ˜…โ˜…โ˜… ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ F A Q โ˜…โ˜…โ˜… ์•ˆ ์ฝ์œผ๋ฉด ํ›„ํšŒ!! โ˜…โ˜…โ˜…

๋Œ“๊ธ€์„ ์ž‘์„ฑํ•˜๋ ค๋ฉด ๋กœ๊ทธ์ธํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

www.acmicpc.net


https://makedotworld.tistory.com/28

 

[C++] C++์—์„œ string ๋ฌธ์ž์—ด์„ ๋ฐ›์•„์™€ split ํ•˜๊ธฐ

C++๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค ๋ณด๋ฉด ๋‹ค๋ฅธ ์–ธ์–ด์— ๋น„ํ•ด ๊ตฌํ˜„ํ•˜๊ธฐ ๋ถˆํŽธํ•œ ๋ถ€๋ถ„์ด ์€๊ทผ ๋งŽ๋‹ค. Java์˜ split ํ•จ์ˆ˜์™€ ๊ฐ™์ด ์ž‘๊ด€์ ์ด๊ณ  ์“ฐ๊ธฐ ๊ฐ„ํŽธํ•œ ํ•จ์ˆ˜๊ฐ€ ์žˆ์—ˆ์œผ๋ฉด ์ข‹๊ฒ ์ง€๋งŒ, C++์—์„œ๋Š” ๋˜๊ฒŒ ๋‹ค์–‘ํ•œ ๋ฐฉ๋ฒ•์œผ

makedotworld.tistory.com

https://chbuljumeok1997.tistory.com/42

 

์ฝ”ํ…Œ์šฉ- c++ split ํ•จ์ˆ˜ (string ๋‚˜๋ˆ„๊ธฐ/string ์ž˜๋ผ์„œ ๋ฐฐ์—ด์— ๋„ฃ๊ธฐ)

์ฝ”ํ…Œ๋ฅผ c++๋กœ ํ•˜๋ฉด์„œ ๋Š๋‚€์ ์€..์†๋„๋ฅผ ์ œ์™ธํ•˜๊ณ  c++์˜ ์ข‹์€์ ์„ ์•„์ง ์ž˜ ๋ชจ๋ฅด๊ฒ ๋‹ค๋Š” ์ ์ด๋‹ค.. ํ•ญ์ƒ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๋ณด๋ฉด string์„ ์ž˜๋ผ์•ผํ•˜๋Š” ์ˆœ๊ฐ„์ด ์ƒ๊ธฐ๋Š”๋ฐ ๊ทธ๋Ÿด๋•Œ๋งˆ๋‹ค ์ž๋ฐ”๋กœ ๊ฐˆ์•„ํƒ€๊ณ  ์‹ถ๋‹ค.. JAV

chbuljumeok1997.tistory.com

 

๋Œ“๊ธ€