생명 게임 한 세대
레벨 J9 · 코딩 · JavaScript · 목표 시간 4분 · 게시일 2026-09-21
#(살아 있는 칸)과 .(죽은 칸)으로 이루어진 문자열 배열 grid가 주어진다. 각 칸의 이웃은 가로·세로·대각선으로 맞닿은 최대 8칸이고, 격자 밖은 모두 죽은 칸으로 본다. 모든 칸은 동시에 아래 규칙에 따라 바뀐다.
- 살아 있는 칸은 살아 있는 이웃이 2개 또는 3개이면 계속 살고, 아니면 죽는다.
- 죽은 칸은 살아 있는 이웃이 정확히 3개이면 살아난다.
한 세대가 지난 뒤의 격자를 같은 형식의 문자열 배열로 반환하시오.
격자의 크기는 1 × 1 이상 50 × 50 이하이다.
예제
solve([".....","..#..","..#..","..#..","....."]) solve(["##","##"]) solve(["#"])