문제

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.

양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 

예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.

33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...

n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다. 

생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97

10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

입력

입력은 없다.

출력

10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.

 

 

d(n) 의 값을 구해서 배열에 저장한 후 해당 배열에 없는 수를 출력하는 방식으로 풀었다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
       int[] arrSelf;            
       arrSelf = SelfNumber();
 
       for(int i = 1; i <= arrSelf.Length; i++)
       {
         if(!Array.Exists(arrSelf, a => a == i))
         {
             Console.WriteLine(i);
         }
       }
    }
    static int[] SelfNumber()
    {
       int[] arrTest = new int[10000];
       for (int i = 1; i <= 10000;i++)
       {
         string sTemp = i.ToString();
         int iTemp = int.Parse(sTemp);
         for(int j = 0; j < sTemp.Length; j++)
         {
            iTemp += int.Parse(sTemp[j].ToString());
         }
         arrTest[i - 1] = iTemp;
        }
        return arrTest;
     }
}
 
 
 
 cs

 

https://www.acmicpc.net/problem/4673

 

4673번: 셀프 넘버

문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌�

www.acmicpc.net

 

'void Algorithm' 카테고리의 다른 글

백준 문제 번호 : 11654 - 아스키 코드  (0) 2020.07.07
백준 문제 번호 : 1065 - 한수  (0) 2020.07.07
백준 문제 번호 : 4344 - 평균은 넘겠지 C#  (0) 2020.07.06
백준 문제 번호 : 8958 - OX퀴즈  (0) 2020.07.06
백준 문제 번호 : 1546 - 평균  (0) 2020.07.06

문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

소수점 셋째 자리까지 출력해야 한다는 점만 주의하면 어려운 문제는 아니다.

설명은 주석으로 대체

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
        //테스트 케이스의 개수 입력받음            
        int intNum = int.Parse(Console.ReadLine());
 
        //테스트 케이스의 개수만큼 비율을 저장할 배열 만듬
        float[] arrPer = new float[intNum];
 
        //테스트 케이스를 입력 받으며 비율을 배열에 저장
        for(int i = 0; i < intNum; i++)
        {
           string strCase = Console.ReadLine();
           string[] arrCase = new string[(int.Parse(strCase.Split()[0]))+1]; //학생의 수 보다 한개 더 배열을 만듬(학생의 수도 저장하기 위함)
           arrCase = strCase.Split();
           int tempTotal = 0;
 
           //총합 점수 구하기
           for(int j = 1; j < arrCase.Length; j++)
           {
              tempTotal += int.Parse(arrCase[j]);
           }
 
           //평균 구하기
           float tempAverage = tempTotal / float.Parse(arrCase[0]);
 
           //비율 구하기
           int count = 0;
           for(int k = 1; k < arrCase.Length; k++)
           {
              if(int.Parse(arrCase[k])>tempAverage)
              {
                 count++;
              }
           }
           arrPer[i] = count / float.Parse(arrCase[0]) * 100;
         }
 
         for(int i = 0; i < intNum; i++)
         {
            Console.WriteLine(((arrPer[i]).ToString("N3"))+"%");
         }
    }
}
 cs

 

 

https://www.acmicpc.net/problem/4344

 

4344번: 평균은 넘겠지

문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 �

www.acmicpc.net

 

'void Algorithm' 카테고리의 다른 글

백준 문제 번호 : 1065 - 한수  (0) 2020.07.07
백준 문제 번호 : 4673 - 셀프 넘버  (0) 2020.07.07
백준 문제 번호 : 8958 - OX퀴즈  (0) 2020.07.06
백준 문제 번호 : 1546 - 평균  (0) 2020.07.06
백준 문제 번호 : 2577 - 숫자의 개수  (0) 2019.09.24

문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

출력

각 테스트 케이스마다 점수를 출력한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
      string strNum = Console.ReadLine();
      string[] arrStrOX = new string[int.Parse(strNum)];
 
      for(int i = 0; i < int.Parse(strNum); i++)
      {
        arrStrOX[i] = Console.ReadLine();
      }
 
      for(int i = 0; i < int.Parse(strNum); i++)
      {
        string temp = arrStrOX[i];
        int tempScore = 1;
        int tempTotal = 0;
               
        for (int j = 0; j < temp.Length; j++)
        {
          if (temp[j].Equals('O')) 
          {
            tempTotal += tempScore;
            tempScore++;
          }
          else
          {
            tempScore = 1;
          }
        }
        Console.WriteLine(tempTotal);
       }
    }
}
 
 
 cs

 

https://www.acmicpc.net/problem/8958

 

8958번: OX퀴즈

문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 �

www.acmicpc.net

 

'void Algorithm' 카테고리의 다른 글

백준 문제 번호 : 4673 - 셀프 넘버  (0) 2020.07.07
백준 문제 번호 : 4344 - 평균은 넘겠지 C#  (0) 2020.07.06
백준 문제 번호 : 1546 - 평균  (0) 2020.07.06
백준 문제 번호 : 2577 - 숫자의 개수  (0) 2019.09.24
백준 문제 번호 : 10871 - X보다 작은 수  (0) 2019.09.24

+ Recent posts

티스토리툴바