프로그래머스 퀴즈(Python)/level5 (1) 썸네일형 리스트형 23.07.15 파이썬 코딩 퀴즈#267 방의 개수 (프로그래머스 스쿨) 이번 문제는 방의 개수 문제이다. 문제는 굉장히 단순하다. (0,0)을 기준으로 전달받은 arrows를 따라 이동하며 선을 긋고, 최종적으로 사방이 막힌 방의 개수를 구하여 반환하면 된다. arrows 의 요소는 0~7 사이의 정수이며, 이동 방향은 위와 같다. 한가지 중요한 사실은 배열 arrows의 크기는 1~100,000 이라는 점이다. 만약 보드를 만들어서 arrows대로 그림을 그린다고 가정하면... 아.. 이 방법은 아닐것 같다. 일단 이동한 좌표들을 다 정리해서 한번 생각을 해보자. 임의의 지점에서 1번방향으로 먼저 움직이고 2번 방향으로 움직이는 arrows가 있다고 보면 먼저, 1번 방의 경우 시작한 지점으로 다시 돌아왔을때 방이 하나가 생성된다. 만약, 이동한 좌표들을 기록한다고 가정하.. 이전 1 다음