분류 전체보기411 [C] 백준 1929번 : 소수 구하기 www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 접근법 1. 자연수 m과 n을 입력 받는다. 2. 소수를 판별하는 함수를 통해서 m과 n 사이의 값들이 소수인지 확인한다. 3. 소수가 맞으면 출력 느낀점 단계별로 문제를 풀이하다보니 이전의 소수 판별 문제와 매우 비슷해서 매우 쉬웠다. 코드 #include bool isPrime(int n) { if (n 2021. 3. 16. 그 동안의 1일 1코딩 실천 20.11.12 #include int main() { int A, B, C; int arr[10] = {}; scanf("%d%d%d",&A, &B, &C); int temp = A * B * C; while (temp != 0) { arr[temp % 10]++; temp /= 10; } for (int i = 0; i < 10; i++) { printf("\n%d", arr[i]); } return 0; } 20.11.16 #define _CRT_SECRUE_NO_WARNING_ #include int main() { int Case, N; // Case = 총 경우, N = 학생 수 double average; scanf("%d", &Case); for (int i = 0; i < Case;i++.. 2021. 3. 15. [C] 백준 11653번 : 소인수분해 www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 접근법 단계별로 분류해서 접근했다. 1. 나누는 숫자가 소수인지 판단 2. 소수가 맞다면 주어진 N을 나눴을 때 나머지가 없다면 N = N / div하고 출력 아니라면 div++ 3. 나누다가 N이 1이라면 종료 느낀점 생각한 접근법으로 시도했는데 맞게 나오지만 시간 초과... 전에 소수문제가 나와서 소수인지를 꼭 판단해야할 줄 알았는데 그게 아니었다. 이후 코드를 최소화 하고 재도전했는데 성공! 아직 코드가 깔끔하지 않은 것 같다. 코드 #include int main() { int n, i = 2; scanf("%d", .. 2021. 3. 15. 이전 1 ··· 66 67 68 69 다음