Insight

언어를 시작하면 누구나 Loop를 이용해 풀어봤을 법한 4가지 모양 삼각형 출력하기입니다.

입력값에 따라 출력되는 삼각형의 크기가 결정됩니다.

INPUT

5

OUTPUT

*
**
***
****
*****


*****
****
***
**
*


    *
   **
  ***
 ****
*****


*****
 ****
  ***
   **
    *

정수형으로 N*N 배열(2차원)을 생성한 후 숫자를 배열에 초기화 시킵니다.

각 행의 마지막과 각 열의 마지막에는 0으로 초기화 후
예) int a[4][4]={{ 1, 2, 3, 0 },
                 { 4, 5, 6, 0 }, 
                 { 7, 8, 9, 0 }, 
                 { 0, 0, 0, 0 }};
행의 합과 열의 합을 마지막 배열에 넣고 출력하는 예제입니다.
(for문이나 while문을 사용)

OUTPUT

 1  2  3 ||  6
 4  5  6 || 15
 7  8  9 || 24
==============
12 15 18 || 45

다음 조건을 만족하는 정수를 구하세요.

xxy + yy == yxx

OUTPUT

889+99 == 988

2차원 배열의 값을 90도나 180도로 회전해서 출력하는 예제입니다.

이 배열을 사용하세요.
char ary[4][4]={'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G'};

OUTPUT

original...
   1    2    3    4
   5    6    7    8
   9    A    B    C
   D    E    F    G

90 degrees...
   D    9    5    1
   E    A    6    2
   F    B    7    3
   G    C    8    4

180 degrees...
   G    F    E    D
   C    B    A    9
   8    7    6    5
   4    3    2    1

결과물의 총 라인수가 되는 정수를 입력 받습니다.

알파벳을 삼각형 모양으로 출력하게 되는데
첫 번재 행은 A, 두번째 행은 BC, 세번째 행은 CDE, ...와 같은 방식으로 라인수 만큼 진행하게 됩니다.

Z까지 출력된 후에도 다시 A부터 출력되록 코딩해주세요.

INPUT

20

OUTPUT

A
BC
CDE
DEFG
EFGHI
FGHIJK
GHIJKLM
HIJKLMNO
IJKLMNOPQ
JKLMNOPQRS
KLMNOPQRSTU
LMNOPQRSTUVW
MNOPQRSTUVWXY
NOPQRSTUVWXYZA
OPQRSTUVWXYZABC
PQRSTUVWXYZABCDE
QRSTUVWXYZABCDEFG
RSTUVWXYZABCDEFGHI
STUVWXYZABCDEFGHIJK
TUVWXYZABCDEFGHIJKLM

Triangle 문제를 풀어본 경우 쉽게 접근할 수 있는 문제입니다.

Triangle 문제와 더불어 Loop의 특징을 이해하는 것이 핵심 포인트입니다.

0을 입력할 경우 종료합니다.

INPUT

5
0

OUTPUT

    *
   ***
  *****
 *******
*********
 *******
  *****
   ***
    *

    *
   * *
  *   *
 *     *
*       *
 *     *
  *   *
   * *
    *

0부터 999까지 숫자 100개를 램덤으로 받아 배열에 저장한 후 화면에 한줄에 10개씩 출력합니다.

그리고 100개의 숫자 중 가장 큰 수부터 차례로 5개를 골라내어 순서대로 다시 출력하세요.

OUTPUT

 312  287  930  154  820  473  329  556  923  983
  94  874  792  425  816   92  952  757  453  227
   1  644  506  493  740  124  748  703  903  703
 175  395  733  380  261  507  898  349  105   84
 986  793  757  566  617  514   41  555  825  745
 212  798  215   40  239  126  238  121  808   75
 217   46  389   81  507  569  619  682  329  532
 853   81  546  611  560  476   86  785  543  465
 501  640  506  997  617  101  356  784  671  843
 965  357  578  455  637  665  369  300  779  778

 997  986  983  965  952

키보드로 문자나 숫자를 입력 받아  각각의 입력된 값의 총 개수와 확률을 출력하는 문제입니다.

예)
입력을 abcabc123로 했을경우.
출력형식
입력값(개수) : 개수를 *(asterisk)로 표현 Prob=확률값

abcabc123
a(2) : ** Prob = 22.222222
b(2) : ** Prob = 22.222222
c(2) : ** Prob = 22.222222
1(1) : * Prob = 11.111111
2(1) : * Prob = 11.111111
3(1) : * Prob = 11.111111

INPUT

Copy & Paste 2007.05.05

OUTPUT

C( 1) : * Prob = 4.347826
o( 1) : * Prob = 4.347826
p( 1) : * Prob = 4.347826
y( 1) : * Prob = 4.347826
 ( 3) : *** Prob = 13.043478
&( 1) : * Prob = 4.347826
P( 1) : * Prob = 4.347826
a( 1) : * Prob = 4.347826
s( 1) : * Prob = 4.347826
t( 1) : * Prob = 4.347826
e( 1) : * Prob = 4.347826
2( 1) : * Prob = 4.347826
0( 4) : **** Prob = 17.391304
7( 1) : * Prob = 4.347826
.( 2) : ** Prob = 8.695652
5( 2) : ** Prob = 8.695652

소수(prime number)

1과 자기 자신만으로 나누어지는 1보다 큰 양의 정수를 말합니다.
예) 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등등

1부터 100까지 소수를 구해서 출력하세요.

OUTPUT

 2  3  5  7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

조합론에서 조합(Combination)은 집합에서 일부 원소를 취해 부분집합을 만드는 것을 말합니다.

n개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수는 이항계수라고 합니다.

다음과 같이 정의합니다.
nCk = n! / k!*(n-k)! ( n>=k>=0 )
nCk = 0 (k<0 or k>n)

예를 들어, 10C3 = 10!/3!*7! = 10*9*8/3*2*1 = 120입니다.
정수 n과 k를 입력받아 조합의 경우수를 구하세요. (n과 k는 빈칸으로 구분합니다.)

INPUT

10 5
5 2

OUTPUT

252
10

친화수 [親和數, amicable number]

두 수의 쌍이 있어, 어느 한 수의 진약수를 모두 더하면 다른 수가 되는 것을 말합니다.

220과 284의 쌍이 그 예인데  220의 진약수는 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110로 모두 더하면 284가 됩니다.

반대로 284의 모든 진약수 1, 2, 4, 71, 142를 모두 더하면 220이 됩니다.

친화수의 쌍이 유한한지 무한한지는 알려져 있지 않으며 현재까지 알려진 친화수는 둘 다 짝수이거나

둘 다 홀수인 경우 뿐입니다. 참고로 짝수와 홀수로 이뤄진 친화수가 존재하는지는 알려져있지 않습니다.

또한 알려진 친화수는 서로 공통의 약수를 가집니다.

서로소인 친화수가 존재하는지는 알려져있지 않으나, 최소한 그 곱이 1067보다는 커야 합니다.
ex)220,284/1184,1210/2620,2924

10000 이하의 양의 자연수에서 친화수가 되는 쌍을 찾는 프로그램을 작성하세요.

OUTPUT

220 284
1184 1210
2620 2924
5020 5564
6232 6368

완전수 [完全數, perfect number]

자연수 a 중에서 a 이외의 양의 약수(1을 포함)의 합이 a와 같게 될 때의 a를 말하며
perfect number란 말은 유클리드가 이름 붙였습니다.

10000 이하의 양의 자연수 중에서 완전수를 찾으세요.

OUTPUT

6
28
496
8128

피보나치수열(Fibonacci sequence)

L.피보나치가 1202년 처음으로 제기한 수열입니다.
제1항과 제2항을 1로 하고 제3항은 제1항과 제2항의 합, 제4항은 제2항과 제3항의 합이 되는 것과 같이,
인접한 두 수의 합이 그 다음 수가 됩니다.

예) 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…

피보나치수열을 구현하세요.

INPUT

7

OUTPUT

1
1
2
3
5
8
13

계승(factorial)
1부터 어떤 양의 정수 n까지를 한번 씩 모두 곱한 것을 말하며 n！로 나타낸다. (0！＝1로 약속함)

예) 6 ! = 6 * 5 * 4 * 3 * 2 * 1 = 720

Factorial을 구현하세요.

INPUT

6

OUTPUT

720

정수 값 n을 입력받아  마치 뱀의 모양처럼 지그재그로 숫자를 n*n 사이즈 만큼 출력하는 프로그램을 작성하세요.

숫자의 범위는 1부터 n^2까지가 됩니다.

INPUT

10

OUTPUT

   1    2    3    4    5    6    7    8    9   10
  20   19   18   17   16   15   14   13   12   11
  21   22   23   24   25   26   27   28   29   30
  40   39   38   37   36   35   34   33   32   31
  41   42   43   44   45   46   47   48   49   50
  60   59   58   57   56   55   54   53   52   51
  61   62   63   64   65   66   67   68   69   70
  80   79   78   77   76   75   74   73   72   71
  81   82   83   84   85   86   87   88   89   90
 100   99   98   97   96   95   94   93   92   91

같은 수 또는 같은 문자를 몇 번 곱한 것으로 누승(累乘) 또는 멱(冪)이라고도 합니다.

aa를 n개 곱한 것을 a의 n제곱이라고 읽습니다.

정수 a와 n을 입력받아 a의 n제곱을 구하는 함수를 작성하여 값을 출력하세요.

INPUT

4 3

OUTPUT

64