봄봄.devlog

1. 쿠키/세션 방식 1) 인증 방식 순서 1. 사용자가 로그인을 한다. 2. 서버에서는 계정정보를 읽어 사용자를 확인한 후, 사용자의 고유한 ID값을 부여하여 세션 저장소에 저장한 후, 이와 연결되는 세션ID를 발행합니다. 3 사용자는 서버에서 해당 세션ID를 받아 쿠키에 저장을 한 후, 인증이 필요한 요청마다 쿠키를 헤더에 실어 보냅니다. 4. 서버에서는 쿠키를 받아 세션 저장소에서 대조를 한 후 대응되는 정보를 가져옵니다. 5. 인증이 완료되고 서버는 사용자에 맞는 데이터를 보내줍니다. 세션 쿠키 방식의 인증은 기본적으로 세션 저장소를 필요로 한다. 세션 저장소는 로그인을 했을 때 사용자의 정보를 저장하고 열쇠가 되는 세션 ID값을 만든다. 그리고 HTTP 헤더에 실어 사용자에게 돌려보낸다. 그러면..

1) 개념 Micro Service Architecture의 줄임말 하나의 앱을 기능 단위로 쪼갠 것을 말합니다. 각 컴포넌트를 서비스라는 개념으로 정의를 하고, 서비스는 데이터에서부터 비즈니스 로직까지 독립적으로 상호 컴포넌트간의 의존성이 없이 개발된 컴포넌트입니다. REST API와 같은 표준 인터페이스로 그 기능을 외부로 제공합니다. 대규모 웹 서비스가 많아짐에 따라 정의된 아키텍처인데, SOA(Service Oriented Architecture / 서비스 지향 아키텍처)에 근간을 두고 있습니다. 2) 모놀로식과의 차이점 모놀로식 아키텍처는 소프트웨어의 모든 구성요소 하나의 프로젝트에 통합되어 있는 형태입니다. 반면, MSA 같은 경우는 앱을 기능 단위로 쪼개서 독립적으로 서비스 개발을 합니다. ..

www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net ✍ 문제 풀이 - 문제에서 정점은 물론 간선도 여러 번 이동할 수 있다고 하였다. - 단, 특정 정점 2개를 반드시 거쳐야 한다고 명시하였다. - 어떻게 생각하면 될까? - 원래 거쳐야 하는 정점이 없다면, 1부터 N까지 다익스트라 1번만 실행하면 된다. - But, 거쳐야 하는 정점이 있다면 쪼개서 다익스트라를 하면 된다. 1 -> v1 -> v2 -> N 1 ->..

www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net ✍ 문제 풀이 minHeap과 maxHeap 우선순위큐를 만들고 값을 추가로 입력받을 때마다 조건에 맞게 큐에 담아서 가운데 값을 찾는다. ✍ 소스 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; // List에 담는..

👍 면접관이 뽑고 싶은 사람의 특징 - 열정, 집요함 - 집요함은 일을 끝맺는 것이면서, 열정에 부스터를 달아주는 역할을 한다. - 관심사를 뛰어넘는게 강점이고, 강점을 뛰어넘은 요소가 열정과 집요함이다. - 주도성, 적극성 📖 주도적인 사람 - 남이 하기 싫어하는 일에 솔선수범하는 모습을 보인다. - 조직의 성과를 위해 반드시 해야 하는 일이지만, 다들 하기 싫어하며 아무도 해결하지 못했던 상황을 해결한 경험 - 기다리지 않고 스스로 해결책을 찾아낸다. - 해결책이 맞고 틀리고는 중요하지 않다. 고객의 니즈를 발견한 뒤, 할 수 있는 범위 내에서 끊임없이 아이디어를 쏟아낸 경험이 있는가? - 이 수준까지는 아니더라도, 자신이 할 수 있는 영역 내에서 고객의 니즈를 해결한 경험이 있는가? - 이는 문제해..

1. 유닉스 시스템의 구성 1) 커널 - 유닉스의 가장 핵심적인 부분 - 하드웨어를 보호(캡슐화)하고, 프로그램들과 하드웨어 간의 인터페이스 역할을 담당함. - 프로세스 관리, 기억장치 관리, 파일 관리, ... 여러 가지 기능을 수행함 2) 쉘 - 사용자의 명령어를 인식하여 프로그램을 호출하고, 명령을 수행하는 명령어 해석기 3) 유틸리티 - 일반 사용자가 작성한 응용 프로그램을 처리하는데 사용함 2. 유닉스의 주요 명령어 1) fork : 새로운 프로세스 생성(하위 프로세스 호출, 프로세스 복제) 2) cat : 내용을 화면에 표시 3) chmode : 파일의 사용 허가 지정 4) chown : 소유자 변경 5) ls : 현재 디렉터리 내의 파일 목록 확인 6) getpid : 자신의 프로세스 아이디..

1. 국부성(Locality) 실행중인 프로세스가 주기억장치를 참조할 때는 일부 페이지만 집중적으로 참조하는 성질이 있다는 이론 1) 시간 구역성 : 하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상 2) 공간 구역성 : 일정 위치의 페이지를 집중적으로 액세스하는 현상 2. 스래싱(Thrasing) 프로세스의 처리 시간보다 페이지 교체 시간이 더 많아지는 현상을 말한다. 3. 디스크 스케줄링 목적 : 처리량 최대화, 평균 응답 시간의 최소화, 응답 시간 편차의 최소화 1) FCFS(First Come First Service) 2) SSTF(Shortest Seek Time First) - 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법 - 현재 헤드 위치에서 가장 가까운 거리에..

1. 선점 스케줄링의 종류 1) SRT(Shortest Remaining Time) - 비선점 기법이 SJT 알고리즘을 선점 형태로 변경한 기법 - 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 방법 2) RR(Round Robin) - 시분할 시스템을 위해 고안된 방식으로, FCFS 알고리즘을 선점 형태로 변형한 기법 - FCFS 기법과 같이 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 할당된 시간 (Time Slice, Quantam) 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비상태 큐의 가장 뒤로 배치됨. - 할당되는 ..