12100 썸네일형 리스트형 백준 알고리즘 12100 입력 : N * N 크기 2048게임판이 주어졌다. 출력 : 2048게임의 룰에 맟춰 좌우상하로 움직일 수 있을 때, 5번 움직여 만들 수 있는 가장 큰 수 풀이 1. vector를 사용해 입력으로 주어진 게임판을 저장 2. 좌우상하로 한번 움직인 후의 게임판의 모습을 반환하는 함수를 각각 정의 -> 한 숫자는 한 차례에 한 번만 합쳐질 수 있다 ex) 8 4 2 2 를 오른쪽으로 이동시키면 0 8 4 2가 되어야 함. 0 0 0 16이 되면 안됨 -> 계산 범위가 0~N-1을 벗어나지 않도록 지정해야 한다. 3. 게임판을 파라미터로 받는 함수 moveBoard에서 좌우상하 모두 이동시켜본다. 4. 좌우상하로 이동시켜본 후의 게임판정보를 사용해 총 4회 moveBoard를 재귀실행해 가장 큰 값을 리턴한.. 이전 1 다음