#100. [백준_C언어] 14888 : 연산자 끼워넣기 \ 백트래킹

입력 코드 #include int max=-1000000002, min=100000002; int n; int p,m,t,d; int g[12]; void dfs(int a,int b,int p,int m,int t,int d) { if(a==n) { if(maxb) min=b; return; } else { if(p>=1) dfs(a+1,b+g[a],p-1,m,t,d); if(m>=1) dfs(a+1,b-g[a],p,m-1,t,d); if(t>=1) dfs(a+1,b*g[a],p,m,t-1,d); if(d>=1) dfs(a+1,b/g[a],p,m,t,d-1); } } int main() { int i,j; scanf("%d",&n); for(i=0;i

• format_list_bulleted C
• · 2021. 2. 26.
• textsms

#99. [백준_C언어] 2309 : 일곱 난쟁이 \ 브루트포스 알고리즘

입력 코드 #include int height[7]; int input[9]; int flag; void combination(int sum, int cnt, int idx){ if(cnt == 7){ if(sum == 100){ flag = 1; return; } else{ return; } } for(int i = idx; i < 9; i++){ height[cnt] = input[i]; combination(sum + height[cnt], cnt+1, i+1); if(flag == 1){ return; } } } int main(void){ // freopen("B2309_input.txt", "r", stdin); for(int i = 0; i < 9; i++){ scanf("%d", &inpu..

• format_list_bulleted C
• · 2021. 2. 25.
• textsms

#98. [백준_C언어] 1065 : 한수 \ 브루트포스 알고리즘

입력 코드 #include void han_soo(int N){ if (N

• format_list_bulleted C
• · 2021. 2. 25.
• textsms

#97. [백준_C언어] 1789 : 수들의 합 \ 이분 탐색

입력 코드 #include int main() { long long int S, i, n=0; int cnt=0; scanf("%lld", &S); for(i=1; ; i++) { n += i; cnt++; if(n > S) { cnt--; break; } } printf("%d\n", cnt); return 0; } 코드 설명 #수학 #이분탐색 참고 jwprogramming.tistory.com/44 백준 알고리즘 - 1789번 : 수들의 합 백준 알고리즘 - 1789번 수들의 합 문제입니다. (참고 - https://www.acmicpc.net/problem/1789 ) 코드) #include int main() { long long int S, i, n=0; int cnt=0; scanf("%lld..

• format_list_bulleted C
• · 2021. 2. 24.
• textsms

#96. [백준_C언어] 2417 : 정수 제곱근 \ 이분 탐색

입력 코드 #include #include int main(){ long long n, m; scanf("%lld", &n); m = (long long)sqrt(n); if(m * m == n) printf("%lld\n", m); else printf("%lld\n", m + 1); return 0; } 출처 www.acmicpc.net/source/26712048 코드 설명 #수학 #이분탐색 문제 출처 www.acmicpc.net/problem/2417 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net

• format_list_bulleted C
• · 2021. 2. 24.
• textsms

#95. [백준_C언어] 1780 : 종이의 개수 \ 분할 정복

입력 코드 #include #define MAX 2187 #define TRUE 1 #define FALSE 0 int arr[MAX][MAX]; int count[3]; int checkbox(int x, int y, int w, int color) { for (int i = 0; i < w; i++) for (int j = 0; j < w; j++) if (arr[x + i][y + j] != color) return FALSE; return TRUE; } void splitbox(int x, int y, int w) { if (checkbox(x, y, w, arr[x][y])) count[arr[x][y] + 1]++; else for (int i = 0; i < 3; i++) for (int j..

• format_list_bulleted C
• · 2021. 2. 23.
• textsms