목록전체 글 (90)

답은 알고리즘 뿐이야!

[BOJ 1644] 소수의 연속합

문제 출처 : https://www.acmicpc.net/problem/1644 풀이 : 소수문제입니다. 소수는 항상 에라토스테네스의 체를 사용하시면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include int n,arr[4000001],s[300000],cnt,ret,sum; int main() { scanf("%d", &n); for (int i = 2; i = 0&&sum
알고리즘/백준문제풀이 2019. 12. 26. 15:06
[BOJ 2661] 좋은수열

문제 출처 : https://www.acmicpc.net/problem/2661 풀이 : 백트래킹 문제입니다. 1,2,3 중 하나의 수로 들어가는데 들어가기전에 맨 뒤에서 부터 한개씩 두개씩 ~ 확장하면서 같은 부분 수열이 있는지 유망성 검사를 해주고 들어가시면 됩니다. 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 #include int n,arr[81],type; bool backtracking(int itr) { if (itr > n)return true; for (int i = 1; i
알고리즘/백준문제풀이 2019. 12. 26. 14:45
[BOJ 1932] 정수 삼각형

문제 출처 : https://www.acmicpc.net/problem/1932 풀이 : DP 문제입니다. 저는 위의 두개의 값을 비교하여 채워나가는 형식으로 짰습니다. 왼쪽과 오른쪽의 값중 큰것을 선택하여 그 셀에 합쳐 나가시면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include #define max(A,B) ((A)>(B)?(A):(B)) int n, arr[500][500],ret,l,r; int main() { scanf("%d", &n); for (int i = 0; i
알고리즘/백준문제풀이 2019. 12. 8. 00:09
Prev 1 ··· 13 14 15 16 17 18 19 ··· 30 Next