알고리즘/백준
[백준/c++] 3028번: 창영마을
녕이
2022. 4. 22. 14:36
728x90
https://www.acmicpc.net/problem/3028
3028번: 창영마을
첫째 줄에 정인이가 컵을 섞은 순서가 주어진다. 이 순서는 A, B, C중 하나이고, 문제에 있는 그림을 참고하면 된다. 정인이는 컵을 최대 50번 섞는다.
www.acmicpc.net
swap 함수를 통해서 쉽게 공의 위치를 변경해줬다.
cups라는 배열을 만들어서 1이라면 공이 있다고 가정해줬다.
문자열 속 문자를 하나씩 보면서 'A' 'B' 'C' 하나하나에 대한 구현을 따로 해줬다.
#include <iostream>
using namespace std;
int main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
string order;
bool cups[3] = {1, 0, 0};
cin >> order;
for(int i=0; i<order.length(); i++){
if(order[i] == 'A'){
swap(cups[0], cups[1]);
}else if(order[i] == 'B'){
swap(cups[1], cups[2]);
}else if(order[i] == 'C'){
swap(cups[0], cups[2]);
}
}
for(int i=0; i<3; i++){
if(cups[i] == 1) cout << i+1 << '\n';
}
return 0;
}
728x90