[백준/BOJ] 1652번 : 누울 자리를 찾아라 _Python

 

1652번: 누울 자리를 찾아라

 

 

>문제

 

>접근방법

   C언어랑 크게 다르지 않았다. -> 가로든 세로든 구하는 방식은 똑같이 적용하면 될테고 행이나 열 단위로 빈 자리 개수를 카운트 하면서 카운트가 2 이상이면 자리 개수를 하나 늘려주면 될 것 같다. 짐이 있는 곳을 만나면 카운트를 다시 0부터 세도록 하고 반복.

 

 

>알고리즘

   1. . 이 있으면 count 증가

   2. for문1 : 가로 누울 자리 확인

   3. for문2: 세로 누울 자리 확인

 

>코드

num = int(input())
cntRow = 0
cntCol = 0
strr = []

for i in range(num):
    strr.append(list(map(str, input())))

# print(strr[0][4])

for r in range(num):
    count = 0
    for c in range(num):
        if(strr[r][c] != '.'):
            if(count>=2):
                cntRow += 1
            count = 0
        else:
            count += 1
            if( c == num - 1 and count >= 2):
                cntRow += 1

for c in range(num):
    count = 0
    for r in range(num):
        if(strr[r][c] != '.'):
            if(count>=2):
                cntCol += 1
            count = 0
        else:
            count += 1
            if( r == num - 1 and count >= 2):
                cntCol += 1

print(cntRow, cntCol)

 

 

>결과

 

>결론 

아 파이썬 어렵다