killog

2021.03.11 2시간 걸림 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 오지 탐험가인 프로도는 탐험 도중 n개의 방으로 이루어진 지하 동굴을 탐험하게 되었습니다. 모든 방에는 0부터 n - 1 까지 번호가 붙어있고, 이 동굴에 들어갈 수 있는 유일한 입구는 0번 방과 연결되어 있습니다. 각 방들은 양방향으로 통행이 가능한 통로로 서로 연결되어 있는데, 서로 다른 두 방을 직접 연결하는 통로는 오직 하나입니다. 임의의 서로 다른 두 방 사이의 최단경로는 딱 한 가지만 있으며, 또한 임의의 두 방 사이에 이동이 불가능한 경우는 없습니다. 탐험에 앞서 이 지하 동굴의 지도를 손에 넣은 프로도는 다음과 같이 탐험 계획을 세웠습니다. 모든 방을 적어도 한 번은 방문해야 합니..

Stateful 세션 정보를 서버에 저장. 세션 (상태)와 유관한 응답을 하게 설계된 서비스 구조. Sticky Session 을 생각 서버 사이드에 를 저장하는 형태, 세션 상태에 기반해 서버의 응답이 달라진다. 예시 : state protocol TCP TCP 의 서버와 클라이언트는 연결 확정 데이터 전송 연결 종결 이라는 TCP handshaking 과정을 통해 연결되며, 데이터를 전송해 서버가 클라이언트의 세션 정보를 저장한다. Stateless 세션 정보를 서버에 저장하지 않는다. 세션 (상태)와 무관한 응답을 하게 설계된 서비스 구조. Session Server 생각 서버 사이드에 를 저장하지 않는 형태 서버의 동작이 클라리언트와의 세션 상태와 독립적임 서버가 client 정보를 저장 관리하지..

문제 설명 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다. 제거한 바위의 위치각 바위 사이의 거리거리의 최솟값 [21, 17] [2, 9, 3, 11] 2 [2, 21] [11, 3, 3, 8] 3 [2, 11] [14, 3, 4, 4] 3 [11, 21] [2, 12, 3, 8] 2 [2, 14] [11, 6, 4, 4] 4 위에서 구한 거리의 최솟값 중에 가장 큰 값은 4입니다. 출발지점부터 도착지점까지의 거리 dista..

세션 불일치란? 로드 밸런싱: 하나의 인터넷 서비스가 발생하는 트래픽이 많을 때, 여러 대의 서버가 분산 처리해 서버의 로드율 증가, 부하량, 속도 저하 등을 고려해 적절히 분산처리해 해결해주는 서비스이다. 스케일 아웃을 사용할 경우, 서버가 여러 대가 생기는데, 로드밸런서의 라운드 로빈 등의 로드밸런싱 전략에 의해 클라이언트가 서버1에서 세션을 저장한 후, 다음 요청을 진행했을 때, 세션이 저장된 서버 외의 다른 서버와 연결되어 기존 로그인이라던지 저장되어있던 상태가 풀리게 되는 현상을 의미한다. Sticky Session 껌딱지 전략, 담당일진 전략이다. 즉, 처음 작업이 요청에 대한 응답을 준 서버에서 해당 클라이언트의 작업을 담당한다. 즉, 클라이언트가 서버1에서 로그인 작업을 통해 세션을 생성했..

30분 이내 문제 N×M 크기의 공간에 아기 상어 여러 마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 아기 상어가 최대 1마리 존재한다. 어떤 칸의 안전 거리는 그 칸과 가장 거리가 가까운 아기 상어와의 거리이다. 두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함)이 가능하다. 안전 거리가 가장 큰 칸을 구해보자. 입력 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. 출력 첫째 줄에 안전 거리의 최댓값을 출력한다. 구현 import heapq..

단순 구현문제였다. 시간 초과날까 조마조마하면서 냈는데 다행히 테케가 그렇게 복잡하지 않았던 것 같다. 문제 설명 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 "콘"은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')'..

차분한 구름

medium.com/@fntldpf12/dispatcher-servlet이란-624a2195d38f https://mangkyu.tistory.com/18