백트래킹(Backtracking) : 현재 상태에서 다음상태로 가는 모든 경우의 수를 찾아서 이 모든 경우의 수가 더 이상 유망하지 않다고 판단되면 이전의 상태로 돌아가는 것을 말한다이 자바 코드는 4x4 체스판에서 N-Queen 문제를 해결하는 백트래킹 알고리즘을 구
목차 1\. 시간/공간 복잡도 알아야 하는 이유2\. 빅오표기법3\. 시간복잡도 구하는 연습4\. 문제조건에서 힌트 얻는 공식주어진 조건에 따라 접근법을 유추할 수 있다같은 문제 다른 접근✅ 알고리즘 : 브루트포스✅ 시간복잡도 : O(N^2)✅ 알고리즘 : DP✅ 시간
여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게
STACK 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 ✅ 데이터가 순서대로 쌓이면 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조 ✅접시를 쌓아놓는 스택이라고 생각하기 -> 가장 위의 접시부터 꺼내는 것처럼 (LIFO) ▶️ TOP : 스택의 가장 윗
문제 > 백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한
문제 입력 출력 예제 입력 1 예제 출력 1 출처 문제를 만든 사람: Acka 데이터를 추가한 사람: kpqi5858, leedongbin, riroan, skyoliver 이건 dp 문제 ! 동적계획법(DP : Dynamic Programming) 작은
엔티티클래스명하고 똑같아야함 @Entity를 쓰고 import해야함 @table를 해줘야함 --> (name="tbl_board") 이렇게 생성하면 자동적으로 생성이 된다. @GeneratedValue(strategy = GenerationType.SEQUE
// === 페이지바 만들기 === // int blockSize = 10; // blockSize 는 1개 블럭(토막)당 보여지는 페이지번호의 개수이다. /* 1 2 3 4 5 6 7 8 9 10 다음 -- 1개블럭 맨처음 11 1...
서버에서 데이터를 가져오기 위해 사용된다데이터 양이 많지 않을 때 사용한다데이터를 URL에 포함하여 서버로 보내는 요청, 데이터를 조회할 때 사용EX) 웹 페이지를 방문할 때, 그 페이지의 데이터를 서버에서 가져오는 것이 GET 요청▪️ 주로 정보를 읽기(READ) 위
Java Server Page의 약자로서 HTML 문서 속에 Java 코드가 들어가 있는 것이라고 보면 된다.간단히 말하면, Java 코드가 실행되어진 결과물을 웹페이지(html)로 보여준다는 것이다.Java의 웹서버 프로그램 스펙(서블릿)으로 변환되어 서비스 된다.서
프로그래밍 세계에 OOP 의 개념이 생기면서 객체 자체에 대한 많은 연구와 패턴(pattern)들이 생겨났다. singleton pattern은 인스턴스가 사용될 때에 매번 새로운 인스턴스를 만들어 내는 것이 아니라, 동일 인스턴스 1개만을 사용하도록 하는 것이다.
ResultSet rs = null : ResultSet rs은 select 되어진 결과물이 저장되는 곳\`String sql = " select no, name, msg, to_char(writeday, 'yyyy-mm-dd hh24:mi:ss') AS write
: 자바 기반 애플리케이션의 데이터를 데이터베이스에 저장 및 업데이트하거나, 데이터베이스에 저장된 데이터를 JAVA에서 사용할 수 있도록 하는 JAVA API이다Connection conn : 데이터베이스 서버와 연결을 맺어주는 자바의 객체이자 오라클 데이터베이스 서버
정규화 과정=> 정규화 과정을 통해 불필요하게 중복된 데이터 제거 작업을 하게 된다 정규화 수준을 높이면 데이터량이 줄고 데이터 갱신 속도가 빠르며 같은 자료가 여러 개체에 분산된 것보다 일관성을 유지하기 쉽다따라서 먼저 정규화 과정을 수행하고 수행속도나 프로그램을 구
select 문이 실행될 때 인덱스를 사용하여 데이터를 얻어오는지 인덱스를 사용하지 않고 Table Full Scan 하여 얻어오는지 알아봐야 한다. 이럴때 사용하는 것이 SQL Plan(실행계획)이다.
Data Manuplation Languageinsert --> 데이터 입력update --> 데이터 수정delete --> 데이터 삭제merge --> 데이터 병합
스프링 프로젝트 생성시 사용될 '빌드 툴' 최근에는 Gradle이 많이 사용된다 language : 서버를 개발할 때 사용할 언어최신 프로젝트에서는 Kotlin을 사용하는 경향이 있지만, JAVA로 만들어진 기존 프로젝트가 많이 존재한다Spring Boot : 스프링
\-- 자바에서 차트 만들 수 있음 데이터시각화 중요함to_char() 함수 : 날짜, 숫자 등의 값을 문자열로 변환하는 함수\--> to_char (문자값, '형식')벨로그랑 이 거랑 다른 데이터임....
오라클에서 컬럼들을 붙일때(연결할때)는 문자타입이든 숫자타입이든 날짜타입이든 관계없이 ||를 쓰면된다 select '대한민국','서울시','1234', sysdate from dual; \-- sysdate : 현재 시각select '대한민국'|| 서울시'|