# 삼성SW역량테스트

25개의 포스트

미완_새로운게임2_17837

NxN 전체 맵 크기 (4~12)K 사용하는 말의 개수, 말은 중복할 수 있음 (4~10)체스판 색상 : 흰색(0) 빨간색(1) 파란색(2)이동 방향 : 위3 아래4 왼쪽2 오른쪽11턴 = 1~k번 말을 순서대로 이동시키는 것{흰색 칸 : 그 칸으로 이동, 이미 있는

2020년 6월 3일
·
0개의 댓글
post-thumbnail

스타트와 링크_14889

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

2020년 5월 31일
·
0개의 댓글
post-thumbnail

요리사_4012

문제 출처 : 요리사_4012 #스타트와링크 문제랑 똑같음 파라미터 정리 T 테스트 케이스 개수 (1~50) N 음식 개수 (N은 짝수) (4~16) Sij 음식 간 시너지 (1~20000) i == j 일 경우 시너지가 없음 팀의 총 시너지 = 각 재료 사이의 시

2020년 5월 31일
·
0개의 댓글
post-thumbnail

줄기세포 배양_5653

문제 출처 : 줄기세포 배양_5653 파라미터 정리 NxM 전체 맵 크기 (이 문제에서는 무한하다고 가정했음) (1~50) X 줄기 세포의 생명력 (1~10) 세포 생명 주기 : x시간 동안 비활성 상태 -> 활성 -> x시간 동안 살아있음 -> 죽음 (셀에 남아있음

2020년 5월 31일
·
0개의 댓글
post-thumbnail

벽돌깨기_5656

문제 출처 : 벽돌깨기_5656 파라미터 정리 N :구슬을 쏠 수 있는 횟수 (1~4) W : col 정보, 가로 (2~12) H : row 정보, 세로 (2~15) HxW 전체 맵 크기, Mapr은 빈 칸(0) 혹은 벽돌(1~9)로 구성됨 게임의 규칙{ 구슬은 항상

2020년 5월 31일
·
0개의 댓글
post-thumbnail

보물상자 비밀번호_5658

N 입력되는 숫자의 개수 (4의 배수, 8~28)비밀번호를 구성하는 숫자 (0~9,A,B,C,D,E,F)시계 방향으로 돌리면 숫자가 시계방향으로 한 칸씩 회전함각 변에는 동일한 개수의 숫자 有 시계방향 순으로 높은 자리에 해당함만들 수 있는 모든 수 중에서 k번째로 큰

2020년 5월 31일
·
0개의 댓글
post-thumbnail

시험 감독_13458

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

2020년 5월 31일
·
0개의 댓글
post-thumbnail

홈 방범 서비스_2117

문제 출처 : 홈방범서비스_2117 파라미터 정리 NxN 전체 맵 크기 (5 ~ 20) 0 : 빈 칸 1 : 집이 있는 위치 방범 서비스는 마름모 모양의 영역에만 제공 K(영역 크기)에 따라 운영 비용 요구됨 (1 ~ K) K = K x K + (K - 1) x (K

2020년 5월 31일
·
0개의 댓글
post-thumbnail

퇴사_14501

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

2020년 5월 31일
·
0개의 댓글
post-thumbnail

수영장_1952

문제 출처 : 수영장_1952 파라미터 정리 T 테스트 케이스 개수 이용권 종류 : 1일 이용권-1일 이용 가능 1달 이용권-1달 동안 이용 가능, 매달 1일부터 시작 3달 이용권-연속된 3달 동안 이용 가능, 매달 1일부터 시작, 해가 바뀌면 사라짐 1년 이용권-1

2020년 5월 31일
·
0개의 댓글
post-thumbnail

로봇청소기_14503

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

2020년 5월 21일
·
0개의 댓글
post-thumbnail

구슬 탈출 2_13460

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

2020년 5월 21일
·
0개의 댓글
post-thumbnail

게리맨더링2_17779

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

2020년 5월 19일
·
0개의 댓글
post-thumbnail

미세먼지 안녕!_17144

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

2020년 5월 19일
·
0개의 댓글
post-thumbnail

낚시왕_17143

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

2020년 5월 19일
·
0개의 댓글
post-thumbnail

연구소3_17142

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

2020년 5월 17일
·
0개의 댓글
post-thumbnail

이차원 배열과 연산_17140

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

2020년 5월 17일
·
0개의 댓글
post-thumbnail

연구소_14502

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

2020년 5월 16일
·
0개의 댓글
post-thumbnail

치킨배달_15686

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

2020년 5월 16일
·
0개의 댓글
post-thumbnail

드래곤커브_15685

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

2020년 5월 16일
·
0개의 댓글