BOJ

시간 2초, 메모리 128MBinput :정렬하고자하는 수 N (1 <= N <= 1,000,000,000)output:자리수를 내림차순으로 정렬한 수를 출력한다.N 길이만큼의 리스트를 만들어서 내림차순 정렬을 하는 것은. 공간복잡도가 10억. 128MB 초

시간 2초, 메모리 256MBinput :수의 개수 N(1 <= N <= 1,000,000)숫자가 입력. (1 <= 숫자 <= 1,000,000)output :N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력.조건 : 수는 중복되지 않는

시간 2초, 메모리 128MBinput : 삼각형의 크기 n(1 <= n <= 500)n + 1번째 줄 까지 정수 삼각형output : 합이 최대가 되는 경로에 있는 수의 합.삼각형이 트리모양을 이루고 있다. 이진 완전 트리는 아니기에 노드 넘버 / 2 등은

시간 1.5초, 메모리 256MBinput : N(배열 A의 크기) M(배열 B의 크기) (1 <= N, M <= 1,000,000)배열 A의 내용배열 B의 내용 (수들은 절대값이 10^9보다 작거나 같은 정수)output :두 배열을 합친 후 정렬한 결과를

시간 1초, 메모리 256MBinput : 숫자 카드의 개수 N (1 <= N <= 100,000)정수가 주어짐.output : 가장 많이 가지고 있는 정수를 출력한다.조건 :적혀있는 수는 (-2^62 <= 숫자 <= 2^62)가장 많이 가지고 있

https://www.acmicpc.net/problem/14716시간 2초, 메모리 512MBinput :M N 공백으로 구분(1 <= M, N <= 250)1, 0의 정보 입력output :글자의 개수 출력조건 :글자인 부분 1, 글자가 아니면

시간 1초, 메모리 256MBinput : 세로 길이 H, 가로 길이 W (1 <= H, W <= 500)블록의 높이를 의미 하는 정수 W개 주어짐 (0 <= 정수 <= H)output : 고이는 빗물의 총량, 고이지 않을 경우 0현 시점의 인덱스

시간 1초, 메모리 256MBinput :N (1<= N <= 1,000)도시의 정보가 주어짐 (0 딸기우유만, 1 초코우유만, 2 바나나우유만)output :마실 수 있는 우유의 최대 개수조건 :딸기 -> 초코 -> 바나나 -> 딸기 순서로 우유 마심.동쪽

시간 1초, 메모리 256MBinput :중심 줄기의 길이 L (6 <= L <= 10,000)비율 R(1 <= R <= 99)output :중심 줄기를 제외한 나뭇가지의 총 길이의 합.(소숫점 이하는 버린다.)조건 :나뭇가지는 2갈래로 갈라진다.

acmicpc.net/problem/18352 시간 2초, 메모리 256MB input: 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X (2 <= N <= 300,000, 1 <= M <= 1,000,000, 1<= K <= 300,000

시간 2초, 메모리 512MBinput :n (1 &lt;= n &lt;= 116)output :n번째 수 출력조건 :f(1) = f(2) = f(3) = 1f(n) = f(n - 1) + f(n - 3)DP로 3이하일때는 이미 저장되어 있는 1을 리턴하고.DP에 이미

시간 1초, 메모리 128MBinput :N (1 &lt;= N &lt;= 100)연결되어 있는 컴퓨터 쌍의 수 M연결되어 있는 컴퓨터의 번호 쌍 A, Boutput :1번 컴퓨터를 통해 바이러스에 걸리는 컴퓨터의 '수' 출력.인접 행렬인가. 리스트인가. 로 연결되어

https&#x3A;//www.acmicpc.net/problem/2217시간 2초, 메모리 192MBinput :N (1 &lt;= N &lt;= 100,000)최대 중량 KG (1 &lt;= KG &lt;= 10,000)output :들어올릴 수 있는 최대 중량 구

https&#x3A;//www.acmicpc.net/problem/2304시간 2초, 메모리 128MBinput :N (1 &lt;= N &lt;= 1,000)기둥의 위치 L(index 처럼 보면 될 듯), 기둥의 높이 H(1 &lt;= L, H &lt;= 1,000)

https&#x3A;//www.acmicpc.net/problem/1920input :자연수 N (1 &lt;= N &lt;= 100,000)N개의 정수로 이루어진 리스트M (1 &lt;= M &lt;= 100,000M개의 수로 이루어진 리스트. 이 숫자들이 N개의 리

https&#x3A;//www.acmicpc.net/problem/15810시간 1초, 메로리 256MBinput :스태프의 수 N, 풍선의 개수 M (1 &lt;= N &lt;= 1,000,000)(0 &lt;= M &lt;= 1,000,000)N명의 스태프들이 풍선

https://www.acmicpc.net/problem/2512 input : 지방의 수 N (3 <= N <= 10,000) 예산 요청 Ki (1 <= Ki <= 100,000) 총 예산 M (N <= M <= 1,000,000,000 output : 배정된

https://www.acmicpc.net/problem/2110 시간 2초, 메모리 128MB input : 집의 개수 N(2 <= N <= 200,000) 공유기의 개수 C (2 <= C <= N) 집의 좌표를 나타내는 Xi(1 <= Xi <= 1,000,000,

https&#x3A;//www.acmicpc.net/problem/1072input :X, Y ( 1 &lt;= X &lt;= 1,000,000,000)(0 &lt;= Y &lt;= X)output :게임을 최소 몇 판 더 해야하는지 출력(Z가 변하지 않는다면 -1을

https&#x3A;//www.acmicpc.net/problem/4963시간 1초, 메모리 128MBinput :여러 개의 테스트 케이스.너비 w, 높이 h (1 &lt;= w, h &lt;= 50)1 은 땅, 0은 바다입력의 마지막 줄에는 0 0 입력.output

https&#x3A;//www.acmicpc.net/problem/1012시간 1초, 메모리 512MBinput :테스트 케이스의 개수 T가로 길이 M, 세로길이 N, 배추가 심어져 있는 위치의 개수 K(1 &lt;= M, N &lt;= 50)(1 &lt;= K &lt

https&#x3A;//www.acmicpc.net/problem/1753시간 1초, 메모리 256MBinput :V E (1&lt;= V &lt;= 20,000)(1 &lt;= E &lt;= 300,000)시작 정점 K각 간선을 나타내는 3개의 정수 (u, v, w)

https://www.acmicpc.net/problem/2206 시간 2초, 메모리 192MB input : N M (1 벽을 깬 것을 어떻게 해야 할까. 기저사례를 생각해보자. 벽을 2번 이상 깨야 하는 경우. 현재의 위치가 목적지일 떄 값을 저장. 칸을 한

https&#x3A;//www.acmicpc.net/problem/14923시간 1초, 메모리 512MBinput :N M(2 ≤ N ≤ 1000, 2 ≤ M ≤ 1000)Hx Hy(미로에 떨어진 위치. 1 ≤ Hx, Hy ≤ 1000)Ex Ey(미로의 탈출 위치. 1

https://www.acmicpc.net/problem/1987 시간 2초, 메모리 256MB input: R C (1 <= R, C <= 20) 대문자 알파벳들이 R번 입력. output : 말이 이동할 수 있는 최대의 칸 수를 출력. 조건 : 좌측 상단

https://www.acmicpc.net/problem/2638 시간 1초, 메모리 128MB input : N, M(5 <= N, M <=) 1 0 (치즈 1, 없는 부분 0 / 공백으로 구분) output : 치즈가 모두 녹아 없어지는데 걸리는 시간 조건 :

https&#x3A;//www.acmicpc.net/problem/2609시간 1초, 메모리 128MBinput :A B(1 &lt;= A, B &lt;= 10,000)output : 최대공약수, 최소 공배수 출력.반복문의 경우. index라는 변수를 두고. index

acmicpc.net/problem/1978시간 1초, 메모리 128MBinput :수의 개수 N(1 &lt;= N &lt;= 100)N개의 수 (1 &lt;= 수 &lt;= 1000)output : 소수의 개수 출력.입력되어 오는 숫자의 최대가 1000이다.길이가 1

https&#x3A;//www.acmicpc.net/problem/2748시간 1초, 메모리 128MBinput :n (1 &lt;= n &lt;= 90)output :n번 째 피보나치 수 출력.

https&#x3A;//www.acmicpc.net/problem/1463시간 0.5초, 메모리 128MBinput :N (1 &lt;= N &lt;= 10^6)output : 연산을 하는 횟수의 최솟값을 출력.조건 :정수에 사용하는 연산.X가 3으로 나누어 떨어지면,

https&#x3A;//www.acmicpc.net/problem/11726시간 1초, 메모리 128MBinput :n (1 &lt;= n &lt;= 1,000)output : 2 \* n 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력.조건 :1 '\

https&#x3A;//www.acmicpc.net/problem/11727시간 1초, 메모리 256MBinput :n (1 &lt;= n &lt;= 1,000)output : 2 '\*' n 크기의 직사각형을 채우는 방법의 수를 10,007,로 나눈 나머지를 출력조건

https&#x3A;//www.acmicpc.net/problem/9471시간 1초, 메모리 512MBinput :테스트 케이스의 수 T n (1 &lt;= n &lt; 11)output : n 을 나타내는 방법의 수 출력.조건 :n 을 1, 2, 3의 합으로 나타내는

https&#x3A;//www.acmicpc.net/problem/9471시간 1초, 메모리 128MBinput :N ( 1 &lt;= N &lt;= 100)output : 정답을 1,000,000,000으로 나눈 나머지를 출력조건 :45656인접한 모든 자리수의 차이

https&#x3A;//www.acmicpc.net/problem/11057시간 1초, 메모리 256MBinput :N (1 &lt;= N &lt;= 1,000)output : 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력.조건 :오르막 수 = 수의

https&#x3A;//www.acmicpc.net/problem/2193시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 90)output : N자리 이친수의 개수를 출력조건 :이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는

https&#x3A;//www.acmicpc.net/problem/9465시간 1초, 메모리 256MBinput :테스트 케이스의 수 Tn (1 &lt;= n &lt;= 100,000)n개의 정수(0 &lt;= 스티커 점수. &lt;= 100)output : 두 변을

https&#x3A;//www.acmicpc.net/problem/2156시간 2초, 메모리 128MBinput :n (1 &lt;= n &lt;= 10,000)포도주의 양 (0 &lt;= 포도주의 양 &lt;= 1,000)output : 최대로 마실 수 있는 포도주의

https&#x3A;//www.acmicpc.net/problem/11053시간 1초, 메모리 256MBinput :N(1 &lt;= N &lt;= 1,000)Ai (1 &lt;= Ai &lt;= 1,000)output : A의 가장 긴 증가하는 부분 수열의 길이를 출

https&#x3A;//www.acmicpc.net/problem/11055시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 1,000)Ai (1 ≤ Ai ≤ 1,000)output : 열 A의 합이 가장 큰 증가 부분 수열의 합을 출력조건 :A = {1,

https&#x3A;//www.acmicpc.net/problem/11722시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 1,000)Ai (1 ≤ Ai ≤ 1,000)output : 수열 A의 가장 긴 감소하는 부분 수열의 길이리스트의 뒤에서 부터 비교를

https&#x3A;//www.acmicpc.net/problem/11054시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 1,000)Ai (1 ≤ Ai ≤ 1,000)output : A의 부분 수열 중에서 가장 긴 바이토닉 수열의 길이조건 :수열 S가

https&#x3A;//www.acmicpc.net/problem/1912시간 1초, 메모리 128MBinput :n (1 ≤ n ≤ 100,000)n개의 수 (-1,000 &lt;= 수 &lt;= 1,000)output : 답을 출력조건 :연속된 몇 개의 수를 선택해

https&#x3A;//www.acmicpc.net/problem/2579시간 1초, 메모리 128MBinput :N (1 &lt;= N &lt;= 300)S (1 &lt;= S &lt;= 10,000) output : 점수의 최댓값을 출력.조건 :계단은 한 번에 한

https&#x3A;//www.acmicpc.net/problem/2133시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 30)output : 경우의 수를 출력조건 :3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수처음 생각 한 것은 i번째

https&#x3A;//www.acmicpc.net/problem/1699시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 100,000)output : 제곱수의 합으로 나타낼 때에 그 제곱수 항의 최소 개수를 출력조건 :예를 들어 11=3^2+1^2+1^2

https&#x3A;//www.acmicpc.net/problem/9461시간 1초, 메모리 128MBinput :TN (1 ≤ N ≤ 100)output : P(N)을 출력조건 :파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까

https&#x3A;//www.acmicpc.net/problem/2225시간 2초, 메모리 128MBinput :N K(1 ≤ N, K ≤ 200)output : 답을 1,000,000,000으로 나눈 나머지를 출력조건 :0부터 N까지의 정수 K개를 더해서 그 합이

https&#x3A;//www.acmicpc.net/problem/2011시간 2초, 메모리 128MBinput :암호(1 &lt;= 암호 &lt;= 5,000)output : 나올 수 있는 해석의 가짓수 (1,000,000으로 나눈 나머지를 출력)해석할 수 없는 경우

input : 학생 N 명의 이름, 국. 영. 수 점수 공백으로 구분 N(1 &lt;= N &lt;= 100,000) (1 &lt;= 점수 &lt;= 100) 이름.(입력시 문자열로 받음)output : 정렬된 학생의 이름을 출력.조건 :1\. 국어 점수 감소하는 순서

https&#x3A;//www.acmicpc.net/problem/11052시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 1,000)Pi (1 ≤ Pi ≤ 10,000)output : N개를 갖기 위해 지불해야 하는 금액의 최댓값조건 :카드팩이 총 4가지

https&#x3A;//www.acmicpc.net/problem/1260시간 2초, 메모리 128MBinput :N M V (1 ≤ N ≤ 1,000)(1 ≤ M ≤ 10,000)A B(양방향 간선의 정보 입력)output : DFS를 수행한 결과BFS를 수행한 결과

https&#x3A;//www.acmicpc.net/problem/11724시간 3초, 메모리 215MBinput :N M (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2)u v(1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 output : 연

https&#x3A;//www.acmicpc.net/problem/1707시간 2초, 메모리 256MBinput :t(2≤t≤5)v e (1≤v≤20,000)(1≤e≤200,000)a b (인접한 두 정점의 번호가 주어짐)output : 입력으로 주어진 그래프가 이분

https&#x3A;//www.acmicpc.net/problem/10451시간 1초, 메모리 256MBinput :TN (2 ≤ N ≤ 1,000)정수output : 순열에 존재하는 순열 사이클의 개수조건 :어떻게 같은 그룹으로 묶을까??root노드 방식을 사용하자.

https&#x3A;//www.acmicpc.net/problem/2331시간 2초, 메모리 256MBinput :A P(1 ≤ A ≤ 9999)(1 ≤ P ≤ 5)output : 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수조건 :A=57, P=2일 때

https://www.acmicpc.net/problem/9466 시간 3초, 메모리 256MB input : T n (2 ≤ n ≤ 100,000) 학생들의 번호(1

https&#x3A;//www.acmicpc.net/problem/1904시간 0.75초, 메모리 256MBinput :N(1 ≤ N ≤ 1,000,000)output : N인 모든 2진 수열의 개수를 15746으로 나눈 나머지를 출력조건 :N=1일 때 1만 만들 수

https&#x3A;//www.acmicpc.net/problem/2667시간 1초, 메모리 128MBinput :N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)N개의 자료(0(집 X)혹은 1(집))output : 총 단지수를 출력집의 수를 오름차순으로 정

https&#x3A;//www.acmicpc.net/problem/7576시간 1초, 메모리 256MBinput :M N(2 ≤ M(가로), N(세로) ≤ 1,000)M개의 정수(1은 익은 토마토, 0은 익지 않은 토마토, -1은 토마토가 들어있지 않은 칸)output

https&#x3A;//www.acmicpc.net/problem/2178시간 1초, 메모리 192MBinput :N, M(2 ≤ N, M ≤ 100)M개의 정수로 미로( 붙어서 입력)output : 지나야 하는 최소의 칸 수를 출력(항상 도착위치로 이동할 수 있는 경

https&#x3A;//www.acmicpc.net/problem/2146시간 2초, 메모리 192MBinput :N(1 &lt;= N &lt;= 100)N개의 숫자(0은 바다, 1은 육지)output : 가장 짧은 다리의 길이를 출력조건 :이 나라는 여러 섬으로 이루

https&#x3A;//www.acmicpc.net/problem/1991시간 2초, 메모리 128MBinput :N(1≤N≤26)N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드항상 A가 루트 노드가 된다. 자식 노드가 없는 경우에는 .으로 표현o

https&#x3A;//www.acmicpc.net/problem/11725시간 1초, 메모리 256MBinput :N (2 ≤ N ≤ 100,000)a b(트리 상에서 연결된 두 정점)output : 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력조건 :트리

https&#x3A;//www.acmicpc.net/problem/1167시간 2초, 메모리 256MBinput :V (2≤V≤100,000)간선의 정보 (정점 번호는 1부터 V까지 매겨져 있다고 생각한다)정점 번호 연결된 간선의 정보를 의미하는 정수가 두 개 (정점번

https&#x3A;//www.acmicpc.net/problem/1967시간 2초, 메모리 128MBinput :n(1 ≤ n ≤ 10,000)a b c (a = 부모 노드의 번호 / b = 자식 노드 / c = 간선의 가중치)부모 노드의 번호가 작은 것이 먼저 입력

https&#x3A;//www.acmicpc.net/problem/1654시간 2초, 메모리 128MBinput :K N (1 &lt;= K &lt;= 10,000)(1 &lt;= N &lt;= 1,000,000)(K ≦ N)랜선의 길이가 센티미터 단위의 정수로 입력된

https&#x3A;//www.acmicpc.net/problem/2805시간 1초, 메모리 256MBinput :n m(1 ≤ n ≤ 1,000,000, 1 ≤ m ≤ 2,000,000,000)나무의 높이(0 &lt;= 높이 &lt;= 1,000,000,000)나무의

https&#x3A;//www.acmicpc.net/problem/10815시간 2초, 메모리 256MBinput :N(1 ≤ N ≤ 500,000)숫자 카드에 적혀있는 정수(-10,000,000 &lt;= 정수 &lt;= 10,000,000)M(1 ≤ M ≤ 500,

https&#x3A;//www.acmicpc.net/problem/10826시간 1초, 메모리 128MBinput :N(1 ≤ N ≤ 500,000)숫자 카드에 적혀있는 정수(-10,000,000 &lt;= 정수 &lt;= 10,000,000)M(1 ≤ M ≤ 500,

https&#x3A;//www.acmicpc.net/problem/11662시간 1초, 메모리 256MBinput :Ax, Ay, Bx, By, Cx, Cy, Dx, Dy(0 &lt;= 좌표 &lt;= 10000)output : 가장 가까웠을 때의 거리를 출력한다. 절

https&#x3A;//www.acmicpc.net/problem/1780시간 2초, 메모리 256MBinput :N(1 ≤ N ≤ 3^7, N은 3k 꼴)N개의 정수로 행렬이 주어output : \-1로만 채워진 종이의 개수0으로만 채워진 종이의 개수1로만 채워진 종

https&#x3A;//www.acmicpc.net/problem/11729시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 20)output : 옮긴 횟수 K수행 과정을 출력 ( A B 출력 / A번째 탑의 가장 위 원판 -> B번째 탑의 가장 위로 옮긴다

https&#x3A;//www.acmicpc.net/problem/1992시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 64(2^6))output : 영상을 압축한 결과를 출력조건 :모두 0으로만 되어 있으면 압축 결과는 "0"모두 1로만 되어 있으면 압

https&#x3A;//www.acmicpc.net/problem/2447시간 1초, 메모리 256MBinput :N N(은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3^k이며, 이때 1 ≤ k &lt; 8)output : 첫째 줄부터 N번째 줄까지 별을 출력n

https&#x3A;//www.acmicpc.net/problem/2448시간 1초, 메모리 256MBinput :N(N = 3×2^k (3, 6, 12, 24, 48, ...)) (0 ≤ k ≤ 10, k는 정수)output : N번째 줄까지 별을 출력x, y의 위치

https&#x3A;//www.acmicpc.net/problem/1517시간 1초, 메모리 512MBinput :N(1≤N≤500,000)Aioutput : Swap 횟수를 출력조건 :버블 소트는 서로 인접해 있는 두 수를 바꿔가며 정렬하는 방법그래서 대부분의 경우

https&#x3A;//www.acmicpc.net/problem/2262시간 1초, 메모리 128MBinput :n(1≤n≤256)n명의 선수들의 랭킹 (1 &lt;= 랭킹 &lt;= n)output : 답을 출력조건 :랭킹 1, 6, 2, 5, 3, 4위의 선수들이

https&#x3A;//www.acmicpc.net/problem/11047시간 1초, 메모리 256MBinput :N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)Ai가 오름차순 (1 ≤ Ai ≤ 1,000,000, A1 = 1, i

https&#x3A;//www.acmicpc.net/problem/2875시간 1초, 메모리 128MBinput :N M K (0 ≤ M, N ≤ 100, 0 ≤ K ≤ M+N),output : 팀의 최대 개수을 출력조건 :2명의 여학생과 1명의 남학생이 팀을 결성대회

https&#x3A;//www.acmicpc.net/problem/10610시간 1초, 메모리 256MBinput :N는 최대 10^5개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.output : 만들고 싶어하는 수가 존재한다면 그 수를 출력. 그 수가 존재하지

https&#x3A;//www.acmicpc.net/problem/1783시간 1초, 메모리 128MBinput :N M (1 &lt;= N, M &lt;= 2,000,000,000)output : 방문할 수 있는 칸의 개수중 최댓값을 출력조건 :가장 왼쪽아래 칸에 위

https&#x3A;//www.acmicpc.net/problem/1931시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 100,000)시작시간 끝나는 시간 (시작 시간과 끝나는 시간은 2^31-1보다 작거나 같은 자연수 또는 0)output : 회의의 최대

https&#x3A;//www.acmicpc.net/problem/11399시간 1초, 메모리 256MBinput :N(1 ≤ N ≤ 1,000)Pi (1 ≤ Pi ≤ 1,000)output : 필요한 시간의 합의 최솟값조건 :총 5명이 있고, P1 = 3, P2 =

https&#x3A;//www.acmicpc.net/problem/2873시간 1초, 메모리 256MBinput :R C (2 ≤ R, C ≤ 1000)기쁨 (0 &lt; 기쁨 &lt; 1000)output : 어떻게 움직이면 되는지를 출력( 위는 U, 오른쪽은 R,

https&#x3A;//www.acmicpc.net/problem/1744시간 2초, 메모리 128MBinput :N(1 &lt;= N &lt;= 10,000)수(-10,000 &lt;= 수 &lt;= 10,000)output : 최대가 나오게 묶었을 때 합을 출력조건

https&#x3A;//www.acmicpc.net/problem/1476시간 2초, 메모리 4MBinput :E, S, M (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)output : 가장 빠른 연도를 출력1 1 1은 항상 1이기 때문에, 정답이

https&#x3A;//www.acmicpc.net/problem/1107시간 2초, 메모리 256MBinput :N (0 ≤ N ≤ 500,000)M (0 ≤ M ≤ 10)셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다.output :

https&#x3A;//www.acmicpc.net/problem/1451시간 2초, 메모리 128MBinput :N M(1 &lt;= N M &lt;= 100)직사각형엔 적어도 3개의 수가 있다. 또, 직사각형에 들어가는 수는 한 자리의 숫자output : 세 개의

https&#x3A;//www.acmicpc.net/problem/10819시간 1초, 메모리 256MBinput :N (3 ≤ N ≤ 8)정수 (-100 &lt;= 정수 &lt;= 100)output : 식의 최댓값을 출력조건 :|A0 - A1| + |A1 - A2|

https&#x3A;//www.acmicpc.net/problem/10971시간 2초, 메모리 256MBinput :N (2 ≤ N ≤ 10)비용 행렬 (1 &lt;= 성분 &lt;= 1,000,000 , 갈 수 없는 경우는 0)Wi는 도시 i에서 j로 가기 위한 비용

https&#x3A;//www.acmicpc.net/problem/1697시간 2초, 메모리 128MBinput :N K(0 ≤ N, K ≤ 100,000)output : 찾는 가장 빠른 시간을 출력조건 :수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1

https&#x3A;//www.acmicpc.net/problem/1963시간 2초, 메모리 256MBinput :test case의 수 T1쌍씩 네 자리 소수output : 변환에 필요한 최소 회수를 출력한다. 불가능한 경우 Impossible을 출력조건 :비밀번호를

https&#x3A;//www.acmicpc.net/problem/9019시간 6초, 메모리 256MBinput :T 개의 테스트 케이스A B(A ≠ B)(A는 레지스터의 초기 값을 나타내고 B는 최종 값)(0 &lt;= A, B &lt; 10,000)output :

https&#x3A;//www.acmicpc.net/problem/1525시간 1초, 메모리 32MBinput :표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0output : 최소의 이동 횟수를 출력한다. 이동이 불가능한 경우

https://www.acmicpc.net/problem/2251 시간 2초, 메모리 128MB input : A, B, C(1≤A, B, C≤200) output : 공백으로 구분하여 답을 출력한다. 각 용량은 오름차순으로 정렬 조건 : 처음에는 앞의 두 물

https&#x3A;//www.acmicpc.net/problem/2186시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 100), M(1 ≤ M ≤ 100), K(1 ≤ K ≤ 5)M개의 알파벳 대문자가 주어지는데, 이는 N×M 크기의 문자판1자 이상 80

https&#x3A;//www.acmicpc.net/problem/5014시간 1초, 메모리 256MBinput :F, S, G, U, D (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층o

https&#x3A;//www.acmicpc.net/problem/1617시간 2초, 메모리 128MBinput :N이 주어진다. (0 ≤ N ≤ 500)output : 첫째 줄에 구한 0의 개수를 출력음.. 다른 거 없이 팩토리얼 해서 변수에 그 값을 구하고, 반복문

https&#x3A;//www.acmicpc.net/problem/11653시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 10,000,000)output : \-한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력소인수 분해라 해서 꼭 소

https&#x3A;//www.acmicpc.net/problem/1929시간 2초, 메모리 256MBinput :M N(1 ≤ M ≤ N ≤ 1,000,000)output : 증가하는 순서대로 소수를 출력그냥 에라토스테네스의 체를 n 범위 까지 계산 하게 한 다음에반

https://www.acmicpc.net/problem/3108 시간 1초, 메모리 128MB input : N(1 ≤ N ≤ 1000) x1, y1, x2, y2가 주어진다. (−500 ≤ x1 < x2 ≤ 500), (−500 ≤ y1 < y2 ≤ 500) (x

https&#x3A;//www.acmicpc.net/problem/1759시간 2초, 메모리 128MBinput :L, C (3 ≤ L ≤ C ≤ 15) 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.output : 사전

https&#x3A;//www.acmicpc.net/problem/2580시간 1초, 메모리 256MBinput :줄에 쓰여 있는 숫자가 한 칸씩 띄워서 차례로 주어진다. 스도쿠 판의 빈 칸의 경우에는 0이 주어진다. 스도쿠 판을 규칙대로 채울 수 없는 경우의 입력은

https&#x3A;//www.acmicpc.net/problem/10989시간 3초, 메모리 8MBinput :N(1 ≤ N ≤ 10,000,000)숫자 (1 &lt;= 숫자 &lt;= 10,000)output : 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력배열을

https&#x3A;//www.acmicpc.net/problem/11004시간 2초, 메모리 512MBinput :N K(1 ≤ N ≤ 5,000,000)(1 ≤ K ≤ N)A1, A2, ..., AN이 주어진다. (-10^9 ≤ Ai ≤ 10^9)output : A

https&#x3A;//www.acmicpc.net/problem/6603시간 1초, 메모리 128MBinput :k (6 &lt; k &lt; 13)이고, 다음 k개 수는 집합 S에 포함되는 수입력의 마지막 줄에는 0output : 수를 고르는 모든 방법을 출력한다.

https&#x3A;//www.acmicpc.net/problem/11650시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 100,000)i번점의 위치 xi yi(-100,000 ≤ xi, yi ≤ 100,000) output : 점을 정렬한 결과를 출력조

https&#x3A;//www.acmicpc.net/problem/11651시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 100,000)i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) output : N개의 줄

https&#x3A;//www.acmicpc.net/problem/10814시간 3초, 메모리 128MBinput :N(1 ≤ N ≤ 100,000)나이와 이름(1 &lt;= 나이 &lt;= 200)(알파벳 대소문자.)output : 나이 순, 나이가 같으면 가입한 순

https&#x3A;//www.acmicpc.net/problem/9471시간 1초, 메모리 128MBinput :N S(1 ≤ N ≤ 20, |S| ≤ 1,000,000)정수 (정수의 절댓값은 100,000을 넘지 않는다.)output : S가 되는 부분수열의 개수를

https&#x3A;//www.acmicpc.net/problem/2003시간 0.5초, 메모리 128MBinput :N M(1 ≤ N ≤ 10,000)(1 ≤ M ≤ 300,000,000)Ai (1 &lt;= Ai &lt;= 30000)output : 경우의 수를 출

https&#x3A;//www.acmicpc.net/problem/10825시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 100,000)이름, 국어, 영어, 수학 점수(1 &lt;= 점수 &lt;= 100)(이름은 알파벳 대소문자로 이루어진 문자열)out

https&#x3A;//www.acmicpc.net/problem/10845시간 0.5초, 메모리 256MBinput :N (1 ≤ N ≤ 10,000)명령(1 &lt;= 정수 &lt;= 100000)output : 명령이 주어질 때마다, 한 줄에 하나씩 출력조건 :p

https&#x3A;//www.acmicpc.net/problem/10866시간 1초, 메모리 128MBinput :N (1 ≤ N ≤ 10,000)정수(1 &lt;= 정수 &lt;= 100000)output : 출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력

https&#x3A;//www.acmicpc.net/problem/1806시간 0.5초, 메모리 128MBinput :N S(10 ≤ N &lt; 100,000)(0 &lt; S ≤ 100,000,000)수열(1 &lt;= 수 &lt;= 10000)output : 최소

https&#x3A;//www.acmicpc.net/problem/1644시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 4,000,000)output : 소수의 합으로 나타낼 수 있는 경우의 수를 출력생각보다 오래 걸렸다...동일한 투포인터 문제이다.에라

https&#x3A;//www.acmicpc.net/problem/10820시간 1초, 메모리 256MBinput :N번째 줄까지 문자열 (1 ≤ N ≤ 100) output : 소문자, 대문자, 숫자, 공백의 개수를 공백으로 구분해 출력입력 부분이 제일 어렵다 ;;;

https&#x3A;//www.acmicpc.net/problem/2143시간 2초, 메모리 64MBinput :T(-1,000,000,000 ≤ T ≤ 1,000,000,000)n(1 ≤ n ≤ 1,000)A1, …, Anm(1 ≤ m ≤ 1,000)B1, …, Bm

https&#x3A;//www.acmicpc.net/problem/1261시간 1초, 메모리 128MBinput :가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)0은 빈 방을 의미하고, 1은 벽을 의미(1, 1)과 (N, M)은 항상 뚫려output : 최

https&#x3A;//www.acmicpc.net/problem/1208시간 1초, 메모리 128MBinput :N S(1 ≤ N ≤ 40, |S| ≤ 1,000,000)정수(|정수| &lt;= 100,000)output : 합이 S가 되는 부분수열의 개수를 출력부분

https&#x3A;//www.acmicpc.net/problem/11655시간 1초, 메모리 256MBinput :알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 Soutput : S를 ROT13으로 암호화한 내용조건 :영어 알파벳을 13글자씩 밀어서 만든다

https&#x3A;//www.acmicpc.net/problem/11656시간 1초, 메모리 256MBinput :S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.output : S의 접미사를 사전순으로 한 줄에 하나씩 출력슬라이싱을 이용해서

https&#x3A;//www.acmicpc.net/problem/9471시간0.3초, 메모리 512MBinput :문자열 (길이가 N 100,000을 넘지 않는다)명령어의 개수 M(1 ≤ M ≤ 500,000)output : 편집기에 입력되어 있는 문자열을 출력조건

https&#x3A;//www.acmicpc.net/problem/7453시간 12초, 메모리 1024MBinput :n (1 ≤ n ≤ 4000)A, B, C, D(정수의 절댓값은 최대 2^28)output : 0이 되는 쌍의 개수를 출력조건 :크기가 같은 배열 A,

https&#x3A;//www.acmicpc.net/problem/2632시간 2초, 메모리 128MBinput :피자크기를 나타내는 2,000,000 이하의 자연수m, n 이 차례로 주어진다 (3 ≤ m, n ≤ 1000)m 개의 줄에는 피자 A의 미리 잘라진 피자조

https&#x3A;//www.acmicpc.net/problem/9471시간 2초, 메모리 128MBinput :N K(1 ≤ K ≤ N ≤ 5,000)output : 요세푸스 순열을 출력싸이클을 어떻게 나타내야 할지.. 에서 막히고아이템들을 어떻게 제거할지에서 막혔

https&#x3A;//www.acmicpc.net/problem/2261시간 1초, 메모리 256MBinput :n(2 ≤ n ≤ 100,000)각 점의 x, y좌표(절댓값이 10,000을 넘지 않는 정수)여러 점이 같은 좌표(set을 이용하자.)output : 가장

https&#x3A;//www.acmicpc.net/problem/9012시간 2초, 메모리 128MBinput :정수 T괄호 문자열(2 &lt;= 문자열 &lt;= 50)output : 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”조건 :“( ( ) )

https&#x3A;//www.acmicpc.net/problem/10799시간 1초, 메모리 256MBinput :괄호 표현이 공백없이 주어진다.(길이는 최대 100000)output : 조각의 총 개수를 나타내는 정수조건 :각 쇠막대기를 자르는 레이저는 적어도 하나

https&#x3A;//www.acmicpc.net/problem/2745시간 1초, 메모리 128MBinput :N B(2 ≤ B ≤ 36)output : B진법 수 N을 10진법으로 출력조건 :A: 10, B: 11, ..., F: 15, ..., Y: 34, Z:

https&#x3A;//www.acmicpc.net/problem/11005시간 1초, 메모리 256MBinput :N B(2 ≤ B ≤ 36) output : 10진법 수 N을 B진법으로 출력조건 :10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력이때, 우리

https&#x3A;//www.acmicpc.net/problem/6588시간 1초, 메모리 256MBinput :짝수 정수 n 하나로 이루어져 있다. (6 ≤ n ≤ 1000000)마지막 줄에는 0이 하나 주어진다.output : n = a + b 형태로 출력한다.

https&#x3A;//www.acmicpc.net/problem/9613시간 1초, 메모리 128MBinput :t (1 ≤ t ≤ 100)n (1 &lt; n ≤ 100) n개의 수output : 가능한 모든 쌍의 GCD의 합gcd ? 최대 공약수를 뜻함.이를 구하

https&#x3A;//www.acmicpc.net/problem/2089시간 2초, 메모리 128MBinput :N(-2,000,000,000 ≤ N ≤ 2,000,000,000)output : \-2진법 수를 출력어우... 복잡해나머지는 언제나 양수여야 한다.이게

https&#x3A;//www.acmicpc.net/problem/2004시간 2초, 메모리 128MBinput :n m (0 &lt;= m &lt;= n &lt;= 2000000000, n != 0)output : 의 끝자리 0의 개수 구하기팩토리얼로 모두를 계산하

https&#x3A;//www.acmicpc.net/problem/1850시간 2초, 메모리 256MBinput :A와 B를 이루는 1의 개수output : A와 B의 최대공약수를 출력처음에 그냥 예제들을 gcd 메소드에 넣고 출력을 해봤다.3 4 -> 13 6 ->

https://www.acmicpc.net/problem/11576 시간 2초, 메모리 256MB input : 미래세계 진법 A 정이 진법 B 2

https&#x3A;//www.acmicpc.net/problem/2467시간 2초, 메모리 128MBinput :N (2 &lt;= n &lt;= 100,000)용액의 특성값(-1,000,000,000 &lt;= 용액 &lt;= 1,000,000,000) &lt;-

https&#x3A;//www.acmicpc.net/problem/2343시간 2초, 메모리 128MBinput :N M(1 ≤ N ≤ 100,000)(1 ≤ M ≤ N)기타 레슨의 길이가 레슨 순서대로 분 단위로(자연수)output : 가능한 블루레이 크기중 최소를

https&#x3A;//www.acmicpc.net/problem/1747시간 2초, 메모리 256MBinput :n (1 ≤ N ≤ 1,000,000)output : 조건을 만족하는 수를 출력일단 소수를 판별해야 하기 때문에 에라토스테네스의 체를 사용해서 소수인 것들

https&#x3A;//www.acmicpc.net/problem/2581시간 2초, 메모리 128MBinput :MNM과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.output : M이상 N이하의 자연수 중 소수인 것을 모두 찾아첫째 줄에 그 합둘째

https&#x3A;//www.acmicpc.net/problem/4948시간 2초, 메모리 256MBinput :여러 개의 테스트 케이스케이스는 n을 포함하는 한 줄입력의 마지막에는 0output : n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력n보다는 크다

https&#x3A;//www.acmicpc.net/problem/9020시간 2초, 메모리 256MBinput :테스트 케이스의 개수 T짝수 n(4 ≤ n ≤ 10,000)output : 주어진 n의 골드바흐 파티션을 출력출력하는 소수는 작은 것부터 먼저 출력조건 :

https&#x3A;//www.acmicpc.net/problem/13241시간 2초, 메모리 512MBinput :A와 Boutput : A와 B의 최소공배수를 한 줄에 출력최소공배수를 구할 떄는 최대 공약수를 구한 다음, 각 숫자를 최대 공약수에 대해 나눈것들을 곱

https&#x3A;//www.acmicpc.net/problem/5347시간 1초, 메모리 128MBinput :na boutput : 두 수의 최소공배수를 출력아까랑 동일하게 temp 에 두 수의 최대 공약수 저장.a // temp 값, b // temp 값을 최대

https&#x3A;//www.acmicpc.net/problem/2312시간 2초, 메모리 128MBinput :테스트 케이스의 수N (2 ≤ N ≤ 100,000)output : 각 인수와 그 인수가 곱해진 횟수를 한 줄씩 출력인수가 증가하는 순각 소인수들을 배열에

https&#x3A;//www.acmicpc.net/problem/2942시간 1초, 메모리 128MBinput :R G(1 ≤ R, G ≤ 1,000,000,000)output : 사과를 받게되는 선수의 수 N과 나누어 주는 빨간 사과의 수 X와 초록 사과의 수 Y를

https&#x3A;//www.acmicpc.net/problem/14502시간 2초, 메모리 512MBinput :N M (3 ≤ N, M ≤ 8)N개의 줄에 지도의 모양(0 - 빈 칸, 1 - 벽, 2 - 바이러스 위치)output : 안전 영역의 최대 크기를 출력

https&#x3A;//www.acmicpc.net/problem/11403시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 100)인접 행렬 (숫자가 1 간선이 존재, 0인 경우는 없다는 뜻)output : N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형식n

https&#x3A;//www.acmicpc.net/problem/5639시간 2초, 메모리 128MBinput :전위 순회한 결과노드의 수는 10,000개 이하output : 후위 순회한 결과를 한 줄에 하나씩 출력런타임 에러가 빗발쳤다...입력이 들어오는 것이 이진

https&#x3A;//www.acmicpc.net/problem/14718시간 1초, 메모리 256MBinput :N K(1 ≤ K ≤ N ≤ 100)힘, 민첩, 지능(0 ≤ 힘, 민첩, 지능 ≤ 1000000)output : K명의 병사를 이길 수 있게 하는 최소의

https&#x3A;//www.acmicpc.net/problem/7562시간 1초, 메모리 256MBinput :테스트 케이스의 개수한 변의 길이 l(4 ≤ l ≤ 300)나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸output : 나이트가 최소 몇 번만에 이

https&#x3A;//www.acmicpc.net/problem/1504시간 1초, 메모리 256MBinput :N E(2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존재하며, 그 거리가 c

https&#x3A;//www.acmicpc.net/problem/2493시간 1.5초, 메모리 128MBinput :N (1 &lt;= N &lt;= 500,000)N개의 탑들의 높이output : 레이저 신호를 수신한 탑들의 번호를 하나의 빈칸을 사이에 두고 출력한

https&#x3A;//www.acmicpc.net/problem/2869시간 0.15초, 메모리 128MBinput :A, B, V (1 ≤ B &lt; A ≤ V ≤ 1,000,000,000)output : 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력달팽이가

https&#x3A;//www.acmicpc.net/problem/12865시간 2초, 메모리 128MBinput :N K(1 ≤ N ≤ 100)(1 ≤ K ≤ 100,000)W V(1 ≤ W ≤ 100,000)(0 ≤ V ≤ 1,000)output : 배낭에 넣을 수

https&#x3A;//www.acmicpc.net/problem/1149시간 0.5초, 메모리 128MBinput :N(2 ≤ N ≤ 1,000)비용(빨강, 초록, 파랑)(1 &lt;= 비용 &lt;= 1000)output : 모든 집을 칠하는 비용의 최솟값을 출력조

https&#x3A;//www.acmicpc.net/problem/2042시간 2초, 메모리 256MBinput :N M K(1 ≤ N ≤ 1,000,000)(1 ≤ M ≤ 10,000)(1 ≤ K ≤ 10,000) N+1번째 줄까지 N개의 수N+2번째 줄부터 N+M+

https&#x3A;//www.acmicpc.net/problem/17298시간 1초, 메모리 512MBinput :N (1 ≤ N ≤ 1,000,000)수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)output : 총 N개의 수 NG

https&#x3A;//www.acmicpc.net/problem/9251시간 1초, 메모리 128MBinput :첫째 줄과 둘째 줄에 두 문자열output : 두 문자열의 LCS의 길이를 출력조건 :예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.처

https&#x3A;//www.acmicpc.net/problem/9663시간 10초, 메모리 128MBinput :N(1 ≤ N &lt; 15)output : N개를 서로 공격할 수 없게 놓는 경우의 수를 출력조건 :N × N인 체스판 위에 퀸 N개를 서로 공격할 수

https&#x3A;//www.acmicpc.net/problem/2437시간 1초, 메모리 128MBinput :N (1 &lt;= N &lt;= 1,000)N개의 양의 정수 (1 &lt;= 추의 무게 &lt;= 1,000,000)output : 측정할 수 없는 양의

https&#x3A;//www.acmicpc.net/problem/1003시간 0.25초, 메모리 128MBinput :테스트 케이스의 개수 TN이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다.output : 0이 출력되는 횟수와 1이 출력되는 횟수를 공백

https&#x3A;//www.acmicpc.net/problem/1541시간 2초, 메모리 128MBinput :식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다.output : 정답을 출력조건 :세준이는 괄호를 적

https&#x3A;//www.acmicpc.net/problem/13305시간 2초, 메모리 512MBinput :도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)인접한 두 도시를 연결하는 도로의 길이왼쪽 도로부터 N-1개의 자연수output : 최소 비

https&#x3A;//www.acmicpc.net/problem/11657시간 1초, 메모리 128MBinput :N M(1 ≤ N ≤ 500)(1 ≤ M ≤ 6,000)A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)output : 시

https&#x3A;//www.acmicpc.net/problem/1715시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 100,000)output : 최소 비교 횟수를 출력조건 :예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친

https&#x3A;//www.acmicpc.net/problem/1339시간 2초, 메모리 256MBinput :N(1 ≤ N ≤ 10)N개의 줄에 단어가 한 줄에 하나알파벳은 최대 10개이고, 수의 최대 길이는 8이다. 서로 다른 문자는 서로 다른 숫자output

https&#x3A;//www.acmicpc.net/problem/1746시간 2초, 메모리 128MBinput :N, M(1 &lt;= N, M &lt;= 500,000)N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름output :

https&#x3A;//www.acmicpc.net/problem/2839시간 2초, 메모리 128MBinput :N (3 ≤ N ≤ 5000)output : 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력조건 :예를 들

https&#x3A;//www.acmicpc.net/problem/1946시간 2초, 메모리 256MBinput :T(1 ≤ T ≤ 20)지원자의 숫자 N(1 ≤ N ≤ 100,000)지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다.

https&#x3A;//www.acmicpc.net/problem/4769시간 1초, 메모리 128MBinput :L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.output : 최대 며칠동안 사용할 수 있는

https&#x3A;//www.acmicpc.net/problem/16953시간 2초, 메모리 128MBinput :A, B (1 ≤ A &lt; B ≤ 109)output : 연산의 최솟값에 1을 더한 값을 출력만들 수 없는 경우에는 -1을 출력조건 :2를 곱한다.1

https&#x3A;//www.acmicpc.net/problem/1005시간 1초, 메모리 512MBinput :테스트케이스의 개수 T건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K각 건물당 건설에 걸리는 시간 D건설순서 X Y가 주어진다. (이는 건물 X를

https&#x3A;//www.acmicpc.net/problem/11000시간 1초, 메모리 256MBinput :N(1 ≤ N ≤ 200,000)Si, Ti(1 ≤ Si &lt; Ti ≤ 109)output : 강의실의 개수를 출력조건 :Si에 시작해서 Ti에 끝나

https&#x3A;//www.acmicpc.net/problem/11501시간 2초, 메모리 128MBinput :테스트케이스 수를 나타내는 자연수 TN(2 ≤ N ≤ 1,000,000)둘째 줄에는 날 별 주가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로

https&#x3A;//www.acmicpc.net/problem/11497시간 1초, 메모리 256MBinput :T개의 테스트 케이스통나무의 개수를 나타내는 정수 N(5 ≤ N ≤ 10,000)통나무의 높이를 나타내는 정수 Li가 주어진다. (1 ≤ Li ≤ 100

https&#x3A;//www.acmicpc.net/problem/2583시간 1초, 메모리 128MBinput :M, N, K(1 &lt;= M, N, K &lt;= 100)왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차

https&#x3A;//www.acmicpc.net/problem/2468시간 1초, 메모리 128MBinput :N(2 &lt;= N &lt;= 100)첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력output : 물에 잠기지 않는 안전한 영역의 최

https&#x3A;//www.acmicpc.net/problem/2644시간 1초, 메모리 128MBinput :전체 사람의 수 n서로 다른 두 사람의 번호부모 자식들 간의 관계의 개수 m부모 자식간의 관계를 나타내는 두 번호 x, y(x는 뒤에 나오는 정수 y의 부

https&#x3A;//www.acmicpc.net/problem/16236 시간 2초, 메모리 512MBinput :N(2 ≤ N ≤ 20)N개의 줄에 공간의 상태가 주어진다. 공간의 상태는 0, 1, 2, 3, 4, 5, 6, 9output : 아기 상어가 엄마 상

https&#x3A;//www.acmicpc.net/problem/1202시간 1초, 메모리 256MBinput :N K(1 ≤ N, K ≤ 300,000)Mi Vi(0 ≤ Mi, Vi ≤ 1,000,000)Ci(1 ≤ Ci ≤ 100,000,000)output : 보

https&#x3A;//www.acmicpc.net/problem/1439시간 2초, 메모리 128MBinput :문자열 S가 주어진다. S의 길이는 100만보다 작다.output : 다솜이가 해야하는 행동의 최소 횟수를 출력조건 :다솜이가 할 수 있는 행동은 S에서

https&#x3A;//www.acmicpc.net/problem/2847시간 1초, 메모리 128MBinput :레벨의 수 N이 주어진다. (1 ≤ N ≤ 100)얻는 점수가 첫 번째 레벨부터 마지막 레벨까지 순서대로 주어진다.output : 점수를 몇 번 감소시키면

https://www.acmicpc.net/problem/14501 시간 2초, 메모리 512MB input : N (1 ≤ N ≤ 15) Ti Pi(1 ≤ Ti ≤ 5, 1 ≤ Pi ≤ 1,000) output : 백준이가 얻을 수 있는 최대 이익을 출력

https&#x3A;//www.acmicpc.net/problem/1700시간 2초, 메모리 128MBinput :N K(1 ≤ N, K ≤ 100)전기용품의 이름이 K 이하의 자연수로 사용 순서대로output : 하나씩 플러그를 빼는 최소의 횟수를 출력하시오. 플러그

https&#x3A;//www.acmicpc.net/problem/10773시간 1초, 메모리 256MBinput :K(1 ≤ K ≤ 100,000)정수(0 &lt;= 정수 &lt;= 1,000,000)정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우

https&#x3A;//www.acmicpc.net/problem/5052시간 1초, 메모리 256MBinput :t(1 &lt;= t &lt;= 50)n(1 ≤ n ≤ 10000) output : 일관성 있는 목록인 경우에는 YES, 아닌 경우에는 NO를 출력조건 :

https://www.acmicpc.net/problem/1520 시간 2초, 메모리 128MB input : h, w (1

https://www.acmicpc.net/problem/2253 시간 2초, 메모리 128MB input : N, M(2 ≤ N ≤ 10,000)(0 ≤ M ≤ N-2) M은 크기가 맞지 않는, 즉 크기가 작은 돌의 개수 크기가 작은 돌들의 번호가 주어진다. ou

https&#x3A;//www.acmicpc.net/problem/1890시간 1초, 메모리 128MBinput :N (4 ≤ N ≤ 100)각 칸에 적혀져 있는 수가 N개씩output : 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 문제의 규칙에 맞게 갈 수 있는 경로의

https&#x3A;//www.acmicpc.net/problem/2096시간 1초, 메모리 4MBinput :N(1 ≤ N ≤ 100,000)N개의 줄에는 숫자가 세 개씩output : 최대 점수와 최소 점수를 띄어서 출력조건 :위와 같이 움직일 수 있다.각 위치에

https&#x3A;//www.acmicpc.net/problem/20001시간 1초, 메모리 512MBinput :"고무오리 디버깅 시작""고무오리" 또는 "문제""고무오리 디버깅 끝"이 주어질 때까지 반복output : 남은 문제 없이 모든 문제를 해결하였으면 "고

https&#x3A;//www.acmicpc.net/problem/20002시간 1초, 메모리 512MBinput :N(1 ≤ N ≤ 300)해당 나무를 수확했을 때 얻을 수 있는 총이익output : 최댓값을 출력조건 :사과나무를 K × K 의 크기의 정사각형 모양으

https&#x3A;//www.acmicpc.net/problem/20003시간 1초, 메모리 512MBinput :N (1 ≤ N ≤ 50)분자 A, 분모 B (1 ≤ A, B ≤ 40) output : 코인 단위의 분자, 분모를 공백으로 구분하여 출력이 문제도 생각

https&#x3A;//www.acmicpc.net/problem/20004시간 1초, 메모리 512MBinput :A이 주어진다. (1 ≤ A ≤ 31)output : 시온이가 게임을 이길 수 있는 n을 한 줄에 하나씩 오름차순으로 출력조건 :시온이가 게임을 이길 수

https&#x3A;//www.acmicpc.net/problem/20007시간 1초, 메모리 512MBinput :N, M, X, Y (2 ≤ N ≤ 1,000, 1 ≤ M ≤ 100,000, 1 ≤ X ≤ 10,000,000, 0 ≤ Y &lt; N)A B C(0

https&#x3A;//www.acmicpc.net/problem/20006시간 1초, 메모리 256MBinput :p m(1 ≤ p ≤ 300)(1 ≤ m ≤ 300)l (1 ≤ l ≤ 500)닉네임 noutput : 게임의 시작 유무와 방에 들어있는 플레이어들의 레

https&#x3A;//www.acmicpc.net/problem/14717시간 1초, 메모리 256MBinput :A, B(1 ≤ A, B ≤ 10)output : 이길 확률을 소수점 이하 셋 째 자리까지 반올림해서 출력조건 :두 명의 참가자는 순서대로 20장의 카드

https&#x3A;//www.acmicpc.net/problem/16472시간 1초, 메모리 512MBinput :N(1 &lt; N ≤ 26)문자열이 주어진다. (1 ≤ 문자열의 길이 ≤ 100,000)output : 번역기가 인식할 수 있는 문자열의 최대길이조건

https&#x3A;//www.acmicpc.net/problem/1337시간 2초, 메모리 128MBinput :N(1 &lt;= N &lt;= 10,000)배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수out

https&#x3A;//www.acmicpc.net/problem/15565시간 1초, 메모리 256MBinput :N, K (1 ≤ K ≤ N ≤ 10^6)N개 인형의 정보(1 또는 2)output : K개 이상의 라이언 인형을 포함하는 가장 작은 연속된 인형들의 집

https&#x3A;//www.acmicpc.net/problem/14496시간 2초, 메모리 512MBinput :바꾸려 하는 문자 a와 b전체 문자의 수 N과 치환 가능한 문자쌍의 수 M(1 &lt;= N &lt;= 1,000, 1 &lt;= M &lt;= 10,0

https&#x3A;//www.acmicpc.net/problem/16507시간 1초, 메모리 512MBinput :R, C (1 ≤ R, C ≤ 1,000)와 사진 일부분의 밝기 평균을 알아볼 개수를 의미하는 정수 Q (1 ≤ Q ≤ 10,000)사진의 각 픽셀에는

https&#x3A;//www.acmicpc.net/problem/1922시간 2초, 메모리 256MBinput :N (1 ≤ N ≤ 1000)M (1 ≤ M ≤ 100,000)a b c 가 주어져 있다고 하면 a컴퓨터와 b컴퓨터를 연결하는데 비용이 c (1 ≤ c ≤

https&#x3A;//www.acmicpc.net/problem/20922시간 1초, 메모리 1024MBinput :N, K(1 &lt;= N &lt;= 200,000)(1 &lt;= K &lt;= 100)모든 배열의 값들이 입력됨.(1 &lt;= Ai &lt;= 1

https&#x3A;//www.acmicpc.net/problem/9935시간 2초, 메모리 128MBinput :문자열 (1 &lt;= 문자열의 길이 &lt;= 1,000,000)폭발 문자열 (1 &lt;= 문자열 &lt;= 36)output : 모든 폭발이 끝난 후

https&#x3A;//www.acmicpc.net/problem/4949시간 1초, 메모리 128MBinput :문자열이 주어진다.입력의 종료조건으로 맨 마지막에 점 하나(".")가 들어온다.output : 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "

https&#x3A;//www.acmicpc.net/problem/2812시간 1초, 메모리 128MBinput :N, K(1 ≤ K &lt; N ≤ 500,000)N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다.output : K개를 지웠을 때 얻을 수 있는

https&#x3A;//www.acmicpc.net/problem/1918시간 2초, 메모리 128MBinput :중위 표기식\+, -, \*, /, (, )output : 후위 표기식으로 바뀐 식을 출력조건 :중위 표기식을 후위 표기식으로 바꾸는 방법중위 표기식을 연

https&#x3A;//www.acmicpc.net/problem/2293시간 0.5초, 메모리 4MBinput :n k(1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000)n개의 줄에는 각각의 동전의 가치가 주어진다.(1 &lt;= 동전 &lt;= 100,000)out

https&#x3A;//www.acmicpc.net/problem/1915시간 2초, 메모리 128MBinput :n, m(1 ≤ n, m ≤ 1,000)n개의 줄에는 m개의 숫자로 배열output : 가장 큰 정사각형의 넓이를 출력조건 :1로 된 가장 큰 정사각형의

https&#x3A;//www.acmicpc.net/problem/7569시간 1초, 메모리 256MBinput :M, N, H | M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수, H는 상자의 수.. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, 1 ≤

https&#x3A;//www.acmicpc.net/problem/10026시간 1초, 메모리 128MBinput :N (1 ≤ N ≤ 100)N개 줄에는 그림이 주어진다.output : 적록색약이 아닌 사람이 봤을 때의 구역의 개수와 적록색약인 사람이 봤을 때의 구역

https&#x3A;//www.acmicpc.net/problem/1010시간 0.5초, 메모리 128MBinput :테스트 케이스의 개수 TN, M (0 &lt; N ≤ M &lt; 30)output : 주어진 조건하에 다리를 지을 수 있는 경우의 수를 출력조건 :다

https&#x3A;//www.acmicpc.net/problem/11048시간 1초, 메모리 256MBinput :N, M(1 ≤ N, M ≤ 1,000)(r, c)에 놓여져 있는 사탕의 개수이다. (0 &lt;= 사탕의 개수 &lt;= 100)output : (N,

https&#x3A;//www.acmicpc.net/problem/7579시간 1초, 메모리 128MBinput :N과 M(1 ≤ N ≤ 100, 1 ≤ M ≤ 10,000,000)N개의 정수, 메모리의 바이트 수인 m1, ..., mN(1 ≤ m1, ..., mN ≤

https&#x3A;//www.acmicpc.net/problem/2515시간 1초, 메모리 256MBinput :그림의 개수 N (1&lt;=N&lt;=300,000)과 판매가능 그림을 정의하는 1이상의 정수 S가 입력.그림의 높이와 가격 H, C(1 ≤ S ≤ H

https://www.acmicpc.net/problem/4358 시간 1초, 메모리 256MB input : 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다. output : 각 종의 이름을 사전순으로 출력 그 종이 차지하는 비율

https&#x3A;//www.acmicpc.net/problem/1516시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 500)걸리는 시간, 건물을 짓기 위해 먼저 지어져야 하는 건물의 번호.각 줄은 -1로 끝난다output : N개의 각 건물이 완성되기까

https&#x3A;//www.acmicpc.net/problem/9252시간 1초, 메모리 256MBinput :첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자output : 첫째 줄에 입력으로 주어진 두 문

https&#x3A;//www.acmicpc.net/problem/10775시간 1초, 메모리 256MBinput :첫 번째 줄에는 게이트의 수 G (1 ≤ G ≤ 10^5)두 번째 줄에는 비행기의 수 P (1 ≤ P ≤ 10^5)P개의 줄에 gi (1 ≤ gi ≤ G

https&#x3A;//www.acmicpc.net/problem/15903시간 1초, 메모리 512MBinput :카드의 개수 n(2 ≤ n ≤ 1,000)카드 합체를 몇 번 하는지 m(0 ≤ m ≤ 15×n)output : 만들 수 있는 가장 작은 점수를 출력조건

https&#x3A;//www.acmicpc.net/problem/13904시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 1,000)d (1 ≤ d ≤ 1,000) w (1 ≤ w ≤ 100) d는 과제 마감일까지 남은 일수 w는 과제의 점수output

https&#x3A;//www.acmicpc.net/problem/12904시간 2초, 메모리 512MBinput :첫째 줄에 S(1 ≤ S의 길이 ≤ 999)둘째 줄에 T(2 ≤ T의 길이 ≤ 1000)output : S를 T로 바꿀 수 있으면 1을 없으면 0을 출력

https&#x3A;//www.acmicpc.net/problem/1781시간 2초, 메모리 256MBinput :N (1 ≤ N ≤ 200,000)데드라인, 컵라면 수output : 최대 컵라면 수를 출력조건 :문제를 푸는데는 단위 시간 1이 걸리며, 각 문제의 데드

https&#x3A;//www.acmicpc.net/problem/11051시간 2초, 메모리 128MBinput :N, K(1 &lt;= N &lt;= 1000, 0 &lt;= K &lt;= N)output : 이항 계수의 결과를 10007로 나눈 나머지를 출력한다.

https&#x3A;//www.acmicpc.net/problem/1092시간 2초, 메모리 128MBinput :N (1 &lt;= N &lt;= 50)크레인의 무게 제한 (1 &lt;= 무게 &lt;= 1000000)M (1 &lt;= M &lt;= 10000)박스

https&#x3A;//www.acmicpc.net/problem/2109시간 2초, 메모리 128MBinput :n(0 &lt;= n &lt;= 10000)p, d(1 &lt;= p, d &lt;= 10000)output : 첫째 줄에 최대로 벌 수 있는 돈을 출력한

https&#x3A;//www.acmicpc.net/problem/1916시간 0.5초, 메모리 128MBinput :도시의 개수 N(1 ≤ N ≤ 1,000)버스의 개수 M(1 ≤ M ≤ 100,000)출발 도시의 번호, 도착지의 도시 번호, 버스 비용 (0 &lt;

https&#x3A;//www.acmicpc.net/problem/14226시간 2초, 메모리 512MBinput :S (2 ≤ S ≤ 1000) output : S개 만들기 위해 필요한 시간의 최솟값을 출력조건 :다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만

https&#x3A;//www.acmicpc.net/problem/5430시간 1초, 메모리 256MBinput :테스트 케이스의 개수 T가 주어진다. (1 &lt;= T &lt;= 100)수행할 함수 p(1 &lt;= p의 길이 &lt;= 100000)수의 개수 n(

https&#x3A;//www.acmicpc.net/problem/3055시간 1초, 메모리 128MBinput :R C (1 &lt;= R, C &lt;= 50)R개의 줄에 지도가 주어짐.'D'와 'S'는 1개씩만 주어짐.output : 고슴도치가 비버의 굴로 이동할

https&#x3A;//www.acmicpc.net/problem/1037시간 2초, 메모리 512MBinput :N의 진짜 약수의 개수(1 &lt;= 개수 &lt;= 50)N의 진짜 약수(2 &lt;= 약수들 &lt;= 1000000)output : N을 출력조건 :

https&#x3A;//www.acmicpc.net/problem/1939시간 1초, 메모리 128MBinput :N, M(2≤N≤10,000)(1≤M≤100,000)M개의 줄, A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)섬의 번호를 나타내는 서로

https&#x3A;//www.acmicpc.net/problem/17490시간 2초, 메모리 256MBinput :N, M, K(3 ≤ N ≤ 1,000,000, 0 ≤ M ≤ N, 0 ≤ K ≤ 5,000,000,000)돌의 개수 S1, S2, ..., SNi, j

https&#x3A;//www.acmicpc.net/problem/17951시간 1초, 메모리 256MBinput :N K (1 ≤ K ≤ N ≤ 105)맞은 문제의 개수 x(0 &lt;= x &lt;= 20)output : 최대 점수를 출력조건 :K개의 그룹, 맞은

https&#x3A;//www.acmicpc.net/problem/17836시간 1초, 메모리 256MBinput :N M T(3 ≤ N, M ≤ 100, 1 ≤ T ≤ 10000)성의 구조를 나타내는 M개의 수 (0은 빈 공간, 1은 마법의 벽, 2는 그람이 놓여있는

https&#x3A;//www.acmicpc.net/problem/7662시간 6초, 메모리 256MBinput :T 테스트 데이터k (1 &lt;= k &lt;= 1,000,000)l noutput : 최댓값과 최솟값을 출력만약 Q가 비어있다면 ‘EMPTY’를 출력조

https&#x3A;//www.acmicpc.net/problem/2473시간 1초, 메모리 256MBinput :N (3 &lt;= N &lt;= 5000)N개의 용액 특성값(-1,000,000,000 &lt;= 용액 &lt;= 1,000,000,000)output

https&#x3A;//www.acmicpc.net/problem/1316시간 2초, 메모리 128MBinput :N (1 &lt;= N &lt;= 100)단어 (1 &lt;= 단어의 길이 &lt;= 100)output : 그룹 단어의 개수를 출력.조건 :kin도 k,

https&#x3A;//www.acmicpc.net/problem/9084시간 1초, 메모리 128MBinput :T(1 ≤ T ≤ 10)N(1 ≤ N ≤ 20)M(1 ≤ M ≤ 10000)output : N가지 동전으로 금액 M을 만드는 모든 방법의 수코포 문제를 보

https&#x3A;//www.acmicpc.net/problem/13164시간 1초, 메모리 512MBinput :N K(1 ≤ N ≤ 300,000, 1 ≤ K ≤ N)N개의 숫자output : 티셔츠 만드는 비용이 최소가 되도록 K개의 조로 나누었을 때, 티셔츠

https&#x3A;//www.acmicpc.net/problem/17364시간 1.5초, 메모리 1024MBinput :N K(1 ≤ N ≤ 100,000)(1 ≤ K ≤ 100,000)Si Ei(1 &lt;= Si Ei &lt;= 1000000000)output :

https&#x3A;//www.acmicpc.net/problem/9471시간 2초, 메모리 128MBinput :V E(1 ≤ V ≤ 10,000)(1 ≤ E ≤ 100,000)A B C (A번 정점과 B번 정점이 가중치 C인 간선으로 연결)(-1000000 &lt;

https&#x3A;//www.acmicpc.net/problem/1717시간 2초, 메모리 128MBinput :n m(1 ≤ n ≤ 1,000,000)(1 ≤ m ≤ 100,000)합집합은 0 a b의 형태로 입력이 주어진다. 두 원소가 같은 집합에 포함되어 있는지

https&#x3A;//www.acmicpc.net/problem/1916시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 1,000)M(1 ≤ M ≤ 100,000)a b c(a : 출발점, b : 도착점, c : 버스 비용)output : 첫째 줄에 출발

https&#x3A;//www.acmicpc.net/problem/2098시간 1초, 메모리 128MBinput :N (2 ≤ N ≤ 16)Wi (1 &lt;= Wi &lt;= 1000000)output : 첫째 줄에 외판원의 순회에 필요한 최소 비용을 출력한다.조건

https&#x3A;//www.acmicpc.net/problem/1647시간 2초, 메모리 256MBinput :N M (2 &lt;= N &lt;= 100,000)(1 &lt;= M &lt;= 1,000,000)A B C (1 ≤ C ≤ 1,000)output :

https://www.acmicpc.net/problem/18428 시간 2초, 메모리 256MB input : N M (2

https&#x3A;//www.acmicpc.net/problem/14888시간 2초, 메모리 512MBinput :N(2 ≤ N ≤ 11)A1, A2, ..., AN (1 ≤ Ai ≤ 100)합이 N-1인 4개의 정수output : 첫째 줄에 만들 수 있는 식의 결과

https&#x3A;//www.acmicpc.net/problem/18405시간 1초, 메모리 256MBinput :N, K (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000)시험관의 정보S, X, Y (0 ≤ S ≤ 10,000, 1 ≤ X, Y ≤ N)output

https&#x3A;//www.acmicpc.net/problem/16234시간 2초, 메모리 512MBinput :N, L, R (1 ≤ N ≤ 50, 1 ≤ L ≤ R ≤ 100)r행 c열에 주어지는 정수는 Ar의 값이다. (0 ≤ Ar ≤ 100)output :

https&#x3A;//www.acmicpc.net/problem/1477시간 2초, 메모리 128MBinput :N M L (N, M &lt;= 100)(100 &lt;= L &lt;= 1000)휴게소의 위치output : 첫째 줄에 M개의 휴게소를 짓고 난 후에 휴

https&#x3A;//www.acmicpc.net/problem/18310시간 1초, 메모리 256MBinput :N (1 ≤ N ≤ 200,000)N채의 집output : 첫째 줄에 안테나를 설치할 위치의 값을 출력조건 : 첫째 줄에 안테나를 설치할 위치의 값을

https&#x3A;//www.acmicpc.net/problem/1080시간 2초, 메모리 128MBinput :N M (1 &lt;= N, M &lt;= 50)행렬 A, 그 다음줄부터 행렬 Boutput : 첫째 줄에 문제의 정답을 출력한다. 만약 A를 B로 바꿀

https&#x3A;//www.acmicpc.net/problem/2212시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 10,000)K(1 ≤ K ≤ 1000)N개의 센서의 좌표output : 첫째 줄에 문제에서 설명한 최대 K개의 집중국의 수신 가능 영역

https&#x3A;//www.acmicpc.net/problem/18406시간 1초, 메모리 256MBinput :N (10 ≤ N ≤ 99,999,999)output : 첫째 줄에 럭키 스트레이트를 사용할 수 있다면 "LUCKY"를, 사용할 수 없다면 "READY"

https&#x3A;//www.acmicpc.net/problem/3190시간 1초, 메모리 128MBinput :N (2 ≤ N ≤ 100)K (0 ≤ K ≤ 100)사과의 위치(행, 열)L (1 ≤ L ≤ 100)X C(X초, C 방향)output : 첫째 줄에 게

https&#x3A;//www.acmicpc.net/problem/15686시간 1초, 메모리 512MBinput :N M(2 ≤ N ≤ 50)(1 ≤ M ≤ 13)도시의 정보(1 &lt;= 집의 개수 &lt;= 2 \* N)(M &lt;= 치킨 집 &lt;= 13)

https&#x3A;//www.acmicpc.net/problem/11404시간 1초, 메모리 256MBinput :n (2 ≤ n ≤ 100)m(1 ≤ m ≤ 100,000)a b c(시작 도시와 도착 도시가 같은 경우는 없다. 비용은 100,000보다 작거나 같은

https&#x3A;//www.acmicpc.net/problem/2887시간 1초, 메모리 128MBinput :N (1 ≤ N ≤ 100,000)x y z (-109 ≤ x, y, z ≤ 109)output : 첫째 줄에 모든 행성을 터널로 연결하는데 필요한 최소

https&#x3A;//www.acmicpc.net/problem/1725시간 0.7초, 메모리 128MBhttps&#x3A;//www.acmicpc.net/problem/6549시간 1초, 메모리 256MBhttps&#x3A;//www.acmicpc.net/probl

https&#x3A;//www.acmicpc.net/problem/12015시간 1초, 메모리 512MBhttps&#x3A;//www.acmicpc.net/problem/12738시간 3초, 메모리 512MBhttps&#x3A;//www.acmicpc.net/probl

https&#x3A;//www.acmicpc.net/problem/2352시간 2초, 메모리 128MBinput :n (1 ≤ n ≤ 40,000)1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트 output : 첫째 줄

https&#x3A;//www.acmicpc.net/problem/2565시간 1초, 메모리 128MBinput :n (1 ≤ n ≤ 100)A전봇대와 연결되는 위치의 번호 B전봇대와 연결되는 위치의 번호 output : 합선의 위험이 있어 이들 중 몇 개의 전깃줄을

https&#x3A;//www.acmicpc.net/problem/2517시간 1초, 메모리 256MBinput :n (3 ≤ n ≤ 500000)선수들의 평소 실력output : 입력에 주어진 선수 순서와 동일한 순서로 한 줄에 하나씩 출력조건 : 평소 실력이 자기보

https&#x3A;//www.acmicpc.net/problem/2517시간 2초, 메모리 192MBinput :N (1 ≤ N ≤ 500,000)세 개의 줄에는 각 시험에서 1등인 학생부터 N등인 학생output : '굉장한' 학생의 수를 출력조건 : 조교는 각각의

https&#x3A;//www.acmicpc.net/problem/10868시간 1초, 메모리 256MBinput :N M (1 ≤ N, M ≤ 100,000)N개의 정수M개의 줄에는 a, b의 쌍output : M개의 줄에 입력받은 순서대로 각 a, b에 대한 답을

https&#x3A;//www.acmicpc.net/problem/1068시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 50)각 노드의 부모 (0 ~ N - 1)지울 노드의 번호output : 리프 노드의 개수를 출력조건 : 주어진 트리에서 입력으로 주어

https&#x3A;//www.acmicpc.net/problem/4386시간 1초, 메모리 128MBinput :N (1 ≤ N ≤ 100)n개의 줄에 걸쳐 각 별의 x, y좌표output : 정답을 출력한다. 절대/상대 오차는 10-2까지 허용조건 : 별자리를 이루

https&#x3A;//www.acmicpc.net/problem/11437시간 3초, 메모리 256MBinput :N (1 ≤ N ≤ 50,000)N-1개 줄에는 트리 상에서 연결된 두 정점M(1 ≤ M ≤ 10,000)M개 줄에는 정점 쌍이 주어진다.output :

https&#x3A;//www.acmicpc.net/problem/11438시간 1.5초, 메모리 256MBinput :N(2 ≤ N ≤ 100,000)N-1개 줄 : 트리 상에서 연결된 두 정점M(1 ≤ M ≤ 100,000)M개 줄에는 정점 쌍output : 첫 줄

https&#x3A;//www.acmicpc.net/problem/1761시간 2초, 메모리 128MBinput :N(2 ≤ N ≤ 40,000)N - 1개의 줄 : 트리 상에 연결된 두 점과 거리M(1 ≤ M ≤ 10,000)M개의 줄 : 한 쌍씩 입력output :

https://www.acmicpc.net/problem/4485 시간 1초, 메모리 256MB input : N (2 ≤ N ≤ 125) 도둑루피의 크기가 공백으로 구분 output : 테스트 케이스마다 한 줄에 걸쳐 정답을 형식에 맞춰서 출력 조건 : 문

https&#x3A;//www.acmicpc.net/problem/1671시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 50)각 상어의 크기, 속도, 지능의 정보output : 살아남을 수 있는 상어 수의 최솟값을 출력조건 : 상어 A의 크기, 속도, 지

https&#x3A;//www.acmicpc.net/problem/6086시간 1초, 메모리 128MBinput :N (1 ≤ N ≤ 700)이름(알파벳 대문자 또는 소문자), 이름, 용량output : A에서 Z까지의 최대 유량을 출력조건 : 두개의 배수관이 한줄로

https&#x3A;//www.acmicpc.net/problem/20955시간 1초, 메모리 1024MBinput :N, M (2 ≤ N ≤ 100,000, 1 ≤ M ≤ min(N × (N – 1) / 2, 100,000))연결된 뉴런의 번호 u, v (1 ≤ u,

https&#x3A;//www.acmicpc.net/problem/2637시간 1초, 메모리 128MBinput :N (3 ≤ N ≤ 100)M (3 ≤ M ≤ 100)X, Y, K (X를 만드는데 부품 Y가 K개 필요)output : 기본 부품의 수를 한 줄에 하나씩

https&#x3A;//www.acmicpc.net/problem/14267시간 2초, 메모리 512MBinput :n m (2 ≤ n, m ≤ 100,000)n명의 직속 상사의 번호 (직속 상사의 번호는 자신의 번호보다 작으며, 1번이 사장)i w (2 ≤ i ≤ n

https&#x3A;//www.acmicpc.net/problem/15724시간 2초, 메모리 512MBinput :N, M(1 ≤ N, M ≤ 1,024)N개의 줄에는 M개의 정수로 단위 구역 내에 살고 있는 사람 수K(1 ≤ K ≤ 100,000)x1, y1, x2

https&#x3A;//www.acmicpc.net/problem/1162시간 2초, 메모리 128MBinput :N M K(1 ≤ N ≤ 200,000)(1 ≤ M ≤ 50,000)(1 ≤ K ≤ 20)도시 도시 시간 (양방향 도로, 1 &lt;= 시간 &lt;= 1

https&#x3A;//www.acmicpc.net/problem/20009시간 1초, 메모리 512MBinput :N (1 ≤ N ≤ 200)N명의 남자 이름N명의 여자 이름N개의 줄에 남자가 선호하는 사람의 이름N개의 줄에 여자가 선호하는 사람의 이름output :

https&#x3A;//www.acmicpc.net/problem/1300시간 2초, 메모리 128MBinput :배열의 크기 N (1 ≤ N ≤ 100,000)k (min(10^9, N^2))output : Bk를 출력조건 : 배열에 들어있는 수 Ai = i×j일차원

https&#x3A;//www.acmicpc.net/problem/2642시간 1초, 메모리 128MBinput :여섯 줄, 0 ~ 6 까지의 정수output : 정육면체에서 1번으로 표시된 면의 맞은 편 면의 번호를 출력정육면체로 접을 수 없으면 0을 출력정육면체 전

https&#x3A;//www.acmicpc.net/problem/1011시간 2초, 메모리 512MBinput :테스트케이스의 개수 Tx y (현재 위치, 목표 위치)output : x지점으로부터 y지점까지 정확히 도달하는데 필요한 최소한의 공간이동 장치 작동 횟수를

https&#x3A;//www.acmicpc.net/problem/2597시간 1초, 메모리 128MBinput :N (10 ≤ N ≤ 1,000)x y (점의 위치)output : 접은 후의 줄자의 길이를 소수점 이하 한자리까지 출력조건 : 빨간 점이 만나도록 줄자를

https&#x3A;//www.acmicpc.net/problem/1120시간 2초, 메모리 128MBinput :A B (1 &lt;= len(A), len(B) &lt;= 50)output : A와 B의 차이를 최소가 되도록 했을 때, 그 차이를 출력조건 : 두 문

https&#x3A;//www.acmicpc.net/problem/4779시간 1초, 메모리 128MBinput :N (0 ≤ N ≤ 12)output : 칸토어 집합의 근사를 출력조건 : \-가 3N개 있는 문자열에서 시작한다.문자열을 3등분 한 뒤, 가운데 문자열을

https://www.acmicpc.net/problem/10942 시간 0.5초, 메모리 256MB input : N (1 ≤ N ≤ 2,000) 칠판에 적은 수는 100,000보다 작거나 같은 자연수 M (1 ≤ M ≤ 1,000,000) S와 E가 한 줄에 하나

https&#x3A;//www.acmicpc.net/problem/1713시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 20)총 추천 횟수 (1 &lt;= 추천 횟수 &lt;= 1,000)학생의 번호 (1 &lt;= 번호 &lt;= 100)output :

https&#x3A;//www.acmicpc.net/problem/19535시간 2초, 메모리 1024MBinput :N(4 ≤ N ≤ 300,000)u v (1 &lt;= u, v &lt;= N)output : D-트리 : DG-트리 : GDUDUDUNGA-트리 :

https&#x3A;//www.acmicpc.net/problem/13459시간 2초, 메모리 512MBinput :N M (3 ≤ N, M ≤ 10)'.', 'output : 파란 구슬을 구멍에 넣지 않으면서 빨간 구슬을 10번 이하로 움직여서 빼낼 수 있으면 "1"

https&#x3A;//www.acmicpc.net/problem/13460시간 2초, 메모리 512MBinput :N M (3 ≤ N, M ≤ 10)'.', 'output : 최소 몇 번 만에 빨간 구슬을 구멍을 통해 빼낼 수 있는지 출력10번 이하로 움직여서 빨간

https&#x3A;//www.acmicpc.net/problem/13460시간 2초, 메모리 512MBinput :N M (3 ≤ N, M ≤ 10)'.', 'output : 최소 몇 번 만에 빨간 구슬을 구멍을 통해 빼낼 수 있는지 출력10번 이하로 움직여서 빨간

https&#x3A;//www.acmicpc.net/problem/15653시간 2초, 메모리 512MBinput :N M (3 ≤ N, M ≤ 10)'.', 'output : 최소 몇 번 만에 빨간 구슬을 구멍을 통해 빼낼 수 있는지 출력빨간 구슬을 구멍을 통해 빼낼

https&#x3A;//www.acmicpc.net/problem/11375시간 2초, 메모리 256MBinput :N M (1 ≤ N, M ≤ 1,000)i번 직원이 할 수 있는 일의 개수와 할 수 있는 일의 번호output : 강호네 회사에서 할 수 있는 최대의 일

https&#x3A;//www.acmicpc.net/problem/11376시간 4초, 메모리 256MBinput :N M (1 ≤ N, M ≤ 1,000)i번 직원이 할 수 있는 일의 개수와 할 수 있는 일의 번호output : 강호네 회사에서 할 수 있는 최대의 일

https&#x3A;//www.acmicpc.net/problem/11062시간 1초, 메모리 256MBinput :테스트케이스의 수 TN M(1 ≤ N, M ≤ 1,000)ai, bi가 주어진다. (1 ≤ ai ≤ bi ≤ N)output : 테스트 케이스마다 백준이

https&#x3A;//www.acmicpc.net/problem/1238시간 1초, 메모리 128MBinput :N M X (1 ≤ X &lt;= N ≤ 1,000)(1 ≤ M ≤ 10,000)u v c (1 &lt;= c &lt;= 100)output : 오고 가는

https&#x3A;//www.acmicpc.net/problem/6612시간 1초, 메모리 128MBinput :L (1 ≤ L ≤ 99,999)(1 ≤ A ≤ L+1)Xi 개미가 바라보고 있는 방향 (0 ≤ Xi ≤ L)(L: 왼쪽, R: 오른쪽)output : 각

https&#x3A;//www.acmicpc.net/problem/2136시간 2초, 메모리 128MBinput :N L(2 ≤ L ≤ 1,000,000,000)(1 ≤ N ≤ 100,000)pos (0 &lt; pos &lt; L)output : i ti는 가장 마지

https&#x3A;//www.acmicpc.net/problem/3163시간 1초, 메모리 256MBinput :테스트케이스의 수 TN L k (3 ≤ N ≤ 100,000, 10 ≤ L ≤ 5,000,000, 1 ≤ k ≤ N)pi ai (1 ≤ pi ≤ L-1)(

https&#x3A;//www.acmicpc.net/problem/1727시간 2초, 메모리 128MBinput :n m(1 ≤ n, m ≤ 1,000)남자들의 성격여자들의 성격output : 성격의 차이의 합의 최솟값을 출력조건 :최대한 비슷한 성격의 사람들을 짝 지

https&#x3A;//www.acmicpc.net/problem/14722시간 1초, 메모리 256MBinput :N(1 ≤ N ≤ 1000)도시의 정보 (0 : 딸기, 1 : 초코, 2 : 바나나)output : 마실 수 있는 우유의 최대 개수를 출력조건 :맨 처음

https&#x3A;//www.acmicpc.net/problem/14723시간 1초, 메모리 256MBinput :N(1 ≤ N ≤ 1,000)output : 분자 a, 분모 b를 공백으로 구분하여 a, b를 출력너무 오래 걸려서 확인했다. 입력값의 범위규칙? 완전

https&#x3A;//www.acmicpc.net/problem/15481시간 2초, 메모리 512MBinput :N M (2 ≤ N ≤ 200,000, N-1 ≤ M ≤ 200,000)u v w (1 ≤ u, v ≤ n, u ≠ v, 1 ≤ w ≤ 10^9) out

https&#x3A;//www.acmicpc.net/problem/1626시간 2초, 메모리 128MBinput :V E(1 ≤ V ≤ 50,000, 1 ≤ E ≤ 200,000)u v w(0 &lt;= w &lt; 100,000)output : 두 번째로 작은 스패닝

https&#x3A;//www.acmicpc.net/problem/1389시간 2초, 메모리 128MBinput :N M (2 ≤ N ≤ 100, 1 ≤ M ≤ 5,000)A Boutput : 첫째 줄에 BOJ의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 출력한

https://www.acmicpc.net/problem/17219 시간 5초, 메모리 256MB input : N M(1 ≤ N, M ≤ 100,000) 사이트 주소 비밀번호(사이트 주소는 알파벳 소문자, 알파벳 대문자, 대시('-'), 마침표('.')로 구성,

https&#x3A;//www.acmicpc.net/problem/2104시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 100,000)A1, …, AN (0 &lt;= 원소 &lt;= 1,000,000)output : 첫째 줄에 최대 점수를 출력조건 :어떤

https&#x3A;//www.acmicpc.net/problem/3495시간 1초, 메모리 128MBinput :h w (2 ≤ h,w ≤ 100)창영이가 그린 다각형은 1개이고, 변과 변이 서로 교차하는 경우는 없고, 자기 자신과 접하는 경우도 없다.output :

https&#x3A;//www.acmicpc.net/problem/3499시간 1초, 메모리 128MBinput :n (1 ≤ n ≤ 100,000)n개의 개체의 성별m (0 ≤ m ≤ 100,000)새로운 개체 : 아빠 ID, 엄마 ID, 성별죽은 개체 : -(본인

https://www.acmicpc.net/problem/25318 시간 1초, 메모리 128MB input : N (난이도 의견의 수) t output : 조건 :

https&#x3A;//www.acmicpc.net/problem/25319시간 1초, 메모리 1024MBinput :N M |S| (2 &lt;= N, M &lt;= 50; 1 &lt;= |S| &lt;= 1000)아이템들을 입력 받음S (영어 소문자로 이루어진 아이

https&#x3A;//www.acmicpc.net/problem/12781시간 1초, 메모리 128MBinput :x y(-10,000 ≤ x, y ≤ 10,000) 4개output : 사이좋게 피자를 나눠 먹을 수 있으면 1, 그렇지 않으면 0을 출력조건 :

https&#x3A;//www.acmicpc.net/problem/25315시간 2초, 메모리 1024MBinput :N(1 ≤ N ≤ 2500)x1, y1, x2, y2, w (-10^9 &lt;= x1, y1, x2, y2 &lt;= 10^9, 1 &lt;= w &

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/42888input :record : 문자열이 담긴 배열 (1 &lt;= |record| &lt;= 100,000)첫 단어는 Enter, Leave, Ch

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/17676input :lines : N(1 ≦ N ≦ 2,000)개의 로그 문자열로그 문자열 : 응답완료시간 S, 처리시간 T응답완료시간 S : 고정 길이

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/17676input :1 ≤ survey의 길이 ( = n) ≤ 1,000survey의 원소 "RT", "TR", "FC", "CF", "MJ", "JM",

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/118667input :1 ≤ queue1의 길이 = queue2의 길이 ≤ 300,0001 ≤ queue1의 원소, queue2의 원소 ≤ 10^9outp

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/118668input :0 ≤ alp, cop ≤ 1501 ≤ problems의 길이 ≤ 100problems의 원소 : alp_req, cop_req, a

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/118669input :2 ≤ n ≤ 50,000n - 1 ≤ paths의 길이 ≤ 200,000paths의 원소 : i, j, w 형태1 ≤ gates의

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/92341input :fees의 길이 = 4fees의 원소 형태 : 기본 시간(분), 기본 요금(원), 단위 시간(분), 단위 요금(원)1 ≤ records

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/92343input :2 ≤ info의 길이 ≤ 17info의 원소는 0은 양, 1은 늑대edges의 각 원소의 형태 : 부모 노드 번호, 자식 노드 번호o

https&#x3A;//www.acmicpc.net/problem/3665시간 1초, 메모리 256MBinput :테스트케이스의 수 Tn (2 ≤ n ≤ 500)n개의 정수 ti를 포함하고 있는 한 줄. (1 ≤ ti ≤ n)m (0 ≤ m ≤ 25000)ai bi m

https&#x3A;//www.acmicpc.net/problem/2623시간 1초, 메모리 128MBinput :N M담당 가수의 수, 가수의 순서output : 남일이가 정한 가수들의 출연 순서를 나타낸다. 답이 여럿일 경우에는 아무거나 하나를 출력 한다. 순서를

https&#x3A;//www.acmicpc.net/problem/11779시간 1초, 메모리 256MBinput :n (1 ≤ n ≤ 1,000)m (1 ≤ m ≤ 100,000)a b cost start endoutput : 최소 비용을 출력경로에 포함되어있는 도시

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/42839input :numbersoutput : numbers의 숫자로 만들 수 있는 소수의 개수를 출력하시오.조건 :numbers는 길이 1 이상 7 이

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/42842input :brown yellowoutput : 카펫의 가로, 세로 크기를 배열에 담아 반환하시오.조건 :카펫의 가로 길이는 세로 길이와 같거나,

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/42885input :people limitoutput : 필요한 구명보트 개수의 최솟값을 반환하시오.조건 :구명보트는 한 번에 최대 2명씩 밖에 탈 수 없

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/87946input :k dungeonsoutput : 유저가 탐험할수 있는 최대 던전 수를 반환하시오.조건 :dungeons의 세로(행) 길이(즉, 던전의