PLOD

배열은 참조 자료형, 객체로 취급한다. 배열의 타입은 Primitive Data Type, Reference Data Type(클래스 , 인터페이스) 모두 선언 가능하다 // java 1차원 배열 선언 int[] arrays = new int[5]; // 배열의 크기가 5인 배열 생성 및 초기화(default) int arrays2[] = new int[]{10,11,12,13,14,15,16}; // 생성과 초기화 // java 2차원 배열 선언 int[][] arrays3 = new int[5][4];// 행의 크기가 5 열의 크기가 4인 2차원 default 배열 생성 int array4[][] = new int[5][];// 열 크기가 가변적인 배열 생성 int []array5[] = new in..

객체지향언어인 자바의 관계형 데이터베이스 프로그래밍을 좀 더 쉽게 할 수 있게 도와 주는 개발 프레임 워크이다. JDBC를 통해 데이터베이스에 엑세스하는 작업을 갭슐화하고 일반 SQL 쿼리, 저장 프로 시저 및 고급 매핑을 지원하며 모든 JDBC 코드 및 매개 변수의 중복 작업을 제거한다. spring framework와 MyBatis를 연동해서 좀 더 쿼리를 좀 더 빠르게 SQL을 처리할 수 있다. 전통적인 JDBC MyBatis 직접 Connection을 맺고 마지막에 close() UPDATE, INSERT, DELETE 문 실행 시 ,PrepareStatement를 직접 생성 및 처리 PrepareStatement의 setVO() 등에 대한 모든 작업을 개발자가 처리 SELECT문의 경우 직접 R..

※ 파이썬에서 문자열은 call by value 방식으로 동작한다, 반면에 리스트는 call by reference 방식으로 동작한다.문자열 분할 - split( )python에서는 문자열을 split() 함수에 아무런 파라미터를 넣지않고 실행하면 띄어쓰기 혹은 개행문자에 맞춰 문자열을 나눈 후, 리스트에 넣어준다. spilt() 함수는 괄호 안에 매개변수에 따라 사용법이 다양하다. 문자열.split() : 문자열에 있는 각각의 문자를 순서대로 나눈 후 리스트에 담는다.문자열.split('구분자') : 괄호 안에 파라미터로 구분자를 넣어주면 구분자를 기준으로 문자열을 나누어준다.문자열.split('구분자', 분할 횟수) :구분자에 따라 앞에서 부터 분할 횟수만큼만 나누고, 나머지는 나누지 않고 리스트의 ..

완전탐색(Brute-force)완전탐색은 굉장히 단순한 아이디어이다. 답을 찾기 위해 모든 경우를 다 살펴 본다는 전략으로 확실하게 반드시 답을 찾을 수 있다는 장점이 있다. 그러나 모든 경우를 다 살펴 보므로 시간이 오래 걸린다는 게 단점이다. 아무리 컴퓨터의 연산 속도가 빠르다지만, 탐색 범위가 너무 넓거나 필요한 연산 수가 많다면 한참이 걸려도 답이 나오지 않는다.  백트래킹(Backtracking)원하는 정답을 찾기 위해 모든 경우를 골라보며 완전탐색을 하는 알고리즘이다. 백트래킹은 DFS,BFS와 같은 완전탐색 방식이지만, 진행 과정에서 답이 아닌 분기를 만나면 탐색을 진행하지 않고 돌아가 다른 분기로 감으로써 가지치기를 한다는 차이가 있다.  백트래킹은 DFS와 비슷하지만 전체를 탐색하는 깊이..

최단 경로최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미다양한 문제 상황한 지점에서 다른 모든 지점까지의 최단 경로 + 음의 간선 → 벨만-포드 알고리즘한 지점에서 다른 모든 지점까지의 최단 경로 → 다익스트라 알고리즘모든 지점에서 다른 모든 지점까지의 최단 경로 → 플로이드 워셜 알고리즘말 그대로 가장 짧은 경로를 찾는 알고리즘이다. (ex. 길찾기 문제) 최단 경로 문제는 보통 그래프를 이용해 표현하는데 각 지점은 그래프에서 노드로 표현되고 노드 간 연결된 선분은 간선으로 표현된다.  Dijkstra Algorithm 다익스트라는 그래프에서 양의 가중치가 있는 한 노드에서 모든 경로까지의 최단 경로를 찾을 때 사용한다.  다익스트라 알고리즘은 기본적으로 그리디 알고리즘으로 분류된다. → ..