28489번 - 2048 게임 점수다국어인터랙티브
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 15 초 (추가 시간 없음) | 1024 MB | 1181 | 62 | 14 | 3.509% |
문제
2048 게임을 플레이하는 프로그램을 만들어 보자.
이 링크에서 원본 2048 게임을 해볼 수 있다. 원본 2048 게임과 이 문제에서의 2048 게임의 규칙 차이점은 아래와 같으며, 자세한 규칙은 하단 노트 탭에서 확인할 수 있다.
- 새로 생성되는 블록은 반드시 2가 적혀 있다. 원본 게임에서는 낮은 확률로 4가 적힌 블록이 생성될 수도 있다.
- 게임 시작과 동시에 블록이 1개만 생성된다. 원본 게임에서는 2개가 생성된다.
- 2048점을 달성하더라도 게임이 종료되지는 않는다.
인터랙션
당신의 프로그램은 아래의 과정을 통해 표준입력과 표준출력으로 인터랙터와 상호작용해야 한다. 인터랙션은 게임이 종료될 때까지 아래 절차를 반복한다.
- 인터랙터는 2가 적힌 블록을 생성할 좌표를 나타내는 1 이상 16 이하의 정수를 하나 출력한다. 왼쪽 위의 칸부터 1, 2, 3, 4로 번호가 매겨지며 맨 오른쪽 아래 칸에 16이 매겨진다. 즉, $i$행 $j$열은 $4(i-1)+j$로 나타낸다.
- 프로그램은 어떤 방향으로 이동할지 "UP", "DOWN", "LEFT", "RIGHT" 중 하나를 출력한다. 이는 각각 상하좌우를 의미한다.
게임은 아래와 같은 상황에서 종료된다.
- 2가 적힌 블록을 생성해야 할 때 빈칸이 없는 상황
- 이동할 수 없는 방향을 출력한 상황
- "UP", "DOWN", "LEFT", "RIGHT" 이외의 문자열을 출력한 상황
게임이 종료되면 인터랙터는 2가 적힌 블록을 생성할 좌표 대신 -1을 출력하며, 이후에도 프로그램이 종료되지 않는다면 예기치 못한 채점 결과를 받을 수 있다.
점수
- 각 실행에서의 점수는 게임 종료 시점에서 각 블록이 나타내는 수들의 최댓값이다. 단, 점수가 8점 이하인 경우 0점 처리된다.
- 문제의 점수는 16회 실행했을 때 점수의 평균이다.
예제 입력 1
10 4 6 15 8 -1
예제 출력 1
UP LEFT RIGHT DOWN DOWN
노트
이 문제에서의 2048 게임의 규칙은 아래와 같다.
- 2048 게임은 4×4 크기의 격자판 위에서 진행된다.
- 처음에는 판에 아무 블록도 없고, 게임 시작과 동시에 판의 랜덤한 칸 하나에 2가 적힌 블록이 생성된다.
- 플레이어는 상하좌우 중 한 방향을 선택한 후 이동할 수 있다. 한 번의 이동에서는 격자 위의 블록이 전부 그 방향으로 움직인다. 블록들은 격자판의 끝이나 다른 수 블록과 충돌하면 멈춘다. 같은 수가 적힌 수 블록끼리 충돌할 경우 하나로 합쳐지며, 합쳐진 블록에 적힌 수는 두 블록에 적힌 수의 합과 같다. 모든 블록이 멈춘다면 한 번의 이동이 끝난다.
- 한 번의 이동이 끝날 때마다 격자판 위의 빈칸들 중 하나가 무작위로 선택되어 2가 적힌 블록이 생성된다.
- 한 번의 이동에서 이미 합쳐진 블록은 다시 합쳐질 수 없다. 예를 들어, 2가 적힌 블록 4개가 가로로 연속되어 있을 때, 왼쪽으로 한 번 이동하면 8이 적힌 블록이 생기는 대신 4가 적힌 블록 2개가 생긴다.
- 한 번의 이동에서 블록이 합쳐지는 우��순위는 이동 방향과 같다. 예를 들어, 2가 적힌 블록 3개가 가로로 연속되어 있을 때, 왼쪽으로 한 번 이동하면 합쳐진 4가 적힌 블록은 남은 2가 적힌 블록의 왼쪽에 있게 된다.
- 이동 결과 게임판 위에 실제로 움직이는 블록이 하나도 없다면 그 방향으로는 이동할 수 없다.
- 어떤 방향으로도 이동할 수 없는 경우 게임이 종료된다.
예제의 빈 줄은 입출력이 어떤 방식으로 이루어지는지 이해를 돕기 위해 의도적으로 추가된 것이며, 실제 입출력에는 빈 줄이 나타나지 않는다.
출처
School > 한국과학영재학교 > 2022 Fall PPS Final Mock Exam A번
- 문제를 만든 사람: flakepowders, parkky, ssamt
- 문제를 검수한 사람: ai4youej, mickeyjung
채점 및 기타 정보
- 2048점 이상을 획득해야 를 받는다.
- 예제는 채점하지 않는다.
- 이 문제의 채점 우선 순위는 2이다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호