아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

안전한 칸

면접 대비

시간 제한2초메모리 제한512 MB

요약
룩과 빈 칸으로 이루어진 8x8 체스판에서 같은 행과 같은 열에 룩이 없는 빈 칸의 개수를 센다.
난이도

쉬움10점 중 2점

유형
배열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Penny는 야심이 큰 젊고 열정적인 폰이다. 그녀는 지금은 초라한 자신의 서열을 끌어올려 언젠가 체스판 전체의 여왕이 되기를 바란다. 하지만 현재 여왕은 자기 왕국의 폰들이 자기 명령만 따르기를 원하고, Penny의 야심을 반란의 씨앗으로 본다. 여왕은 충성스러운 룩들을 체스판에 보내 Penny를 잡아 왕궁으로 끌고 가 처벌하려 한다.

Penny는 당연히 여왕의 룩에게 잡히고 싶지 않지만, 도망칠 안전한 칸이 어디인지 모른다. 룩과 같은 행이나 같은 열에 있는 칸으로 가면 룩이 Penny를 잡는다! 모든 룩의 위치가 주어질 때, 체스판에서 룩으로부터 안전한 칸이 몇 개인지 Penny에게 알려 주자.

입력

입력은 각각 정확히 88개의 문자를 담은 88개의 줄로 이루어진다. 각 줄은 체스판의 한 행을 나타내며 R과 . 문자만 포함한다. R은 룩이 있는 칸이고 .은 빈 칸이다.

출력

Penny가 룩으로부터 안전한 칸, 즉 같은 행이나 같은 열에 룩이 없는 칸의 수를 출력한다. 안전한 칸이 하나도 없을 수도 있으며(체스판 전체가 룩으로 채워졌거나 모든 빈 칸이 룩과 같은 행이나 열에 있는 경우), 그때는 0을 출력한다.

예제2

  1. 예제 1

    입력
    ...R....
    ..R..R..
    R.....R.
    ....R...
    .R.....R
    ........
    .....R..
    R.......
    
    예상 출력
    0
    
  2. 예제 2

    입력
    .R......
    ..R.....
    ........
    ........
    ........
    ........
    ........
    ........
    
    예상 출력
    36