[코드트리][삼성 기출] 2개의 사탕문제 링크 풀이삼성 기출 문제입니다. 시도 횟수가 최대 10번이고 보드 크기도 크지 않기에 완전탐색 + 구현으로 풀이하였습니다.4가지 방향으로 모두 돌리는 경우의 수는 최대 10번일 경우 4^10 이므로 1,048,576가 됩니다.때문에 대략 1초가 걸리므로 규칙을 잘 숙지해서 그대로 구현합니다.다만 규칙이 조금 복잡해서 경우를 나누느 것이 조금 어려웠습니다.코드#includeconstexpr int MAX = 10;char board[MAX][MAX];struct State { int rx, ry, bx, by, turn;};struct Node{ State state; Node* next;} nodes[0x7fffff];int node_count =..

[코드트리][삼성 기출] 정육면체 굴리기문제 링크 풀이삼성 기출 문제입니다. 구현 및 시뮬레이션 문제입니다.주사위를 굴리는 것이 난해한데, 각 면을 배열로 두고 숫자들을 옮긴다고 생각하면 편합니다.dice[6] 배열이 있다고 가정합시다. 그리고 dice[0]을 바닥면으로 생각합니다.주사위가 구르면 옆면이 바닥면이 되고 바닥면은 옆면이 됩니다. 그런데 여기서 면이 움직이는것이 아니라 숫자가 움직인다고 생각해봅니다. 즉, 주사위는 실제로 구른게 아니고 면의 숫자들을떼었다 옮겨 붙이는 방식입니다. 그러면 dice[0]의 숫자를 다른 dice[1]에 옮기는 것은 밑바닥에 있던 숫자가 옆면으로 옮기는 것과 같습니다. 반대로 dice[1]의 숫자를 dice[0]으로 옮기면 마치 dice[1]이 아랫면이 된 것과 동..