글 읽기 - 반례 부탁드립니다!!

gunwoo1217 4년 전 0

방문 여부를 check 리스트에 담고 방문한 경우 False 로 만들어주었습니다.

import sys 
#sys.stdin= open("ex.txt", 'r')


check =[[True]*6  for _ in range(6)]
#print(len(check) , len(check[0]))


path = [list(map(str , input())) for _ in range(36)]

# 영문으로 되어있는 열을 숫자로 바꾸기 
for i in path:
  if i[0] =='A' :
    i[0] ='1'
  if i[0] =='B' :
    i[0] ='2'
  if i[0] =='C' :
    i[0] ='3'
  if i[0] =='D' :
    i[0] ='4'
  if i[0] =='E' :
    i[0] ='5'
  if i[0] =='F' :
    i[0] ='6'

#print(path)

# 나이트의 이전 위치 (x,y)이라면 현재 col ,row 가 가능한지 
def check_position(col,row , x,y):
  if (x+1 , y+2) == (col,row) and x+1 < 6 and y+2 <6:
    return True 
  if (x-1 , y+2) == (col,row) and x-1 >-1 and y+2 <6:
    return True 
  if (x+2 , y+1) == (col,row) and x+2 < 6 and y+1 <6:
    return True 
  if (x-2 , y+1) == (col,row) and x-2 > -1 and y+1 <6: 
    return True 
  if (x+1 , y-2) == (col,row) and x+1 < 6 and y-2 >-1:
    return True 
  if (x-1 , y-2) == (col,row) and x-1 > -1 and y-2 >-1:
    return True 
  if (x+2 , y-1) == (col,row) and x+2 < 6 and y-1 >-1:
    return True 
  if (x-2 , y-1) == (col,row) and x-2 > -1 and y-1 >-1:
    return True 
  return False


# 첫번째 경로를 x,y에 넣어줌 
x,y = path[0]
x ,y = int(x)-1 , int(y)-1

check[x][y] =False

for col, row in path[1:] : 
  #print(col, row)
  col , row = int(col)-1 , int(row)-1
  
  if check_position(col, row , x, y) and  check[row][col] :
    check[row][col] = False 
    #print(check)
    
    x, y = col , row 

  else : 
    
    print('invaild')
    sys.exit(0)

# 마지막 값이 처음으로 돌아갈수있는지 확인 
col ,row  = path[0]
col, row  = int(col)-1 , int(row)-1

if check_position(col, row , x,y):
  
  
  print('vaild')
else :print('invaild')



  





    
    

    
  
  

blpoms 4년 전 1

문제 번호가 없네요

seico75 4년 전 1

1331 인 것 같은데,

invalid --> Invalid

valid --> Valid

check_position 함수에서 "and x+1 < 6 and y-2 >-1:" 부분들은 의미가 없네요.

gunwoo1217 4년 전 0

invalid --> Invalid

valid --> Valid

이렇게 수정하니까 채점 30%까진 성공하는데 이후에 틀렸습니다가 나오네요 ㅜ 째든 감사합니다!!

seico75 4년 전 1

row col 이 순서가 왔다갔다해보이네요

row가 x인지 y인지

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

문제

문제

출처

ICPC

반례 부탁드립니다!!

gunwoo1217 4년 전 0

blpoms 4년 전 1

seico75 4년 전 1

gunwoo1217 4년 전 0

seico75 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말