알고리즘 문제 풀이

N개의 정점(V)과 M개의 간선(E), 그리고 간선의 비용이 주어진다.모든 정점을 방문할 수 있어야한다.정점으로의 경로는 최소 개수의 간선을 사용하면서, 간선의 비용이 최소이어야한다.이때, 필요한 간선의 개수와 사용된 간선들을 출력하라.전형적인 다익스트라 알고리즘의 조

첫번째 줄에 먹이 개수 N, 최소 만족도 K 가 공백으로 주어진다.두번째 줄에는 1 번부터 N 번 먹이의 만족도가 순서대로 주어진다.축적된 탈피 에너지의 최댓값을 구하라. 만약 탈피를 한 번도 할 수 없다면 0을 출력한다.1 ≤ N ≤ 100,000, N 은 정수이다.

수식의 길이 N(1 ≤ N ≤ 19)가 홀수로 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 번갈아가면서 나온다. 연산자는 +, -, \* 중 하나이다.괄호를 적절히 추가해서 얻을 수 있는 결

N개의 정수 A1, A2, ..., AN (0 ≤ Ai < 2^25 = 33554432, i=1,2,…,N)가 주어진다.반복되는 수를 제외하고 남은 M개의 수 B1, B2, ..., BM 을 입력된 순서대로 출력시간제한 5초메모리 제한 8MB(자바 768MB)메모

첫째 줄에 거주민의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 다음 N개의 줄에는 거주민의 이름이 주어진다. 이름은 1,000,000보다 작거나 같은 자연수이다.거주민의 이름끼리 XOR 연산을 한 결과 값을 친밀도라고 한다.친밀도의 총 합을 구하여라.N이

17609번: 회문 세로 R칸, 가로 C칸의 보드에 각 칸마다 대문자 알파벳이 하나씩 적혀 있다. 좌측 상단 (1행 1열) 칸에서 말을 시작해 상하좌우 인접한 칸으로 이동할 수 있다. 단, 이미 지나온 경로에 포함된 알파벳은 다시 밟을 수 없다. 말이 지날 수 있는

문자열의 개수 T가 주어진다.각 문자열에 대해 다음 세 가지 중 하나를 판별한다: 1\. 그 자체로 회문이면 0 2\. 한 문자를 삭제하면 회문이 되는 유사회문이면 1 3\. 둘 다 아니면 2각 문자열에 대해 판단 결과를 한 줄에 하나씩 출력하라.문자열 길이는 3

17406번: 배열 돌리기 4 문자열의 개수 T가 주어진다. 각 문자열에 대해 다음 세 가지 중 하나를 판별한다: 그 자체로 회문이면 0 한 문자를 삭제하면 회문이 되는 유사회문이면 1 둘 다 아니면 2 각 문자열에 대해 판단 결과를 한 줄에 하나씩 출력하라.

알파벳 소문자로 이루어진 문자열 3개가 주어진다.이 세 문자열의 LCS (최장 공통 부분 수열) 의 길이를 구하라.각 문자열의 길이 ≤ 100문자열은 알파벳 소문자로만 구성됨LCS를 구하는 다이나믹 프로그래밍 문제이다.다만, 두 문자열이 아닌 세 문자열에서 구해야한다.

1744번: 수 묶기 정수 N과 K가 주어진다 (2 ≤ N ≤ 50, 0 ≤ K ≤ N(N-1)/2). 길이가 N이고, 'A'와 'B'로만 이루어진 문자열 S를 찾아야 한다. 문자열 S에서 'A' 다음에 'B'가 나오는 쌍이 정확히 K개 있어야 한다. 조건을 만족하는 문자열이 여러 개면 아무거나 출력하고, 없으면 -1을 출력한다. 접근 A뒤에 B가 오는...

정수 N과 K가 주어진다 (2 ≤ N ≤ 50, 0 ≤ K ≤ N(N-1)/2).길이가 N이고, 'A'와 'B'로만 이루어진 문자열 S를 찾아야 한다.문자열 S에서 'A' 다음에 'B'가 나오는 쌍이 정확히 K개 있어야 한다.조건을 만족하는 문자열이 여러 개면 아무거나

1차원 수직선 위에 선을 N번 그린다 (1 ≤ N ≤ 1,000,000).각 선은 두 점 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000) 사이를 연결한다.선이 겹치는 부분은 한 번만 계산한다.모든 선을 그린 후 총 길이를 출력한다

M개의 우주가 있고, 각 우주에는 N개의 행성이 있다 (2 ≤ M ≤ 100, 3 ≤ N ≤ 10,000).각 행성은 1부터 N까지 번호가 매겨져 있고, 각각 크기가 있다 (1 ≤ 크기 ≤ 1,000,000).두 우주가 "균등"하다는 것은 행성들의 크기 관계(대소관계)

길이가 N인 수열 S가 주어진다 (1 ≤ N ≤ 1,000,000).수열의 모든 원소는 1 이상의 정수이다 (1 ≤ 원소 ≤ 10^6).최대 K번 수열에서 원소를 삭제할 수 있다 (1 ≤ K ≤ 100,000).최대 K번 원소 삭제 후, 짝수로만 이루어진 가장 긴 연속

길이가 N인 알파벳 대문자로 이루어진 문자열 S가 주어진다 (4 ≤ N ≤ 1,000,000).Q개의 쿼리가 주어진다 (1 ≤ Q ≤ 1,000,000).각 쿼리는 구간 l, r로 주어진다 (0 ≤ l ≤ r ≤ N-1).각 구간에서 다음 조건을 만족하는 네 개의 인덱

레지스터에는 0 이상 10,000 미만의 숫자를 저장할 수 있다.4개의 명령어(D, S, L, R)를 사용하는 계산기가 있다.각 명령어의 기능: D: 현재 값을 2배로 만들고 10000으로 나눈 나머지를 저장 S: 현재 값에서 1을 뺌 (0이면 9999가 됨)

N개의 도시가 있고 모두 연결되어 있다 (2 ≤ N ≤ 50).K개의 매직 포션을 가지고 있다 (0 ≤ K ≤ 50).매직 포션은 도시 간 이동 시간을 절반으로 줄여준다.각 도시 간 이동 시간은 0 이상 9 이하의 수이다.도시 0에서 도시 1로 가는 가장 빠른 시간을

N개의 고층 빌딩이 있다 (N ≤ 50).각 빌딩은 (i, 0)부터 (i, 높이)까지의 선분으로 표현된다.빌딩 A에서 빌딩 B가 보이려면, 두 빌딩의 지붕을 잇는 선분이 다른 어떤 빌딩도 지나거나 접하지 않아야 한다.가장 많은 빌딩이 보이는 빌딩을 찾고, 그 빌딩에서

도시의 스카이라인(건물들의 윤곽선)이 주어진다.모든 건물은 직사각형 모양이다.스카이라인만 보고 도시에 세워진 건물이 최소 몇 채인지 알아내야 한다.스카이라인은 고도가 바뀌는 지점들의 좌표 (x, y)로 주어진다.첫 번째 지점의 x좌표는 항상 1이다.최소 건물 개수를 출

빌딩 엘리베이터는 1층부터 N층까지 이용 가능하다.엘리베이터 디스플레이는 K자리 숫자를 표시하며, 숫자는 0으로 시작할 수 있다.각 숫자는 7개의 LED 표시등으로 구성되어 있다.빌런 호석은 LED를 최소 1개, 최대 P개 반전시켜 다른 층수를 표시할 계획이다.현재 엘

N개의 영단어가 주어진다 (2 ≤ N ≤ 20,000).각 단어는 길이 100자 이하의 알파벳 소문자로만 이루어져 있다.두 단어의 비슷한 정도는 공통 접두사의 길이로 측정한다.공통 접두사 길이가 최대인 서로 다른 두 단어를 찾는다.접두사 길이가 같은 경우가 여러 개면,