본문 바로가기

삼성기출15

[BOJ] 백준 17822 원판 돌리기 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17822 Input 4 4 3 1 1 2 3 5 2 4 2 3 1 3 5 2 1 3 2 2 0 1 3 1 3 2 0 2 Output 22 시뮬레이션 각각의 원에 일정한 간격으로 M(=4)개의 숫자들이 배치되어 있습니다. 특정 좌표 (i, j)에서 인접한 좌표는 (i-1, j) / (i+1, j) / (i, j-1) / (i, j+1)에 해당합니다. ▶ (2, 0, 1) = 2, 4번 원판을 시계 방향으로 1칸 회전. 인접한 좌표간에 동일한 숫자가 존재하기에 해당 수들을 모두 지웁니다. (지워지지 않은 숫자들의 이동은 없습니다.) → 각 원판의 숫자들의 합 = 30 ▶ (3, 1, 3.. 2021. 2. 22.

[BOJ] 백준 15686 치킨배달 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/15686 Input 5 2 0 2 0 1 0 1 0 1 0 0 0 0 0 0 0 2 0 0 1 1 2 2 0 1 2 Output 10 『치킨 거리』 = 집과 가장 가까운 치킨집 사이의 거리 ※ 두 칸 (r1, c1)과 (r2, c2) 사이의 거리 = |r1-r2| + |c1-c2| 『도시의 치킨 거리』 = 모든 집의 『치킨 거리』 전체 치킨 집 중에서 최대 M개를 선정했을 때, 『도시의 치킨 거리』가 최소가 되게 하시오 구현 ① M개의 치킨집 선정 ← 조합 ② 선정된 치킨집에서 『치킨 거리』를 구합니다. (BFS 이용 가능.) ③ 각 Case 중 『도시의 치킨 거리』 를 구합니다. .. 2021. 2. 22.

[BOJ] 백준 17837 새로운 게임 2 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17837 Input 4 4 0 0 2 0 0 0 1 0 0 0 1 2 0 2 0 0 2 1 1 3 2 3 2 2 1 4 1 2 Output -1 ※ 가장 아래에 있는 말만 움직이는 문제: [BOJ] 17780 새로운 게임 [BOJ] 백준 17780 새로운 게임 출처: https://www.acmicpc.net/problem/17780 Input 4 4 0 0 2 0 0 0 1 0 0 0 1 2 0 2 0 0 2 1 1 3 2 3 2 2 1 4 1 2 Output -1 매 턴마다 말들의 위치와 상관 없이 모두 이동하는 문제:.. zoosso.tistory.com A번 말의 이동 규칙 .. 2021. 2. 22.

[BOJ] 백준 17779 게리맨더링 2 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17779 Input 6 1 2 3 4 1 6 7 8 9 1 4 2 2 3 4 1 1 3 6 6 6 6 9 4 9 1 9 1 9 5 1 1 1 1 9 9 Output 18 선거구를 다섯개로 나누는 방법은 아래와 같습니다. 구현 ① 선거구 [5]를 기준으로 나머지 구역들이 나눠지므로 x, y, d1, d2에 대한 완전탐색을 통해 모든 Case를 찾습니다. 아래와 같이 선거구 [5]의 Case를 구함. (중간생략) ※ 연습 문제: [BOJ] 2444 별 찍기 - 7 ② 구분된 선거구 [1]~[4]에는 선거구[5] 좌표 규칙을 통해 인구수의 합을 구합니다. 선거구 [5]의 꼭지점을 기준으로.. 2021. 2. 22.

[BOJ] 백준 17142 연구소 3 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17142 Input 7 3 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 2 0 1 1 0 1 0 0 0 0 0 2 1 0 0 0 0 2 Output 4 1. 처음 주어진 모든 바이러스는 비활성 상태 2. 활성 상태의 바이러스는 상하좌우로 인접한 모든 빈 칸에 복제되어 활성화 된다. (1초 소요) 3. M개의 바이러스만 활성화 되었을 때, 나머지 바이러스는 빈칸이라고 볼 수 있다. 구현 사항 - 주어진 전체 바이러스 중 처음 활성화 시킬 M개의 바이러스 도출 → 조합 - 바이러스가 복제 작업 → BFS : 매 초마다 모.. 2021. 2. 21.

[BOJ] 백준 17144 미세먼지 안녕 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17144 Input 7 8 1 0 0 0 0 0 0 0 9 0 0 0 0 3 0 0 8 -1 0 5 0 0 0 22 0 -1 8 0 0 0 0 0 0 0 0 0 0 0 10 43 0 0 0 5 0 15 0 0 0 0 0 40 0 0 0 20 0 Output 188 1. 공기청정기 위치 공기청정기는 제일 왼쪽 열(1열)에 위치하며, 두 행을 차지 (해당칸에는 미세먼지가 존재 X) 공기청정기는 1대만 존재(가장 윗 행, 아랫 행과 두 칸이상 떨어져 있다는 전제). 2. 미세먼지가 존재하는 칸에는 아래와 같이 확산. a. 인접한 4 방향으로 동시에 확산 (공기청정기가 있는 칸으로 확산되거.. 2021. 2. 21.

[BOJ] 백준 16236 아기상어 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/16236 Input 4 4 3 2 1 0 0 0 0 0 0 9 0 1 2 3 4 Output 14 ① 처음 상어의 크기 = 2 ② 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. (물고기는 상어보다 작기만 하면 되지 크기에 대한 우선순위는 없다.) (같은 크기의 물고기는 먹을 수 없지만 해당 지점을 지나갈 수 있다.) (상어보다 크기가 큰 물고기가 있는 곳은 지나갈 수 없다.) ③ 상어는 최소 거리에 있는 물고기를 우선적으로 먹는다. (거리 = 지나가는 칸의 개수) (상어의 크기만큼 물고기를 먹으면 상어의 크기 + 1 (상어의 성장에 물고기의 크기 X / 개수 O)) ④ (최소.. 2021. 2. 21.

[BOJ] 백준 15683 감시 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/15683 Input 6 6 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 6 0 0 6 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 5 Output 15 CCTV 종류 CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있으며 90도로 회전할 수 있습니다. CCTV의 시야는 벽을 통과할 수 없으며, CCTV끼리는 통과할 수 있다. 각각의 CCTV를 회전시켜가며 최소의 사각지대를 구하는 문제입니다. ※ 벽의 위치, 사무실 크기, CCTV 감시영역 고려 5번 카메라는 회전과 상관없이 상하좌우를 바라보고 있습니다. 문제 분석 ① CCTV의 종류는 총 5가지가 .. 2021. 2. 21.

[BOJ] 백준 12100 2048(Easy) 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/12100 Input 3 2 2 2 4 4 4 8 8 8 Output 16 2048 게임을 구현하는 문제입니다. - 한 번의 이동은 보드 위에 전체 블록을 상하좌우 네 방향 중 하나로 이동 - 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. - 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. 4 × 4 크기의 보드에서 게임을 진행하면 다음과 같습니다. (실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만, 이 문제에서 블록이 추가되는 경우는 없다.) ▷ 위쪽, 왼쪽으로 이동한 결과 ▷ 오른쪽, 위쪽, 오른쪽으로 이동 ▷ .. 2021. 2. 21.

[BOJ] 백준 20058 마법사 상어와 파이어스톰 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/20058 Input 3 10 1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1 1 2 0 3 2 1 2 3 2 3 Output 248 62 정방행렬을 시계방향으로 90도 회전시키고, 가장 큰 덩어리를 찾기위한 BFS를 구현하여 해결할 수 있습니다. 전체 map[][]의 크기는 2N × 2N 이며, 부분 격자의 크기는 2L × 2L 입니다. ① 부분 격자 회전 전체 영역을 탐색하되, 부분 격자 크기만큼 증가하.. 2021. 2. 17.

이전 1 2 다음

티스토리툴바