반응형
https://www.acmicpc.net/problem/1652
1652번: 누울 자리를 찾아라
첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.
www.acmicpc.net
소스코드
풀이
★ 그래프가 주어졌을 때, 가로 세로 방향으로 누울 수 있는 모든 자리를 구해줘야 합니다.
예를 들어 가로로 ..X..이 주어졌을 때 누울 수 있는 공간은 총 2개입니다 !!
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 16681번: 등산 (Python) (1) | 2023.11.22 |
|---|---|
| [백준 알고리즘] 1753번: 최단경로 (Python) (1) | 2023.11.21 |
| [백준 알고리즘] 14938번: 서강그라운드 (Python) (1) | 2023.11.20 |
| [백준 알고리즘] 20046번: Road Reconstruction (Python) (0) | 2023.11.17 |
| [백준 알고리즘] 13424번: 비밀 모임 (Python) (0) | 2023.11.16 |