본문 바로가기
알고리즘

[백준]1652번 : 누울 자리를 찾아라 - python

by 육빔 2024. 3. 18.
728x90
반응형

 

https://www.acmicpc.net/problem/1652

 

1652번: 누울 자리를 찾아라

첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.

www.acmicpc.net

간단한 구현문제 그러나 예외 케이스 장애물이 중간에 있으면 누울 자리가 늘어날 수 있다는 걸을 잊고 코드를 짜서 다시 짰다..

배열 다루는 능력과 if문 작성 능력을 테스트하는 문제였다.

 

n = int(input())

room=[]

for i in range(n):
    room.append(list(input()))

rowCnt=0
cnt = 0 
for i in range(n):
    for j in range(n):
        if room[i][j] == ".":
            cnt+=1
        else:
            if cnt>=2:
                rowCnt+=1
            cnt = 0
    if cnt >= 2:
        rowCnt+=1
    cnt=0

columnCont=0
cnt=0
for j in range(n):
    for i in range(n):
        if room[i][j] == ".":
            cnt+=1
        else:
            if cnt>=2:
                columnCont+=1
            cnt = 0
    if cnt >= 2:
        columnCont+=1
    cnt=0

print(rowCnt, columnCont)

 

728x90
반응형