혜랑's STORY

# 문제 # 풀이 char* pangrams(char* s) { int alpha[26]; memset(alpha, 0, sizeof(alpha)); for(int i=0; i='A' && s[i]='a' && s[i]

# 문제 # 풀이 char* caesarCipher(char* s, int k) { for(int i=0; i='A'&&s[i]='a' && s[i]

2021년도 1학기 9주차 과제(자료구조 복습용 recursive) 문제 링크 : 문제 요약 : 문장으로 주어진 숫자 배열 n을 k번 반복하고 한 자리 숫자가 될 때 까지의 각 자릿수의 합을 구하여라. 풀이 int superDigit(char* n, int k) { long long int sum = 0; int len = strlen(n); if(len == 1) return *n - '0'; else{ char* newN = malloc(sizeof(char)*(len+1)); for(int i=0; i

2021년도 1학기 8주차 과제(자료구조 복습용 search) 문제 링크 : https://www.hackerrank.com/challenges/icecream-parlor/problem 문제 요약 : 주어진 돈으로 아이스크림 2개 고르기 풀이 int* icecreamParlor(int m, int arr_count, int* arr, int* result_count) { *result_count = 2; int *result = malloc(sizeof(int)*(*result_count)); for(int i=0; i

#SWEA 8658번 : Summation - 풀이 10개의 수를 입력받고 각 자리 수의 합을 구한다. 10개의 자리 수의 합 중 가장 큰 값과 가장 작은 값을 출력하면 된다. 이때 자리 수의 합을 구하는 방법으로 while문을 사용하여 num이 0이 아닐때까지 result[i]값에 num을 10으로 나눈 나머지 즉, 일의 자리 수를 더하고 num을 10으로 나눠주는 것을 반복한다. - 코드 #include #include int main() { int T, num; scanf("%d", &T); for (int tc = 1; tc max) max = result[i]; if (min > result[i]) min = result[i]; } printf("#%d %d %d\n", tc, max, min)..

#SWEA 8888 : 시험 - 풀이 이 문제를 해결하기 위해 필요한 값은 ①문제 배점, ②각 참가자의 점수, ③각 참가자의 맞은 문제의 수 정도로 나눌 수 있을 것 같다. ①문제 배점 구하는 방법 - 문제의 배점은 해당 문제를 몇 명의 참가자가 틀렸는지 결정하게 된다. 즉, 각 참가자들의 정보를 입력받을 때 '0'을 입력받으면 문제 배점에 1을 더해주면 되는 것이다. ②각 참가자의 점수, ③각 참가자의 맞은 문제의 수 구하기 - 각 참가자의 점수를 구하는 것과 각 참가자의 맞은 문제의 수를 구하는 것은 동시에 진행할 수 있다. 각 문제를 맞췄다면 ①문제 배점에서 구해둔 점수를 해당 참가자의 점수표에 더하고, 맞춘 문제의 수를 1 증가시켜주면 된다. 문제가 길어서 어렵게 생각했지만 생각보다 어렵지 않은 ..

# SWEA 8104 : 조 만들기 - 풀이 이 문제의 핵심은 한 조당 1~N줄의 학생이 있다고 생각하고, 홀수 행일 때 순차적으로 숫자를 더해주고, 짝수일 때 역순으로 숫자를 더하는 것이다. - 코드 #include #include int main() { int T, N, K; scanf("%d", &T); for (int tc = 1; tc

#문제 #풀이 n명을 n/2명으로 구성된 2개의 팀으로 나눈 뒤, 각 팀의 두명씩 추출하여 능력치를 계산하고 그 차를 구한다. 즉, n명을 n/2로 나누고 2중 for문으로 중복되지 않게 visited를 이용하여 2명을 추출한다. 그 뒤 map[i][j]+map[j][i]를 통하여 팀의 능력치를 더하고 그 값들의 차를 구하면 된다. #코드 #include #include //절댓값을 구하기 위함 int N, MIN = 1000000; int map[20][20]; int visited[20]; //cur = 선수 번호 / cnt = 팀원 수 void f(int cnt, int cur) { if (cnt == N / 2) { int start = 0, link = 0; //능력치 더하기 for (int i..