'컴퓨터' 카테고리의 글 목록 (3 Page)

« 2025/03 »
일	월	화	수	목	금	토
						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

'컴퓨터'에 해당되는 글 23건

2007. 4. 11. 01:08

알고리즘 카테고리에 구구단을 제일 먼저 올리게 될 줄은 상상도 못했다.

좀더 근사한 알고리즘을 첫번째로 올리고 싶었는데 ^^

사실 구구단 소스는 2006년 초 C언어 특강을 받을때 만든 소스를

몇 일전 후배의 부탁으로 자바로 수정한 것 이다.

public class Gugudan {

public static void main(String[] args) {
int n, i;
for(n=1; n<19; n++) {
if (n<10) {
for(i=2; i<6; i++) System.out.print(i + " * " + n + " = " + i*n + "\t");
} else {
for(i=6; i<10; i++) System.out.print(i + " * " + (n-9) + " = " + i*(n-9) + "\t");
}

if(n==9) System.out.println();
System.out.println();
}
}
}

invalid-file

재미있는건 누군가가 지금 나에게 이런 알고리즘을 구현하라고 이야기하면...

구현하지 못 할 것 같다는 거다. 이 소스가 대단하는 것이 아니라 for문과 if문을 써서 이런

기교 아닌 기교를 부린다는 생각을 못 할 것 같다는 거다.

머리가 굳은건가 생각의 폭이 좁아진건가;

덧. 태터툴즈는 플러그인을 통해 소스를 깔끔히 볼수 있었는데 티스토에선 왜
   추가 안 하는 건지;;;
   결국 박스처리하고 테두리 넣었다 ㅋ
   그래도 코드 하일라이팅은 포기다 ㅠ.ㅠ

Trackback : Comment

리눅스 룩 바꾸기

2007. 3. 26. 18:13

[컴퓨터/리눅스]

리눅스로 OS를 바꾼김에 룩도 바꾸어 보았다.

우분투에 기본적으로 그놈이 설치되어 있기 때문에 그놈 룩에서 몇가지 골라보았다

바탕화면만 스샷해서 올려놓으니 바뀐게 별로 티가 안난다;;

사실 바꾼것 이라고 해봤지 GDM Theme, IconPack, Wallpaper 이렇게 3가지 이다

GDM 이 가장 맘에 드는데 어떻게 스샷해서 올리지 난감하네~

그놈룩:http://gnome-look.org/

Trackback : Comment

둠스데이

2007. 3. 16. 02:33

[컴퓨터/알고리즘]

둠스데이 알고리즘

둠스데이의 자세한 이야기는 다음에 하기로 하고

우선 입력받은 해의 둠스데이가 무슨 요일인지 계산하는 소스이다

/* -*- Mode: C; indent-tabs-mode: t; c-basic-offset: 4; tab-width: 4 -*- */
/*
* Copyright [NE:LOVE]encoguy <neoenco@gmail.com>
*
* 2007.03.14
*/

#include <stdio.h>

int leapYear(int year);
void showDoomsDay(int year);
int doomsDayOfYear(int year);

int main(void)
{
int year;

printf("Input years : "); scanf("%d", &year);
showDoomsDay(year);

return 0;
}

int leapYear(int year){
if(year%4==0){
if(year%100!=0) return 1;
else if(year%400==0) return 1;
}
return 0;
} // 윤달 확인 알고리즘

void showDoomsDay(int year)
{
char day[][4] = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};
printf("Doomsday(last day of Feb) of %d is %s.\n", year, day[doomsDayOfYear(year)]);

// 어이가 없어서 ㅡ,.ㅡ 배열 초기화 하는법과 사용법을 잊어버다니 미쳤어.
// 공무원 수험서에서 사용법 찾아서 완성;; 쪽팔려.
}

int doomsDayOfYear(int year){

/*
   * 현재 이 알고리즘에는 문제가 있다!!!!!!!!!!!!!!!!!!
   * 문제는 논리적으로 둠스데이 알고리즘이 0000년 부터 적용되는 알아 보아야 하며
   * 구현한 알고리즘에 문제가 없는지 검증이 요구 된다.
   * 현재 1000년 이후의 년도는 검증된 상태이다. (0~999년도 검증 요망)
   */

/*
   * ex 1900년도의 둠스데이(2월의 마지막일 요일)는 3, 즉 수요일
   * ex 1800년도의 둠스데이(2월의 마지막일 요일)는 5, 즉 금요일
   * ex 1700년도의 둠스데이(2월의 마지막일 요일)는 0, 즉 월요일
   * ex 1600년도의 둠스데이(2월의 마지막일 요일)는 2, 즉 화요일
   */

int initOfDoomsday=0;
int i;

switch ((year/100)%4){
case 0:
initOfDoomsday=2;
break;
case 1:
initOfDoomsday=0;
break;
case 2:
initOfDoomsday=5;
break;
case 3:
initOfDoomsday=3;
break;
}

// ex 1901년 부터 1984년 까지 루핑하면서 윤년과 윤년이 아닌 해를
// 구분해 initOfDoomsday를 증가시킨다.
// 해가 지나갈수록 요일은 하루씩 밀리게 되어 있으나
// 윤년이 있는 해는 2일이 밀리게 된다.

for(i=year-(year%100)+1; i<=year;i++){
if (leapYear(i)==0) initOfDoomsday++;
else initOfDoomsday=initOfDoomsday+2;
}
// for문이 최소 0번에서 최대 99번 루핑을 하게 된다.
// 최적화 할 수 있는 방법 생각해 볼 것
// 물론 최대 99번 루핑을 한다고 해서 루핑자체에
// 증가 연산만 있기 때문에 큰 문제가 있는건 아니지만
// leapYear(int year) 함수를 매번 호출 하기 때문에
// 함수가 속도의 크게 영향을 미친다.

// 증가된 initOfDoomsday를 7로 mod연산을 하게 되면
// 0~6의 수가 나오게 된다.(sun ~ sat)

return initOfDoomsday%7;
}

사실 이 소스를 언제 만들었는지는 기억도 안난다.

연휴때 만든 소스인데 미공개 이었던 글을 지금에서야 공개를 하는 것이다.

ps. 글 내용을 보면 둠스데이에 관한 이야기는 추후에 다시 한다고 하였는데 그 약속은 못 지키거나

오랜 시간이 지난뒤에서야 지켜질 것 같다. 왜냐면 위 소스를 지금 분석도 못하는 바보가 되었기 때문이다.

Trackback : Comment

#1 #2 #3

티스토리툴바