백트래킹 (2) 썸네일형 리스트형 [백준 17825][C++] 주사위 윷놀이 문제 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 본 문제에 대한 풀이는 아래의 블로그를 참고하여 구현했다. 해당 문제를 각 경로를 나누어 풀어 어렵게 구현하다 실패한 뒤, 여러 풀이를 찾아보았다. 그중 가장 코드가 깔끔하고 이해하기 쉬웠고 하드코딩에 대한 나의 생각도 바꿔놓았다. [참고 링크 : 안산 학생의 찬란한 개발 블로그] 풀이 과정 1. 윷놀이 판의 이동 순서, 각 칸의 점수, 방향 전환 구간을 기록한다. (하드 코딩) 2. DFS를 통해 윷판의 말을 이동시키는 과정의 모든 경우를 탐색하며 최대 값을 구한 뒤, 출력한다. 세부 풀이 (1) 윷놀이 말의 진행 .. [백준 12100][C++] 2048(Easy) 문제 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net [참고 링크 1] [참고 링크 2 : 구데타마 님의 '꾸준함' 블로그] 풀이 과정 1. 문제의 조건에 맞도록 각 방향에 맞게 블록들을 이동하는 함수를 구현한다. 이때 '한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다.'라는 조건에 주의해야 한다. 2. 1번에서 구현한 이동 함수를 5번 수행한 모든 경우를 탐색해야 한다. 3. DFS 알고.. 이전 1 다음
