알고리즘/삼성 SW 역량 테스트 기출26 백준 15685 드래곤 커브 - 삼성 SW 역량 테스트 기출 백준 15685 드래곤 커브 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제는 드래곤 커브가 어떤 규칙을 갖는지 파악하는게 중요했다. 2. 각 방향은 숫자와 매핑되어 있다 0 : → / 1: ↑ / 2 : ← / 3 : ↓ 3. 드래곤 커브가 세대를 거듭하면서 그려지는 예시를 보면 아래의 규칙을 찾을 수 있다. . 0 세대 .. 2021. 10. 3. 백준 15686 치킨 배달 - 삼성 SW 역량 테스트 기출 백준 15686 치킨 배달 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 0개부터 M(최대 남길 수 있는 치킨집)개 까지의 모든 경우를 확인하는 완전 탐색이다. 2. 치킨 집(c)과 집(h)의 거리는 |c.y - h.y| + |c.x - h.x| 2. 어떤 집의 치킨 거리는 가장 가까운 치킨 집과의 거리이다. 3. 각 케이스마다 치킨 거.. 2021. 10. 3. 백준 15683 감시 - 삼성 SW 역량 테스트 기출 백준 15683 감시 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. CCTV의 종류는 총 5개가 있으며 사각 지대를 최소로 만들기 위해 각 CCTV의 방향을 돌려서 조사해야한다. 2. 회전에 따라 감시할 수 있는 영역이 달라지는 케이스는 각 CCTV 별로 아래와 같다. . 1번 - 4 / 2번 - 2 / 3번 - 4 / 4번 - 4 / 5번 - 1.. 2021. 10. 2. 백준 17140 이차원 배열과 연산 - 삼성 SW 역량 테스트 기출 백준 17140 이차원 배열과 연산 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 문제에 주어진대로 충실히 구현하면 된다. 2. R 연산을 할 때는 열의 길이가 바뀌고 C 연산을 할 때는 행의 길이가 바뀐다. (길이가 줄어들 수 도 있다.) 3. 연산을 할 때, 숫자와 숫자의 등장 횟수를 따로 저장해야해서 Number 클래스를 사용했다. 4. 행.. 2021. 10. 2. 백준 15684 사다리 조작 - 삼성 SW 역량 테스트 기출 백준 15684 사다리 조작 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제 구현에서 까다롭게 생각된 건 아래 내용이다. . 왼쪽으로 움직일지 오른쪽으로 움직일지 판단하는 방법 . 가로선은 연속하지 않으므로 횡 이동하면 다음 이동은 무조건 아래이다. 2. 위 내용에 대한 아이디어를 떠올리면 쉬운 문제였다. 3. 왼쪽으로 움직일지 오른쪽으로 움직일지는.. 2021. 10. 1. 백준 20061 모노미노도미노 2 - 삼성 SW 역량 테스트 기출 백준 20061 모노미노도미노 2 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제를 시험장에서 만났다면, 다른 문제를 풀었을 것이다. 2. 블록은 1 x 1 / 1 x 2 / 2 x 1 의 총 3개로 주어진다. 3. 빨간 보드에 위치한 블록은 초록, 파랑 보드로 각각 이동한다.(그래서 각각 구현했다.) 4. 각 보드에서 블록의 움직임은 아래.. 2021. 9. 29. 이전 1 2 3 4 5 다음
