목록백준 17232 (1)

개발하는 햄팡이

[JAVA][백준 17232] 생명게임

https://www.acmicpc.net/problem/17232풀이 과정이 문제는 엄청 복잡하긴하지만 푸는 방법 자체는 간단하다.1. 시간이 1씩 지날때마다 생명배열을 누적합한 값을 기록하고 다시 배열을 쭉 보면서 해당 칸의 주변을 봤을때(2차원 배열의 누적합에서 구간에 따른 합을 구하는 방법을 사용해서 한번의 연산으로 구할 수 있다.) 다음 상태를 생존, 고독, 과밀, 탄생 4개중 어떤 상태가 될지 판단하여 변화를 주면 된다. 누적합을 매 시간마다 갱신한다는게 비효율적으로 보여서이 방법이 맞나 싶은 생각이 들긴했는데 딱히 떠오르는 다른 방법이 없어서그냥 그대로 구현을 했는데 통과한 문제. 구현에 중점이 되는 문제라서 좀 까다롭긴했다. 입력값을 받을때부터 처음엔 char 형태 그대로 저장을 할려고 했..
Algorithm/Baekjoon 2025. 3. 4. 23:05
이전 Prev 1 Next 다음