| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 55 | 34 | 16 | 55.172% |
힝스 격자는 $N$행 $M$열로 이루어져 있고 각 칸에 ^ 또는 - 가 적혀 있는 격자이다. 힝스 격자의 힝스력은 가로 혹은 세로로 연속된 세 칸이 차례로 -^- 로 나타나는 총 횟수로 정의된다.
현재 격자의 어떤 칸에는 ^ 또는 - 가 채워져 있고 다른 칸들은 모두 비어 있는 상태이다. 남은 빈칸을 ^ 또는 -로 적당히 채웠을 때 가능한 최대 힝스력을 구해보자.
첫째 줄에 격자의 행과 열의 크기를 나타내는 두 정수 $N$, $M$이 주어진다. $(1\leq N,M \leq 150)$
다음 $N$줄에 걸쳐 격자의 정보를 나타내는 길이 $M$의 문자열이 주어진다. $i+1$번째 줄의 $j$번째 문자는 $i$행 $j$열의 상태를 나타내며 .일 시 빈칸을, 그렇지 않다면 그 칸에 적혀있는 문자를 나타낸다.
남은 빈칸을 ^ 또는 -로 적당히 채웠을 때 가능한 최대 힝스력을 출력한다.
3 3 ... ... ...
4
3 3 ... -.. .^.
3
1 5 ..^..
1
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2026. 01-02. I번