전체 글94 백준1238_파티 문제N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다.이 도로들은 단방향이기 때문에 아마 그들이 오고 가는 길이 다를지도 모른다. N명의 학생들 중 오고 가는데 가장 많은 시간을 소비하는 학생은 누구일지 구하여라.입력첫째 줄에 N(1 2017. 3. 9. 백준1260_DFS와 BFS 문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다.입력첫째 줄에 정점의 개수 N(1≤N≤1,000), 간선의 개수 M(1≤M≤10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 한 간선이 여러 번 주어질 수도 있는데, 간선이 하나만 있는 것으로 생각하면 된다. 입력으로 주어지는 간선은 양방향이다.출력첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다.예제 입력 복사4 5 1 1 2 .. 2017. 3. 9. [jsp/spring] 외부파일 Environment 객체 이용하기Environment 객체를 이용해 스프링 빈 설정을 한다. Context 파일을 만들고, getEnvironmint() 로 객체를 가져온다.env.getPropertySources(); 로 프로퍼티 소스를 가져온다. 프로퍼티 추가 및 추출추가 : propertySources.addLast();추출 : env.getProperty() 12345678910ConfigurableApplicationContext ctx = new GenericXmlApplicationContext();ConfigurableEnvironment env = ctx.getEnvironment();MutablePropertySources propertySources = env.getPropertyS.. 2017. 2. 3. [jsp/spring] DI Dependency Injection 의 약자. Student 라는 클래스와, 그런 Student 의 정보를 출력해주는 StudentInfo 가 있다.이 StudentInfo 객체를 초기화 해주는 방법은 다음과 같이 Xml 파일을 이용하는 방법과, 12345 Colored by Color Scriptercs 다음과 같이 Java 파일에서 초기화 해주는 방법이 있다. 1234//앞부분 생략Student student2 = ctx.getBean("student",Student.class);studentinfo.setStudent(student2);studentinfo.getStudentInfo();cs 이런 경우 StudentInfo 객체는 Student 객체에 의존하고 있는 상태라고 볼 수 있다. DI 사.. 2017. 2. 3. Operating System Concepts Chapter 7. 교착상태 문제풀이 7.1. North Tunbridge 와 South Tunbridge의 두 Vermont 마을의 농부들의 문제를 해결하기 위해, 교착 상태를 예방하는 알고리즘을 세마포어를 사용하여 설계하시오. 1234567891011void Town_Deadlock{ Semaphore bridge; wait(bridge); // go to bridge signal(bridge); }cs 7.2. 연습문제 7.1 의 해결책을 기아현상이 발생하지 않도록 수정 하시오. 12345678910111213void Town_Deadlock { Semaphore bridge; int turn; while(turn == j); wait(bridge); // go to bridge signal(bridge); turn = j;}cs-> .. 2017. 1. 31. [jsp] Forwarding(포워딩) 포워딩이란, 내가 받은 무언가를 다른 것에게 위임한다는 의미이다.위임은 2개의 클래스를 이용한다. 1. RequestDispatcher 클래스RequestDispatcher를 나타내는 그림이다.이 클래스에서는, 위임을 할 때 보내는 request 객체가 모두 동일하다. 한 Servlet에 다음과 같이 request 객체로 Attribute를 생성한다.그리고 RequestDispatcher를 이용해 dispatcherJsp.jsp 파일로 forwarding 을 한다고 가정해보자. requestObj.java (서블릿)12345request.setAttribute("id", "abc");request.setAttribute("pw", "12345"); RequestDispatcher dispatcher = .. 2017. 1. 20. 이전 1 ··· 6 7 8 9 10 11 12 ··· 16 다음
