차근차근정확하게

문제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/([^/]+)"..