모의SW역량테스트

수영장 문제에는 이용권이 존재합니다. 이용권으로 이용할 수 있는 모든 경우를 확인하여 비용의 최솟값을 갱신하면 됩니다. 달을 기준으로 DFS 탐색을 하면 되며, 12월까지 존재하므로 12월을 넘어가면 return 할 수 있도록 기저조건을 설정하면 됩니다. Code : 꽥! 클릭 클릭 해주세요. 궁금한게 생기시면 클릭해주세요!!! 서로 배워 가요 😀

단순 시뮬레이션 문제입니다. 이 문제를 풀때 주의해야할 점은 4개의 자석이 움직일 방향을 담을 배열을 선언해야 하는 점입니다. 이와 다르게, Queue 에 넣고 자석 하나에 대해서 (좌, 우) 모두를 보며 visit 처리해도 물론 해결할 수 있습니다. ㄴ 자석이 움직일 방향은 입력받은 움직일 자석을 기준으로 왼쪽 그리고 오른쪽을 살펴보며 왼쪽의 경우 6과 2(index 0을 기준) 오른쪽의 경우 2와 6을 살펴보면 됩니다. 자석이 움직일 방향을 미리 담아 두었다면, 시계 혹은 반시계 방향에 따라서 배열을 앞으로 한칸 혹은 뒤로 한칸 이동시켜 주면 됩니다. Code : 꽥! 클릭 클릭 해주세요. 궁금한게 생기시면 클릭해주세요!!! 서로 배워 가요 😀