밤톨이 스토리

#include int N;int arr[100000];int main(){ int tc = 0; scanf("%d", &tc); for (int t = 1; t  처음에는 arr배열을 오름차순 정렬한 후 for문으로 arr[i]값과 i + 1를 비교하는 방식으로 접근 ----> 테스트케이스(5 / 10)수정: arr 배열 총 합과 1 ~ N까지 합을 비교

#include int N, max;int arr[10];bool visited[10];void solve(){ max = arr[0]; for (int i = 1; i max * arr[i]) max += arr[i]; else max *= arr[i]; }}int main(){ int tc = 0; scanf("%d", &tc); for (int t = 1; t

#include #include using namespace std;string N;int num[3];int main(){ int tc = 0; cin >> tc; for (int t = 1; t > N; int cnt = N.size() - 1; for (int i = 0; i = 5) num[1]++; if (num[1] >= 10) { num[0]++; num[1] = 0; } if (num[0] >= 10) { cnt++; num[0] = 1; } cout  더 쉬운 방..

A B 숫자 사이에서 D를 포함한 소수를 찾는 문제!!핵심!! 에라토스테네스의 체 이용!!※ 에라토스테네스의 체란 숫자의 배수를 제거하여 소수를 식별하는 방법!!https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4#include int D, A, B;bool primeNum[1000001];int answer;void Eratos(int n){ for (int i = 2; i  1. Eratos함수를 이용해 primeNum 배열에 소수를 저장2. 각 자릿수의 숫자와 D를 비교3. 끝