[백준 c++] 12100번 : 2048 (Easy)
문제 링크입니다. https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 풀이방법 최대 5번 이동시켰을 때의 최댓값을 구하는 문제이므로 dfs 알고리즘을 사용하여 해결합니다. 이 알고리즘에 대한 설명은 아래 링크를 참고해주세요. https://dvpzeekke.tistory.com/37?category=887119 [c++] DFS(..
Dev.CodingTest/BACKJOON
2020. 4. 24. 01:48
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 깊이우선탐색
- 알고리즘
- Xcode
- 시뮬레이션
- 자료구조
- algorithm
- aws
- 백준
- 삼성역량테스트
- Programmers
- isempty
- SummerCoding
- 이진트리
- dfs
- 스위프트
- dp
- Collection
- 프로그래머스
- 서머코딩
- 코딩테스트
- BFS
- c++
- datastructure
- ios
- 호제법
- count
- 컬렉션
- 구슬탈출
- Swift
- ec2
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함