[자료구조]ArrayList와 LinkedLis의 차이
들어가기전 위 코드는 같은 결과를 나타낸다. > list와 ArrayList의 차이는 뭘까 ArrayList는 클래스이고, List는 인터페이스다. 결론부터 적으면 List는 인터페이스고 ArrayList는 List에 상속된 클래스이다. 자바의 다형성에 의해 리스트를 List 자료형으로 선언한 경우, 그 구현체를 ArrayList로 구현할 수 있지만...
[Spring]Spring Container
스프링 컨테이너 스프링 컨테이너는 스프링에서 자바 객체들을 관리하는 공간을 말한다. 자바 객체를 스프링에서 빈(Bean)이라 하는데 스프링 컨테이너는 이 빈들의 생명주기를 관리한다. (또한 Bean을 관리하기 위해 IoC를 사용한다.) Spring Container의 종류에는 BeanFactory와 이를 상속한 ApplicationContext가 존재한다...
[Spring]Spring Filter
웹 애플리케이션을 개발하다보면 필수적으로 개발해야하는 요소들이 있다. 사용자 인증 권한 검사(인가) 보안 XSS, CORS 로깅 이미지 압축 및 데이터 형식 변환 Filter나 Interceptor은 위 요소들에 대한 책임 및 구현의 역할을 한다. 이를통해 들어온 요청이 DispatcherServlet에 전달되기 전에 헤더를 검사해 인증 토큰이...
[백준]1697_숨바꼭질
문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. ...
[백준]2468_안전 영역
문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점...
[백준]11724_연결 요소의 개수
문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 문제 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) ...
[백준]2606_바이러스
문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지...
[백준]2331_반복수열
문제 다음과 같이 정의된 수열이 있다. D[1] = A D[n] = D[n-1]의 각 자리의 숫자를 P번 곱한 수들의 합 예를 들어 A=57, P=2일 때, 수열 D는 [57, 74(=52+72=25+49), 65, 61, 37, 58, 89, 145, 42, 20, 4, 16, 37, …]이 된다. 그 뒤에는 앞서 나온 수들(57부터가 아니라 58부터...
[백준]10451_순열 사이클
문제 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 이와 같다. 또는, Figure 1과 같이 방향 그래프로 나타낼 수도 있다. 순열을 배열을 이용해 로 나타냈다면, i에서 πi로 간선을 이어 그래프로
[백준]2178_미로 탐색
문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위...
[백준]1260_DFS와 BFS
문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ...
[알고리즘]DFS / BFS
DFS : 깊이 우선 탐색 깊은 부분을 우선적으로 탐색하는 알고리즘 출처 : https://developer-mac.tistory.com/64 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동 알고리즘 동작방식 스택 자료구조 이용 탐색 시작 노드를 스택에 삽입하고, 방문 처리한다. 스택의 최상단 노드에 방문하지 않은 인접 노드가 ...
[Spring]Spring Security_5
이번 글에서는 user에 이어 admin과 manager도 권한처리를 해보자. 회원가입 manager라는 이름과 admin이라는 이름으로 일단 회원가입을 진행한다. User role을 디폴트 값으로 user로 등록했기 때문에 이를 일단 수정해준다. 컬럼 수정 이렇게하고 다시 로그인 페이지로 가서 매니저로 로그인을 하면 먼저 인덱스 페이지가 나오고 !...
[Spring]Spring Security_4
이전 글에서 시큐리티를 적용하여 사용자가 입력한 암호를 인코딩하는 작업을 진행하였다. 이번 글에서는 이제 이 암호화 된 암호로 로그인하는 코드를 구현해보자!! SecurityConfig 수정 // "/login"이라는 url이 호출되면 시큐리티가 낚아채 대신 로그인을 진행해준다. 그래서 Controller에 /login을 호출하는 메소드를 만들지않아도 ...
[Etc.]CircuitBreaker : 서킷브레이커
얼마 전, 서킷브레이커라는 용어를 처음 듣고 궁금해져서 공부하게됐다. CircuitBreaker 서킷브레이커는 누전 차단기라는 뜻을 가지고 있다. 위키백과에는 누전 차단기는 전기 회로에서 과부하가 걸리거나 단락으로 인한 피해를 막기위해 자동으로 회로를 정지시키는 장치라고 나와있다. 서버에서 사용하는 서킷브레이커도 외부 API통신의 장애 전파를 막기위해 ...
[CS]웹 브라우저에 URL을 입력하면 어떤 일이 생길까?
우리는 매일매일 웹 브라우저를 열고 SNS나 뉴스, 쇼핑몰 등을 방문한다. 주소창에 URL을 입력하거나 페이지 링크를 클릭하면 해당 링크로 이동할 수 있는데 그 뒤에서는 과연 어떤일이 일어날까?!?!? 실제 면접에서도 나오는 단골 질문 이라고 하니 한번 알아보자! > 🥸 웹 브라우저에 www.naver.com을 입력하고 Enter를 눌렀어요~ 1. ...
[Spring]Spring Security_2
이전 글에서 만들었던 컨트롤러에 아래 메소드들을 추가한다. /user면 user /admin이면 admin 잘 나오는데 /login을 url로 입력하면 우리가 원하는 login이 아닌 시큐리티 로그인 창이 뜬다. > Security가 login을 가로챘다. 이번에는 이 문제를 해결하고 user 페이지는 user만 접근가능하도록 admin페이지는 a...
