목록2024/09 (11)
tlov
JWT 토큰을 이용해 로그인 기능을 구현하기 앞서 구글링을 통하여 해당 방법을 이해하기 위해 글을 써봅니다. 인증과 인가인증(Authentication)사용자가 누구인지 확인하는 과정. (ex. 로그인) 인가(Authorization)사용자에 대해 자원 접근 권한같은 것을 허락하는 것. (ex. 카페 등급별 게시물) HTTPHTTP는 비연결성 및 무상태성이라는 특징을 가지는 프로토콜이다. 즉, 요청을 처리하고 난 후에는 요청을 한 클라이언트의 어떠한 정보도 남기지 않는다. 이러한 특징 덕분에 서버는 많은 클라이언트와의 연결을 유지하지 않아 서버의 자원도 아끼고 부담도 적다. 그러나, 연결을 유지하지 않기 때문에 방금 전 요청한 클라이언트가 다시 요청을 보내도 이전에 요청한 클라이언트인지 구분하지 못한다..
문제: boj.kr/2565날짜: 09/11 (수)성공여부: X [00:52:17] 전깃줄이 교차하지 않도록 최소의 전깃줄을 제거하고 그 개수를 출력하는 문제이다. 가장 먼저 생각해볼 수 있는 알고리즘은 완전탐색이다. 모든 전깃줄을 1개, 2개, 3개, ..., n개까지 제거하면서 최소의 개수를 구하는 것이다. 전깃줄의 개수가 최대 100개이니까 이 방법은 전깃줄을 고르는데에만 100C1 + 100C2 + 100C3 + ... + 100C100만큼의 시간이 걸린다. 가장 큰 경우의 수인 100C50가 약 1 * 10^29이므로 이 방법은 안된다. 그럼 교차하는 수가 많은 전깃줄 위주로 없애는 방법을 생각할 수 있다. 위의 예제를 가장 많은 전깃줄을 교차하는 순으로 정렬하면, 1 83 94 1... 이러..
문제: boj.kr/1561 날짜: 9월 8일 (일) 성공여부: X [01:30:34] 이분탐색 문제이다. N이 20억이고 M이 1만이기 때문에 0분에 아이들을 M개의 놀이기구에 태우고 1분마다 한 명씩 태울 수 있는 곳에 태워서 모든 경우의 수를 찾는건 시간초과이다. 그럼 이를 효율적으로 찾는 방법을 생각해야 하는데, 이때 시간을 이용해 이분탐색을 하면 모두를 태우는 최적의 시간을 약 31번만에 더 빠르게 찾을 수 있다는 것까지는 생각했다. 하지만, 이 매개변수를 찾는 방법과 찾아서 활용하는 방법을 생각하지 못해서 해설을 봤다. 22 5 1 2 3 4 5 22명을 태우는 상황이라면 22명이 모두 타는 최적의 시간을 찾는다. 이 시간을 찾는 방법은 0분에 M(5)명을 일단 태우고 0~30*n까지 이분탐색..