백준 12100 C (1) 썸네일형 리스트형 백준 삼성 SW 역량 테스트 기출 문제 문제풀이 / 2048 (Easy) (백준 12100번) 삼성 SW 역량테스트 기출문제인 2048을 풀어보겠습니다. 문제를 풀기 전 단계별로 생각하는것이 필요합니다. 우선 해당 문제는 2차원 배열을 1차원화 해서 다루었습니다 . (이부분은 다른 게시글에 원리를 설명해두었습니다.) 저는 이 문제를 2048의 성질대로 구현만 잘 해놓는다면 , 이 가정하에 각 방향별로 총 5번 선택하는 총 경우의 수를 탐색하면 된다고 풀었습니다. 총 경우의 수가 4^5 가 되겠죠. 2048은 같은 방향으로 두번이상도 선택할 수 있기때문에 매번 4방향을 탐색했습니다(재귀함수 이용) 기본적으로 재귀함수 부분만 설명드리면 어려울게없는 문제기때문에 재귀함수만 설명드리고 나머지는 질문이 있을경우만 올려드리도록 하겠습니다. // direction 1 = left , 2 = right , 3 .. 이전 1 다음
