본문 바로가기

전체 글129

[ 백준-17837번 / ] 새로운 게임2 (삼성SW) 1. 문제 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 새로운 게임 2 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 512 MB 2283 962 626 42.614% 문제 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로.. 2020. 3. 31.
[ 백준-17142번 / BFS ] 연구소 3 (삼성SW) 1. 문제 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 www.acmicpc.net 연구소 3 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.25 초 (하단 참고) 512 MB 12723 3439 2016 25.429% 문제 인체에 치명적인 바이러스를 연구하던 연.. 2020. 3. 31.
[ 백준-17779번 / 시뮬레이션 ] 게리멘더링2 (삼성SW) 1. 문제 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다 www.acmicpc.net 게리맨더링 2 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 2380 1276 810 51.658% 문제 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자.. 2020. 3. 30.
[ 백준-17140 / ] - 이차원 배열과 연산 (삼성SW) 1. 문제 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 이차원 배열과 연산 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 (추가 시간 없음) 512 MB 5862 2624 1722 43.212% 문제 크기가 3×3인 배열 A가 있다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 y.second; return x.firs.. 2020. 3. 27.

티스토리툴바