cotton 블로그 cotton 블로그

백준 3190번 뱀

• 백준 3190번 뱀

  알고리즘 2023. 4. 13. 10:16

  문제 설명 이번 문제는 Dummy라는 도스게임을 제작하는 문제입니다. N * N 정사각 보드위에서 뱀이 매 초마다 아래와 같은 규칙으로 움직이고 사과의 위치와 뱀의 이동경로가 주어질 때, 게임이 몇 초에 끝나는지 계산하는 문제입니다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킵니다. 만약 이동한 칸에 사과가 있다면 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않습니다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않습니다. 문제 풀이 0. 변수 N=int(input()) # 보드의 크기 K=int(input()) # 사과의 개수 apples=[list(map(int,input().split())) for _ in range(K)] # 사과의..

  Read More