삼성SW역량테스트

[백준 17837: 새로운 게임 2] (C++)

삼성 SW역량 테스트 https://www.acmicpc.net/workbook/view/2771 ㄴ새로운 게임 https://www.acmicpc.net/problem/17780 풀이: https://11001.tistory.com/26 ㄴ새로운 게임 2 https://www.acmicpc.net/problem/17837 l 문제 [백준 17780: 새로운 게임] 과 다른 점 가장 아래에 있는 말이 아니여도 이동 할 수 있다. 이동할 땐 마찬가지로 위에 쌓여있는 말과 같이 이동한다. 1 3 5 2 4 순으로 쌓여 있을 때 1 : 1 3 5 2 4 이동 2 : 2 4 이동 3 : 3 5 이동 4 : 4 이동 5 : 5 이동 이렇게 된다. l 풀이 매 턴 마다 1 ~ K 번 말을 차례로 이동시키면 됩니다...

[백준 17780: 새로운 게임] (C++)

삼성 SW역량 테스트 https://www.acmicpc.net/workbook/view/2771 ㄴ새로운 게임 https://www.acmicpc.net/problem/17780 l 문제 1. 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 2. 체스판 크기는 N×N 각 칸은 힌색, 빨간색, 파란색 중 하나로 색칠되어있다. 3. 말 사용하는 말의 개수는 K개( 1번 부터 K번 까지 번호 매겨짐 ) 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판 위에 말 K개를 놓고 시작 4. 턴 턴 한 번은 1번 말부터 K번 말까지 순서대로 이동시키는 것이다. 이동시키는 차례의 말이 가장 아래에 위치한다면 이동이 가능하다. 5. 이동 이동하려는 칸의 색에 따라서 다음의 행동을 한다. 흰색 그..

[백준 17825: 주사위 윷놀이] (C++)

삼성 SW 역량 테스트 https://www.acmicpc.net/workbook/view/1152 ㄴ주사위 윷놀이 https://www.acmicpc.net/problem/17825 l 문제 1. 주사위를 굴려서 나온 수 만큼 말을 이동시키는 윷놀이 게임이다. 일반적인 윷놀이 게임과 규칙은 동일하지만 첫 번째 코너를 밟고나서 중앙을 밟지 않아도 무조건 도착 지점으로 꺾는다. ( 원래 윷놀이는 중앙을 밟지 않으면 그대로 직진 ) 2. 말 처음 시작 지점에 말 4개가 있다. 말은 순서와 상관 없이 아무 말이나 이동시킬 수 있고 이동하려는 칸에 이미 말이 있으면 이동할 수 없다. ( 시작, 도착 칸 제외 ) 도착 지점 넘어가면 도착 지점에서 이동을 마치며, 도착한 말은 더 이상 이동할 수 없다. 말이 이동을..

[백준 17822: 원판 돌리기] (C++)

삼성 SW 역량 테스트 https://www.acmicpc.net/workbook/view/1152 ㄴ원판 돌리기 https://www.acmicpc.net/problem/17822 l 문제 1. 중심이 같은 원판들을 주어진 조건에 따라 회전시킨다. 2. 원판 원판은 반지름이 1부터 N까지 크기 순서대로 놓여있다. ( 1이 가장 위 ) 3. 원판의 숫자 각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. ( x, y )는 ( x + 1, y ), ( x - 1, y ), ( x, y -1 ) ,( x, y + 1) 과 인접하다. 간단하게 동서남북 4방향으로 생각하면 된다. 주의할 점 y = 0 일 때 y - 1 위치는 -1이 아닌 M-1로 y = M-1..

[백준 17779: 게리맨더링 2] (C++)

삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/workbook/view/1152 ㄴ게리맨더링 2 https://www.acmicpc.net/problem/17779 l 문제 1. 재현시의 시장 구재현은 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 2. 재현시 는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 3. 선거구, 구역 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다섯 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있..

[백준 17143: 낚시왕] (C++)

삼성 SW 역량 테스트 기출 문제 https://www.acmicpc.net/workbook/view/1152 ㄴ낚시왕 https://www.acmicpc.net/problem/17143 l 문제 1. 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. ( R, C )는 가장 오른쪽 아래 칸 2. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 3. 매 초 마다 다음 순서대로 일이 일이 일어난다. l 순서 1. 낚시왕이 오른쪽으로 한 칸 이동한다 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 2. 낚시왕이 있는 열에 있는 상어 중에서 땅과 제일 가까운 상어를 잡는다. 상어를 잡으면 격자판에서 ..