https://www.acmicpc.net/problem/2941
๋ฌธ์
์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์ ๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์ ๋ ฅํ๋ค.
ํฌ๋ก์ํฐ์ ์ํ๋ฒณ๋ณ๊ฒฝ
ฤ | c= |
ฤ | c- |
dลพ | dz= |
ฤ | d- |
lj | lj |
nj | nj |
š | s= |
ลพ | z= |
์๋ฅผ ๋ค์ด, ljes=njak์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ 6๊ฐ(lj, e, š, nj, a, k)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช ๊ฐ์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋์ง ์ถ๋ ฅํ๋ค.
dลพ๋ ๋ฌด์กฐ๊ฑด ํ๋์ ์ํ๋ฒณ์ผ๋ก ์ฐ์ด๊ณ , d์ ลพ๊ฐ ๋ถ๋ฆฌ๋ ๊ฒ์ผ๋ก ๋ณด์ง ์๋๋ค. lj์ nj๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค. ์ ๋ชฉ๋ก์ ์๋ ์ํ๋ฒณ์ ํ ๊ธ์์ฉ ์ผ๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ต๋ 100๊ธ์์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ํ๋ฒณ ์๋ฌธ์์ '-', '='๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
๋จ์ด๋ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋ฌธ์ ์ค๋ช ์ ํ์ ๋์์๋ ์ํ๋ฒณ์ ๋ณ๊ฒฝ๋ ํํ๋ก ์ ๋ ฅ๋๋ค.
์ถ๋ ฅ
์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋จ์ด๊ฐ ๋ช ๊ฐ์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋์ง ์ถ๋ ฅํ๋ค.
ํ์ด
#include <iostream>
using namespace std;
int main () {
string s;
cin >> s;
int sum = 0;
for(int i=0; i<s.length(); i++){
if(s[i] == 'c'){
if(s[i+1] == '=' || s[i+1] == '-')
i++;
}
if(s[i] == 'd'){
if(s[i+1] == '-')
i++;
else if(s[i+1] == 'z' && s[i+2] == '=')
i += 2;
}
if(s[i] == 'l' && s[i+1] == 'j')
i++;
if(s[i] == 'n' && s[i+1] == 'j')
i++;
if(s[i] == 's' && s[i+1] == '=')
i++;
if(s[i] == 'z' && s[i+1] == '=')
i++;
sum++;
}
cout << sum;
return 0;
}
'๐ฆ Chango > ๐ฅ BOJ ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ][C++] ๋ฐฑ์ค 2292๋ฒ : ๋ฒ์ง (0) | 2021.10.11 |
---|---|
[BOJ][C++] ๋ฐฑ์ค 1712๋ฒ : ์์ต๋ถ๊ธฐ์ (0) | 2021.10.09 |
[BOJ][C++] ๋ฐฑ์ค 5622๋ฒ : ๋ค์ด์ผ (0) | 2021.10.08 |
[BOJ][C++] ๋ฐฑ์ค 2908๋ฒ : ์์ (0) | 2021.10.06 |
[BOJ][C++] ๋ฐฑ์ค 1152๋ฒ : ๋จ์ด์ ๊ฐ์ (0) | 2021.10.05 |