lastknight00

문제 링크 : [백준] 전깃줄-2(2568) 문제 설명 두 전봇대 사이에 전깃줄이 연결되어있습니다. 한 전봇대에서 다른 전봇대로 연결된 전깃줄 중 교차되지 않도록 전깃줄을 제거해야합니다. 주어진 전깃줄 연결 중 서로 교차하지 않게 하면서 가장 작은수로 전깃줄을 제거하려면 어떤 전깃줄을 제거해야 하는지 출력하세요. 입력 N(전깃줄 갯수, 1

문제 링크 : [백준] 소수상근수(9421) 문제 설명 상근수 : 각 자리의 수를 제곱하여 더한 값이 1이면, 상근수, 아닌 경우, 앞의 행위를 계속 반복(1이 아닌 값에서 싸이클이 발생할 경우 상근수 아님) 소수상근수 : 상근수중 소수인 수 n이 주어질 때, n보다 작거나 같은 수 중, 모든 소수상근수를 출력하세요. 입력 N(1

문제 링크 : [백준] 피자 굽기(1756) 문제 설명 m개의 피자 반죽을 오븐에 넣는데, 오븐은 스택처럼 되어있습니다. 각 깊이별로 담을 수 있음 피자 반죽의 너비가 제한되어 있어서, 피자 반죽을 넣을 경우, 피자 반죽보다 작은 너비의 깊이를 만나면, 그 위에 피자가 놓이게 됩니다. 마지막 피자가 어느 깊이에 놓이는지를 구하여야 합니다. 입력 N(오븐의 깊이, 1 0&&d[n]

문제 링크 : [백준] 소수 사이 수열(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