BaekJoon 삼성 기출 문제 풀이

문제 출처 : 감시_15683 문제 파라미터 정리 NxM 셀, N: row, M: col K 개의 카메라 有 (최대 8개) 0: 빈 칸 1~5: 카메라 -1번 카메라 : {1 0 0 0} 총 4방법 -2번 카메라 : {1 0 1 0} 총 2방법 -3번 카메라 : {1

문제 출처 : 아기상어_16236 파라미터 정리 NxN 공간 (2~20) M 물고기 수 아기상어 1마리, 처음 크기 2, 1번에 1칸 이동(상하좌우 中 1) 물고기상어 : 모두 불가능 -먹을 수 있는 물고기 無 : 프로그램 종료 -먹을 수 있는 물고기 有 : 가까

문제 출처 :인구이동_16234 파라미터 정리 전체 NxN 크기의 땅에 땅 1칸은 1x1크기를 가짐 r행 c열에 있는 칸에는 Ar명의 인구 有 인구 이동은 더이상 발생하지 않을때까지 반복 인구이동 조건 -인구수 차이가 L이상 R이하라면 국경선이 한번 열림 -가능한 모

문제 출처 : 나무재테크 파라미터 정리 NxN 전체 크기, 1x1은 한 칸의 크기 (r,c)는 (1,1)부터 시작함 M 나무개수 처음 양분은 모든 칸에 +5 Ar는 추가 양분 K는 1년 루틴을 몇 회 실시하는 가 1년 루틴 봄 - 나이만큼 양분 먹고, 나이+1, 어린

문제 출처 : 사다리조작 파라미터 정리 N 세로선(col), M 가로선(연결선), H 점선(row) 사다리 게임이 진행되는 방법 : 아래(r+1), 좌측(c-1),우측(c+1) 中 택1 가로선은 연속하거나 서로 접하면 안됨 원하는 것 = 가로선을 추가하여 모든 i번

문제 출처 : 드래곤커브_15685 파라미터 정리 격자 크기 100x100이며, 유효한 좌표 범위: 0 ≤ x ≤ 100, 0 ≤ y ≤ 100 =>Map101로 둬야함 N 드래곤 커브의 개수 (1~20) 드래곤 커브 속성 3가지{ y, x 시작점 (0~100), x : col, y : row d 시작 방향 (0 →, 1 ↑, 2 ←, 3 ↓) g 세대 ...

문제 출처 : 치킨배달_15686 파라미터 정리 NxN 맵 크기 (2~50) 1칸은 1x1 크기, 빈 칸(0), 치킨집(2), 집(1) 中 1 (r,c) r : row, c : col 각 값은 1부터 시작함 치킨 거리 = |r1-r2| + |c1-c2| (집과 가장

문제 출처 : 연구소_14502 파라미터 정리 NxM 직사각형, N:row, M:col (3~8) 0 : 빈칸 (3~) 1 : 벽 2 : 바이러스 (벽을 만날때까지 상하좌우로 퍼짐) (2~10) 추가로 3개의 벽을 세움 원하는 것 = 벽 3개를 세워 바이러스 확산을 최소화하기 출력 : 안전 영역(0)의 개수 간단한 과정 input_1 N,M 입력 받기 ...

문제 출처 : 이차원배열과연산_17140 파라미터 정리 초기 배열 크기 3x3, A3 1초마다 R혹은 C연산이 적용됨 R 모든 행에 대해 정렬 (행>=열) C 모든 열에 대해 정렬 (행< 열) (숫자, 해당 수가 등장한 횟수) 순서로 정렬 등장한 횟수가 적은 것이 먼

문제 출처 : 연구소3_17142 파라미터 정리 NxN 연구소 (4~50) M : 활성화된 바이러스 수 (1~10) 0 : 빈 칸 1 : 벽 2 : 바이러스를 놓을 수 있는 위치 (M~10) 바이러스는 1초에 인접한 상하좌우로 전파됨 원하는 것 = 모든 바이러스 중

문제 출처 : 낚시왕_17143 파라미터 정리 RxC 전체 격자판 크기 (2~100), row 행, col 열, (R,C)는 마지막 칸 = 행렬 1부터 시작함 1칸에 한 마리 상어 有 M 상어의 수 (0~RxC) 상어 속성 (위치, 속력, 방향, 크기) = (r c,

문제 출처 : 미세먼지안녕_17144 파라미터 정리 RxC 전체 맵 크기, r : row, c : col, (1,1)부터 시작함 Arc 각 칸에 있는 미세먼지 양 1번째 열에 공기청정기 있음, 공기 청정기는 2개의 행을 차지함 (Arc = -1) 윗행에 있는 공기청정기는 시계 반대 방향으로 순환 아랫행에 있는 공기청정기는 시계방향으로 순환 1초 동안 루틴...

문제 출처 : 게리맨더링2_17779 파라미터 정리 NxN 전체 크기, r : row, c : col, (1,1)부터 시작함 (5~20) 5개의 선거구역 有 (적어도 1칸 이상) Ar 각 칸의 인구 수 (1~100) (0 <= r,c <= N) 지역구 나누는 방법 :

문제 출처 : 구슬탈출2_13460 파라미터 정리 빨간 구슬1, 1x1 -> 구멍으로 탈출 o 파란구슬 1, 1x1 -> 구멍으로 탈출 x NxM, 보드의 크기 (N:세로, M:가로) 가장자리 행/열은 막혀져 있음 좌, 우, 상, 하 中 1가지 방향으로 구슬을 옮길

문제 출처 : 로봇청소기_14503 문제 후기 문제 난이도는 쉬운데 막상 코드로 구현해보면 동작이 복잡하다고 생각이 듦 방향을 바꾸는 거나 전진, 그대로, 후진하는 상황이 헷갈렸음 또 가장자리가 벽으로 둘러쌓여 있어 범위 체크할 필요가 없다고 생각했는데, 동작하다보면

문제 출처 : 퇴사_14501 DP 문제 풀이 DP 문제는 구현은 쉬운데, 조건문이 까다로움 여러 가지 상황을 생각해서 빈틈이 생기지 않도록 조건문을 짜야할 것 같음 구현 시작 전에 예제를 손으로 풀어보고 특별한 경우가 있는 지 확인하기 파라미터 정리 N 남은 기간

문제 출처 : 시험감독_13458 문제 후기 같은 코드라도 iterator를 쓸 때와 그냥 배열처럼 불러올 때 속도 차이가 발생함 iterator 쓸 때 20ms 정도 단축됨 파라미터 정리 N 시험장 개수 (1~1,000,000) Ai i번 시험장에 있는 응시자 수 (1~1,000,000) B 총감독관이 한 시험장에서 감시할 수 있는 응시자의 수 C 부...

문제 출처 : 스타트와 링크_14889 파라미터 정리 N 총 사람 수(4 ~ 20, 짝수) Row 팀(스타트) or Col 팀(링크)로 생각하기 Sij i번 사람과 j번 사람 사이에 존재하는 시너지 (1~100) Sij는 Sji와 다를 수 있음 Sii는 항상 0 (자기 자신과의 시너지를 의미하므로 0) 각 팀의 능력치는 모든 팀원의 시너지를 더한 것 원하...

문제출처 : 테트로미노_14500 파라미터 정리 N,M : 주어진 필드의 크기 MapN : 각 칸의 값 출력값: 테트로미노 내부 합산의 최대값 간략한 과정 5가지 도형에 대한 dr, dc 정의하기 모든 경우에 대해 한번씩 실행한 후 최대값 반환하기 코드 > st