글 읽기 - [ python ] 로직에서 막혔습니다. 초보자를 도와주세요..!

abcd8637 2년 전 0

안녕하세요! 유성문제를 풀다 로직부분에 막혀 질문을 남겼습니다.

제가 구성한 로직은 다음과 같습니다.

1. 유성이 떨어지기 전 배열(picture)과, 유성이 떨어지고 난 이후 배열(arr)을 초기화시킨다.

2. 이후 picture의 현재 좌표가 ` X `면 `arr`에 하단으로 1만큼 증가한 좌표를 넣게 설정한다.

여기서 막히는 점이 예제 2번의 경우에는 `X`에 닿을때까지 아래로 이동해야하는데 문제는 아래로 한칸밖에 이동하지 못하는것입니다.

이중반목문 밖에 `while`문을 추가해서 x가 벽이 닿을 때까지 이동하는 방법으로 짜야하는건지 아니면 새로 갈아엎고 짜야하는지 방향을 알려주시면 정말 감사하겠습니다!!!

R, S = map(int, input().split())    # 세로 x 가로
picture = [list(input()) for _ in range(R)]    # meteor
arr = [['.'] * S for _ in range(R)]    # after meteor
dx = [1]    # down column
dy = [0]    # down row

for i in range(R):
    for j in range(S):
        if picture[i][j] == 'X':
            for x in range(1):
                nx = i + dx[x]
                ny = j + dy[x]
                arr[nx][ny] = 'X'
        if picture[i][j] == '#':
            arr[i][j] = '#'

cdh3261 2년 전 2

while문 추가하시면 됩니다. 추가로, ny는 좌우로 이동하지 않으므로 따로 설정해주지 않고 y값만 사용하면 되고

X를 세로 0번째부터 R번째까지 내려가면서 보는 것보다 R부터 0으로 올라가면서 보셔야 편할 거에요!

abcd8637 2년 전 0

@cdh3261 범위를 거꾸로 잡는건 생각지도 못했습니다. 좋은 답변 감사합니다!! 그런데, 시간초과때문에 다른 로직으로 접근해야겠네요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[ python ] 로직에서 막혔습니다. 초보자를 도와주세요..!

abcd8637 2년 전 0

cdh3261 2년 전 2

abcd8637 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말