[구현/문자열] 백준 1652 누울 자리를 찾아라 - Python


[구현/문자열] 백준 1652 누울 자리를 찾아라 - Python

[ Contents ] 1. 문제 (링크 참조) 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 2. 문제 풀이 2칸 길이의 가로 혹은 세로로 누울 자리를 구하는 문제입니다. 다만 문제 설명이 조금 모호하게 되어있고, 예제도 1개 밖에 없어서 문제 이해가 가장 어렵습니다... 1) 연속된 빈 칸(.)이 2개 이상 있어야 하고 2) 벽의 끝 또는 짐(X)에 닿아야 합니다. 2가지 조건을 모두 만족해야 자리 하나입니다. 따라서 .의 개수를 세다가 X 또는 벽을 만나면 자리 1개로 세시면 됩니다. 3. 코..


원문링크 : [구현/문자열] 백준 1652 누울 자리를 찾아라 - Python