2339번 - 석판 자르기
불순물 여러 개가 같은 행/열에 있을 때, 석판이 잘리는 모양 상으론 하나의 케이스가 되어야 하지만, 각 불순물에서 자르는 횟수가 모두 중복으로 카운트되고 있습니다.ex)
50 0 2 0 00 1 0 1 02 0 0 0 20 1 0 1 00 0 2 0 0중복을 처리한 답 : 8
문제에서 요구하는 답 : 16
댓글을 작성하려면 로그인해야 합니다.
kg2224 1년 전
불순물 여러 개가 같은 행/열에 있을 때, 석판이 잘리는 모양 상으론 하나의 케이스가 되어야 하지만, 각 불순물에서 자르는 횟수가 모두 중복으로 카운트되고 있습니다.
ex)
5
0 0 2 0 0
0 1 0 1 0
2 0 0 0 2
0 1 0 1 0
0 0 2 0 0
중복을 처리한 답 : 8
문제에서 요구하는 답 : 16