lastknight00

문제 링크 : [백준] 소수 사이 수열(3896) 문제 설명 n이 주어지면, n보다 작거나 같은 소수 중 가장 큰 수와 n보다 크거나 같은 소수 중 가장 작은 소수의 차이를 구하세요. 입력 T(테스트 케이스 수) Ni(n, 1 < Ni < 1,299,709) 5 10 11 27 2 492170 출력 4 0 6 0 114 카테고리 #에라토스테네스의 체 #이분탐색 시간 복잡도 상한 O(NlogN) 해결 방법 에라토스테네스의 체로 N의 최대값보다 하나 더 큰 소수까지를 구합니다. lower_bound로 N보다 크거나 같은 소수 중 가장 작은 소수(그 위치를 p라고 함)를 구합니다. 그 수가 소수라면, 0을 출력합니다. 그 수가 소수가 아니라면, p번째 소수와 p-1번째 소수의 차이를 출력합니다. 이렇게도 풀..

문제 링크 : [백준] 민균이의 계략(11568) 문제 설명 대놓고 LIS 구현문제입니다. 입력 N(행렬의 길이, 1

문제 링크 : [백준] 열차정렬(4198) 문제 설명 n개의 서로다른 수로 이루어진 수열이 주어 질 때, 새로운 배열에 차례대로 수를 왼쪽에 붙이거나, 오른쪽에 붙이거나, 버리는 세가지 경우를 행하여, 만들 수 있는 수열 중 가장 긴 수열의 길이를 출력하세요. 입력 N(행렬의 길이, 1

문제 링크 : [백준] 수조(2)(2130) 문제 설명 문제 설명이 어려우니 링크 참조 해주세요. 입력 N(수조의 갯수,1

문제 링크 : [백준] 수조(1)(2130) 문제 설명 문제 설명이 어려우니 링크 참조 해주세요. 입력 N(수조의 갯수,1

문제 링크 : [백준] 행렬 곱셈 순서(11049) 문제 설명 n개의 행렬 사이즈가 주어질 때, 모든 행렬을 곱할 때, 곱셈 연산을 최소로 할 때의 연산 수를 출력하세요. 입력 N(행렬의 수, 1

문제 링크 : [백준] 외판원 순회(2098) 문제 설명 n개의 도시가 있고, 외판원이 한 도시에서 시작해서 그 도시까지 돌아오는데 최소비용으로 돌아오는 비용을 출력합니다. 아무도시에서나 시작할 수 있고, 도로는 단방향입니다. 입력 N(도시의 수, 2

문제 링크 : [백준] 순열복원(1777)문제 설명1부터 n까지의 수로 이루어진 순열이 있을 때, i보다 오른쪽에 있는 숫자 중 i 보다 작은 원소의 갯수들이 주어집니다. 예시 원래 순열 : 2 4 5 1 7 6 3 8 주어지는 수 : 0 1 0 2 2 1 2 0 7(5번째 원소)보다 오른쪽에 있으면서 7보다 작은 수는 두 개(6, 3)이기 때문에 2가 주어집니다. 위와 같은 값들이 주어졌을 때, 원래 순열을 구하십시요.입력N(순열의 크기, 1

문제 링크 : [백준] 북서풍(5419) 문제 설명 n개의 섬의 x, y좌표가 주어졌을 때, 동남쪽(X좌표 증가, Y좌표 감소)으로 이동하여 이동 할 수 있는 섬의 쌍의 갯수를 구하세요. 입력 T(테스트 케이스 수, 1

문제 링크 : [백준] 영화수집(3653) 문제 설명 n개의 비디오가 번호 순서대로 쌓여있습니다.(작은 수가 위로) 특정 번호의 비디오를 꺼낼 때, 그 비디오 위에 쌓여있는 비디오의 갯수를 출력합니다. 꺼낸 비디오는 제일 위에 놓습니다. 입력 T(테스트 케이스 수, 1s; cout