Algorithm_BOJ(백준)/투포인터 (3) 썸네일형 리스트형 [백준 1644 c++ V] 소수의 연속합 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1644 c++ V] 소수의 연속합 // 문제: 연속된 소수의 국간합 ==n 이되는 경우의 수 구하기 // 접근1: 경우의 수 -> 완전탐색,dp .. [백준 1806 c++ O] 부분합 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1806 c++ O] 부분합 // 문제: 연속된 부분합 >s 되는 구간 중 최소구간의 길이 출력 // 접근1: 경우의 수 -> 완전탐색,dp -> 완전탐색 -> 2중 반복으로 i,j 까지 구.. [백준 2003 c++ V] 수들의 합 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 2003 c++ V] 수들의 합 2 // 문제: 어느 연속된 구간의 합이 m이 되는 경우의 수 구하기 // 접근1: 경우의 수 -> 완전탐색,dp -> 완전탐색 -> 2중 반복으로 i,j 까지 구간합 모두 구하기 => 시간.. 이전 1 다음