-

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 2019년 하반기 삼성 SW 테스트 기출문제다. (유형: 브루트포스) 주사위 10개의 눈이 주어지고, 말이 4개가 존재한다. 주사위 눈 하나당 말 4개의 경우가 있으므로 총 4^10 경우의 수가 존재한다. 이는 약 1백만이므로 충분히 브루트포스를 사용해도 된다. 나는 비트 연산을 통해 풀었다. 말이 4개이므로 00, 01, 10, 11로 표현할 수 있는데, 총 10개의 눈이므로 2 x 10 비트가 필요하다. 이는 for문과 비트 shift 연산을 통해 쉽게 구현할 수 있다. 또한 룩업테이블을 노가다스럽긴하지만 구현하여 활용..

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 삼성 SW테스트 기출문제다. (유형: BFS) 어차피 관심있는 것은 공들의 위치이므로 공들의 위치와 depth를 관리하는 구조체..

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 삼성 SW테스트 기출문제다. (유형: 시뮬레이션 + DFS) 0번부터 최대 5번 판을 기울여 만들 수 있는 수 중 가장 큰 수를 구하는 문제다. 어차피 기울이면 이전과 같거나 더 큰 수가 나올 수 있기 때문에 5번 모두 기울인 경우를 고려해보면 된다. 다음 DFS로 넘어가고나서 ..