Hope Everyone Is Happy

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 두 싸피 ※ 문제를 요약하면 아래와 같습니다. ▶ 산성 용액과 알칼리성 용액은 각각 1~10억, -1~10억 까지의 특성값 존재 ▶ 여러 가지 용액들 중 두 용액을 골라 혼합하여 특성값을 0에 가장 가까운 용액을 만드는 것이 목표 ▶ 가장 0에 가깝게 합성할 수 있는 두 용액을 찾는 프로그램 작성 ▶ Input : 첫번째 줄에 용액의 수 N, 이후 N개의 정수에 ..

https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 사람 사이의 부등호는 없다. ※ 문제를 요약하면 아래와 같습니다. ▶ 두 종류의 부등호 기호 ''가 K 개 나열된 순서열 A 존재 ▶ 순서열 A는 이 부등호 기호 앞뒤에 서로 다른 한자릿수 숫자를 넣어 모든 부등호 관계를 만족 ▶ 숫자는 0~9까지 정수이며 각 숫자는 한 번만 사용 ▶ 이 상태에서 부등호를 없애고 숫자만 남았을 때의 최댓값과 최소값 출력 ▶ Input : 첫번째 줄에 부등호 문자의 개수를 나타..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 굽네 볼케이노 ★ ※ 문제를 요약하면 아래와 같습니다. ▶ 크기가 NxN 인 도시인 각 칸에는 빈 칸(0), 집(1), 치킨 집(2) 존재 ▶ 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리를 표현한 단어 ▶ 도시의 치킨 거리 == 모든 집의 치킨 거리의 합 ▶ 거리 == |r1-r2| + |c1-c2| ▶ 주어진 도시에서 치킨 집을 최대 M개만 남겨놓고 나머지는 폐업해야 ..

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 드라군 커브 아닌가 ※ 문제를 요약하면 아래와 같습니다. ▶ 드래곤 커브는 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의 ( 시작점, 시작 방향, 세대 ) ▶ 좌표 평면의 x축은 → 방향, y축은 ↓ 방향 ▶ 드래곤 커브는 아래와 같이 진행 1. 0세대 드래곤 커브는 임의의 점 (x,y)에서 시작하여 임의의 방향(동,북,서,남) 으로 한칸 이동한 점을..

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의 값으로 이동 ▶ 수빈이가 동생을 찾을 수 있는 가장 빠른 시간 출력..