백준 1652번: 누울 자리를 찾아라 (C++)
https://www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 풀이 최대 시간복잡도가 100*100이어서 완전 탐색으로 진행했다. 우선, ver, hor 변수를 선언해서 빈 공간일 때 카운트를 했다. 그리고 ' X ' 를 만나거나 끝 부분에 도착했을 때 ver, hor가 2보다 크다면 누울 공간이 나온다는 뜻이므로 ver_cnt 와 hor_cnt 에 1씩 더해주고 ver, hor를 0으로 초기화해주었다. 가로와 세로는 i 와 j를 바꿔 이중 for문..
2023.01.18