#105. [백준_C언어] 6603 : 로또 \ 백트래킹

입력 코드 #include int arr[14]; int arr2[14]; int K; void DFS(int Start,int Depth) { int i; if (Depth == 6) { for (i = 0; i < 6; i++) { printf("%d ", arr2[i]); } printf("\n"); } else { for (i = Start; i < K; i++) { arr2[Depth] = arr[i]; DFS(i + 1, Depth + 1); } } } int main() { int i; while (1) { scanf("%d", &K); if (K == 0) break; for (i = 0; i < K; i++) scanf("%d", &arr[i]); DFS(0, 0); printf("\n"..

• format_list_bulleted C
• · 2021. 3. 7.
• textsms

#103. [백준_C언어] 1094 : 막대기 \ 비트마스킹

입력 코드 #include main(){ int n, cnt=0; scanf("%d", &n); while(n>0){ if(n%2==1) cnt++; n/=2; } printf("%d", cnt); return 0; } 코드 설명 #수학 #비트마스킹 참고 hacerrumbo.tistory.com/5 [BOJ] 백준 1094번 "막대기" C언어 풀이 이 문제는 64이하의 자연수를 2진수로 나타 내었을 때 1의 개수를 묻는 문제입니다. 막대를 반으로만 자른다는점, 그리고 각각 다른 크기의 막대를 붙여서 다른 수를 표현한다는데 최소개수를 hacerrumbo.tistory.com 문제 출처 www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어..

• format_list_bulleted C
• · 2021. 2. 27.
• 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

#75. [백준_C언어] 11653 : 소인수분해 \ 수학

입력 코드 #include #include main() { int N; scanf("%d", &N); int i, j; for (i = 2; i

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

#74. [백준_C언어] 4948 : 베르트랑 공준 \ 수학

입력 코드 #include int arr[246913]; int main() { arr[1] = arr[0] = 1; int i, j; for (i = 2; i < 246913; i++) { if(!arr[i]) for (j = i + i; j < 246913; j += i) { arr[j] = 1; } } while (1) { int N, cnt = 0; scanf("%d", &N); if (!N) break; for (i = N + 1; i

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