목록분류 전체보기 (314)
DY N DY
소인수분해 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB178694376855.133%문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.출력N의 인수를 한 줄에 하나씩 증가하는 순서대로 출력한다.예제 입력 복사72 예제 출력 복사2 2 2 3 3 예제 입력 2 복사3 예제 출력 2 복사3 예제 입력 3 복사6 예제 출력 3 복사2 3 예제 입력 4 복사2 예제 출력 4 복사2 예제 입력 5 복사9991 예제 출력 5 복사97 103 힌트출처문제를 만든 사람: baekjoon잘못된 조건을 찾은 사람: wjdclgns12알고리즘 분류소인수분해1234567891011121314151617181920..
가장 큰 증가 부분 수열 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB174483668247.961%문제수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)출력첫째 줄에 수열 A의 합이 가장 큰 증가 부분 수열의 합을 출력한다.예제 입력 복사10 1 ..
가장 큰 정사각형 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB291778052024.964%문제n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.0100011111100010위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 입력첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.출력첫째 줄에 가장 큰 정사각형의 넓이를 출력한다.예제 입력 복사4 4 0100 0111 1110 0010예제 출력 복사4힌트알고리즘 분류다이나믹 프로그래밍 123456789101112131415161718192021222324252627282930313233..
머신러닝 뿐만 아니라 영상처리 영역에서도 자주 사용되는 추측값에 대한 정확성 측정 방법. 간단히 말하면 오차의 제곱에 대해 평균을 취한 것이다. 작을 수록 원본과의 오차가 적은 것이므로 추측한 값의 정확성이 높은 것. 식은 다음과 같다. 위키 한눈에 알아보기도 쉽고, 계산하기도 쉬우므로 추정한 값에 대한 정확도 측정을 위해 많이 사용된다. 머신러닝 영역에서는 Cost Function에서 주로 사용되고,영상 화질 개선영역에서는 원본대비 화질을 측정하는 PSNR에서 사용된다. 이것을 기본으로 최소평균제곱오차, 평균제곱근오차 등이 있다. 더 자세한 것은 위키에서..
합분해 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB150866849142.622%문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.입력첫째 줄에 두 정수 N(1≤N≤200), K(1≤K≤200)가 주어진다.출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.예제 입력 복사20 2 예제 출력 복사21힌트알고리즘 분류다이나믹 프로그래밍123456789101112131415161718192021222324252627#include #pragma warning(disable : 4996) #..
새로운 쉼터를 찾았다. #봄이 #봄스타그램 #냥스타그램 #캣스타그램 #아비시니안 #뚱냥이 #abyssinian #catstagram bomi.keum(@bomi.keum)님이 게시한 사진님, 2016 8월 20 오후 9:51 PDT 점점 사나워진다... 더위먹었나.. ㅠ_ㅠ 돌봐주는데 집사한테 너무하네 ㅠ_ㅠ
2498 : 공약수제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 728 회 시도횟수: 2530 회 어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 두 자연수 12와 90의 최대공약수는 6이며, 최소공배수는 180이다. 이와 반대로 두 개의 자연수 A, B가 주어졌을 때, A를 최대공약수로, B를 최소공배수로 하는 두 개의 자연수를 구할 수 있다. 그러나, 이러한 두 개의 자연수 쌍은 여러 개 있을 수 있으며, 또한 없을 수도 있다. 예를 들어, 최대공약수가 6이며 최소공배수가 180인 두 정수는 위의 예에서와 같이 12와 90일 수도 있으며, 30과 36, 18과 60, 혹은 6과 ..