zzun.net

ACM International Collegiate Programming Contest 올해 대회도 드디어 개최된다. 팀 참가 기준을 보면 코치라고 불리는 교원(교수님)이 반드시 필요하다. CSE에는 이런 공지가 떴다. ACM 국제 대학생 프로그래밍 대회(International Collegiate Programming Contest)의 지역대회가 이번 가을에 열리고, 본선대회가 2005년 5월 상하이에서 개최됩니다. 이번에는 서울대에서 좋은 팀을 구성하기 위하여 테스트를 진행할 예정입니다. 참가에 관심이 있는 학생은 9월 7일 오후 2시에 301동 407호(박근수 교수 연구실)에 모이기 바랍니다. 참고로, 서울 대회의 등록 마감은 9월 21일 입니다. ACM ICPC site http://icpc.ba..

http://acm.uva.es/p/v1/143.html /** Orchard Trees zzun hello82@unitel.co.kr http://zzun.net **/ #include #include ifstream fin; void swap(float& a, float& b) { float temp = a; a = b; b = temp; } bool read_input(float* x, float* y) { bool rtn = false; for (int i=0; i> x[i] >> y[i]; if ( x[i] > 0 || y[i] > 0 ) rtn = true; } return rtn; } int main() { fin.open("test.in"); float* x = new float[3]; f..

[info] http://acm.uva.es/p/v1/108.html 내림피아드 프로젝트의 첫번째 문제 O(N^3) 알고리즘 [test.in] 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 [n01_zzun.cpp] /** Max-Sum Subrectangle Search zzun http://zzun.net hello82@unitel.co.kr **/ #include #include #include #include int array_size; char** num_array; bool read_input(char* filename) { ifstream fin; int buf; fin.open( filename ); fin >> array_size; // take the arra..

[info] http://acm.uva.es/p/v1/108.html 내림피아드 프로젝트의 첫번째 문제 O(N^4) 알고리즘 [test.in] 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 [n01_zzun.cpp] /** Max-Sum Subrectangle Search zzun http://zzun.net hello82@unitel.co.kr **/ #include #include #include #include int array_size; char** num_array; bool read_input(char* filename) { ifstream fin; int buf; fin.open( filename ); fin >> array_size; // take the arra..

프로그래밍 언어 / 2003년 1학기 / 한상영 교수님 [설명] 2차원에서의 15-puzzle을 3차원으로 확장한 개념. 임의의 퍼즐 배치를 입력으로 받아 Optimal Solution(최소move)을 구함. Cell을 움직이거나, 움직임의 sequence를 입력받아 움직일 수 있음. [puzzle.cpp] #include #include #include #include #include #define WIDTH 4 short CELL[WIDTH][WIDTH][WIDTH]; short* CELL_S = &(CELL[0][0][0]); // the 1-dimension alias of the 3-dimension array CELL short MD[WIDTH*WIDTH*WIDTH][WIDTH*WIDTH*WI..

컴퓨터 구조 / 2003년 1학기 / 김지홍 교수님 Booth's Algorithm을 이용한 Low Level적인 곱셈을 시뮬레이션 /************************************************************************* ** ** ** Assignment 3. 1번 Booth's algorithm simulator ** ** ** ** ca49 2001-12204 이준희 ** ** ** *************************************************************************/ #include #include #include #include #include void printHex(int hex) // int를 16진..

공학수학2 / 2002년2학기 / 박근수 교수님 [설명] Vigenere Cipher and Cryptanalysis : n만큼의 길이를 가지는 Key를 이용해 암호화. 그리고 그 Key 없이 암호분석. vigen.cpp : Key를 이용하여 Plaintext(vigen.in)를 Ciphertext(vigen.out)으로 바꿈. vigcr.cpp : Ciphertext로부터 Key를 유추하여 Plaintext(vigcr.out)을 만들어냄. vigen.in : 첫줄에는 Key가 있어야 함. Key는 반드시 대문자. 나머지 plaintext는 소문자. vigen.out : 실행시 자동 생성됨. Ciphertext. vigcr.out : 실행시 자동 생성됨. 정상적으로 동작할 경우 vigen.in과 같은 파..

#include class String { private: char* _string; int _length; public: String() : _string(NULL), _length(0) {} String(const String& s) : _string(NULL), _length(0) { _length = s._length; if (_length > 0) { _string = new char [s._length + 1]; strcpy (_string, s._string); } } String(const char* s) : _string(NULL), _length(0) { if (s != NULL) { _length = strlen(s); _string = new char [_length + 1]; st..

내가 왜 프로그래밍을 좋아하게 됐을까에 대해 잠깐 생각해보았다. 오늘 메뉴 액션 스크립트를 공부하고 짜면서 생각난건데, 아무래도 이런 이유에서인것 같다. 프로그래밍이란 말그대로 법칙을 만드는 거다. 대상이 숫자든, 문자든, 그림이든... 혹은 기계든 사람이든, 프로그래밍 한다는건 그 대상의 행동원칙을 만드는 거다. 내가 '이런 상황이면 이렇게 아니면 저렇게 행동하라'고 프로그래밍하면 그게 곧 그들에겐 거역할 수 없는 법이 된다. 왠지 기분이 좋아진다고 할까나.. 마치 신이라도 된듯.. 처음 구상한대로 결과가 나오도록 프로그래밍을 완료했을때의 그 뿌듯함은 아마 그런 이유에서 인것 같다. 또 다른 이유. 프로그래밍을 처음 시작할 때 우리는 무엇에서 시작하는가? 그렇다. 바로 빈(empty) 파일로 시작한다...