전체 글 72

BFS, DFS, 최소신장트리

1. 너비우선탐색(BFS) 2. 깊이우선탐색(DFS) 3. 최소신장트리 ① 프림 알고리즘 그림 설명 안 보임 경계 결과 집합 왼쪽에 있는 것이 우리가 문제를 풀어야 할 그래프이다. 왼쪽에 있는 그림은 트리가 아니다. 트리의 정의 상 트리에는 순환 고리가 없어야 하는데 왼쪽에 있는 그림에는 순환 고리가 있기 때문이다. 왼쪽 도표의 정확한 이름은 그래프 혹은 네트웍이 되겠다. 변(arc) 옆에 있는 숫자는 무게(weight), 다른 말로 비용(cost)을 나타낸다. 아직 아무 변도 색이 바뀌지 않았다. 임의의 점을 출발점으로 정할 수 있다. 정점 D를 출발점으로 정하겠다. C, G A, B, E, F D 다음으로는 D와 붙어 있는 정점을 선택해야 한다: A는 5만큼 떨어져있고(비용이 5라는 뜻), B는 9 ..

Work 2010.01.16

2005년 중등부 올림피아드 문제 - 3. 숫자카드

2005년도 지역본선 중등부 기출문제 // 091113_card_01.cpp : Defines the entry point for the console application. // /*--------------------------------------------------------------* | 3. 숫자카드 | | | | 입력형식 : input.txt (첫 라인에 카드의 숫자를 차례로 나열) | | - 최초 rand()를 사용하여 카드의 숫자를 얻었으나 | | 문제의 입력형식과 출력형식이 의도하는 바와 | | 달라서 수정하였습니다. | | 출력형식 : output.txt (첫 라인에 가능한 카드 배열의 수 출력) | *--------------------------------------------..

Work 2009.11.15

특강 과제.

Select a threat example you want. Submit it to me until 7th May. Make how to respone it using the security technology you will learntill(?) them. Submit the report to me until 14th June. ***** 주제를 '온라인 게임 클라이언트 보안 솔루션의 취약점' 부제를 '패턴화된 방어에 급급한 게임가드의 모순적 논리에 대한 근본적인 해결책 연구' 로 하려 합니다. 보안공모전에 같이 쓸 수 있는 주제를 생각하려 했으나, 자세히 보니 '금융보안공모전'이었습니다. 그래서 주제를 공모전에 맞추어 변경할까 했으나, 게임보안솔루션은 제 관심분야이고 전부터 꼭 다뤄보고 싶었던 주제..

Work 2009.05.07

Cursor 예문

출처는 : http://kin.naver.com/detail/detail.php?d1id=1&dir_id=10110&eid=N5I1ruz6FGn7B3LLNcadbTFvjbLJu0cU&qb=Q1VSU09SIGVtcF9jdXJzb3IgSVM=&enc=utf8&pid=fQlt%2Bwoi5UNssvT3PZGsss--480430&sid=SfgB@9L190kAAG2TogA 문제) EMP 테이블에서 부서번호와 업무를 입력받아 사원번호, 이름, 급여를 출력하는 SCRIPT를 작성하라!! set verify off set serveroutput on ACCEPT p_deptno PROMPT '부서번호를 입력하라 : ' ACCEPT p_job PROMPT '담당업무를 입력하라 : ' DECLARE TYPE emp_reco..

Work 2009.04.29

리버스 관련 사이트 (펌)

출처 : http://cafe.naver.com/ozozozoz.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=7041 리버스 엔지니어링(Reverse Engineering, 이하 '리엔')은 어찌보면 크래킹/해킹(이하 '크핵')과 연관성이 많다. 둘 다 모두 완성된 실행 개체를 거꾸로 추적해 가는 것이 그렇고 결국은 저수준의 코드와 싸워야 하는 것이 같다. 하지만, '리엔'은 엄밀히 코드 버그나 문제점의 추적 등과 같이 좋은 목적을 가지고 있는 반면, '크핵'은 결국은 저작권, 사용권 등과 같은 법적인 문제를 야기하는 안 좋은 측면을 다분히 가지고 있다. 그렇다고 크핵이 무조건 어두운 쪽으로 치부한다는 것은 어패가 있다. 분명 크핵도 리엔과 같은 목적을 가지는 경우가 ..

Work 2009.04.03

오라클 조인 정리 (펌)

* ISO/ANSI SQL-99 SQL 언어는 1988년에 미국표준연구소(ANSI)와 국제표준기구(ISO)에서 관계형 데이터베이스의 표준 언어로 채택된 이래 1992년에 SQL-92, 1999년에 SQL-99 로 개정되었고, 현재 대부분의 상용 데이터베이스 시스템에서 표준언어로 사용되고 있다. 오라클 9i 버전에서는 ISO/ANSI SQL-99 에서 제시한 표준 기능을 대부분 준수하고 있다 1. CROSS JOIN 오라클 9i 부터는 CARTESIAN JOIN(카르테시안 조인) 이 CROSS JOIN 으로 명칭이 바뀌었음 기능상의 차이는 없음 - ANSI/ISO SQL-99 표준문법 SELECT * from table1 CROSS JOIN table2 - PL/SQL SELECT * from table1..

Work 2009.03.25

NuSRS를 이용한 벤딩머신 설계, 그리고 앞으로의 수업에 연계되는 과정...

1조와 3조가 구현한 것을 토대로 수업 진행. ... pSET / 이클립스 / ... 등등의 툴이 보인다. NuSCR에 대한 개발동기, 배경을 이해해야 사용하는데 도움이 될 것이다. * 원자력 발전소쪽 실제 예제 8개의 그룹노드로 되어 있고, 메인 시스템을 통해서 입력 -> 시스템 -> 출력 의 형태로 진행이 된다. 시스템을 열면 여러개의 그룹노드가 보인다. 입력 -> 그룹노드 -> 출력 물론 밖에서 들어온 입력만이 시스템이란 그룹노드 안에서 입력으로 생성이 되며, 출력도 마찬가지다. 결국, 그룹노드 내의 입, 출력은 그룹노드 외부의 입, 출력과 동일한것이다. 3가지 variable node가 있다. function(동그라미), history, th(타임 히스토리;타원형) 이 있다. 자신의 이름으로 된 ..

Work 2009.03.23