글 읽기 - 파이썬 "틀렸습니다."라고 뜹니다.

zookeeper_464 3년 전 0

예제의 경우 질문들을 검색해서 로직에 맞다는 걸 확인했습니다.

21번째 청소 구역에서 로직이 잘 이해되지 않는데 제 생각에는 그 부분이 가장 의심스러운 부분인데 어떻게 고쳐야 할지 감이 잘 안 잡힙니다.

로직이 틀린 내용도 아니고 실행이 되고 답도 다 맞았는데 왜 "틀렸습니다."가 뜰까요? ㅠㅠ

n,m =map(int,input().split())
r,c,look = map(int,input().split())
dx = [0,-1,0,1]
dy = [-1,0,1,0]

dp = []
for i in range(n):
  lst = list(map(int, input().split()))
  dp.append(lst)
#기본 설정값 입력

count = 1
dp[r][c] = 2

roll = 0
while True:
  if dp[r+dy[(look+1)%4]][c+dx[(look+1)%4]] != 0:
    look += 1
    look %= 4
    roll += 1
  #회전 관련 코드

    if roll == 4:
      if dp[r-dy[look]][c-dx[look]] != 1:
        r, c = r-dy[look], c-dx[look]
        roll = 0
      #회전이 끝나고 뒷쪽이 벽이 아니라면 후진
      else:
        break
      #벽이라면 탈출
  else:
    roll = 0
    look = (look+1)%4
    r, c = r + dy[look], c + dx[look]
    dp[r][c] = 2
    count += 1
  #왼쪽에 빈 공간이 있다면 왼쪽으로 전진, 청소

print(count)

qjatn1009 3년 전 1

d가 0인 경우에는 북쪽을, 1인 경우에는 동쪽을, 2인 경우에는 남쪽을, 3인 경우에는 서쪽을 바라보고 있는 것이다.

dy,dx가 틀린 거 같네용 그럼 밑에도 회전이 바뀌겠죠?

zookeeper_464 3년 전 0

말씀 감사합니다 ㅠㅠ

바꾸고 나니까 알려주신 예제는 잘 돌아가네요!

근데 원문 예제를 다시 확인하려고 하니까 56(정답 : 57)이 나와서 다시 또 막혀버린 느낌이예요.

진행방향이 갑자기 엉뚱한 곳으로 튀는데 코드를 싹 갈아엎어야 하는건지 부분 수정을 해야하는건지 막막하네요...

혹시 조언 주실 수 있으시다면 감사히 받겠습니다!

오류 부분은 5번째 청소하는 부분부터 나오고 있어요...

11 10
7 4 0
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 1 1 1 1 0 1
1 0 0 1 1 0 0 0 0 1
1 0 1 1 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 1 1 0 1
1 0 0 0 0 0 1 1 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1

답 : 57
출력 : 56

﻿﻿n,m =map(int,input().split())
r,c,look = map(int,input().split())
dx = [0,1,0,-1]
dy = [-1,0,1,0]

dp = []
for i in range(n):
  lst = list(map(int, input().split()))
  dp.append(lst)
#기본 설정값 입력

count = 1
dp[r][c] = 2

roll = 0
while True:
  if dp[r+dy[(look+3)%4]][c+dx[(look+3)%4]] != 0:
    look += 1
    look %= 4
    roll += 1
  #회전 관련 코드

    if roll == 4:
      if dp[r-dy[look]][c-dx[look]] != 1:
        r, c = r-dy[look], c-dx[look]
        roll = 0
      #회전이 끝나고 뒷쪽이 벽이 아니라면 후진
      else:
        break
      #벽이라면 탈출
  else:
    roll = 0
    look = (look+3)%4
    r, c = r + dy[look], c + dx[look]
    dp[r][c] = 2
    count += 1
  #왼쪽에 빈 공간이 있다면 왼쪽으로 전진, 청소

print(count)

qjatn1009 3년 전 0

17번 라인데 왼쪽방향 탐색을 (look+3) %4로 하시구 18번라인은 look + 1입니당

그럼 18번 라인은 방향을 혼자 오른쪽으로 돌겠죠?

zookeeper_464 3년 전 0

이렇게 간단하게 해결 될 내용을 몇 시간동안 붙잡고 있었다는게 아쉽네요 ㅠㅠ

앞으로는 좀 더 주석을 자세하게 달아 놓고 코드를 짜는 연습을 해야겠네요!

조언 감사합니다 :)

javascriptminsun 10달 전 0

입력:

6 6

2 1 3

1 1 1 1 1 1

1 0 0 0 0 1

1 0 1 1 1 1

1 1 1 1 1 1

정답: 7

output : 5

지나가는 나그네인데요 질문이 있습니다!

예시로 주신 이 문제는 왜 정답이 5가 아니라 7인가요?

제 코드도 계속 틀리고 있어서 아마 제가 문제를 잘못 이해하고 있는 것 같습니다.

제가 이해한 이 예시에서의 청소 순서는

(2, 1) 청소

반시계 방향으로 90도 회전하여 북쪽 바라봄

(1, 1) 청소

서쪽은 벽이고 남쪽은 청소 끝났으므로 동쪽으로 이동

(1, 2) 청소

(1, 3) 청소

(1, 4) 청소

후진

동쪽을 바라보고 있는 상태로 (1, 1)로 다시 복귀하여 북, 서, 남, 동을 확인해보니 4 방향 다 벽 아니면 청소 완료됨.

동쪽을 바라보고 후진

후진했더니 (1, 0)이 벽이어서 종료

이렇게 하면 (2, 1), (1, 1), (1, 2), (1, 3), (1, 4), (1, 5)

순으로 청소하고 종료해야 하는것 아닌가요?? 제가 문제를 어디서 잘못 이해하는지 모르겠습니다..

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

문제

문제

출처

ICPC

파이썬 "틀렸습니다."라고 뜹니다.

zookeeper_464 3년 전 0

qjatn1009 3년 전 1

zookeeper_464 3년 전 0

qjatn1009 3년 전 0

zookeeper_464 3년 전 0

javascriptminsun 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말