본문 바로가기
반응형

PS 문제 풀이/Baekjoon446

[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] 백준 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 매 턴마다 말들의 위치와 상관 없이 모두 이동하는 문제: [BOJ] 17837 새로운 게임 2 [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 ※ 가장 아래에 있는 말만.. 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] 백준 2444 별 찍기 - 7 출처: www.acmicpc.net/problem/2444 Input 5 Output * *** ***** ******* ********* ******* ***** *** * 벌어지는 간격을 left와 right 변수로 처리한다. 첫 줄 ~ 중간 줄 ▶ left-- / right++ 중간 줄 ~ 마지막 줄 ▶ left++ / right-- ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 244.. 2021. 2. 22.
[BOJ] 백준 15684 사다리 조작 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/15684 Input 5 5 6 1 1 3 2 2 3 5 1 5 4 Output 3 세로선 N개와 가로선이 놓일 수 있는 점선 H와 점선 구간에 놓여져 있는 M개의 가로선 정보가 주어집니다. ※ (a, b) = a번째 점선 위치에서 b ~ b+1 세로선을 연결 사다리 진행 방식 i 번째 세로선(Col)에서 출발 했으면 동일한 i 번째 세로선(Col)에 도착하게 하는 최소 가로선의 추가 개수를 출력하는 문제입니다. ※ 추가 가로선 인접한 두 세로선을 연결. * 두 가로선이 연속하거나 서로 접해서는 안됩니다. 가로선을 3개 놓아서 i번째 세로선의 결과가 i가 되었습니다. * 만약 추가 가.. 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] 백준 17140 이차원 배열과 연산 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17140 Input 1 2 1 1 2 1 2 1 3 3 3 3 Output 1 가장 처음에는 행의 개수 ≥ 열의 개수 이므로 R 연산 적용 ① 행의 경우) - 『1』 이 두 번 / 『2』가 한 번으로 나타났으므로 '나타난 횟수'를 기준으로 괄호 구성이 정렬됩니다. 그래서 위와 같이 (『2』, 1) → (『1』, 2)로 정렬되었습니다. - '나타난 횟수'가 동일할 때는 숫자의 크기(순서)로 정렬. ② 행의 경우) - 『1』 이 두 번 / 『2』가 한 번으로 나타났으므로 '나타난 횟수'를 기준으로 괄호 구성이 정렬됩니다. 그래서 위와 같이 (『2』, 1) → (『1』, 2)로 정렬. -.. 2021. 2. 21.
[BOJ] 백준 17143 낚시왕 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17143 Input 4 6 8 4 1 3 3 8 1 3 5 2 9 2 4 8 4 1 4 5 0 1 4 3 3 1 2 7 1 5 8 4 3 3 6 2 1 2 2 2 2 3 5 Output 22 낚시꾼이 첫번째 열에서 낚시를 시작한 후, 상어들이 움직이기 시작. - 낚시꾼은 우측으로 한 칸씩 주어진 열Col 만큼 이동하며 상어를 잡는다. 상어를 잡을 때, 해당 열Col에서 제일 가까운Row 상어를 잡는다. - 상어 정보: 크기, 이동방향, 속도 a. 크기: 각 상어들의 이동이 끝났을 때, 상어들의 크기로 한 격자에는 최대 한마리 상어만 존재 ※ 두 상어가 같은 크기를 갖는 경우는 없다... 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.
반응형

티스토리툴바