2021-03-05 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대..
2021-03-05 이클립스는 보통 기본 브라우저가 인터넷 인터넷 익스플로러(Internet Explorer) 일 것이다. 이를 다른 웹브라우저로 변경해야 하는 경우가 있다. 대표적으로 다른 웹브라우저의 호환성 확인 및 자신의 웹 프로젝트의 주요 소비층이 사용하는 브라우저로 테스트를 해야 하는 경우이다. 오늘은 기본 연결 웹브라우저를 변경하는 방법을 알아보자. - Preferences 사실 이클립스에서 편리성에 관한 대부분의 설정은 Preferences 에서 해결할 수 있다. Preferences 클릭후 검색창에 Web Brower을 검색하면 연결 웹브라우저를 설정하는 창이 나타난다. Use external web browser 체크 및 자신이 원하는 브라우저를 설정한 후 Apply 해주면 기본 연결 웹..
2021-03-04 스칼라 서브 쿼리 간단히 설명하자면 SELECT 절에 사용하는 서브 쿼리로써 단순한 JOIN을 대체할 목적으로 사용되는 경우가 많다. 다만 풀 스캔 등을 유발하는 등 JOIN에 비해서 알고리즘적 성능면에서 다소 떨어지기 때문에 JOIN을 할 수 있는 경우는 JOIN을 하는 게 좋다. 또한 서브쿼리에 조건에 따라 반드시 하나의 값을 출력하게 되며(단 한 개의 행을 출력한다는 의미가 아님), 만약에 서브 쿼리에 결과 데이터가 없을 경우 NULL 값을 리턴하다. 어떤 면에서는 OUTERJOIN과 다소 비슷한 역할을 하기도 한다. - 예제 SEE_INFO 테이블 PK -> SEENUM / FK -> GRADE SEE_GRADE 테이블 PK_GRADE - 스칼라 서브쿼리 예제 1 문제 : 2학..
2021-03-03 이클립스 사용간 자바 프로젝트와 웹 프로젝트를 번갈아서 만들다 보면, 각 프로젝트 간 인코딩 방식이 상이하여 글자(한글)가 깨지는 현상이 발생하곤 하는데, 이를 해결하는 방법을 알아보자. - 전체 프로젝트 인코딩 방식 설정 1. 상단 메뉴창 Window -> Preferences 클릭 2. General -> Workspace -> Text file encoding Text file encoding에서 자신이 원하는 인코딩 형태를 선택해서 사용하면 된다. (자신의 원하는 타입이 없을 경우 직접 타이핑하여 적어주면 된다. ) - 프로젝트별 인코딩 방식 설정 물론 개별 프로젝트별 인코딩방식을 따로 설정할 수 있다. 1. 프로젝트 우클릭 -> Properties 클릭 2. Resource ..
2021-03-02 - 정의 미국 국가표준 협회(American National Standards Institute, ANSI)는 미국에서 제품, 서비스, 과정, 시스템, 인력관리 분야에서 표준을 개발하는 것을 감독하는 비영리 민간 기구로서, 미국을 대표하여 국제 표준화 기구(ISO)에 가입하였다.[1] 이 협회는 미국의 제품이 전세계에서 사용될 수 있도록 미국의 표준을 국제표준에 맞추는 활동도 한다. 이 협회는 다른 표준화 기구나 정부 기관, 소비자 단체, 회사 등이 개발한 표준을 승인하기도 한다. 그럼으로써 용어를 통일하고, 제품의 특성, 성능, 테스트 방법 등에서 일관성을 유지한다. 이 협회는 제품이나 인력의 인증 기구가 국제표준에서 정의된 기준에 부합하는지에 대해 승인하기도 한다. 이 협회가 제정..
2021-03-01 - 정의 Reader는 FileReader / BufferedReader / InputStreamReader의 최상위 클래스이다. 오늘은 문자열 스트림을 받아들이는 이 Reader(문자열 기반 스트림 최상위 클래스) 클래스에 대하여 알아보도록 하자. - 특징 Reader reader = System.in; 기존의 inputstream은 System.in을 매개 값으로 받아 객체를 생성할 수 있었다. 하지만 Reader 클래스의 경우 문자열 스트림이기 때문에 직접적으로 inputstream을 받아들일 수 없고 반드시 문자열 스트림 타입으로 변환된 자식 클래스를 받아들여야지 객체가 생성된다. ( Reader 역시 추상 클래스이기 때문에 자기 자신을 new 연산자를 통해 객체를 생성할 수 ..