iktk   2년 전

문제

$1$번부터 $n$번까지의 정수 번호가 순서대로 매겨진 $n$개의 도시가 있다. 도시들은 일직선으로 연결되어 있으며, 이웃한 두 도시 사이에는 도로가 하나씩 있다. 각 도시마다 방문할 수 있는 도시의 수를 구해보자.

입력

첫 번째 줄에 도시의 수 $n (1 \le n \le 10^6 )$이 주어진다.

두 번째 줄에는 $n-1$개의 정수 $d_1$, $d_2$, $\cdots$, $d_{n-1}$ $(0 \le d_i \le 2 )$ 가 공백으로 구분되어 주어진다. $d_i$는 $i$번 도시와 $i+1$번 도시를 잇는 도로의 상태를 나타낸다.

  • $d_i=0$이면, $i$번 도시에서 $i+1$번 도시 방향으로만 갈 수 있는 일방통행 도로이다.
  • $d_i=1$이면, $i+1$번 도시에서 $i$번 도시 방향으로만 갈 수 있는 일방통행 도로이다.
  • $d_i=2$이면, $i$번 도시와 $i+1$번 도시 사이에서 자유롭게 이동할 수 있는 양방향 도로이다.

출력

$n$개의 정수 $w_1$, $w_2$, $\cdots$, $w_n$을 출력한다. $w_i$는 $i$번 도시에서 방문할 수 있는 다른 도시의 수이다.

댓글을 작성하려면 로그인해야 합니다.