Hope Everyone Is Happy

https://www.acmicpc.net/problem/14698 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 슬라임 커엽다 ※ 문제를 요약하면 아래와 같습니다. ▶ 청년이 죽어서 슬라임 연구자로 환생, 원래 인생을 되찾기 위해 슬라임 연구 ( 아마 메이플 월드,,? ) ▶ 슬라임은 모두 개인 에너지 값을 정수로 가지고 있으며 슬라임을 적절히 합성하여 1마리로 만드는 것이 목표 ▶ 슬라임은 2마리에서 1마리로 합성만 가능하며 이 때 각 슬라임의 정수를 곱한 값 만큼..

https://www.acmicpc.net/problem/18223 18223번: 민준이와 마산 그리고 건우 입력의 첫 번째 줄에 정점의 개수 V와 간선의 개수 E, 그리고 건우가 위치한 정점 P가 주어진다. (2 ≤ V ≤ 5,000, 1 ≤ E ≤ 10,000, 1 ≤ P ≤ V) 두 번째 줄부터 E개의 줄에 걸쳐 각 간선의 정보 www.acmicpc.net 본민준섭 크로스으~ ※ 문제를 요약하면 아래와 같습니다. ▶ 민준이는 고향인 1에서 마산 지점인 P로 이동을 계획 ▶ 건우는 혼자 남겨진 상태에서 민준이에게 연락, 민준이는 가는 길에 건우가 있으면 도와주기 가넝 (양방향 그래프) ▶ 즉, 민준이가 건우를 도와주는 경로의 길이가 최단 경로의 길이보다 길어 지지 않는다면, 민준이는 반드시 건우를 도..

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 감시하지마 ※ 문제를 요약하면 아래와 같습니다. ▶ N x M 크기의 직사각형 맵에 총 K개의 CCTV 설치, CCTV는 아래와 같이 5종류 존재 ▶ CCTV는 90도로만 회전이 가능 ( 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net Thanks to Judy Lee ~22 ※ 문제를 요약하면 아래와 같습니다. ▶ 수빈이는 동생이랑 숨바꼭질 중이며, 수빈이 는 점 N, 동생은 점 K에 위치 ▶ 수빈이는 걷거나 순간이동이 가능 걷는다면 1초후에 현재 위치 +1, 현재 위치-1로 이동 ▶ 순간이동을 하는 경우 현재 위치 *2의 값으로 이동 ▶ 수빈이가 동생을 찾을 수 있는 가장 빠른 시간 출력..

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net if 천국,, ※ 문제를 요약하면 아래와 같습니다. ▶ 8개의 톱니를 가진 톱니바퀴 4개는 각각의 톱니에 N or S를 가지고 있음 ▶ 톱니바퀴 하나를 선택해서 시계방향 or 반시계 방향 회전 시키면 톱니는 한 칸씩 이동 ▶ 톱니바퀴 선택 후 회전 시키기 전, 초록색 부분을 비교하여 N 과 S 가 반대일 경우, 인접한 톱니바퀴를 반대 방향 회전 ▶ 회전 뒤 옆에 톱니바퀴가 없거나 톱니의 값이 ..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net Thanks to Judy~ ※ 문제를 요약하면 아래와 같습니다. ▶ NxM 맵 안에 벽과 바이이러스가 있는 곳이 주어지며, 바이러스는 상하좌우 인접한 벽이 아닌 곳으로 모두 퍼져나감 ▶ 벽을 임의로 3곳에 세웠을 때, 안전한 장소가 가장 많은 갯수 출력 ▶ Input : 첫째 줄에 공백을 구분으로 세로 N, 가로 M이 주어지며, 이후 N개의 줄에 맵의 상태주어짐 (0 == 빈 칸, 1은 벽, 2는 바이러스)..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net Thanks to 릴라좌 ※ 문제를 요약하면 아래와 같습니다. ▶ 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지 존재 ▶ 크기가 NxM인 각각의 칸에 값을 가지고 있는 종이 위에 테트로미노 하나를 놓으려고함 ▶ 이 때 테트로미노 중 하나를 종이 위에 놓을 수 있는 경우 중에 테트로미노 칸안의 수의 합들 가장 큰 값을 출력 ▶ 각 테트로미노는 회전, 대칭하여 종이위..

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 구른다,, ※ 문제를 요약하면 아래와 같습니다. ▶ 크기가 NxM인 맵에 주사위의 시작 좌표가 주어지며, 명령의 개수가 주어짐 ▶ 주사위는 각 명령에 해당하는 방향으로 이동과 동시에 구르게 됨 ( 동 : 1, 서 : 2, 북 : 3, 남 : 4) ▶ 이 때 맵의 값이 0이면, 주사위의 바닥면에 쓰여있는 수가 맵으로 복사 ▶ 맵의 값..