[백준] 2048 (EASY) (문제번호 : 12100)
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 오늘도 브루트 뽀쓰 먼저 복잡도를 생각해보자 문제에서 추출한 조건 1. 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다 -> 보드의 최대 칸 수는 N^2 개이다. 2. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것..
Computer Science/알고리즘
2020. 1. 7. 17:05
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- excel parsing
- Bruteforce
- architecture
- 사토시 나가모토
- vuejs
- Vue.js
- Java
- 스프링
- 알고리즘
- 백준
- Redis
- CARDANO
- 카르다노
- white paper
- 블록체인
- Bitcoin
- 아키텍처
- Spring
- leetcode
- kubernetes
- k8s
- Nealford
- DP
- 비트코인
- SpringBoot
- Blockchain
- gRPC
- 암호화폐
- 스프링 시큐리티
- 동적계획법
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함