반응형
SMALL
백준 26124 파이썬
-
백준 26124번 조명 배치알고리즘 2023. 3. 8. 10:30
문제 설명 이번 문제는 격자 칸에 조명을 배치할 경우 아래와 같은 규칙으로 각 격자칸의 영향력이 정해질 경우, 각 칸의 영향력이 정해진 격자칸이 주어졌을 때 필요한 조명의 최소 개수를 구하는 문제입니다. (해당 격자칸으로 조명 배치를 만들 수 없을 경우 -1 출력) 조명 L의 밝기가 c일 경우 L이 각 빈칸에 미치는 영향력은 다음과 같이 계산된다. L이 위치한 격자칸에 미치는 영향력은 c이다. L과의 거리가 1인 격자칸에 미치는 영향력은 c-1이다. … L과의 거리가 c-2인 격자칸에 미치는 영향력은 2이다. L과의 거리가 c-1인 격자칸에 미치는 영향력은 1이다. 그 외의 빈칸에는 영향력을 미치지 않는다. 어떤 빈칸에 영향을 미치는 조명의 개수가 2개 이상인 경우, 이 빈칸의 영향력은 영향을 미치는 조..