백준 16113 (C++) 시그널

최초 업로드: 2025-09-24 17:02:48

최근 수정 시간: 2025-09-24 17:02:48

게시자: rlatjwls3333

카테고리: 백준

# [Silver I] 시그널

[문제 링크](https://www.acmicpc.net/problem/16113)

## 문제 설명

zxcvber는 외계인을 연구하는 과학자다. 그는 지난 10년간 우주에서 오는 시그널를 연구했지만, 아무런 성과가 없었다. 그러던 어느 날, 갑자기 우주에서 이상한 시그널이 오기 시작했다. zxcvber는 매우 기뻐하며 시그널을 받아서 분석해보았다. 시그널은 0과 1로 이루어져 있는데, 여기서는 편의상 0을 "<code>.</code>", 1을 "<code>#</code>"으로 표시한다. 시그널은 다음과 같았다.

다른 여러 시그널들을 분석해본 결과, zxcvber는 시그널의 길이가 항상 5의 배수라는 것을 알게 되었다. 시그널을 다섯 개로 쪼개면 뭔가 규칙이 보이지 않을까 생각한 zxcvber는 시그널을 같은 길이의 5개의 시그널로 쪼갰다. 그러자 놀라운 일이 벌어졌다. 아래는 시그널을 쪼갠 뒤 "<code>#</code>"을 검은색, "<code>.</code>"을 흰색으로 표시한 그림이다.

시그널은 디지털 숫자를 나타내고 있었다! 1-3열에 8, 9-11열에 3, 13열에 1, 그리고 16-18열에 7이 나타난 것이다. 이 숫자들이 특별한 의미를 갖고 있을 것이라 생각한 zxcvber는 다른 시그널들도 해독을 하기 시작했다. 하지만 시그널들의 길이가 너무 길어서, 일일히 손으로 확인하기에는 한계가 있었다. 다만, 짧은 시그널들을 분석하면서 zxcvber는 시그널의 규칙들을 파악할 수 있었다.

1. 시그널은 "<code>.</code>"과 "<code>#</code>"으로 이루어져 있다. 
2. 시그널을 해독한 결과에는 반드시 숫자가 1개 이상 있다. 
3. 시그널에 등장하는 모든 "<code>#</code>"은 올바른 숫자 패턴에 포함되어 있다. 
4. 숫자와 숫자 사이에는 1열 이상의 공백이 있다. 여기서 공백은, 열의 성분이 모두 "<code>.</code>"인 열을 의미한다. 
5. 0부터 9는 아래와 같이 나타난다. 역시 "<code>#</code>"을 검은색, "<code>.</code>"을 흰색으로 표시했다.

주의할 점은, 1은 다른 숫자들과는 다르게 1열을 차지한다는 것이다. zxcvber를 도와 시그널을 해독해보자!

## 입력

입력의 첫 줄에는 시그널의 길이 N(5 ≤ N ≤ 100,000, N은 5의 배수)이 주어진다.

다음 줄에 시그널이 주어진다. zxcvber가 찾아낸 규칙을 따르는 시그널만이 입력으로 주어진다.

## 출력

첫 번째 줄에 시그널을 해독하여 나오는 숫자들을 순서대로 출력한다.

## 풀이
항상 시그널이 올바른 형태로 들어오기 때문에, 중복된 위치는 제외하고, 각 숫자의 특별한 위치만 확인해 숫자를 쉽게 판별할 수 있습니다.

``` c++
#include<bits/stdc++.h>
using namespace std;

int n;
string s;
bool ch[5][20'002];

int chk(int i) {
    if(ch[0][i]) {
        if(ch[1][i] && ch[0][i+1] && !ch[2][i+1]) return 0;
        if(ch[4][i] && !ch[0][i+1]) return 1;
        if(!ch[1][i] && ch[2][i] && ch[3][i]) return 2;
        if(!ch[1][i] && ch[2][i]) return 3;
        if(!ch[0][i+1]) return 4;
        if(!ch[1][i+2] && !ch[3][i]) return 5;
        if(!ch[1][i+2]) return 6;
        if(!ch[1][i]) return 7;
        if(ch[3][i]) return 8;
        return 9;
    }
    return -1;
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> n >> s;

n /= 5;
 for(int i=0;i<5*n;i++) ch[i/n][i%n] = s[i]=='#';

for(int i=0;i<n;i++) {
 int ret = chk(i);
 if(ret!=-1) {
 if(ret!=1) i+=3;
 cout << ret;
 }
 }
}
```