문제

알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.

입력

알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다.

출력

입력으로 주어진 글자의 아스키 코드 값을 출력한다.

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
using System;
 
class Program
{
    static void Main(string[] args)
    {
        string s= Console.ReadLine();
        printASC(s);
    }
    
    static void printASC(string s)
    {
        Console.WriteLine(Convert.ToInt32(s[0]));
    }
}
cs

 

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

 

11654번: 아스키 코드

알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

문제

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

 

뭔가 더 깔끔하게 할 수 있을거 같은데.. 지저분해졌다..

*등차수열 공식(an = a + (n-1)d) 을 이용하면 더 깔끔하게 수정할 수 있을듯

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
49
50
51
52
53
54
55
56
57
58
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
       int n = int.Parse(Console.ReadLine());
       Console.WriteLine(HansooCount(n));
    }
    static int HansooCount(int n)
    {
       int result = 0;
       // 1부터 입력받은 n 값까지 반복문
       for(int i = 1; i <= n; i++)
       {
         // 99까진 모두 한수
         if (i < 100) result++;
         else
         {
            string temp = i.ToString(); //자릿수 비교하기 간편하게 스트링으로 컨버트
            int prevTemp = 0//각 자리수의 차를 비교하기 위해 이전 차를 저장하는 변수
            int curTemp = 0//현재 자릿수의 차를 저장하는 변수
            for(int j = 0; j < temp.Length - 1; j++)
            {
              curTemp = int.Parse(temp[j].ToString()) - int.Parse(temp[j + 1].ToString());
              if (j == 0)
              {
                //처음 구한 차는 저장 후 continue
                prevTemp = curTemp;
                continue;
              }
              //이전 값과 현재 값이 같을 경우
              if(prevTemp == curTemp)
              {
                if (j == temp.Length - 2)
                {
                  //마지막 까지 같은 경우 한수이기 때문에 카운트해준다.
                  result++;
                }
                else
                {
                  //마지막 값이 아닌경우 계속 비교하기 위해 continue
                  continue;
                }
              }
              else
              {
                //값이 다를 경우 한수가 아니기에 break;
                break;
              }
            }
           }
         }
            return result;
        }
    
}
cs

문제

셀프 넘버는 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

 

문제

대학생 새내기들의 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

 

문제

"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

 

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.

 

변수를 float형으로 할 시 오차 조건에 맞지 않아서 오답이 된다.

 

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
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
       string strNum = Console.ReadLine();            
       string strScore = Console.ReadLine();
 
       string[] arrScore = strScore.Split();
       double[] newScore = new double[int.Parse(strNum)];
       double max = 0;
       for(int i= 0; i < int.Parse(strNum); i++)
       {
          if (double.Parse(arrScore[i]) > max) max = double.Parse(arrScore[i]); 
       }
 
       for(int i = 0; i < int.Parse(strNum); i++)
       {
          newScore[i] = double.Parse(arrScore[i]) / max * 100;
       }
       Console.WriteLine(newScore.Average());    
     }
}
cs

 

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

 

1546번: 평균

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보

www.acmicpc.net

 

문제

세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

예를 들어 A = 150, B = 266, C = 427 이라면 

A × B × C = 150 × 266 × 427 = 17037300 이 되고, 

계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

입력

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다.

출력

첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

 

 

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
using System;
using System.Linq;
class Program
{
    static void Main()
    {
          int a = int.Parse(Console.ReadLine());
            int b = int.Parse(Console.ReadLine());
            int c = int.Parse(Console.ReadLine());
 
            int result = a * b * c;
            int[] digits = Enumerable.Repeat<int>(010).ToArray<int>(); //배열을 0으로 초기화
 
            for(int i =0; result > 0; i++)
            {
                int temp = result % 10;
                digits[temp]++;
                result = result / 10;
            }
            for(int i = 0; i<digits.Length; i++)
            {
                Console.WriteLine(digits[i]);
            }
    }
}
cs

 

*Enumerable.Repeat<타입>(초기화값, 크기) 해당 함수로 배열을 특정 값으로 초기화 할 수 있다. 

 

나머지를 이용하여 일의자리를 구해서 카운트 하는 방식으로 풀이했다.

 

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

 

2577번: 숫자의 개수

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다.

www.acmicpc.net

 

문제

정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)

둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

출력

X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
        string s = Console.ReadLine();
        string[] ss = s.Split();
        int N = int.Parse(ss[0]);
        int X = int.Parse(ss[1]);
        string a = Console.ReadLine();
        string[] aa = a.Split();
        StringBuilder min = new StringBuilder();
        for(int i = 0; i < N; i++)
        {
            if( X > int.Parse(aa[i])) min.Append(aa[i] + " ");
        }
        Console.Write(min);
    }
}
cs

 

 

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

 

10871번: X보다 작은 수

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

www.acmicpc.net

 

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
    int a = int.Parse(Console.ReadLine());
    StringBuilder star = new StringBuilder();
    
    for(int i = 1; i <= a; i++)
    {
        for(int j = 0; j < a; j++)
        {
            if(a-<= j) star.Append("*");
            else star.Append(" ");
        }
        star.Append("\n");
    }
    Console.Write(star);
}
}
cs

조건문을 통해 *을 입력할지 공백을 입력할지 결정한다.

 

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

 

2439번: 별 찍기 - 2

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.

www.acmicpc.net

 

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
using System;
using System.Text;
 
class Program
{
    static void Main(string[] args)
    {
        int a = int.Parse(Console.ReadLine());
        StringBuilder aa = new StringBuilder();
        for(int i = 1; i <= a; i++)
        {
            for(int j = 0; j < i; j++)
            {
                aa.Append("*");
            }
            aa.Append("\n");
        }
        Console.Write(aa);
    }
}
cs

 

2중 for문을 이용하여 구현.

 

 

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

 

2438번: 별 찍기 - 1

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

www.acmicpc.net

 

+ Recent posts