별 찍기

위키책, 위키책

별 찍기 문제는 프로그래밍 입문자에게 제어문과 배열을 접하게 하기 위한 과제로 사용된다. 보통 콘솔 환경에서 순환문을 통해 직접 아스테리스크(*)를 출력하거나 배열을 조작한 후 순환문으로 출력하는 등의 방법이 사용되며, 이 과정을 통해 입문자들은 변수, 제어문 및 배열 등을 직접 다루어보게 된다.

학원이나 대학교에서 신입생을 위한 과제로 출제되며, 일반적으로 기본적인 별 찍기 문제는 다음의 출력을 만들어낼 것을 요구한다.

Result :
*
**
***
****
*****

위 피라미드형은 가장 간단하고 난이도가 낮은 문제이다. 이 외에는 나비형이나 다이아몬드형 등의 응용 문제들이 있으며 해법도 여러 가지가 존재한다.

신학기에 위 문제를 처음 접하는 많은 대학생들이 프로그래밍 포럼에 찾아가 이 문제에 관한 질문을 올려, 신학기엔 많은 포럼들의 게시물 다수가 별 찍기 질문글들로 채워지곤 한다. 여러 포럼에서는 단순히 문제의 해답만을 요구하는 학생들에 대해서 불성실하다는 이유로 부정적인 입장을 보인다.

프로그래밍 커뮤니티 중 하나인 디시인사이드 프로그래밍 갤러리에서는 "새싹밟기"라는 제목으로 일반적으로는 생각하지 못했던 창의적인 별 찍기, 다이아몬드, 전문 별 찍기 솔루션 등이 올라오는 등 여러 가지 방법의 별 찍기 프로그램을 등록하는 것이 하나의 유행이 되기도 했다.

Wikipedia-logo.png 한국어 위키백과에 수록된
별찍기 관련 문서 참고.

차례

[숨기기]

[+/-] 별 찍기에 대한 일반적 접근

일반적인 별 찍기 문제에 대한 접근법으로는 아스태리스크(*)를 모니터에 찍을 수 있는 함수와 제어문을 사용하여 모니터 좌측 상단에서 순차적으로 찍어내리는 방법을 사용한다. 이는 일반적으로 출력이 좌측 상단에서부터 시작되기 때문이다. 이에 대한 일반적인 C 언어의 코드는 다음과 같다. 사용자에 따라 일부 코드에 차이가 있을 수 있음을 밝혀둔다.

#include <stdio.h>

int main(void)
{
int i, j;

for(i = 0; i < 5; i++)
{
for(j = 0; j <= i; j++)
{
putchar ('*');
}
putchar('\n');
}

return 0;
}

그러나 삼각형의 모양이 바뀌어 좌측에 공백이 필요한 경우 일반적으로 " "(공백, 스페이스) 문자를 같이 이용하여 별 찍기 문제를 해결한다. 대표적인 예로는 정삼각형 출력이나 다이아몬드 출력 등이 있다. 이 이외에 별을 화면 중앙이나 그 외 임의의 위치에 출력해야 하는 문제가 존재하기도 한다. 이 경우 일반적으로 출력 커서의 위치를 옮기는 명령을 사용한다. 출력해야 할 도형이 복잡할 경우 - 특히 수학적 도형이나 규칙없는 그림 같은 경우 - 배열을 사용하여 그 정보를 넣은 후 제어문을 통해 배열을 읽어 별을 출력하기도 한다.

이 이외에 별 찍기 문제의 경우 제어문의 심층적 활용이나 아스키 코드의 활용, 재귀함수의 이해 등 여러 분야의 예제로 사용되고 있으며 어떤 경우 디자인 패턴에 관한 예제로 사용되기도 한다.

[+/-] 일반적인 별 찍기

[+/-] 그루비

[+/-] 일반적

(1..5).each { println '*' * it }

[+/-] 웹서비스

GroovySoap 모듈이 필요하다.

서버쪽

StarService.groovy

def getStar() {
def result = (1..5).inject('') { str, it -> str += '*' * it + '\n' }
}

StarServer.groovy

import groovy.net.soap.SoapServer

def server = new SoapServer("localhost", 6980)
server.setNode("StarService")
server.start()

StarServer를 실행한다.

클라이언트쪽

import groovy.net.soap.SoapClient

def proxy = new SoapClient("http://localhost:6980/StarServiceInterface?wsdl")
println proxy.getStar()

호스트 IP가 서버쪽을 향하게 만든 후 실행한다.

[+/-] 루비

puts (1..5).map{ |i| "*" * i }.join("\n")

또는

5.times { |i| puts "*" * (i+1) }

또는

(1..5).each{ |i| puts "*"*i}

[+/-] 루아 스크립트

for i = 1, 5 do
for j = 1, i do
io.write "*"
end
io.write "\n"
end

[+/-] 베이직

For I = 1 To 5
Print String$(I, "*")
Next I

[+/-] 본 어게인 셸 스크립트(BASH)

 #!/bin/bash
for((i=1;i<6;i++))
do
for((j=0;j<i;j++))
do
echo -n '*'
done
echo
done

또는

 #/bin/sh
n=5
for i in `seq 1 $n`;
do
for j in `seq 1 $i`;
do
echo -n '*'
done
echo ''
done

[+/-] 스몰토크

"Dolphin Smalltalk에서 테스트"
i := 0.
[i < 5]
whileTrue:
[
j := 0.
[j <= i]
whileTrue:
[
Transcript show: '*'.
j := j + 1
].

Transcript cr.
i := i + 1
].

[+/-] (좀 더 간단한 버전)

"Squeak에서 테스트"
1 to: 5 do: [ :i |
i timesRepeat: [ Transcript show: '*'].
Transcript cr.
].

[+/-] 스킴

;(plt scheme 의 개발환경 DrScheme에서 language를 standard(R5RS)로 맞춘후 테스트)
(define-syntax when
(syntax-rules ()
((_ e0 e1 e2 ...)
(if e0 (begin e1 e2 ...)))))

(define (print-ntimes n s)
(when (> n 0) (display s) (print-ntimes (- n 1) s)))

(define (star n)
(let loop ((i 1))
(when (<= i n) (print-ntimes i "*") (newline) (loop (+ i 1)))))

(star 5)

[+/-] 자바

[+/-] (일반적)

 package org.wikibooks.ko;
public class PrintStarBasic {
public static void main(String[] args) {
for(int line = 0; line < 5; ++line) {
for(int width = 0; width < line + 1; ++width ) {
System.out.print("*");
}
System.out.println("");
}
}
}

[+/-] (루프 하나와 문자열 이용)

 package org.wikibooks.ko;
public class StarPrinter {
public static void main(String args[]) {
String star ="*****";
for(int i = 0 ; i < star.length() ;i++) {
System.out.println(star.substring(0,i+1));
}
}
}

[+/-] 자바스크립트 (ECMAScript)

XHTML 1.0 표준을 따름

<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>Printing Star</title>
<script type="text/javascript">
/* <![CDATA[ */
var printStar = function() {
for(var count = 1; count < 6; ++count) {
for(var floor = 0; floor <= count; ++floor) {
if(floor == count) { document.write("<br/>"); }
else { document.write("*"); }
}
}
};
/* ]]> */</script>
</head>
<body onload="printStar()">
</body>
</html>

[+/-] 파이썬

for i in range(1,6):
print "*" * i

[+/-] (한줄)

print "\n".join("*" * i for i in range(1, 6))

[+/-]

[+/-] (일반적)

print "*"x$_."\n" for 1..5

[+/-] (펄 5.10 버전)

say "*"x$_ for 1..5

또는

map{say"*"x$_}1..5

[+/-] (스페셜 버젼)

아래 코드는 모습은 특이하지만 잘 실행된다.

                              ''=~('('."\?".
'{'.('`'|'%').(('[')^
'-').('`'|'!').('`'|(',')).
'"'.'#'.'!'.'/'.('['^'.').("\["^
'(').('['^')').'/'.('`'|'"').("\`"|
')').('`'|'.').'/'.('['^'+').('`'|'%').
('['^')').('`'|',').('!'^'+').('[' ^((
'+'))).('['^')').('`'|')').('`'|'.' ).(
'['^'/').('{'^'[').'\\'.'"'.'*'.'\\' .((
'"')).('['^'#').'\\'.'$'.'_'.'.'.'\\'. '"'.
'\\'.'\\'.('`'|'.').'\\'.'"'.('{'^'[').( "\`"|
'&').('`'|'/').('['^')').('{'^'[').('^'^( ('`')|
'/')).'.'.'.'.('^'^('`'|'+')).('!'^'+').'"'. '}'.')');
$:='.'^'~';$~="\@"| '(';$^=')'^('[');$/=
'`'|'.';$,="\("^ '}';$\='`'|'!';
$:=')'^'}';$~= '*'|"\`";$^=
'+'^"\_";$/= '&'|"\@";
$,='['&'~'; $\=','
^'|';$:='.' ^'~';
$~='@'|'(' ;$^=')'^'[';$/ ='`'|'.';$,='(' ^'}'
;$\="\`"| ( '!');$:= ( ')')^
'}';$~="\*"| ( ( ( ( '`'))));$^='+'^
"\_";$/= ( ( ( ( '&')))
)|'@';$, = (( ( ( ( '[')))
))&"\~"; ( ( ( ( $\))))
=(',')^ '|';$:=('.')^ '~';$~='@'|"\("; $^ =(
')')^ ( ( (
( ( ( ( (
( ( ( (
( ( ( (
( ( ( ( (
( (( '[')) )) )
) ) )
) )
) ) )
) ) )
))))))));( ( ( (
( $/)))))=('`')| (
( '.') );$, = ( (
( ( (( ( (
( ((
( (( '(' )
))))))))))))) ^
( '}');#;#;#; #
;
# ;
#
;
# ;
# ;
# ;
# ;
#;#;#;#;#;#

[+/-] (펄 ppencode)

출처[[1]]

length q bless glob and print chr oct oct oct ord qw q dump q and print chr length q closedir vec and print chr oct oct oct ord qw q dump q and print chr oct oct oct ord qw q dump q and print chr length q continue vec and print chr oct oct oct ord qw q dump q and print chr oct oct oct ord qw q do q and print chr oct oct oct ord qw q dump q and print chr length q binmode glob and print chr oct oct oct ord qw q dump q and print chr oct oct oct ord qw q do q and print chr oct oct oct ord qw q do q and print chr oct oct oct ord qw q do q and print chr length q closedir vec and print chr oct oct oct ord qw q dump q and print chr oct oct oct ord qw q do q and print chr oct oct oct ord qw q do q and print chr oct oct oct ord qw q do q and print chr oct oct oct ord qw q die q and print chr length q closedir vec

[+/-] 포스

: star ( -- ) [char] * emit ;
: stars ( n -- ) 0 ?do star loop ;
: pyramid ( n -- )
cr
0 ?do
i 1 + stars cr
loop
cr
;
5 pyramid

[+/-] C

[+/-] (근성찍기)

 #include <stdio.h>

int main()
{
printf("*\n");
printf("**\n");
printf("***\n");
printf("****\n");
printf("*****\n");
return 0;
}

[+/-] (문자배열을 포인터로 사용)

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

int main()
{
char stars[] = "-*****";
char* p = stars+strlen(stars)-1;
while( *p != '-' )
printf("%s\n", p--);
return 0;
}

[+/-] (재귀호출 사용)

#include <stdio.h>

int PrintStar(int Width,int Height){
int i;
for(i=0;i<width;i++){
printf("*");
} printf("\n");

if(Width==Height) return 0;
else PrintStar(width+1,Heght);
}
int main(){
int First_Width=1;
int Heghit=5;
PrintStar(First_Width,Heghit);
return 0;
}

[+/-] C++

[+/-] (일반적)

#include<iostream>
using namespace std;

int main(void)
{
for(int line = 0; line < 5; line++)
{
for(int width = 0; width <= line; width++)
{
cout << "*";
}
cout << endl;
}

return 0;
}

[+/-] (템플릿 사용)

원래는 TMP(템플릿 메타 프로그래밍)을 하려 하였으나 실패했다.

#include <iostream>

template<int x>
struct Star : public Star<x-1>
{
Star()
{
std::cout << std::string(x, '*').c_str() << std::endl;
}
};

template<>
struct Star<0>
{
//
};

int main(int argc, char * argv[])
{
Star<5> _Star;

return 0;
}

[+/-] C#

using System;
class Star{
public static void Main(){

for (int a=1; a<6; a++){
for (int b=0; b<a; b++){
Console.Write("*");
}
Console.WriteLine("");
}

}
}

[+/-] Common Lisp

(dotimes (j 5)
(dotimes (i (1+ j))
(princ "*"))
(fresh-line))

[+/-] Win32 API (C)

#include <windows.h>

LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);
HINSTANCE g_hInst;
HWND hWndMain;
LPCTSTR lpszClass=TEXT("Class");

int APIENTRY WinMain(HINSTANCE hInstance,HINSTANCE hPrevInstance
,LPSTR lpszCmdParam,int nCmdShow)
{
HWND hWnd;
MSG Message;
WNDCLASS WndClass;
g_hInst=hInstance;

WndClass.cbClsExtra=0;
WndClass.cbWndExtra=0;
WndClass.hbrBackground=(HBRUSH)(COLOR_WINDOW+1);
WndClass.hCursor=LoadCursor(NULL,IDC_ARROW);
WndClass.hIcon=LoadIcon(NULL,IDI_APPLICATION);
WndClass.hInstance=hInstance;
WndClass.lpfnWndProc=WndProc;
WndClass.lpszClassName=lpszClass;
WndClass.lpszMenuName=NULL;
WndClass.style=CS_HREDRAW | CS_VREDRAW;
RegisterClass(&WndClass);

hWnd=CreateWindow(lpszClass,lpszClass,WS_OVERLAPPEDWINDOW,
CW_USEDEFAULT,CW_USEDEFAULT,CW_USEDEFAULT,CW_USEDEFAULT,
NULL,(HMENU)NULL,hInstance,NULL);
ShowWindow(hWnd,nCmdShow);

while (GetMessage(&Message,NULL,0,0)) {
TranslateMessage(&Message);
DispatchMessage(&Message);
}
return (int)Message.wParam;
}

LRESULT CALLBACK WndProc(HWND hWnd,UINT iMessage,WPARAM wParam,LPARAM lParam)
{
HDC hdc;
PAINTSTRUCT ps;

switch (iMessage) {
case WM_CREATE:
hWndMain=hWnd;
MessageBox(hWnd,TEXT("*\r\n**\r\n***\r\n****\r\n*****\r\n"),TEXT("별찍기"),MB_OK);
return 0;
case WM_PAINT:
hdc=BeginPaint(hWnd, &ps);
EndPaint(hWnd, &ps);
return 0;
case WM_DESTROY:
PostQuitMessage(0);
return 0;
}
return(DefWindowProc(hWnd,iMessage,wParam,lParam));
}

[+/-] 프롤로그(Prolog)

star(0) :- nl.
star(N) :- X is N-1, write(*), star(X).

prymid(1) :- star(1).
prymid(N) :- X is N-1, prymid(X), star(N).

[+/-] 개성있는 별 찍기

별 찍기의 범주 안에 들어가는 개성 있는 방법으로 별을 찍는다.

[+/-] C언어 별 찍기(1)

#include <stdio.h>

int main()
{
printf("*");
return 0;
}

[+/-] C언어 별 찍기(2)

#include <stdio.h>

int main()
{
printf("☆★");
return 0;
}

[+/-] C언어 별 찍기(3)

#include <stdio.h>

int main(void)
{
int n, floor,cnt_star;

n=floor=1;

printf("Enter a Start");
scanf("%d",&cnt_star);

while(n<=cnt_star){
floor=1;
while(n>=floor){
if(n!=floor) printf("*");
else printf("*\n");
floor++;
}
n++;
}

return 0;
}

[+/-] C언어 별 찍기(4)

루프 하나와 ASCII code를 이용하여 출력

#include <stdio.h>

//ASCII code를 이용한 별 찍기.
int main()
{
int star = 0x002A;
int nline = 0x000A;
char out;

int width = 0;
int line = 1;

for (;width < 5; ((line == width)?(out = nline, line++, width = 0):(out = star, width++)), printf("%c", out));

return 0;
}

[+/-] OpenGL(GLUT)

정12면체를 이루는 12개의 오각뿔을 역으로 한 별 모양의 폴리곤을 *로 찍음

#include <GL/glut.h>
#include <stdlib.h>

double vertex[][3] = {
// first pentagon
{-1.00000000, -1.00000000, 1.00000000}, { 0.00000000, -0.61803399, 1.61803399},
{ 0.00000000, 0.61803399, 1.61803399}, {-1.00000000, 1.00000000, 1.00000000},
{-1.61803399, 0.00000000, 0.61803399},

// second pentagon
{ 0.00000000, -0.61803399, 1.61803399}, { 1.00000000, -1.00000000, 1.00000000},
{ 1.61803399, 0.00000000, 0.61803399}, { 1.00000000, 1.00000000, 1.00000000},
{ 0.00000000, 0.61803399, 1.61803399},

// third pentagon
{ 0.00000000, 0.61803399, 1.61803399}, { 1.00000000, 1.00000000, 1.00000000},
{ 0.61803399, 1.61803399, 0.00000000}, {-0.61803399, 1.61803399, 0.00000000},
{-1.00000000, 1.00000000, 1.00000000},

// forth pentagon
{-1.61803399, 0.00000000, 0.61803399}, {-1.00000000, 1.00000000, 1.00000000},
{-0.61803399, 1.61803399, 0.00000000}, {-1.00000000, 1.00000000, -1.00000000},
{-1.61803399, 0.00000000, -0.61803399},

// fifth pentagon
{ 1.00000000, 1.00000000, 1.00000000}, { 1.61803399, 0.00000000, 0.61803399},
{ 1.61803399, 0.00000000, -0.61803399}, { 1.00000000, 1.00000000, -1.00000000},
{ 0.61803399, 1.61803399, 0.00000000},

// sixth pentagon
{-0.61803399, 1.61803399, 0.00000000}, { 0.61803399, 1.61803399, 0.00000000},
{ 1.00000000, 1.00000000, -1.00000000}, { 0.00000000, 0.61803399, -1.61803399},
{-1.00000000, 1.00000000, -1.00000000},

// seventh pentagon
{-1.61803399, 0.00000000, -0.61803399}, {-1.00000000, 1.00000000, -1.00000000},
{ 0.00000000, 0.61803399, -1.61803399}, { 0.00000000, -0.61803399, -1.61803399},
{-1.00000000, -1.00000000, -1.00000000},

// eighth pentagon
{ 0.00000000, 0.61803399, -1.61803399}, { 1.00000000, 1.00000000, -1.00000000},
{ 1.61803399, 0.00000000, -0.61803399}, { 1.00000000, -1.00000000, -1.00000000},
{ 0.00000000, -0.61803399, -1.61803399},

// ninth pentagon
{-1.00000000, -1.00000000, 1.00000000}, { 0.00000000, -0.61803399, 1.61803399},
{ 1.00000000, -1.00000000, 1.00000000}, { 0.61803399, -1.61803399, 0.00000000},
{-0.61803399, -1.61803399, 0.00000000},

// tenth pentagon
{-1.00000000, -1.00000000, 1.00000000}, {-0.61803399, -1.61803399, 0.00000000},
{-1.00000000, -1.00000000, -1.00000000}, {-1.61803399, 0.00000000, -0.61803399},
{-1.61803399, 0.00000000, 0.61803399},

// eleventh pentagon
{ 0.61803399, -1.61803399, 0.00000000}, { 1.00000000, -1.00000000, 1.00000000},
{ 1.61803399, 0.00000000, 0.61803399}, { 1.61803399, 0.00000000, -0.61803399},
{ 1.00000000, -1.00000000, -1.00000000},

// twelveth pentagon
{-0.61803399, -1.61803399, 0.00000000}, { 0.61803399, -1.61803399, 0.00000000},
{ 1.00000000, -1.00000000, -1.00000000}, { 0.00000000, -0.61803399, -1.61803399},
{-1.00000000, -1.00000000, -1.00000000}};

double r = 0;
short cxWidth, nStarWidth;
unsigned char cStar[64 * 64 * 3]; // star buffer
bool bstop = false;

void resize(int width, int height)
{
double rate = (double)nStarWidth;

glViewport(0, 0, width, height);
glMatrixMode(GL_PROJECTION);
glLoadIdentity();

glOrtho(-1 * rate, rate, -1 * rate, rate, -1 * rate, rate);

glMatrixMode(GL_MODELVIEW);
glLoadIdentity();

glutPostRedisplay();
}

void display(void)
{
short i, j, k;
double dx = -7.9225, dy = 7.6775, dcw = 0.2475; // proper charactor location
double center[3];

glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
glClearColor(1, 1, 1, 1);
glColor3d(0, 0, 0);

glPushMatrix();

glRotated(r, 3, 2, 1);
glScaled(1 / 2.75, 1 / 2.75, 1 / 2.75); // proper scaling

for(i = 0; i < 12; i++) {
center[0] = 0; center[1] = 0; center[2] = 0;
for(j = 0; j < 5; j++) {
center[0] += vertex[i * 5 + j][0];
center[1] += vertex[i * 5 + j][1];
center[2] += vertex[i * 5 + j][2];
}

center[0] = center[0] / 5 * 2;
center[1] = center[1] / 5 * 2;
center[2] = center[2] / 5 * 2;

for(j = 0; j < 5; j++) {
glBegin(GL_TRIANGLES);
glVertex3d(center[0], center[1], center[2]);
glVertex3d(vertex[i * 5 + j][0], vertex[i * 5 + j][1], vertex[i * 5 + j][2]);
glVertex3d(vertex[i * 5 + (j + 1) % 5][0], vertex[i * 5 + (j + 1) % 5][1], vertex[i * 5 + (j + 1) % 5][2]);
glEnd();
}
}

glPopMatrix();

glReadPixels((cxWidth / 2) - 32, (cxWidth / 2) - 32, 64, 64, GL_RGB, GL_UNSIGNED_BYTE, cStar);

glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
glClearColor(1, 1, 1, 1);
for(i = 0; i < 64; i++) {
for(j = 0; j < 64; j++) {
if(!cStar[(i * 64 + j) * 3]) {
glRasterPos2d(dx + dcw * j, dy - dcw * i);
glutBitmapCharacter(GLUT_BITMAP_8_BY_13, '*');
}
}
}

glutSwapBuffers();

if(!bstop) r++;
}

void key(unsigned char key, int x, int y)
{
switch (key)
{
case 27 :
case 'q':
exit(0);
break;
case ' ':
bstop = !bstop;
break;
}

glutPostRedisplay();
}

void idle(void)
{
glutPostRedisplay();
}

int main(int argc, char *argv[])
{
glutInit(&argc, argv);

nStarWidth = glutBitmapWidth(GLUT_BITMAP_8_BY_13, '*');
cxWidth = 64 * nStarWidth;

glutInitWindowSize(cxWidth, cxWidth);
glutInitWindowPosition(10, 10);
glutInitDisplayMode(GLUT_RGB | GLUT_DOUBLE | GLUT_DEPTH);

glutCreateWindow("active star printer");

glutReshapeFunc(resize);
glutDisplayFunc(display);
glutKeyboardFunc(key);
glutIdleFunc(idle);

glEnable(GL_DEPTH_TEST);
glDepthFunc(GL_LESS);

glutMainLoop();

return EXIT_SUCCESS;
}

[+/-] Fractal 별찍기

Fractal star.jpg

java code라서 어떻게 올릴까 고민중임.

[+/-] Ruby언어 별 찍기 웹 서버

require 'socket'

server = TCPServer.new 'localhost', 80

while(client = server.accept)
client.print "HTTP/1.1 200/OK\r\nContent-type: text/html\r\n\r\n"
client.print "<html><body><h1>*<br>**<br>***<br>****<br>*****</h1></body></html>"
client.close
end

'생활 > 프로그래밍' 카테고리의 다른 글

여러가지 언어로 만들어진 fizzbuzz(대략 3,6,9게임)  (0) 2012.03.10
define 을 이용해서 getter, setter만들기  (0) 2012.03.10
AType 작성중  (1) 2009.11.11
간단한 DLL다운로더!  (0) 2009.08.07
에러 잡았다!!!  (0) 2009.08.07