차근차근정확하게

문제1. 수열의 개수 N 제공 ( 1 2. n개의 줄에는, 1이상 n이하의 정수가 1개씩 제공 (같은 정수가 2번 나오지는 않음)3. 해당 제공된 n개의 줄의 수열을 오름차순으로 정리 (스택 이용)4. 오름차순 정렬이 불가능할경우, "No"반환입력출력8+4+3+6+8-7-5+2+1- + + - - - -  문제 분석1부터 자연수를 증가시키면서, 입력으로 주어진 숫자와 비교하며 자연수를 스택에 추가하거나 빼는 방식으로 풀이스택 연산 방법1. 현재 수열 값 >= 자연수- 현재 수열값이 큰 경우, 자연수를 증가시키며 스택에 삽입2. 현재 수열값 == 자연수- 스택에서 값을 빼오며, 입력버퍼에 쌓아두고, 삭제진행- 단, 같지 않을경우 스택을 이용해서 오름차순을 만들 수 없으므로 "No" 반환  수도코드probl..

Queue 란?배열에서 발전된 형태의 자료구조선입선출 (FIFO) 로 이루어짐양방향에서 데이터가 들어오고 나간다데이터가 삽입 (맨뒤)데이터가 삭제 (맨앞) -> 먼저 들어온 데이터 Queue 관련 용어Rear큐에서 가장 끝 데이터를 가리킴FRONT큐에서 가장 앞의 데이터를 가리킴ADDrear 부분에 새로운 데이터를 삽입POLLfront 부분에 있는 데이터를 삭제하고 확인하는 연산PEEK큐의 맨앞에 있는 데이터를 확인할때 사용하는 연산 Queue 자주 사용너비우선탐색 (BFS)

스택이란?배열에서 발전된 형태의 자료구조스택은 삽입과 삭제 연산이 후입선출(LIFO)구조를 가진다삽입과 삭제가 한쪽 방향에서만 일어난다 스택 관련 용어TOP삽입과 삭제가 이루어지는 위치를 의미PUSHTOP 위치에 새로운 데이터를 삽입하는 연산POPTOP 위치에 현재 있는 데이터를 삭제하고 확인하는 연산PEEKTOP 위치에 현재 있는 데이터를 단순 확인하는 연산 스택 사용 시기백트래킹 문제깊이우선탐색(DFS)재귀함수

문제로그인을 했을경우, 이미 인증을 받았기에 필터와 인터셉트가 걸러주지 못하는 문제 발견/members/test -> /members/admin (이동 가능) 문제의 코드session의 null 체크만 하고, 로그인 계정에 대한 인증 로직이 추가되지 않음위의 문제가 발생한 원인 @Override public boolean preHandle(HttpServletRequest request, HttpServletResponse response, Object handler) throws Exception { String requestURI = request.getRequestURI(); Pattern pattern = Pattern.compile("/members/([^/]+)"..

문제1. 숫자 배열 크기 + 범위 크기가 주어짐2. 숫자 배열이 주어짐3. 숫자배열에서 범위만큼 움직이며, 그때마다 최소값을 저장문제 조건 : ( 1  문제분석범위 크기 이동만큼 최소값 탐색슬라이딩 윈도우 : 2개의 포인터를 잡고, 이동시키며 최소값 탐색범위크기 및 숫자개수 최대치가 5,000,000이므로 시간복잡도를 O(n) 초과하여 잡을 수가 없음 (시간 초과)기본 정렬 시간 복잡도 : O(nlogn)일반적인 정렬알고리즘으로 풀지 못하므로, 덱(deque)을 도입Deque (덱) - 앞쪽에서 추가/삭제 가능, 뒷쪽에서도 추가/삭제 가능[구조]    Add    ->                                               -> Remove                   Fr..

java.base 모듈기본으로 가지고 있는 java 모듈종류- java.lang : Java 기본클래스 포함 (Object, String, System ...)- java.util : 컬렉션 프레임워크와 유틸리티 (List, Map, Set)- java.io : 파일 입출력- java.nio : 비동기 입출력, 버퍼 ,채널, 파일경로/복사/이동/삭제 관련- java.net : 네트워크 프로그래밍 지원 모듈- java.security : 보안 및 암호화 관련 클래스- java.math : 대형정수 및 고정 소수점 숫자 다루는 클래스- java.time : 시간 및 날짜관련import java.nio.file.Path;import java.time.LocalDateTime;import java.util.Ar..

예외와 예외클래스Error / ExceptionError에러는 응용프로그램 실행 오류Exception일반예외 ( Check 예외 )ClassNotFoundExceptionInterruptedException런타임예외 (UnCheck 예외)NullPointerExceptionArrayIndexOutOfBoundsExceptionNumberFormatExceptionCheck 예외 : 컴파일 당시에 오류가 발생UnCheck 예외 : 런타임 당시에 오류가 발생 ( 컴파일 단계 이상 없음 )  예외 처리 코드 예외 처리 문법try ~ catch ~ finally예외 메시지 출력.getMessage().toString().printStackTrace() try{ String data; ..

라이브러리클래스와 인터페이스를 모아 둔 것을 라이브러리라고 함대개 .jar파일로서 보관하게 된다CLASSPATH에 지정하여, 해당 라이브러리를 사용하게 된다import [패키지명].[클래스명];  모듈라이브러리 처럼 가져다 사용할 수 있다공개와 은닉이 존재한다module-info.java인 모듈기술자를 정의해야한다[키워드]외부로 노출 : exportsmodule 가져다 쓰기 : requires모듈 선언 및 저장package pack1;public class B{ public void method(){ System.out.println("B"); }}package pack2;public class A{ public void method(){ System.out...