Difference between r1.13 and the current
@@ -1,7 +1,7 @@
[[TableOfContents]]
#include <stdbool.h>
#include <stdlib.h>
==Level1==
===두개 뽑아서 더하기===
{{{[[링크 제목]]
== Level1 ==
=== 두개 뽑아서 더하기 ===
{{{
#include <stdio.h>#include <stdbool.h>
#include <stdlib.h>
@@ -33,7 +33,7 @@
}
}}}
#include <stdio.h>
#include <stdbool.h>
}}}
==2016년==
=== 2016년 ===
{{{#include <stdio.h>
#include <stdbool.h>
@@ -55,7 +55,130 @@
}
}}}
#include <stdio.h>
#include <stdbool.h>
}}}
===약수의 합===
=== 두 정수의 합 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
long long solution(int a, int b) {
long long answer = 0;
int min, max;
if(a>b) {
min = b;
max = a;
}
else {
min = a;
max = b;
}
for(int i=min; i<=max; i++)
answer+=i;
return answer;
}
}}}
=== 문자열 내림차순으로 배치하기 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* s) {
// return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
int length = 0;
//문자열의 길이를 알아냄
while(1) {
if(s[length] == '\0')
break;
length++;
}
length++;
char* answer = (char*)malloc(length);
char temp;
int max;
//문자열 복제
for(int i=0; i<length; i++)
answer[i] = s[i];
//정렬
for(int i=0; i<length; i++) {
max = i;
for(int j=i+1; j<length; j++) {
if(answer[max]<answer[j])
max = j;
}
temp = answer[i];
answer[i] = answer[max];
answer[max] = temp;
}
return answer;
}
}}}
=== 문자열 다루기 기본 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
bool solution(const char* s) {
bool answer = true;
int i=0;
while(s[i] != '\0') {
if(s[i]<'0' || s[i]>'9') {
answer = false;
break;
}
i++;
}
if(i != 4)
answer = false;
return answer;
}
}}}
=== 문자열을 정수로 바꾸기 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
int solution(const char* s) {
bool isPlus = true;
int i = 0;
int answer = 0;
if(s[i] == '-') {
isPlus = false;
i++;
}
else if(s[i] == '+')
i++;
while(s[i]!='\0')
{
answer += (s[i] - '0');
answer*=10;
i++;
}
answer/=10;
if(isPlus == false)
answer*=-1;
return answer;
}
}}}
=== 약수의 합 ===
{{{#include <stdio.h>
#include <stdbool.h>
@@ -74,29 +197,175 @@
}
}}}
#include <stdio.h>
int main(void) {
int b;
scanf("%d %d", &a, &b);
//printf("%d", a + b);
for(i=0; i<b; i++) {
for(j=0; j<a; j++) {
printf("*");
printf("\n");
}
}}}
#include <stdio.h>
#include <stdbool.h>
}}}
===직사각형 별찍기===
=== 이상한 문자 만들기 ===
{{{#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
int a;
int i, j;
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* s) {
// return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
int length = strlen(s);
char* answer = (char*)malloc(length);
int index=0, i=0;
while(s[i]!='\0') {
if(s[i]==' ') {
answer[i] = s[i];
index = 0;
i++;
continue;
}
if(index%2) {
if(s[i]>='a')
answer[i] = s[i];
else
answer[i] = s[i] + 'a' - 'A';
}
else {
if(s[i]>='a')
answer[i] = s[i] - 'a' + 'A';
else
answer[i] = s[i];
}
i++;
index++;
}
answer[i] = '\0';
return answer;
}
}}}
=== 자릿수 더하기 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int n) {
int answer = 0;
while(n!=0) {
answer += n%10;
n/=10;
}
return answer;
}
}}}
=== 자연수 뒤집어 배열로 만들기 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int* solution(long long n) {
int temp = n;
int count=0;
while(temp!=0) {
temp/=10;
count++;
}
// 리턴할 값은 메모리를 동적 할당해주세요.
int* answer = (int*)malloc(sizeof(int)*count);
int i = 0;
while(n!=0) {
answer[i++] = n%10;
n/=10;
}
return answer;
}
}}}
=== 정수 제곱근 판별 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
long long solution(long long n) {
long long answer = 0;
while(1) {
if(answer*answer<n)
answer++;
else if(answer*answer>n) {
answer = -1;
break;
}
else {
answer++;
answer = answer*answer;
break;
} return 0;
return answer;
}}}}
===하샤드 수===
=== 짝수와 홀수 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
char* solution(int num) {
int letterNumOfReturn[2] = {5, 4};
char letterOfReturn[2][5] = {"Even", "Odd"};
num = num>0 ? num : num*-1;
char* answer = (char*)malloc(letterNumOfReturn[num%2]);
strcpy(answer, letterOfReturn[num%2]);
return answer;
}
}}}
=== 콜라츠 추측 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int num) {
int answer = 0;
long long longNum = num;
while(answer<=500) {
if(longNum==1)
return answer;
if(longNum%2) {
longNum = longNum*3+1;
answer++;
}
else {
longNum/=2;
answer++;
}
}
return -1;
}
}}}
=== 평균 구하기 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// arr_len은 배열 arr의 길이입니다.
double solution(int arr[], size_t arr_len) {
double answer = 0;
for(int i=0; i<arr_len; i++)
answer+=arr[i];
answer/=arr_len;
return answer;
}
}}}
=== 하샤드 수 ===
{{{#include <stdio.h>
#include <stdbool.h>
@@ -119,3 +388,70 @@
return answer;
}
}}}
}
}}}
=== 핸드폰 번호 가리기 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* phone_number) {
// return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
int length = strlen(phone_number);
int i = 0;
char* answer = (char*)malloc(length+1);
for(i; i<length-4; i++)
answer[i] = '*';
for(i; i<length; i++)
answer[i] = phone_number[i];
answer[i] = '\0';
return answer;
}
}}}
=== 직사각형 별찍기 ===
{{{
#include <stdio.h>
int main(void) {
int a;
int b;
int i, j;
scanf("%d %d", &a, &b);
//printf("%d", a + b);
for(i=0; i<b; i++) {
for(j=0; j<a; j++) {
printf("*");
}
printf("\n");
}
return 0;
}
}}}
== Level 2 ==
=== 주식가격 ===
{{{
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// prices_len은 배열 prices의 길이입니다.
int* solution(int prices[], size_t prices_len) {
// return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
int* answer = (int*)malloc(sizeof(int) * prices_len);
for(int i = 0; i<prices_len; i++) {
answer[i] = 0;
for(int j = i+1; j<prices_len; j++) {
answer[i]++;
if(prices[j]<prices[i])
break;
}
}
return answer;
}
}}}
1.1. 두개 뽑아서 더하기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> // numbers_len은 배열 numbers의 길이입니다. int* solution(int numbers[], size_t numbers_len) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int TimesOfNumbers[201] = {0, }; //더한 결과값을 나타내는 배열, ex)1+1=2 -> 배열의 2번째 칸 값을 1 증가 int sizeOfArr=0; //동적할당할 배열의 크기 for(int i=0; i<numbers_len; i++) { for(int j=i+1; j<numbers_len; j++) TimesOfNumbers[numbers[i]+numbers[j]]++; } for(int i=0; i<=200; i++) { if(TimesOfNumbers[i]) sizeOfArr++; } int* answer = (int*)malloc(sizeof(int)*sizeOfArr); //TimesOfNumbers의 n번째 인덱스가 1이상이다 -> numbers를 더했을때 그 값이 1회 이상 나왔다. answer에 값을 추가 int j=0; for(int i=0; i<=200; i++) { if(TimesOfNumbers[i]) answer[j++] = i; } return answer; }
1.2. 2016년 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> char* solution(int a, int b) { int month[12] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; char dayOfWeek[7][4] = {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"}; int numOfDays=0; // 리턴할 값은 메모리를 동적 할당해주세요. for(int i=0; i<a-1; i++) numOfDays+=month[i]; numOfDays+=(b-1); char* answer = (char*)malloc(sizeof(dayOfWeek[numOfDays%7])); //동적할당 for(int i=0; i<sizeof(dayOfWeek[numOfDays%7]); i++) answer[i] = dayOfWeek[numOfDays%7][i]; return answer; }
1.3. 두 정수의 합 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> long long solution(int a, int b) { long long answer = 0; int min, max; if(a>b) { min = b; max = a; } else { min = a; max = b; } for(int i=min; i<=max; i++) answer+=i; return answer; }
1.4. 문자열 내림차순으로 배치하기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* s) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int length = 0; //문자열의 길이를 알아냄 while(1) { if(s[length] == '\0') break; length++; } length++; char* answer = (char*)malloc(length); char temp; int max; //문자열 복제 for(int i=0; i<length; i++) answer[i] = s[i]; //정렬 for(int i=0; i<length; i++) { max = i; for(int j=i+1; j<length; j++) { if(answer[max]<answer[j]) max = j; } temp = answer[i]; answer[i] = answer[max]; answer[max] = temp; } return answer; }
1.5. 문자열 다루기 기본 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. bool solution(const char* s) { bool answer = true; int i=0; while(s[i] != '\0') { if(s[i]<'0' || s[i]>'9') { answer = false; break; } i++; } if(i != 4) answer = false; return answer; }
1.6. 문자열을 정수로 바꾸기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. int solution(const char* s) { bool isPlus = true; int i = 0; int answer = 0; if(s[i] == '-') { isPlus = false; i++; } else if(s[i] == '+') i++; while(s[i]!='\0') { answer += (s[i] - '0'); answer*=10; i++; } answer/=10; if(isPlus == false) answer*=-1; return answer; }
1.7. 약수의 합 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> int solution(int n) { int answer = 0; int i; for(i=1; i<=n; i++) { if(n%i==0) { answer += i; //약수를 하나씩 더함 } } return answer; }
1.8. 이상한 문자 만들기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <string.h> // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* s) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int length = strlen(s); char* answer = (char*)malloc(length); int index=0, i=0; while(s[i]!='\0') { if(s[i]==' ') { answer[i] = s[i]; index = 0; i++; continue; } if(index%2) { if(s[i]>='a') answer[i] = s[i]; else answer[i] = s[i] + 'a' - 'A'; } else { if(s[i]>='a') answer[i] = s[i] - 'a' + 'A'; else answer[i] = s[i]; } i++; index++; } answer[i] = '\0'; return answer; }
1.9. 자릿수 더하기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> int solution(int n) { int answer = 0; while(n!=0) { answer += n%10; n/=10; } return answer; }
1.10. 자연수 뒤집어 배열로 만들기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> int* solution(long long n) { int temp = n; int count=0; while(temp!=0) { temp/=10; count++; } // 리턴할 값은 메모리를 동적 할당해주세요. int* answer = (int*)malloc(sizeof(int)*count); int i = 0; while(n!=0) { answer[i++] = n%10; n/=10; } return answer; }
1.11. 정수 제곱근 판별 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> long long solution(long long n) { long long answer = 0; while(1) { if(answer*answer<n) answer++; else if(answer*answer>n) { answer = -1; break; } else { answer++; answer = answer*answer; break; } } return answer; }
1.12. 짝수와 홀수 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <string.h> char* solution(int num) { int letterNumOfReturn[2] = {5, 4}; char letterOfReturn[2][5] = {"Even", "Odd"}; num = num>0 ? num : num*-1; char* answer = (char*)malloc(letterNumOfReturn[num%2]); strcpy(answer, letterOfReturn[num%2]); return answer; }
1.13. 콜라츠 추측 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> int solution(int num) { int answer = 0; long long longNum = num; while(answer<=500) { if(longNum==1) return answer; if(longNum%2) { longNum = longNum*3+1; answer++; } else { longNum/=2; answer++; } } return -1; }
1.14. 평균 구하기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> // arr_len은 배열 arr의 길이입니다. double solution(int arr[], size_t arr_len) { double answer = 0; for(int i=0; i<arr_len; i++) answer+=arr[i]; answer/=arr_len; return answer; }
1.15. 하샤드 수 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> bool solution(int x) { bool answer = true; int sum=0; int temp; temp = x; while(temp!=0) { sum+=temp%10; //각 자리 수를 더함 temp/=10; } if(x%sum) //원래 수가 각 자리 수를 더한 값으로 나누어 떨어지지 않으면 false answer = false; return answer; }
1.16. 핸드폰 번호 가리기 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <string.h> // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* phone_number) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int length = strlen(phone_number); int i = 0; char* answer = (char*)malloc(length+1); for(i; i<length-4; i++) answer[i] = '*'; for(i; i<length; i++) answer[i] = phone_number[i]; answer[i] = '\0'; return answer; }
1.17. 직사각형 별찍기 ¶
#include <stdio.h> int main(void) { int a; int b; int i, j; scanf("%d %d", &a, &b); //printf("%d", a + b); for(i=0; i<b; i++) { for(j=0; j<a; j++) { printf("*"); } printf("\n"); } return 0; }
2.1. 주식가격 ¶
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> // prices_len은 배열 prices의 길이입니다. int* solution(int prices[], size_t prices_len) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int* answer = (int*)malloc(sizeof(int) * prices_len); for(int i = 0; i<prices_len; i++) { answer[i] = 0; for(int j = i+1; j<prices_len; j++) { answer[i]++; if(prices[j]<prices[i]) break; } } return answer; }