목록2023/12/19 (1)

잡다한 IT 지식

17780번: 새로운 게임 (Kotlin)

제한사항 4 ≤ N ≤ 12 4 ≤ K ≤ 10 문제 정리 체스판의 크기는 N * N 체스판의 칸의 색깔은 흰색, 빨간색, 파란색 중 하나 말은 1~K번까지 있다. 말 위에 말을 올릴 수 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 4방향 턴마다 모든 말이 번호 순서대로 이동한다. 한 말이 이동할 때 위에 말도 동시에 이동하며, 가장 아래에 있는 말만 이동할 수 있다. 말이 4개 이상 쌓이면 게임 종료 접근 방법 구현 문제인데 생각보다 굉장히 까다로웠습니다. map을 이용해서 key값을 말의 번호, value를 tower로 했습니다. 복잡도 시간복잡도 : O(1000*k) → O(k) → 1000은 문제에서 주어진 제한 횟수이다. 코드 import java.io.BufferedReader import ..
알고리즘 문제 풀이/구현 2023. 12. 19. 16:50
이전 Prev 1 Next 다음