반응형
https://www.acmicpc.net/problem/12100
12100번: 2048 (Easy)
첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다.
www.acmicpc.net
각 방향으로 기울일 때 고려할 점이 많아서 어려운 문제.
1. 위 / 아래로 기울인다 = 2d list를 traspose해서 해결한다
2. 값이 왼쪽으로 합쳐질 때 / 오른쪽으로 합쳐질 때의 연산방법이 다르다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 11724. 연결 요소의 개수 (0) | 2020.03.02 |
|---|---|
| [Python] 백준 17471. 게리맨더링 (0) | 2020.02.29 |
| [Python] 백준 1325. 효율적인 해킹 (0) | 2020.02.26 |
| [Python] 프로그래머스. 2020 카카오 recruit - 외벽 점검 (Level 3) (0) | 2020.02.25 |
| [Python] 백준 11403. 경로 찾기 (0) | 2020.02.24 |