이게 맞나? 싶다

https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 풀이 #include int arr[1000000]; int main() { int commend, o, n;// 명령, 배열원소, 테스트케이스 scanf("%d", &n); int j = 0; for (int i = 0; i < n; i++) { scanf("%d", &commend); switch (commend) { case 1: scanf("%d", &o); arr[j] = o; j++; break; case 2: ..

https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 풀이과정 #include int main() { int a[3]; int temp; while (1) { scanf("%d %d %d", &a[0], &a[1], &a[2]); // 0 0 0입력시 종료 if (a[0] == 0 && a[1] == 0 & a[2] == 0) break; // 세 변을 크기순으로 정렬 for (int i = 0; i < 3; i++) { for (int j = i; j < 3; j+..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 풀이 #include #include // 구조체 변수 xy 선언 typedef struct{ int x; int y; } xy; // compare함수 선언 int compare(const void* first, const void* second); int main(){ int n; scanf("%d",&n); // cdn이라는 배열을 n..

https://www.acmicpc.net/problem/1427 풀이 #include int main() { int n; // n의값이 최대 10억이므로 자릿수는 최대 10자리 int arr[10]; scanf("%d", &n); int m = n; int i = 0; // m이 1이상일때 반복 while (m>=1) { // arr에 나머지를 할당(각 자릿수의 숫자) arr[i] = m % 10; // m을 뒤에서부터 한자리씩 줄인다 m = m / 10; i++; } int temp; // 선택정렬 for (int c = 0; c < i; c++) { for (int j = c; j < i; j++) { if (arr[c] < arr[j]) { temp = arr[c]; arr[c] = arr[j];..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 #include int main(void){ int N; scanf("%d", &N); int counting[10001]={}; for(int i=0; i

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 풀이 #include int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); char tmp[10]; int arr[10] = {}; sprintf(tmp, "%d", a * b * c); for (int i = 0; i < 10; i++) // 숫자문자-'0'를 통해 0~9까지 숫자를 만들고 // arr의 인덱스를 참조해 +1 arr[tmp[i] - 48]++; // arr출력 for (int i = 0..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 #include #include // qsort 함수 int compare(const void* first, const void* second) { // first, second 포인터는 void형 이므로 // 리턴할 값의 int형으로 강제 형변환 int a = *(int*)first; int b = *(int*)second; // 오름차순이라면 -1 리턴값일때 변경 if (a <..

https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 풀이 #include #include int main() { int n, k; int temp; scanf("%d %d", &n, &k); int* arr = (int*)malloc(n * sizeof(int)); // arr원소 입력받음 for (int i = 0; i < n; i++) scanf("%d", &arr[i]); // 내림차순 정렬 for (int i = 0; i < n; i++) { for (int j = 0; j < n-i-1; j++) { if (..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 #include int main() { int n; int cnt3 = 0;// 3키로 주머니 scanf("%d", &n); while (1) { // n이 5키로 주머니에 모두 담아질때 if(n%5==0){ // 5키로 주머니 + 3키로 주머니 개수 출력 printf("%d\n", n / 5 + cnt3); break; } // 5키로에 모두 담지 못한다면 else { // 3키로 주머니 +1 n =..

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 풀이 #include int main() { int n[5]; int sum = 0; int temp; for (int i = 0; i < 5; i++) { scanf("%d", &n[i]); sum += n[i]; } // 버블 정렬 for (int i = 0; i < 5; i++) { for (int j = 0; j < 5 - i - 1; j++) { if..