![]()
JWT(Json Web Token) JSON Web Token(JWT)은 웹표준(RFC 7519)으로서 두 개체에서 JSON 개체를 사용해 가볍고 *자가수용적인(self-contained) 방식으로 정보를 안정성 있게 전달해주고, 사용자에 대한 속성을 저장하는 Claim 기반의 Web Token *자가 수용적(self-contained) : JWT는 필요한 모든 정보를 자체적으로 가지고 있음. 발급된 토큰은 토큰에 대한 기본정보, 전달 할 정보, 토큰이 검증됐다는 것을 증명해주는 Signature를 포함 JWT의 구조 Header.Payload.Signature 위와 같이 '.(dot)'을 구분자로 하여 JWT 토큰 1개를 이룸 1) 헤더(Header) : Algorithm & Token type Hea..
![]()
배열의 크기 조정하기 배열의 크기를 키우려면 새로운 공간에 큰 크기의 메모리를 다시 할당하고 기존 값을 옮겨야 함 realloc() 함수를 통해 새로운 크기의 메모리를 다시 할당할 수 있음(확장 및 축소 가능) 기존 메모리의 내용은 유지하면서 메모리의 크기 변경 가능 새로 늘어난 부분의 값은 쓰레기 값 사용자가 요구한 크기만큼 연속되게 메모리를 확보할 수 없다면 해당 주소를 버리고 다른 공간에서 필요한만큼 메모리를 확보 #include #include int main(void) { int *list = malloc(3 * sizeof(int)); if (list == NULL) { return 1; } list[0] = 1; list[1] = 2; list[2] = 3; // tmp 포인터에 메모리를 할..
![]()
[Silver II] 좌표 압축 - 18870 문제 링크 성능 요약 메모리: 143268 KB, 시간: 1768 ms 분류 값 / 좌표 압축, 정렬 제출 일자 2024년 2월 23일 12:03:12 문제 설명 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 출력 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 ..
[Silver II] 가장 긴 증가하는 부분 수열 - 11053 문제 링크 성능 요약 메모리: 31120 KB, 시간: 100 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 2월 23일 09:59:36 문제 설명 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이..
[Silver III] N과 M (1) - 15649 문제 링크 성능 요약 메모리: 35556 KB, 시간: 112 ms 분류 백트래킹 제출 일자 2024년 2월 22일 12:57:58 문제 설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. # 순열 import from itertools import permuta..
![]()
메모리 주소 16진수(Hexadecimal) 컴퓨터과학에서는 10진수, 2진수 대신 16진수(Hexadecimal)로 표현하는 경우가 많다. 0 ~ 9 / A ~ F : 총 16개로 16진수를 표현 가능(F = 15) 16진수임을 알리기 위해 문자 앞에 0x 를 붙혀서 표현 메모리 주소 n은 int 타입이기 때문에, 컴퓨터 메모리 4 byte만큼의 자리를 차지하며 저장됨 변수의 메모리상 주소를 받기 위해 &라는 주소 연산자와 %p라는 형식 지정자를 사용 Pointer(p , 포인터) : 컴퓨터 메모리의 주소 메모리 주소에 있는 실제 값을 얻으려면 * 라는 참조 연산자를 사용 #include int main(void) { int n = 50; // 메모리 주소를 출력 printf("%p\n", &n); /..
[Silver IV] 동전 0 - 11047 문제 링크 성능 요약 메모리: 31120 KB, 시간: 40 ms 분류 그리디 알고리즘 제출 일자 2024년 2월 20일 17:22:18 문제 설명 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수..
