백준 21610. 마법사 상어와 비바라기 - 골드 5

21610번: 마법사 상어와 비바라기 (acmicpc.net)

21610번: 마법사 상어와 비바라기

 

---

삼성 최신 기출은 확실히 구현이 많이 나온다. 구현 문제는 문제만 잘 읽고 따라가면 답이 나오는 듯 하다.

그런데, 테스트케이스에 속아 히든케이스에서 시간초과가 발생할 위험이 있다.

1. 항상 입력값 조건을 잘 따지자. 

2. 아래와 같이 x도 리스트, list도 리스트 일 때 in을 사용한 방식은 절대 절대 사용하면 안된다.

list = [[0,0], [0,1], [1,0], [1,1]]
x = [0,0]

if x in list:
    pass

대신에 이렇게 사용한다.

is_list = [[False for i in range(N)] for j in range(N)]
for elem in list:
    is_list[elem[0]][elem[1]] = True
    
if not is_list[x[0]][x[1]]:
    pass