Algorithm/백준
[백준 알고리즘] 1652번: 누울 자리를 찾아라 (Python)
에릭 Kim
2023. 11. 20. 15:18
반응형
https://www.acmicpc.net/problem/1652
1652번: 누울 자리를 찾아라
첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.
www.acmicpc.net
소스코드
풀이
★ 그래프가 주어졌을 때, 가로 세로 방향으로 누울 수 있는 모든 자리를 구해줘야 합니다.
예를 들어 가로로 ..X..이 주어졌을 때 누울 수 있는 공간은 총 2개입니다 !!
반응형