289. Game of Life (1) 썸네일형 리스트형 LeetCode 289. Game of Life 자바 문제 풀이 문제 Game of Life - LeetCode 문제 해결 방법 -조건 주위 live cell의 개수가 2보다 작으면 dead 주위 live cell의 개수가 2와 같으면 유지 주위 live cell의 개수가 3과 같으면 live 주위 live cell의 개수가 3보다 많으면 dead -즉 이미 죽었느냐 살았느냐 보다는 주위에 있는 live cell의 개수를 세는게 중요함 -보드의 끝부분에 있을때는 없는 부분에 주의하여, null pointer가 안나도록 해야함. -이미 업데이트된 정보를 다시 검색하지 않으므로, 새로운 2D어레이를 생성해서 사용하는게 좋음. 시간복잡도: O(mn), 공간복잡도: O(mn) https://github.com/eunhanlee/LeetCode_289.GameofLife.gi.. 이전 1 다음