월간 보관물: 2018 6월

분수 합 문제 링크: https://www.acmicpc.net/problem/1735 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 6741 2735 2320 42.313% 문제 분수 A/B는 분자가 A, 분모가 B인 분수를 의미한다. A와 B는 모두 자연수라고 하자. 두 분수의 합 또한 … 계속 읽기 →

완전 세제곱 문제 링크: https://www.acmicpc.net/problem/4690 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 630 286 239 45.524% 문제 페르마의 마지막 정리에 의하면, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = … 계속 읽기 →

약수 문제 링크: https://www.acmicpc.net/problem/1037 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 9158 4083 3538 46.540% 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아닐 때이다. 어떤 수 N의 진짜 … 계속 읽기 →

부분집합의 합 문제 링크: https://www.acmicpc.net/problem/1182 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 10162 4709 2992 44.517% 문제 N개의 정수로 이루어진 집합이 있을 때, 이 집합의 공집합이 아닌 부분집합 중에서 그 집합의 원소를 다 더한 … 계속 읽기 →

간단한 규칙 찾기 문제이다. 각각 N이 1, 2, 3, 4, 5 일 때 경우를 보면… N = 1 -> 3     (0+3) N = 2 -> 12   (3+9)       (3+6=9) N = 3 -> 30   (12+18)   (9+9=18) N = … 계속 읽기 →

접미사 배열 문제 링크: https://www.acmicpc.net/problem/11656 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 3338 2030 1661 62.988% 문제 접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다. baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, … 계속 읽기 →

수들의 합 문제 링크: https://www.acmicpc.net/problem/1789 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 5530 2093 1820 40.652% 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최대값은 얼마일까? 입력 첫째 줄에 … 계속 읽기 →

벡터에 계속 쌓다가 중복되는 수가 나오면 {…, 중복된 수 ~ 마지막 index} 중복된 수 부터 마지막 인덱스까지 길이를 구하면 된다. 싸이클 문제 링크: https://www.acmicpc.net/problem/2526 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 3248 1190 1004 … 계속 읽기 →