분류 전체보기
[알고리즘] 동적계획법
동적 계획법 ( Dynamic Programming ) 1. 개요 동적 계획법 ( Dynamic Programming, 줄여서 DP ) 은 프로그래밍 대회에서 출제되지 않으면 이상할 정도로 높은 출제빈도를 보이고 있을 만큼 중요한 알고리즘 설계 기법입니다. 동적 계획법은 주어진 문제를 여러 개의 하위문제들로 나누어 먼저 처리한 후 그 답들을 이용해 문제를 처리하는 방법을 뜻합니다. 하위문제들을 수행할 시에는 같은 문제를 여러 번 처리하는 경우가 발생하는데 이 때, 한번 수행한 문제들의 답을 저장해 놓으면 그 다음부터는 답을 바로 알아낼 수 있어 속도가 비약적으로 빨라지게 할 수 있습니다. 2. DP 기본 예제 – 피보나치 수열 피보나치 수열은 F[0] = 0, F[1] = 1, F[i] = F[i-1] ..
[7/2] DAO와 DTO 클래스, 정규표현식 사용해보기
📌DTO클래스 DTO(DATA Transfer Object)클래스 : DAO클래스의 메소드에서 행정보를 전달받거나 반환하기 위한 목적의 클래스 - 일종의 VO클래스 테이블의 컬럼과 1:1로 매칭되는 필드 선언 - getter & setter이용 필드명은 테이블의 컬럼명과 동일하게 작성하는 것을 권장 //DTO(DATA Transfer Object)클래스 : DAO클래스의 메소드에서 행정보를 전달받거나 반환하기 위한 목적의 클래스 (값을 전달해 준다)- 일종의 VO클래스 //student 테이블의 행정보(학생정보)를 저장하여 전달하기 위한 클래스 public class StudentDTO { private int no; private String name; private String phone; priva..
[7/1] PreparedStatement
📌Statement 와 PreparedStatement의 차이점 Statement statement : 접속된 dbms서버에 sql명령을 전달하여 실행된 결과를 반환하는 기능을 제공하는 인스턴스 장점 : 하나의 statement로 다수의 sql명령을 전달하여 실행한다. 즉, statement를 여러개 만들 이유가 없다! 단점 : sql명령을 완성할 때 자바변수값을 이용해야하는데, 이것을 sql에 전달해주기 위해서는 결합을 해주어야하는데 간결하지 못하다.(가독성이 떨어진다) sql명령어 java 변수값을 포함하고자 할 경우 문자열 결합 가능 => 문자열 겹합을 이용할 경우 가독성이 낮으며 유지보수에 효율성이 낮음 조건이 무조건적인 참이 될 수 있으므로 보안에 취약하다 InSQL : 값대신 sql명령을 입력..
[6/30]ConnectionFactory와 ResultSet커서 이용
📌ConnectionFactory이용하여 JDBC연동해보기 [간결하고 유지보수의 효율성이 좋아진다.] 하나의 con을 가져와서 메소드를 따로따로 만들기때문에 서버가 바뀌면 제일 상위에있는 클래스만 바뀌면 된다. import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; //Connection 인스턴스를 생성하여 반환하거나 제거하는 기능을 선언된 클래스 //=> JDBC프로그램 작성에 필요한 공통적인 명령들을 메소드 제공 //=> 프로그램의 생산성이 향상 및 유지보수 효율성 증가 public class Conne..