JWT (JSON Web Token)는 웹에서 사용자 인증 및 정보 전송을 위해 사용되는 개방형 표준이다. 분산 시스템, API 인증 및 사용자 인증에 자주 사용된다.JWT의 구성JWT는 세 부분으로 구성되어 있다.1. 헤더 (Header): 토큰의 종류와 서명 알고리즘 정보 2. 페이로드 (Payload): 토큰에 담고자 하는 실제 데이터 (예: 사용자 정보) 암호화되지 않아서 쉽게 디코딩 가능 3. 서명 (Signature): 토큰의 무결성을 보장하기 위해 사용. 비밀 키나 공개/비공개 키 페어를 사용하여 생성각 부분은 base64url로 인코딩되어 .(점)으로 구분된 하나의 문자열로 결합JWT의 전체적인 흐름1. 로그인:사용자가 로그인하면 서버는 사용자의 정보를 확인한 후 JWT 토큰을 생성한다.이..
코딩
유니온 파인드 개념상호 배타적 부분 집합(Disjoint Set : 서로소 집합)을 표현할 때 사용여러 노드가 존재할 때 두 노드를 같은 집합으로 묶어주고 같은 집합에 속하는지 판별 연산•Union (합집합) : 노드 x가 포함된 부분 집합과 노드 y가 포함된 부분집합을 합치는 연산•Find (x): 노드 x가 포함된 부분집합을 찾는 연산 최적화 기법1. Path Compression2. Union by Rank (Union by Height)3. Weighted Rule (Union by Size) 유니온 파인드구현초기화부모 노드를 지정할 parent 배열 선언 (코드로 구현할땐 편하게 p로 선언하겠다)parent를 자기 자신으로 지정하여 초기화n개의 원소가 각각 하나의 부분집합 이룸for(int ..
알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum) [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 19951번 태상이의 훈련소 생활https://www.acmicpc.net/problem/19951 19951번: 태상이의 훈련소 생활2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는..
알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum) [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 21318번 피아노 체조https://www.acmicpc.net/problem/21318 21318번: 피아노 체조피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 1..
알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum) [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 17390번 이건 꼭 풀어야해!https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해![2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다.www.acmicpc.net문제숭실골 높은 언덕 깊은 ..
알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum) [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 11441번 합 구하기https://www.acmicpc.net/problem/11441 11441번: 합 구하기첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,00..
