리주의 프로그래밍 공부

동적 프로그래밍 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 첫줄에서 n과 k 입력 받기 위한 임시 String배열 line String[] line = br.readLine().split(" "); int n = Integer.parseInt(line[0]); int k = Integer.parseIn..

백엔드에서 일괄적으로 페이지를 관리하도록 템플릿 프레임워크인 Tiles를 사용할 수 있다. 의 예시 다만 위처럼 사용한다면 페이지를 추가할때마다 계속 여러줄을 써야하는 번거로움이 생기는데, 편리하게 사용하기 위해서 Wildcard 라는 기능을 사용할 수 있다. Wildcard를 사용한 의 예시 // list와 detail 등이 들어왔을때 // *에 매칭되는 첫 문자 매핑 기존 코드에서 list와 detail 대신 패턴문자인 *를 넣고, body부분에서 패턴문자에 매칭되는 문자를 매핑할 수 있도록 {1}을 넣었다. 패턴문자는 여러개 사용가능하며, 여러개일 경우에는 {1}, {2} 식으로 매핑해서 사용해주면 된다. 참고문헌 tiles.apache.org/framework/tutorial/advanced/wi..

입력받은 값과 그 값의 절댓값을 묶어서 PriorityQueue에 넣어 푼 문제 (compareTo를 오버라이드하여 정렬) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.PriorityQueue; //절댓값과 기존값을 묶은 pair 클래스 class pair implements Comparable { int ab, a; public pair(int ab, int a) { this.ab = ab; this.a = a; } //절댓값을 기준으로..

최대 힙 각 노드의 키 값이 자식의 키 값보다 작지 않은 트리. 최대 트리 & 완전 이진 트리 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Collections; import java.util.PriorityQueue; public class Main { public static void main(String[] args) throws IOException { // 자바에서 priorityQueue는 기본적으로 최소힙으므로 역순 Prior..

문자열함수 문자열 추출함수 SUBSTR(문자열, 시작위치, 길이) ex) SELECT SUBSTR('HELLO', 1, 3) FROM DUAL; => 첫번째 문자부터 3개 가져오기 HEL SELECT SUBSTR('HELLO', 3) FROM DUAL; => 3번째 문자부터 가져오기 LLO SELECT SUBSTRB('HELLO',3) FROM DUAL; => 3번째 byte에서부터 가져오기 LLO 문제. 모든 학생의 이름과 출생 월만을 조회하시오. => SELECT NAME, SUBSTR(BIRTHDAY, 6, 2) FROM MEMBERS; 문제. 회원 중에서 전화번호가 011으로 시작하는 회원의 모든 정보를 출력하시오. => SELECT * FROM MEMBERS WHERE SUBSTR(PHONE, ..

정적인 리소스 : 이미지, html, js, css 등 dispatcher org.springframework.web.servlet.DispatcherServlet dispatcher / 위의 코드에서 url-pattern에 있는 /가 jsp만 통과시키고 정적인 파일은 제한 정적인 파일을 서비스하기 위해서 -servlet.xml 파일을 다음과 같이 수정 위의 코드(기존 -servlet.xml)에서 3줄 추가(17번째 줄은 예시) // location : 물리적 폴더 경로 mapping : 접속 url 패턴 3번째줄 : "http://www.springframework.org/schema/mvc" 를 mvc로 치환한다고 생각하면 편함(namespace) 17번째줄 : 리소스 요청이 들어오는 url을 /st..

컨트롤러에서 ModelAndView 객체를 생성할 때, /WEB-INF/view/index.jsp , /WEB-INF/view/list.jsp 등 대신에 index, list 등으로 줄여서 쓸 수 있게하는 기능. -servlet.xml 파일에서 아래와 같이 추가 prefix는 앞부분(마지막에 /까지) suffix는 뒷부분 결과적으로 ModelAndView mv = new ModelAndView("index"); 위의 코드에서 실제 사용되는 뷰 파일은 /WEB-INF/view/index.jsp가 된다.

이진 탐색 문제. 이진 탐색을 할때에는 반드시 정렬된 상태로 시행할것. 이진 탐색의 탐색 시간 : O(logN) import java.io.IOException; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for(int i=0; i