KDT 195

240418 Java

복잡도 : 알고리즘의 성능을 나타내는 지표 시간복잡도(Time Complexity) : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 오메가 표기법(Big-Ω Notation) : 최상의 경우(best case) 세타 표기법(Big-Θ Notation) : 평균의 경우(average case) 빅오 표기법(Big-O Natation) : 최악의 경우(worst case) 입력 크기(n)에 따른 단위 연산의 수행 횟수 변화를 함수로 나타낸 것 T(n) = 3n^2 + 2n + 8; n : 입력 횟수 증가, 3n^2 + 2n + 8 : 연산 단위 수행 횟수 증가 점진적 표기법 : Asymptotic Notation 시간복잡도 함수를 대표적인 복잡도 함수 집합의 원소로 표현하는 방법 알고리즘의 기본연..

KDT/Java 2024.04.18

240417 DB - 오라클 정리

복습만이 살길이다 오라클 SQL 정리 null값 : 산술식에 null값이 포함된 경우 전체 결과도 null alias : " " 큰따옴표 리터럴값 : ' ' 작은 따옴표 nvl : MySQL의 ifnull과 같음. null값을 실제 값으로 변환 그룹 함수와 group by절 사용 식 : 그룹함수에 포함되지 않는 컬럼이 같이 출력되려면 그룹함수에 포함되지 않은 컬럼은 반드시 group by절에 포함되어야함 on절 join, left, full outer join, self-join subquery : subquery를 먼저 실행한 후 메인쿼리 실행 제약조건 : PK, FK, UK, CK, NN 10g버전이후 오라클에서는 휴지통이 있음 => show recyclebin, flashback table 테이블 ..

KDT/DB 2024.04.17

240412 DB 순위 함수

순위 함수 순위 함수 rank() : 순위를 구하기 위한 함수 row_number() : 순위를 구하되 동일 값에 대해서도 고유한 순위를 부여 ※차이 : 공동 순위가 있을 때 어떻게 반환해주는가가 다름 --rank rank() over (order by 컬럼명 asc/desc) --row_number row_number() over (order by 컬럼명 asc/desc) -- ex 1 select employee_id, last_name, salary, rank() over (order by salary desc) rank1, row_number() over (order by salary desc) rank2 from employees order by salary salary row_number ->..

KDT/DB 2024.04.12

240408 Java - 시간복잡도

※자료 구조 자료(데이터)의 집합으로 데이터들을 어떤 형태로 저장해 둘 것인가에 대해 연구해 놓은 형태 ※알고리즘 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합을 총칭 문제를 해결해 나가는 절차 입력, 출력, 유한성, 명백성, 효과성을 만족 분석을 통해 좋고 나쁨을 평가할 수 있음 논리이며 실질적인 개발에 적용되는 기초적인 아이디어 정해진 상황에서 더 효율적으로 문제를 해결해주는 알고리즘은 분명히 존재하고 알고리즘 분석을 통해 증명 어디에 사용? 개발 전체에 사용 효율적인 알고리즘을 사용함으로써 원하는 결과를 도출 종합적인 개발 역량을 평가하기 좋은 용도 프로그램과 알고리즘 프로그램 : 컴퓨터 상에서 실행할 수 있도록 컴퓨터가 이해할 수 있는 언어로 작성하는 것 알고리즘 : 프로그램을 작성하기..

KDT/Java 2024.04.08

240405 WEB - TourWeb 1

1. 스프링에 프로젝트 생성 Spring Legacy Project - TourWeb, Spring MVC Project - Next - com.itwillbs.TourWeb - Finish 2. project명 없애기 설정하기 Servers - Tomcat v9.0 Server at localhost - Modules 탭 선택 ※ project명을 없애고 싶다면 ${pageConext.request.contextPath} 쓰지 않음 프로젝트 선택하고 - Edit - Path : / 로 변경 - Ok Servers 탭을 닫고 Save - Run as 3. 자바 버전 변경 프로젝트 우클릭 Properties => Project Facets(3.1, 11), Java Compiler(11) 4. 스프링 버전..

KDT/WEB 2024.04.05

240405 Cloud - 취약점 스캐닝

취약점 스캐닝 - Nessus Kali에 접속 인터넷으로 Nessus essentials(https://www.tenable.com/products/nessus/nessus-essentials)접속 1. 홈페이지에서 Activation Code 받기 First Name, Last Name, Businees Email 을 입력하고 Get Start 클릭 2. 레지스트리 등록 후 Download Nessus의 Download 클릭 Version : Nessus 10.7.2, Platform : Linux-Debian- amd 64 설정 후 Download 3. 다운로드 완료 후 터미널 열기 cd Downloads ls => Nessus 파일 확인 sudo dpkg -i Nessus-10.7.2-debian1..

KDT/Cloud 2024.04.05

240404 Java - 컬렉션 프레임워크 4

컬렉션 프레임워크 Map key와 Value로 구성된 객체를 저장하는 구조 데이터나 객체를 담아두기 편함 key는 중복이 될 수 없고, value값은 중복이 가능 기존 저장된 key와 동일한 key로 값을 저장한다면 기존 값은 없어지고 새로운 값을 덮어쓰게 됨 HashMap, TreeMap 등이 있음 HashMap 해시 함수를 통해 키와 값이 저장되는 위치를 결정 JSON 파일 형태를 가지고 있음 ex) put(key, value) => put('apple','사과') package test22; import java.util.HashMap; import java.util.Iterator; import java.util.Set; public class HashMapTest1 { public static ..

KDT/Java 2024.04.04

WEB - 롬복2

롬복 setter, getter, toString 생성자를 자동으로 생성해주는 라이브러리 다운로드 후 cmd창을 열고 cd 다운받은경로 java -jar lombok.jar 설치 창이 뜨면 스프링 선택 -> install 스프링 경로에 C:\sts-bundle\sts-3.9.18.RELEASE 폴더 안에 lombok.jar 파일 있으면 설치 완료 pom.xml lombok 설치 https://mvnrepository.com/ 에서 lombok 검색 project lombok 아무거나 복사한 후 pom.xml에 붙여넣기 버전을 1.18.32로 변경(lombok 다운받은 버전이 1.18.32이기 때문에) org.projectlombok lombok 1.18.32 provided lombok을 사용 가능하게 ..

KDT/WEB 2024.04.04

240403 Java - 컬렉션 프레임워크 3

컬렉션 프레임워크 Hash: 정보를 저장하거나 검색할 때 사용하는 자료 구조 -> Hash Table, Hash Map 해시코드 해시는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 속도를 갖음 데이터 삽입, 삭제 시 기존 데이터를 밀어내거나 채우는 작업이 필요 없도록 특별한 알고리즘을 이용하여 데이터와 연관된 고유한 숫자(index)를 만들어 낸 뒤 저장 위치로 사용 특정 데이터가 저장되는 인덱스는 그 데이터만의 고유한 위치이기 때문에 삽입 시 다른 데이터의 사이에 끼어들거나 삭제 시 다른 데이터로 채울 필요가 없으므로 삽입과 삭제 시 데이터의 이동이 없도록 만들어진 구조 해시가 내부적으로 사용하는 배열을 Hash Table이라고 하며 그 크기에 따라서 성능 차이가 많이 남 키-값 형식..

KDT/Java 2024.04.03
728x90