728x90 백준 자석 체스 파이썬 323341 백준 자석 체스[32334] 파이썬(Python) 코드 + 해설 백준 자석 체스 문제는 Solved.ac 기준 실버 1 문제입니다.1. 문제 해설자석 체스에서 세종이는 마지막 자석을 보드에 놓으려고 한다. 자석을 놓았을 때 다른 자석들과 붙지 않으면 승리하고, 붙으면 붙은 자석들을 모두 가져가야 한다.세종이가 이번 차례에 승리할 수 있는 위치를 찾고, 만약 없다면 가져가야 할 자석의 개수를 최소화하는 위치를 찾아야 한다.2. 문제 해결 방법효율적인 접근 방법 선택보드의 크기가 최대 1000이므로, 모든 빈 칸에 대해 붙는 자석의 수를 계산해야 한다.각 빈 칸마다 주변에 있는 자석의 수를 효율적으로 계산하기 위해 2차원 누적 합(Prefix Sum)을 사용한다.자석의 붙는 조건 분석자석이 붙는 조건은 행과 열의 차이가 각각 D 이하인 경우이다.즉, 어떤 자석의 위치가 .. 2024. 11. 23. 이전 1 다음 728x90
