삼성 코딩테스트22 [ 백준-16236번 / BFS ] 아기 상어 (삼성 SW) 1. 문제 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크 www.acmicpc.net 아기 상어 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 15945 6405 3636 36.932% 문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 .. 2020. 3. 26. [ 백준-16234번 / BFS ] 인구 이동(삼성 SW) 1. 문제 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 www.acmicpc.net 인구 이동 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 15408 6015 3360 35.194% 문제 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있.. 2020. 3. 20. [ 백준-15684번 / ] 사다리 조작 (삼성SW) 1. 문제 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net 사다리 조작 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 23940 6472 2808 20.890% 문제 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다.. 2020. 3. 18. [ 백준-15683번 / DFS ] 감시 (삼성SW) 1. 문제 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 감시 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 15254 6601 3884 39.775% 문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 .. 2020. 3. 18. 이전 1 2 3 4 5 6 다음
