2, 3강 과제 정답

2강 문제

아스키 코드

문자도 숫자로 다루어진다는 것을 이해하는 문제입니다

#include <stdio.h>
int main()
{
  char a;
  scanf("%c",&a);
  printf("%d",a);
}

스타워즈 로고

알고리즘 문제를 풀 때는 주어진 문제의 출력 형식을 정확하게 맞춰줘야 합니다.

따라서 문제의 출력 형식을 복사-붙여넣기로 맞춰주는 것이 좋습니다.

#include <stdio.h>
int main()
{
  printf("    8888888888  888    88888\n");
  printf("   88     88   88 88   88  88\n");
  printf("    8888  88  88   88  88888\n");
  printf("       88 88 888888888 88   88\n");
  printf("88888888  88 88     88 88    888888\n");
  printf("\n");
  printf("88  88  88   888    88888    888888\n");
  printf("88  88  88  88 88   88  88  88\n");
  printf("88 8888 88 88   88  88888    8888\n");
  printf(" 888  888 888888888 88  88      88\n");
  printf("  88  88  88     88 88   88888888\n");
}

We love krill

  #include <stdio.h>
  int main()
  {
      printf("강한친구 대한육군\n강한친구 대한육군");
      return 0;
  }

나부 함대 데이터

  #include <stdio.h>
  int main()
  {
      printf("SHIP NAME      CLASS          DEPLOYMENT IN SERVICE\n");
      printf("N2 Bomber      Heavy Fighter  Limited    21        \n");
      printf("J-Type 327     Light Combat   Unlimited  1         \n");
      printf("NX Cruiser     Medium Fighter Limited    18        \n");
      printf("N1 Starfighter Medium Fighter Unlimited  25        \n");
      printf("Royal Cruiser  Light Combat   Limited    4         \n");
      return 0;
  }

개

printf 내부에서 "와 \는 특별한 의미를 가지기 때문에 이 문자들을 출력하기 위해서는 \를 붙여줘야 합니다.

#include <stdio.h>

int main()
{
  printf("|\\_/|\n");
  printf("|q p|   /}\n");
  printf("( 0 )\"\"\"\\\n");
  printf("|\"^\"`    |\n");
  printf("||_/=\\\\__|\n");
}

고양이

  #include <stdio.h>
  int main()
  {
      printf("\\    /\\\n");
      printf(" )  ( ')\n");
      printf("(  /  )\n");
      printf(" \\(__)|\n");
  }

콜센터

  #include <stdio.h>
  int main()
  {
      printf("     /~\\\n");
      printf("    ( oo|\n");
      printf("    _\\=/_\n");
      printf("   /  _  \\\n");
      printf("  //|/.\\|\\\\ \n");
      printf(" ||  \\ /  ||\n");
      printf("============\n");
      printf("|          |\n");
      printf("|          |\n");
      printf("|          |\n");
      return 0;
  }

A+B

간단히 연산자를 사용해보는 문제입니다.

#include <stdio.h>
int main()
{
  int a,b;
  scanf("%d%d",&a,&b);
  printf("%d", a+b);
}

A-B

  #include <stdio.h>
  int main()
  {
      int a,b;
      scanf("%d%d",&a,&b);
      printf("%d", a-b);
  }

AxB

  #include <stdio.h>
  int main()
  {
      int a,b;
      scanf("%d%d",&a,&b);
      printf("%d", a*b);
  }

A/B

  #include <stdio.h>
  int main()
  {
      int a,b;
      scanf("%d%d",&a,&b);
      printf("%d", a/b);
  }

사칙연산

  #include <stdio.h>
  int main()
  {
  int a, b;
  scanf("%d %d", &a, &b);
  printf("%d\n", a + b);
  printf("%d\n", a - b);
  printf("%d\n", a*b);
  printf("%d\n", a / b);
  printf("%d\n", a%b);
  return 0;
  }

나머지

나머지 연산의 속성을 묻는 문제입니다.

#include<stdio.h>
int main()
{
  int A,B,C;
  scanf("%d %d %d",&A,&B,&C);
  printf("%d\n",(A+B)%C);
  printf("%d\n",(A%C + B%C)%C);
  printf("%d\n",(A*B)%C);
  printf("%d\n",((A%C)*(B%C))%C);
  return 0;
}

제리와 톰

간단히 변수와 연산자를 활용하여 실생활의 문제를 푸는 문제입니다.

#include<stdio.h>
int main()
{
  int n, m;
  scanf("%d%d", &n, &m);
  printf("%d %d", m - n, m);
}

N찍기
- 반복문과 반복문 변수를 활용하는 문제입니다.
```c
include
int main()
{
int n;
scanf("%d", &n)
for (int i = 0; i < n; i++)
{
printf("%d\n", i + 1);
}
}

Hello Judge

위 문제와 같습니다.

#include<stdio.h>
int main()
{
  int n;
  scanf("%d", &n)
  for (int i = 0; i < n; i++)
  {
      printf("Hello World, Judge %d!\n", i + 1);
  }
}

합

합을 저장할 변수를 만들고 반복문을 통해 합을 구합니다.

#include<stdio.h>
int main()
{
  int sum = 0, n;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++)
  {
      sum += i;
  }
  printf("%d", sum);
}

사실 등차수열의 합 공식을 쓰면 간단히 풀 수 있습니다.

#include<stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  printf("%d", (n + 1) * n / 2);
}

구구단

  #include<stdio.h>
  int main()
  {
      int n = 0;
      scanf("%d", &n);
      for (int i = 1; i < 10; i++)
      {
          printf("%d * %d = %d\n", n, i, n * i);
      }
  }

숫자의 합

숫자의 개수가 최대 100개입니다. 따라서 최대 100자리의 숫자를 입력받아야 한다는 뜻입니다.
C언어에서 100자리의 숫자를 숫자로 저장할 수 있는 방법이 없습니다.

scanf의 서식문자중 %1d를 활용하여 '한자리'씩만 입력받아 합을 더해가는 방법이 있습니다.

#include <stdio.h>
int main()
{
  int n, sum = 0;
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
      int temp;
      scanf("%1d", &temp);
      sum += temp;
  }
  printf("%d", sum);
}

또는 연속된 숫자들을 문자로 취급하여 저장한 뒤 합을 더해가는 방법이 있습니다.

#include<stdio.h>
#include<string.h>

int main()
{
  int n;
  char s[101];
  scanf("%d%s", &n, s);

  int sum = 0;
  for (int i = 0; i < n; i++)
  {
      sum += s[i] - '0';
  }
  printf("%d", sum);
}

0 = not cute / 1 = cute

정말 다양한 풀이가 있을 수 있습니다.

반복문과 변수를 적절히 사용하여 푸는 문제입니다.

#include<stdio.h>
int main()
{
  int n, tmp, cnt = 0;
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
      scanf("%d", &tmp);
      if (tmp == 1)
      {
          cnt++;
      }
      else
      {
          cnt--;
      }
  }
  if (cnt > 0)
      printf("Junhee is cute!");
  else
      printf("Junhee is not cute!");
}

조금더 줄일 수 있습니다.

#include<stdio.h>
int main()
{
  int n, tmp, cnt = 0;
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
      scanf("%d", &tmp);
      tmp ? cnt++ : cnt--;
  }
  printf("%s", cnt > 0 ? "Junhee is cute!" : "Junhee is not cute!");
}

X보다 작은 수

알고리즘 문제의 채점은 출력값만 보기 때문에 반복문을 도는 도중에 출력해도 됩니다.

#include <stdio.h>

int main()
{
  int n, m;
  scanf("%d%d",&n,&m);
  for(int i=0;i<n;i++)
  {
      int temp;
      scanf("%d",&temp);
      if(temp < m) printf("%d ",temp);
  }
}

시험 성적

조건문의 구조를 이용하는 문제입니다.

#include <stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  if (n >= 90)
  {
      printf("A");
  }
  else if (n >= 80)
  {
      printf("B");
  }
  else if (n >= 70)
  {
      printf("C");
  }
  else if (n >= 60)
  {
      printf("D");
  }
  else
      printf("F");
}

세 수

조건문을 통해 경우의 수를 나눠서 문제를 풉니다.

#include <stdio.h>
int main()
{
  int a, b, c;
  scanf("%d%d%d", &a, &b, &c);
  if (a < b)
  {
      //a<b<c
      //c<a<b
      //a<c<b
      if (b < c) printf("%d", b);
      else if (c < a) printf("%d", a);
      else printf("%d", c);
  }
  else
  {
      //b<a
      //c<b<a
      //b<a<c
      //b<c<a
      if (c < b) printf("%d", b);
      else if (a < c) printf("%d", a);
      else printf("%d", c);
  }
}

최댓값

최댓값을 구하기 위해서는 최댓값을 저장할 변수를 만들고 주어진 자료들을 전부 검사해야 합니다.

#include <stdio.h>
int main()
{
  int max = 0;
  int pos = 0;
  for (int i = 0; i < 9; i++)
  {
      int temp;
      scanf("%d", &temp);
      if (max < temp)
      {
          max = temp;
          pos = i + 1;
      }
  }
  printf("%d\n%d", max, pos);
}

최소, 최대

최댓값, 최솟값의 초기값은 주어진 자료의 최솟값, 최댓값으로 설정하거나 주어진 자료중 하나를 임의로 선택하여 초기값으로 지정해주는 방법이 있습니다.

int main()
{
  int n, temp;
  scanf("%d", &n);
  int max = -1000000;
  int min = 1000000;
  for (int i = 0; i < n; i++)
  {
      scanf("%d", &temp);
      if (max < temp) max = temp;
      if (min > temp) min = temp;
  }
  printf("%d %d", min, max);
}

#include <stdio.h>
int main()
{
  int n, temp;
  scanf("%d%d", &n, &temp);
  int max = temp;
  int min = temp;
  for (int i = 1; i < n; i++)
  {
      scanf("%d", &temp);
      if (max < temp) max = temp;
      if (min > temp) min = temp;
  }
  printf("%d %d", min, max);
}

최대공약수와 최소공배수

최대공약수를 구하는 방법은 두 수와 동시에 나누어 떨어지는 수를 반복문을 통해 찾는 방법이 있고 유클리드 호제법이라는 방법을 통해 찾을 수 있습니다.

반복문 이용

#include <stdio.h>
int main()
{
  int a, b;
  scanf("%d%d", &a, &b);
  int c = a > b ? b : a;
  int gcd;
  for (int i = c; i >= 1; i--)
  {
      if (a % i == 0 && b % i == 0)
      {
          gcd = i;
          break;
      }
  }
  printf("%d\n%d", gcd, a * b / gcd);
}

유클리드 호제법 이용

#include <stdio.h>

int gcd(int a, int b)
{
  if (b == 0) return a;
  return gcd(b, a % b);
}

int main()
{
  int a, b;
  scanf("%d%d", &a, &b);
  int c = gcd(a, b);
  printf("%d\n%d", c, a * b / c);
}

팩토리얼

합을 구하는 문제와 비슷하지만 0!=1 임을 조심해야 합니다.

#include <stdio.h>
int main()
{
  int n, ans = 1;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++)
  {
      ans *= i;
  }
  printf("%d", ans);
}

2의 제곱인가?

이 문제는 정말 다양한 풀이가 있습니다.

2로 계속 나누다가 나머지가 있다면 2의 제곱이 아님

#include <stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  while (n > 1)
  {
      if (n % 2)
      {
          printf("0");
          return 0;
      }
      n /= 2;
  }
  printf("1");
}

2의 제곱수를 만들어가다가 입력값보다 커지면 제곱수 아님 일치하면 2의 제곱수

#include <stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  for (int i = 1; i <= n; i *= 2)
  {
      if (i == n)
      {
          printf("1");
          return 0;
      }
  }
  printf("0");
}

컴퓨터공학에서 2는 특별한 수 입니다. 컴퓨터는 숫자들을 2진수로 저장합니다. 따라서 2진수의 성질을 이용해서 풀 수 있습니다.
2의 제곱수는 이진수로 나타내면 모두 100 1000 10000 의 형태를 가집니다. 따라서 2의 제곱수&2의 제곱수-1 을 하면 100 & 011 = 0 이런 식으로 모두 0이 됩니다.
```
#include<stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  printf("%d", n&(n - 1) ? 0 : 1);
}
```

별찍기 - 1

중첩 반복문을 사용하는 문제입니다.

#include <stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  for (int j = 0; j < n; j++)
  {
      for (int i = 0; i < j + 1; i++)
      {
          printf("*");
      }
      printf("\n");
  }
}

히스토그램

수를 입력받고 그만큼 출력합니다.

#include <stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
      int m;
      scanf("%d", &m);
      for (int j = 0; j < m; j++)
      {
          printf("=");
      }
      printf("\n");
  }
}

3강 문제

수 뒤집기

수를 뒤집는 테크닉과 변수를 활용하는 조금 복잡한 문제입니다. 함수를 활용하면 더 편하게 풀 수 있습니다.

변수의 이름을 헷갈리게 지으면 안되고 초기화를 꼭 잘 해줘야 합니다.

#include<stdio.h>
int main()
{
  int t;
  scanf("%d", &t);
  while (t--)
  {
      int n;
      scanf("%d", &n);

      int rev_n = 0;
      int temp = n;
      while (temp > 0)
      {
          rev_n *= 10;
          rev_n += temp % 10;
          temp /= 10;
      }

      int sum = n + rev_n;

      int rev_sum = 0;
      temp = sum;
      while (temp > 0)
      {
          rev_sum *= 10;
          rev_sum += temp % 10;
          temp /= 10;
      }

      if (sum == rev_sum) printf("YES\n");
      else printf("NO\n");
  }
}

함수 활용

#include <stdio.h>
int rev(int n)
{
  int res = 0;
  while (n > 0)
  {
      res = res * 10 + n % 10;
      n /= 10;
  }
  return res;
}

int main()
{
  int t;
  scanf("%d", &t);
  while (t--)
  {
      int n;
      scanf("%d", &n);
      int sum = n + rev(n);
      printf("%s\n", sum == rev(sum) ? "YES" : "NO");
  }
}

이진수

10진수를 2진수로 변환하는 과정을 이해하면 풀기 쉽습니다.

#include <stdio.h>
int main()
{
  int t;
  scanf("%d", &t);
  while (t--)
  {
      int n, cnt = 0;
      scanf("%d", &n);
      while (n > 0)
      {
          if (n % 2) printf("%d ", cnt);
          n /= 2;
          cnt++;
      }
      printf("\n");
  }
}

A+B-3

단순 반복문 문제입니다.

#include <stdio.h>

int main()
{
  int n, a, b;
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
      scanf("%d %d", &a, &b);
      printf("%d\n", a+b);
  }
}

짝수를 찾아라

중첩 반복문 + 변수 활용

#include <stdio.h>
int main()
{
  int t;
  scanf("%d", &t);
  while (t--)
  {
      int min = 100, sum = 0;
      for (int i = 0; i < 7; i++)
      {
          int temp;
          scanf("%d", &temp);
          if (temp % 2 == 0)
          {
              sum += temp;
              if (temp < min) min = temp;
          }
      }
      printf("%d %d\n", sum, min);
  }
}

별 찍기 - 2

별도 찍고 공백도 찍어야 합니다.

#include<stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
      //공백 출력부분
      for (int j = 0; j < n - i - 1; j++)
      {
          printf(" ");
      }
      //별 출력 부분
      for (int j = 0; j < 1 + i; j++)
      {
          printf("*");
      }
      printf("\n");
  }
}

별찍기 - 5

별을 찍기 위해 반복을 몇 번 해야하는지 잘 생각해야 합니다.

#include<stdio.h>
int main()
{
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
      //공백 출력부분
      for (int j = 0; j < n - i - 1; j++)
      {
          printf(" ");
      }
      //별 출력 부분
      for (int j = 0; j < 2 * i + 1; j++)
      {
          printf("*");
      }
      printf("\n");
  }
}

숫자의 개수

%연산자를 이용해 숫자를 한자리씩 다룰 수 있습니다.

배열을 활용해 연속된 정보를 저장합니다.

#include <stdio.h>
int main()
{
  int a, b, c;
  scanf("%d%d%d", &a, &b, &c);
  int n = a * b * c;

  int check[10] = { 0, };
  while (n > 0)
  {
      check[n % 10]++;
      n /= 10;
  }

  for (int i = 0; i < 10; i++) printf("%d\n", check[i]);
}

음계

배열의 오름차순, 내림차순을 검사하는 테크닉이 필요합니다.

#include<stdio.h>
int main()
{
  int arr[8];
  for (int i = 0; i < 8; i++)
      scanf("%d", &arr[i]);

  //오름차순 판단 맞으면 출력 후 return 0
  int check = 1;
  for (int i = 0; i < 7; i++)
  {
      if (arr[i] > arr[i + 1])
      {
          check = 0;
          break;
      }
  }
  if (check)
  {
      printf("ascending");
      return 0;
  }

  //내림차순 판단 맞으면 출력 후 return 0
  check = 1;
  for (int i = 0; i < 7; i++)
  {
      if (arr[i] < arr[i + 1])
      {
          check = 0;
          break;
      }
  }
  if (check)
  {
      printf("descending");
      return 0;
  }
  else printf("mixed");
}

피보나치 수 5

배열을 이용해서 피보나치의 값을 저장하고 이전에 저장한 값을 활용하여 나머지 값을 계산합니다.

#include <stdio.h>
int main()
{
  int fibo[21] = { 0,1 };
  for (int i = 2; i <= 20; i++)
  {
      fibo[i] = fibo[i - 1] + fibo[i - 2];
  }

  int n;
  scanf("%d", &n);
  printf("%d", fibo[n]);
}

수 정렬하기

배열을 정렬하는 여러 방법이 있습니다.

버블소트를 이용해 문제를 풀 수 있습니다. 버블소트는 모든 수를 서로 비교해서 정렬하는 방법입니다.

#include<stdio.h>
int main()
{
  int n;
  scanf("%d", &n);

  int arr[1000];
  for (int i = 0; i < n; i++)
  {
      scanf("%d", &arr[i]);
  }

  for (int i = 0; i < n; i++)
  {
      for (int j = i + 1; j < n; j++)
      {
          if (arr[i] > arr[j])
          {
              int temp = arr[i];
              arr[i] = arr[j];
              arr[j] = temp;
          }
      }
  }

  for (int i = 0; i < n; i++)
  {
      printf("%d\n", arr[i]);
  }
}

열 개씩 끊어 출력하기
- 문자열을 받고 문자열을 순회하면서 한문자씩 출력하고 10개를 출력했을 때 줄바꿈을 출력합니다.
- strlen() 함수는 문자열의 길이만큼 시간이 걸리기 때문에 반복문 내부에 넣으면 안됩니다.
  #include <stdio.h> #include <string.h> int main() { char A[100]; gets(A); int len = strlen(A); for (int i = 0; i < len; i++) { printf("%c", A[i]); if ((i+1) % 10 == 0) printf("\n"); } }

문자열 반복

문자열을 받고 문자열을 순회하면서 한 문자를 반복문을 통해 여러번 출력합니다.

#include <stdio.h>
#include <string.h>
int main()
{
  int n1, n2;
  char A[21];
  scanf("%d",&n1);

  for(int i=0;i<n1;i++)
  {    
      scanf("%d %s",&n2,A);
      for(int j=0;j<strlen(A);j++)
      {
          for(int k=0;k<n2;k++)
          {
              printf("%c",A[j]);
          }
      }
      printf("\n");
  }
}

그대로 출력하기
- 서식문자 "%"를 이용해서 한 줄을 전부 입력받습니다.
- "%"는 줄바꿈을 입력받지 않기 때문에 버퍼에 줄바꿈을 남김니다. 따라서 getchar()를 통해 줄바꿈을 버퍼에서 입력받아서 없애줘야 합니다.
  #include<stdio.h> int main() { char s[100]; while (scanf("%[^\n]", s) != EOF) { printf("%s\n", s); getchar(); } }

알파벳 찾기

문자열을 입력받고 순회하면서 처음 나온 알파벳의 위치를 배열에 저장합니다.

#include <stdio.h>
#include <string.h>
int main()
{
  int A[26];
  char Word[100];
  for (int i = 0; i<26; i++)
  {
      A[i] = -1;
  }

  scanf("%s", Word);
  int len = strlen(Word)
  for (int i = 0; i < len; i++)
  {
      if(A[Word[i] - 'a']==-1)A[Word[i] - 'a'] = i;
  }

  for (int i = 0; i<26; i++)
  {
      printf("%d ", A[i]);
  }
}

IBM 빼기 1

문자열을 입력받고 순회하면서 문자에 1을 더한 뒤 출력합니다. 만약 문자가 Z라면 A로 출력합니다

#include <stdio.h>
#include <string.h>
int main()
{
  int n;
  scanf("%d", &n);
  for (int t = 1; t <= n; t++)
  {
      printf("String #%d\n", t);
      char s[51];
      scanf("%s", s);
      int len = strlen(s);
      for (int i = 0; i < len; i++)
      {
          if (s[i] == 'Z') printf("A");
          else printf("%c", s[i] + 1);
      }
      printf("\n\n");
  }
}

OX퀴즈

변수를 잘 활용해야 하는 문제입니다.

OX를 문자열로 받고 순회하면서 O가 등장할 때마다 카운트를 해줍니다.

#include <stdio.h>
#include <string.h>
int main()
{
  int t;
  char s[81];
  scanf("%d", &t);
  while(t--)
  {
      int cnt = 0, ans = 0;
      scanf("%s", s);
      int len = strlen(s);
      for (int j = 0; j < len; j++)
      {
          if (s[j] == 'O')
          {
              cnt += 1;
              ans += cnt;
          }
          else cnt = 0;
      }
      printf("%d\n", ans);
  }
}

단어 공부

대소문자 구분 없이 알파벳의 개수를 세고 최댓값과 그 위치를 찾아야 하는 문제입니다. 조금 복잡할 수 있습니다.

#include<stdio.h>
#include<string.h>

int main()
{
  char s[1000001];
  scanf("%s", s);

  int len = strlen(s);
  for (int i = 0; i < len; i++)
  {
      if (s[i] >= 'A' && s[i] <= 'Z')
          s[i] = s[i] - 'A' + 'a';
  }

  int alpha[26] = { 0 };
  for (int i = 0; i < len; i++)
  {
      alpha[s[i] - 'a']++;
  }

  int max = 0, pos = 0;
  for (int i = 0; i < 26; i++)
  {
      if (max < alpha[i])
      {
          max = alpha[i];
          pos = i;
      }
  }

  int cnt = 0;
  for (int i = 0; i < 26; i++)
  {
      if (alpha[i] == max) cnt++;
  }

  if (cnt > 1) printf("?");
  else
  {
      printf("%c", pos + 'A');
  }
}

!밀비 급일

서식문자 "%"를 이용해서 한 줄을 전부 입력받습니다. 그다음 문자열을 거꾸로 순회하면서 출력해주면 됩니다. 또는 배열 뒤집기를 쓸 수도 있습니다.

getchar를 해주는 것을 잊지 말아야 합니다.

#include <stdio.h>
#include <string.h>

int main()
{
  char S[502];
  while (1)
  {
      scanf(" %[^\n]", S);
      if (S[0] == 'E'&&S[1] == 'N'&&S[2] == 'D') return 0;
      int len = strlen(S);

      for (int i = 0; i < len / 2; i++)
      {
          char temp = S[i];
          S[i] = S[len - i - 1];
          S[len - i - 1] = temp;
      }
      printf("%s\n", S);
  }
}

#include <stdio.h>
#include <string.h>
int main()
{
  char s[502];
  while (1)
  {
      scanf(" %[^\n]", s);
      if (s[0] == 'E' && s[1] == 'N' && s[2] == 'D') return 0;
      int len = strlen(s);

      for (int i = len - 1; i >= 0; i--)
      {
          printf("%c", s[i]);
      }
      printf("\n");
  }
}

팰린드롬

서식문자 "%"를 이용해서 한 줄을 전부 입력받습니다. 반복문을 통해 문자열의 앞과 뒤가 계속해서 일치하는지 검사하면 됩니다. 대소문자를 구분하지 않기 때문에 대문자는 소문자로 바꿔주거나 소문자를 대문자로 바꿔줍시다.

주의할 점은 scanf("%d")를 쓸 때도 버퍼에 줄바꿈이 남기 때문에 getchar를 써줘야 합니다.

#include <stdio.h>
#include <string.h>
int main()
{
  int t;
  char s[101];
  scanf("%d", &t);
  getchar();
  while (t--)
  {
      scanf("%[^\n]", s);
      getchar();
      int len = strlen(s);

      for (int i = 0; i < len; i++)
      {
          if (s[i] >= 'A' && s[i] <= 'Z') s[i] = s[i] - 'A' + 'a';
      }

      bool flag = 1;
      for (int i = 0; i < len / 2; i++)
      {
          if (s[i] != s[len - i - 1])
          {
              printf("No\n");
              flag = 0;
              break;
          }
      }
      if (flag) printf("Yes\n");
  }
}

PreviousEC C언어 스터디 Next8강

Last updated 6 years ago

Was this helpful?