3028번: 창영마을

https://www.acmicpc.net/problem/3028


$O(l)$

#include<cstdio>
#define swap(x,y) x^=y^=x^=y;
int a[3] = { 1 };
char c;
int main() {
    while (~scanf(" %c", &c)) swap(a[c - 'A'], a[(c - 'A' + 1) % 3]);
    for (int i = 0; i < 3; i++) if (a[i]) printf("%d", i + 1);
    return 0;
}