오늘은 너비우선탐색에 대하여 알아보고자 합니다. 개요 너비우선탐색,즉 BFS는 시작 정점으로부터 인접한 정점들을 모두 차례로 방문한 뒤에 다시 방문했던 정점을 시점으로 하여 인접한 정점들을 차례대로 방문하는 방식입니다. 간단히 말하자면, 가까운 정점들을 먼저 방문하고 멀리있는 정점은 나중에 방문하는 순회 방식입니다. 근처에 있는 정점들을 차례대...

오늘은 깊이 우선 탐색을 알아보려 합니다. 그래프 순회 그래프의 순회란 하나의 정점에서 시작하여 그래프에 있는 모든 정점을 한번씩 방문하는 것을 말합니다. 그래프의 탐색 방식에는 깊이 우선 탐색과 너비 우선 탐색이 있습니다만, 오늘은 깊이 우선 탐색을 알아보고자 합니다. dfs 깊이 우선 탐색은 시작 정점에서 한 방향으로 갈 수 있는 가장 먼...

오늘은 윈도우와 브라우저 객체를 알아보는 마지막 포스팅입니다. 윈도우 위치&크기 윈도우의 위치와 크기를 조절할 수 있습니다. window.moveBy(10, 10); 윈도우를 위로 10픽셀 움직이고 오른족으로 10픽셀 움직입니다. window.moveTo(10, 10); 윈도우의 스크린의 위치를 10,10 좌료로 이동합니다. w...

오늘은 윈도우 객체의 타이머 기능에 대하여 간단히 알아보려고 합니다. setTimeout() / clearTimeout() 윈도우 객체의 타이머를 작동시키는 메소드인 setTimeout()와 clearTimeout() 메소드를 이용하여 타임 아웃 코드를 한번만 실행하는 방법부터 알아보겠습니다. <script> var id = setTi...

오늘도 어제에 이어서 iframe 객체와 윈도우 객체에 대하여 알아보고자 합니다. iframe 객체 iframe 객체는 iframe 태그로 만들어진 프레임 윈도우를 의미하며, 브라우저 윈도우는 iframe 태그로 만들어진 여러 프레임 윈도우를 담을 수 있습니다. 프레임 윈도우는 부라우저 윈도우의 자식 윈도우로서, iframe 윈도우의 접근은 윈도...

오늘도 어제에 이어서 HTML에서 윈도우와 브라우저 관련한 객체에 대하여 간단히 알아보려고 합니다. open() window.open()으로 윈도우를 새로 열고 웹 페이지를 출력합니다. window.open("http://www.google.com", "", ""); 처음 인자에는 웹페이지의 주소를 전달합니다. 다만, 이 인자에는 null값이...

오늘은 HTML에서 윈도우와 브라우저 관련한 객체에 대하여 간단히 알아보려고 합니다. bom html 페이지의 내용과 관계없이 자바스크립트로 브라우저를 제어하기 위하여 지원되는 객체입니다. bom은 w3c의 국제 표준이 없어서 브라우저마다 객체들이 조금씩 다르며, 이름이 같아도 속성과 메소드가 상이할 수도 있습니다. window ...

오늘은 ncurses에서 속성을 제어하는 방식을 매우 간단하게 포스팅하려합니다. 이전 포스팅과 다소 겹치는 부분이 있을 수도 있습니다. 양해 부탁드립니다. start_color() 전에 언급한대로 색 attribute를 사용하기 위해 선언하는 함수입니다. 터미널에 색을 입히기 위해서는 반드시 선언되어야 합니다. init_pair() 글자 색...

오늘은 ncurses로 새로운 윈도우를 생성하고 생성한 윈도우를 꾸미고 윈도우를 소멸시키는 방식에 대하여 포스팅해보려 합니다. WINDOW* 특정 윈도우를 가리키는 포인터 데이터 타입입니다. stdscr는 기본 윈도우의 포인터입니다. newwin() 새로운 윈도우를 생성하는 함수입니다. 새 윈도우 사이즈와 위치를 인자로 넣어주어야 하며, 생...

오늘은 어제의 기본적인 내용에 이어서 ncurses에 키보드를 입력받는 것도 포스팅하려합니다. keypad() 입력 시 키보드 특수 키의 입력을 가능하게 설정하는 함수입니다. 방향키나 esc키가 해당됩니다. 처음에 WINDOW *win 인자가 들어가고 bool으로 사용 가능과 불가능을 조절할 수 있습니다. curs_set() 화면에 보이는 ...