[BOJ] 10709번: 기상캐스터

✏️ 문제

JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다.

각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우는 없다.

지금 각 구역의 하늘에 구름이 있는지 없는지를 알고 있다. 기상청에서 일하고 있는 여러분은 각 구역에 대해서 지금부터 몇 분뒤 처음으로 하늘에 구름이 오는지를 예측하는 일을 맡았다.

각 구역에 대해서 지금부터 몇 분뒤 처음으로 하늘에 구름이 오는지를 구하여라.

 

🤖 입출력 예시

 

🧐 난이도/소요 시간

• 난이도: solved.ac 기준 S5
• 소요 시간: 정확한 측정은 안했지만 10~15분 정도 걸린 듯

 

💡 풀이

입력이 2차원 배열로 들어오는 문제를 보면 지레 겁을 먹는 스타일이라 이 문제도 처음에는 보자마자 앗. 2차원 배열. 싶었다. 하지만 문제 리스트에서 이 문제 전 후로 푼 게 많았는데 이것만 안 풀고 놔두니까 너무 거슬렸던 것.. 다시 꼼꼼히 읽어 보니까 생각보다 간단한 문제였다.

 

미리 겁을 먹지 말자!

 

H, W = map(int, input().split())

sky = [list(input()) for _ in range(H)]

clouds = []

for cloud in sky:
    status = []
    
    num = -1
    
    for i in range(0, len(cloud)):
        if cloud[i] == "c":
            num = 0
        elif cloud[i] == "." and num >= 0:
            num += 1
        
        status.append(num)
    
    clouds.append(status)

for val in clouds:
    print(*val, sep=" ")

 

입력은 H행 W열 크기의 2차원 배열이었지만 배열 요소 하나씩(행에 해당) 확인하면서 그 행에서만 처리를 잘 해주면 되는 문제였다.