BOJ 12100 - 2048 (Easy)

이건 그냥 개 빡구현 문제다. 풀면서 몇번이나 속으로 ㅅㅂ ㅅㅂ ㅅㅂ ㅅㅂ 거렸는지 모르겠다. 핵심 알고리즘은 백트랙킹이기는 한데.... 골드 2를 받은 이유는 그냥 구현이 빡셔서 그런것 같다. 굳이 백트리킹 말고, DFS와 BFS로도 해결이 가능할듯 하다. BFS/DFS 깊이가 커봤자 5라서... 지금 구현부분 코드만 봐도 삼중 for문에다가 삼중 if문을 사용... 해결 소스코드는 다음과 같다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95...

원문링크 : BOJ 12100 - 2048 (Easy)