파도 번지기
브론즈 II의견: 0
기다란 수조를 \(N\)개의 칸으로 나누고 각 칸의 물결 세기를 기록했다. \(1\)초가 지나면 모든 칸의 물결이 동시에 새로 계산되는데, 각 칸의 새 세기는 직전 순간의 '자기 자신 + 왼쪽 이웃 + 오른쪽 이웃' 세기의 합이다. 수조 밖은 물결이 없는 것(\(0\))으로 친다.
처음 상태가 주어질 때, \(T\)초 뒤 각 칸의 물결 세기를 출력하여라. 모든 칸이 동시에 갱신된다는 점에 주의하자.
\(1 \le N \le 100\), \(1 \le T \le 10\)이고, 처음 세기는 \(0\) 이상 \(100\) 이하의 정수이다. 답은 \(2^{31}-1\)을 넘지 않는다.
첫째 줄에 칸 수 \(N\)과 시간 \(T\)가 공백으로 구분되어 주어진다.
둘째 줄에 처음 물결 세기 \(N\)개가 공백으로 구분되어 주어진다.
\(T\)초 뒤 각 칸의 물결 세기를 왼쪽부터 순서대로 한 줄에 공백으로 구분하여 출력한다.
3 1
1 0 0
1 1 0
첫 칸은 \(1+0=1\), 둘째 칸은 \(1+0+0=1\), 셋째 칸은 \(0+0=0\)이 된다.
3 2
1 0 0
2 2 1
\(1\ 1\ 0\)에서 한 번 더 번지면 \(2\ 2\ 1\)이 된다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
파도 번지기
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
파도 번지기