전체 글
[C] 백준 2090번 : 골드바흐의 추측
https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 시간이 0.5초나 되는 코드입니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, T, x = 0; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d", &N); ..
[C]백준 2566번 : 최댓값
https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int table[9][9] = { 0 }, max = 0, row = 1, column = 1; for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { scanf("%d", &table[i][j]); if (max < table[i][j]) { max = table[i..
[Github] 깃허브 repository에 폴더 추가하기/추가한 폴더에 파일 옮기기
깃허브 자체에서 폴더를 추가하는 방법을 알아보자. 다만 이는 main에서 하는 작업이 되므로 협업에서는 지양한다. 1.Add file-Create New file 클릭 2.만들고자 하는 파일 명 입력 3. '/'을 입력 이것만 해서는 커밋이 되지 않는다. 3과정을 생략하고 커밋을 하면 폴더가 생성되지 않는 것을 볼 수 있다. 윈도우에서 오른쪽 마우스를 누르고 쉽게 폴더를 생성하는 것에 비해 깃허브에서는 빈 폴더는 용납하지 않는다. 빈 폴더는 용량만 잡아먹고 쓸모 없다고 판단했기 때문이다. 4.하위 폴더를 만들듯이 하나를 더 만들어준다. 이때는 '/'을 입력할 필요가 없다. 5.커밋하면 NewFile이라는 폴더가 생겼음을 볼 수 있다. 추가한 폴더에 파일을 옮기고자 하는 경우가 있다. 어떻게 해야할까? 1..
[C] 백준 2738번 : 행렬 덧셈
https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int N, M; scanf("%d%d", &N, &M); int** A = (int**)malloc(sizeof(int*) * N); for (int i = 0; i < N; i++) { A[i] = (int*)malloc(sizeof(int) * M); }//A행렬 동..
[C] 백준 1929번 : 소수 구하기
#define _CRT_SECURE_NO_WARNINGS #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, M; scanf("%d%d", &M, &N); for (int i = M; i 0) { printf("%d\n", isPrimeNumber(i)); } } } int isPrimeNumber(int x) { int length, i = 2; length = sqrt(x); if (length == sqrt(x)) return 0;//1을 배제하자 while(i
[C] 백준 11653번 : 소인수분해
https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int N, x, i = 2; scanf("%d", &N); x = N; while(x != 1){ if (x % i != 0) { i++; continue; } if (x % i == 0) { printf("%d\n", i); x /= i; i = 2; } } return 0; } 문제에서 요구한 사항은 1. 주어진 정수 N을 소인수분해하여 소인수를 오름차순으로 한 줄 씩 출력하기 2. N이 1일 경우 아무것도 출력하지..
[C] 백준 2581번 : 소수
#define _CRT_SECURE_NO_WARNINGS #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, M, sum = 0, x = 0; int Prime[1230] = { 0 };//10000이하의 소수는 1229개 scanf("%d%d", &M, &N); for (int i = M; i 0) { Prime[x] = isPrimeNumber(i); //최소값 판별을 위해 x++; } } int min = Prime[0]; if (sum == 0) printf("-1");//소수가 없을 시 -1 출력 else printf("%d\n%d", sum, min); } int isPrimeNumber(int x) { in..
[C] 백준 1978번 : 소수 찾기
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include bool isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, count = 0; int t[100] = { 0 }; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d",&t[i]); count += isPrimeNumber(t[i]); } printf("%d", c..
[C] 백준 2839번 : 설탕 배달
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int x, y, i = 0,size = 0; int N; int sum[1000] = {0}; scanf("%d",&N); for (int x = 0; x
[C]백준 1316번 : 그룹 단어 체커
https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int n = 0, i = 0, toggle = 1, count = 0; char word[101]; scanf("%d", &n); for (int k = 0; k < n; k++) { scanf("%s", word); for (int i = 0; i <..