BOJ39 백준 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. 백준 17779 게리맨더링 2 - 삼성 SW 역량 테스트 기출 백준 17779 게리맨더링 2 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제는 모든 경우의 수를 해보면 된다. (완전 탐색 / Brute Force) . 그렇기 때문에 y, x, d1, d2의 모든 경우를 따져봐야한다. . 여기서 수행 시간을 줄이려면 경우를 따지기 전에 d1과 d2가 가능한 값인지 체크해야한다. (코드 참고) . 사전 체크를 한 경우와 .. 2021. 9. 28. 백준 17144 미세먼지 안녕! - 삼성 SW 역량 테스트 기출 백준 17144 미세먼지 안녕! - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 공기 청정기가 위 아래에서 각각 공기를 정화한다. 따라서 위와 아래를 따로 구현했다. 2. 먼지 확산은 copyBoard에 기록하고 다시 원래 board에 대입했다. (copyBoard에 공기청정기 표시해야함) 3. 먼지의 이동(공기 청정)은 먼지의 이동 방향과 역방향으로 접근해.. 2021. 9. 28. 이전 1 2 3 4 5 ··· 7 다음
