๋ฌธ์
20365๋ฒ: ๋ธ๋ก๊ทธ2
neighbor ๋ธ๋ก๊ทธ๋ฅผ ์ด์ํ๋ ์ผ์ฐ๋ ๋งค์ผ ์์นจ ํ๊ณ ์ถ์ ๋ฌธ์ ๋ฅผ ๋ฏธ๋ฆฌ ์ ํด๋๊ณ ๊ธ์ ์ฌ๋ฆฐ๋ค. ๊ทธ๋ฆฌ๊ณ ๋งค์ผ ๋ฐค ๊ฐ๊ฐ์ ๋ฌธ์ ์ ๋ํ์ฌ, ํด๊ฒฐํ ๊ฒฝ์ฐ ํ๋์, ํด๊ฒฐํ์ง ๋ชปํ ๊ฒฝ์ฐ ๋นจ๊ฐ์์ผ๋ก ์น ํ
www.acmicpc.net
์ฝ๋
#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int N; cin>>N;
string s; cin>>s;
char before = 'B';
bool flag = true;
int job = 1;
for(int i=0; i<N; i++){
if(s[i] == before){
if(flag) job++;
flag = false;
}
else{
flag = true;
}
}
before = 'R';
flag = true;
int job2 = 1;
for(int i=0; i<N; i++){
if(s[i] == before){
if(flag) job2++;
flag = false;
}
else{
flag = true;
}
}
cout<<min(job,job2);
}
ํ์ด
- ์ฐ์๋ ์์์ ๋ฌธ์ ๋ค์ ์ ํํ๋ค.
- ์ ํ๋ ๋ฌธ์ ๋ค์ ์ ๋ถ ์ํ๋ ๊ฐ์ ์์ผ๋ก ์น ํ๋ค.
๋ฌธ์ ์ ์กฐ๊ฑด์ ์์ ๊ฐ์ต๋๋ค.
๋ฌธ์ ํ์ด ์์ด๋์ด๋ ์๊ฐ๋ณด๋ค ๊ฐ๋จํ๋ฐ, B์ R๊ฐ ์ฐ์๋ ์์ด ๋ช ๋ฒ ๋์ค๋์ง๋ง ์นด์ดํ ํ๊ธฐ๋ง ํ๋ฉด ๋ฉ๋๋ค.
ํ๋ฒ ์์ ๋ก ๋ถ๊ฐ์ค๋ช ์ ํด ๋ณด๊ฒ ์ต๋๋ค.
8
BBRBRBBR
๋จผ์ ์ ์ ์ถ๋ ฅ์ ๊ฒฝ์ฐ R์ ์ฐ์๋ ๊ฒฝ์ฐ๋ 3๋ฒ(R, R, R), B์ ๊ฒฝ์ฐ ์ฐ์๋ ๊ฒฝ์ฐ๊ฐ 3๋ฒ(BB, B, BB)์ ๋๋ค. ๋ฐ๋ผ์ ๋ ์ค ์ฐ์๋ ์๊ฐ ์ ์ ์(์ง๊ธ์ ๋ ๋ค 3์ผ๋ก ๋์ผ)์์ +1(๋ค๋ฅธ ์์ ์ฌ์ ์ ์ ๋ถ ์น ํ๋ค๊ณ ์๊ฐํ์ ๊ฒฝ์ฐ)์ ํ๋ฉด ๋ต์ด ๋ฉ๋๋ค.
6
BRRRRB
์ ์ ์ถ๋ ฅ์ ๊ฒฝ์ฐ R์ ์ฐ์๋ ๊ฒฝ์ฐ๋ 1๋ฒ(RRRR), B๊ฐ ์ฐ์๋ ๊ฒฝ์ฐ(B, B)2๋ฒ ์ ๋๋ค. ๋ฐ๋ผ์ ๋ ์ค ์ฐ์๋ ์๊ฐ ์ ์ ์์ธ R์๋ค๊ฐ ์ฒ์ B๋ก ์ ๋ถ ์น ํ๋ค๊ณ ๊ฐ์ ํ+1์ ๋ํ๋ฉด 2๊ฐ ๋์ค๊ฒ ๋์ด ์ ๋ต์ด ๋ฉ๋๋ค.
'Algorithm ๐ง๐ปโ๐ป > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค,c++] 1167๋ฒ - ํธ๋ฆฌ์ ์ง๋ฆ (0) | 2022.07.26 |
---|---|
[๋ฐฑ์ค,c++] 9489๋ฒ - ์ฌ์ด (0) | 2022.07.26 |
[๋ฐฑ์ค,c++] 20924๋ฒ - ํธ๋ฆฌ์ ๊ธฐ๋ฅ๊ณผ ๊ฐ์ง (0) | 2022.07.24 |
[๋ฐฑ์ค,c++] 12933๋ฒ - ์ค๋ฆฌ (0) | 2022.07.19 |
[๋ฐฑ์ค,c++] 1343๋ฒ - ํด๋ฆฌ์ค๋ฏธ๋ ธ (0) | 2022.07.14 |
[๋ฐฑ์ค,c++] 1967๋ฒ - ํธ๋ฆฌ์ ์ง๋ฆ (0) | 2022.07.11 |
๋๊ธ