백준 14939번

1 · · Jan. 18, 2024, 7:44 a.m.
백준 14939번 오늘 풀어본 문제는 백준의 14939번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 전구 $100$ 개가 $10 \times 10$ 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 $100$ 개의 상태가 주어지면 모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수를 출력하라 입력 $10$ 줄에 $10$ 글자씩 입력이 주어진다. #은 꺼진 전구고 O(대문자 알파벳 o)는 켜진 전구다. #과 O외에는 입력으로 주어지지 않는다. 출력 모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수를 출력하라. 불가능하면 $-1$ 를 출력하라. 풀이과정 1번째 시도 이 문제를 해결하기 위해 이용한 방법은 첫 번째 줄에 대한 모든 경우에 대하여 확인하고, 확인 과정에서 나머지 줄들은 윗...