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

스택이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로,
한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것입니다.

스택은 동전을 넣고 뺄 수 있도록 되어 있는 동전 케이스와 같은 작동 원리를 가지고 있는데
삽입된 동전들은 케이스 내부에 일정한 순서로 저장됩니다.

먼저 삽입된 동전은 케이스의 가장 아래쪽에 위치하고 가장 최근에 삽입된 동전은 입구에 놓입니다.

그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부릅니다.

선입 선출법(FIFO)을 사용하는 큐와는 상반된 성질을 가집니다.

자연수를 저장할수 있는 배열로 스택을 구현하며, 최대 사이즈는 10입니다.
아래 OUTPUT과 같은 형식으로 구현하세요. (구현해야 할 함수 :push, pop, stackview)

OUTPUT

push(1) pop(2) stackview(3) : 2
stack underflow...
push(1) pop(2) stackview(3) : 1
input number : 1
push : 1
push(1) pop(2) stackview(3) : 1
input number : 2
push : 2
push(1) pop(2) stackview(3) : 1
input number : 3
push : 3
push(1) pop(2) stackview(3) : 1
input number : 4
push : 4
push(1) pop(2) stackview(3) : 1
input number : 5
push : 5
push(1) pop(2) stackview(3) : 1
input number : 6
push : 6
push(1) pop(2) stackview(3) : 1
input number : 7
push : 7
push(1) pop(2) stackview(3) : 1
input number : 8
push : 8
push(1) pop(2) stackview(3) : 1
input number : 9
push : 9
push(1) pop(2) stackview(3) : 1
input number : 10
push : 10
push(1) pop(2) stackview(3) : 1
input number : 11
stack overflow...
push(1) pop(2) stackview(3) : 2
pop : 10
push(1) pop(2) stackview(3) : 3
stack[8] =  9
stack[7] =  8
stack[6] =  7
stack[5] =  6
stack[4] =  5
stack[3] =  4
stack[2] =  3
stack[1] =  2
stack[0] =  1
push(1) pop(2) stackview(3) :

어떤 수를 제곱했을 때, 그 수의 뒷부분이 원래의 수와 일치할 때 그 원래의 수를 자기복제수라고 합니다.

예를 들어, 25를 제곱하면 625이고, 625의 뒷부분이 25와 일치하므로 25는 자기복제수가 됩니다.

반면, 16을 제곱하면 256이 되는데, 16과 뒷부분이 일치하지 않으므로 자기복제수가 아닙니다.

10000 이하의 양의 자연수에서 자기복제수를 찾는 프로그램을 작성하세요.

OUTPUT

1
5
6
25
76
376
625
9376

진리표 [truth table]

진리표는 진리식 및 논리 회로에 대한 모든 입출력 결과를 기록하는 표입니다.

n개의 부울(bool) 변수를 가지고 모든 가능한 진리값의 조합을 출력합니다.

진리값의 조합을 출력할때마다 Counter을 함께 출력해야 하며, 0을 입력할 경우 종료합니다.
(각각의 입력에 대한 출력은 한개의 빈줄로 구분합니다.)

INPUT

4
3
0

OUTPUT

  1: T T T T
  2: T T T F
  3: T T F T
  4: T T F F
  5: T F T T
  6: T F T F
  7: T F F T
  8: T F F F
  9: F T T T
 10: F T T F
 11: F T F T
 12: F T F F
 13: F F T T
 14: F F T F
 15: F F F T
 16: F F F F

  1: T T T
  2: T T F
  3: T F T
  4: T F F
  5: F T T
  6: F T F
  7: F F T
  8: F F F

멱집합 [power set]

멱집합이란 주어진 집합의 모든 부분집합의 집합을 말합니다.
집합 M={A, B, C}의 멱집합을 예로들면, {{A,B,C}, {A,B}, {A,C}, {B,C}, {A}, {B}, {C}, ø }가 되구요.

M이 n개의 원소로 이루어진 유한집합이면 M의 멱집합은 2^n개인 원소를 가집니다.

집합 M은 중복되지 않는 알파벳으로 이루어져 있으며 집합 M의 원소의 개수를 입력받아

그에 해당하는 멱집합을 생성하여 줄번호와 함께 출력하고 끝에는 멱집합 원소의 개수를 출력합니다.

INPUT

4

OUTPUT

1 : {}
2 : { A }
3 : { B }
4 : { A  B }
5 : { C }
6 : { A  C }
7 : { B  C }
8 : { A  B  C }
9 : { D }
10 : { A  D }
11 : { B  D }
12 : { A  B  D }
13 : { C  D }
14 : { A  C  D }
15 : { B  C  D }
16 : { A  B  C  D }
counter : 16

문장을 입력받아 단어별로 알파벳순으로 정렬한다.

sort의 개념과 단어 구분하기, 문장과 단어의 시작과 끝을 파악할 수 있다면 쉽게 해결할수 있을겁니다.

INPUT

copy and paste hello world

OUTPUT

copy adn aepst ehllo dlorw

[알고리즘 트레이닝북 문제]

어떤 정수 n이 짝수면 2로 나누고 홀수면 3을 곱한후 1을 더하여 n=1 될때까지 같은 작업을 반복합니다.

(아직 증명되지는 않았지만 모든 정수 n에 대해 이 알고리즘을 적용시키면 n=1에 이르게 된다고 추측하고 있습니다.
그리고 이 가설은 적어도 1,000,000까지의 정수에 대해서는 참입니다.)

정수값 n으로 부터 1되기까지 만들어진 수의 개수를 n의 사이클 길이(cycle-length)라고 합니다.

예) n=22
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
cycle-length : 16

입력값은 a와 b사이의 정수 중에서 사이클 길이가 가장 큰 정수를 구해 출력하고 1이 되기까지의 과정과
사이클 길이를 출력합니다. (사이클 길이가 똑같은 수가 있다면 작은 수를 출력)

INPUT

1500
2000
 
OUTPUT

Number : 1665
Cycle-length : 180
  1665   4996   2498   1249   3748   1874    937   2812   1406    703
  2110   1055   3166   1583   4750   2375   7126   3563  10690   5345
 16036   8018   4009  12028   6014   3007   9022   4511  13534   6767
 20302  10151  30454  15227  45682  22841  68524  34262  17131  51394
 25697  77092  38546  19273  57820  28910  14455  43366  21683  65050
 32525  97576  48788  24394  12197  36592  18296   9148   4574   2287
  6862   3431  10294   5147  15442   7721  23164  11582   5791  17374
  8687  26062  13031  39094  19547  58642  29321  87964  43982  21991
 65974  32987  98962  49481 148444  74222  37111 111334  55667 167002
 83501 250504 125252  62626  31313  93940  46970  23485  70456  35228
 17614   8807  26422  13211  39634  19817  59452  29726  14863  44590
 22295  66886  33443 100330  50165 150496  75248  37624  18812   9406
  4703  14110   7055  21166  10583  31750  15875  47626  23813  71440
 35720  17860   8930   4465  13396   6698   3349  10048   5024   2512
  1256    628    314    157    472    236    118     59    178     89
   268    134     67    202    101    304    152     76     38     19
    58     29     88     44     22     11     34     17     52     26
    13     40     20     10      5     16      8      4      2      1

디지털근을 구하는 방법으로는 정수의 각 자리의 수를 더하여 합이 10 보다 크거나 같으면

다시 그 합에 대한 디지털 근을 구하는 과정을 되풀이하고, 합이 10 보다 작으면 그 값이 정수의 디지털근이 됩니다.

정수를 입력받아 디지털 근을 구하는 문제를 풀어보세요.

예)
7777의 디지털 근

7777 -> 7+ 7 + 7 + 7 = 28
28 -> 2 + 8 = 10
10 -> 1 + 0 = 1

INPUT

7777

OUTPUT

  7 + 7 + 7 + 7  = 28
 2 + 8  = 10
 1 + 0  = 1
1

10진수를 2진수로, 2진수를 10진수로 변환하는 프로그램을 작성합니다.

입력받는 방법으로는 문자열로 입력받는 방법과 정수형로 입력받는 방법이 있는데

정수형으로 입력하도록 하겠습니다.

INPUT

Deciaml : 100
Binary : 100

OUTPUT

1100100
4

1부터 9사이의 숫자 3개를 사용자가 입력하여 컴퓨터가 랜덤으로 정의한 숫자 3개를 맞추는 게임입니다.

입력한 숫자 3개 중에 컴퓨터 정의 숫자에 있고 그 자리 위치까지 맞췄을경우컴퓨터는 Strike를 카운터 합니다.

그리고 컴퓨터 정의 숫자에는 있는데 자리 위치가 다른 경우 Ball을 카운터 합니다.

입력시 숫자와 숫자사이에는 꼭 ','로 구분해 주세요.

OUTPUT

count : 1 ==> Input Number :1,2,3
0 strick 1 ball
count : 2 ==> Input Number :3,4,5
0 strick 1 ball
count : 3 ==> Input Number :2,3,5
0 strick 1 ball
count : 4 ==> Input Number :6,1,5
1 strick 1 ball
count : 5 ==> Input Number :5,1,7
2 strick 0 ball
count : 6 ==> Input Number :5,1,8
2 strick 0 ball
count : 7 ==> Input Number :5,1,9
3 strick 0 ball
Greate!