소심야채

https://www.acmicpc.net/problem/26518 26518번: 수열의 극한값 첫 번째 줄에 정수 $b$, $c$, $a_1$, $a_2$가 공백으로 구분되어 주어진다. $(1 \leq b, c, a_1, a_2 \leq 10^9)$ www.acmicpc.net 문제풀이 $$a_i = b*a_{i-1} + c*a_{i-2} (i \geq 3)$$ 수열 a가 주어졌을때 $$\lim_{n \to inf}\frac{a_n}{a_{n-1}}$$ 값을 구하는 문제로써 문제에서 항상 이 값이 수렴되어짐이 보장되어 있다. 문제에서 주어지는 정수범위로 인해 순차적으로 수열값(a_n)을 구하면서 극한 값을 접근하는 시도는 long long int를 사용하더라도 오버플로우가 발생한다. 따라서 적절하게 식..

보호되어 있는 글입니다.

개요 고급 암호화 표준(Advanced Encryption Standard, AES)은 2001년 미국 표준 기술 연구소(NIST)에 의해 제정된 암호화 방식이다. AES는 미국 정부가 채택한 이후 전 세계적으로 널리 사용되고 있다. 1977년 공표된 DES를 대체한 AES는, 암호화와 복호화 과정에서 동일한 키를 사용하는 대킹 키 알고리즘이다. AES 구조 AES 구조에서 주목할 만한 특징 중 하나는 파이스텔 구조가 아니라는 것이다. AES는 SPN(Substitution Permutation Network)이라는 암호 구조를 사용하여 S-Box를 사용하는 치환(Substitution)과 P-Box를 사용하는 순열(Permutation)을 이용하여 데이터 블록 전체를 병렬 처리한다. AES 표준은 12..

개요 DES나 AES와 같은 블록 암호를 사용하여 다양한 크기의 데이터를 암호화 하는 방식 운영모드 분류 패딩 패딩(padding)이란 블록암호 알고리즘에서 블록의 크기를 일정하게 맞추기 위해 빈 부분을 채워주는 것을 말한다. 1. 제로 패딩(Zero Padding) 패딩이 필요한 부분을 0으로 채운다. 제로 패딩은 원본 파일이 하나 이상의 0 바이트로 끝나는 경우 되돌릴 수 없으므로 일반 텍스트 데이터 바이트와 패딩 바이트를 구별할 수 없다. 2. 비트 패딩(Bit Padding) 비트 패딩은 크기와 상관없이 메시지에 적용할 수 있다. 패딩이 필요한 부분은 0으로 채우되, 최상위 비트는 1로 채운다. 3. 바이트 패딩(Byte Padding) 패딩이 필요한 부분은 0으로 채우되, 최하위 비트는 패딩의 ..

개요 데이터 암호화 표준(Data Encryption Standard, DES)은 블록 암호의 일종으로, 미국 NBS (National Bureau of Standards, 현재 NIST)에서 국가 표준으로 정한 암호이다. DES는 대칭키 암호이며, 56비트의 키를 사용한다. DES 암호화 과정 DES 암호화 과정에는 크게 3가지로 나눌 수 있다. Initial Permutation & Final Permutation Round Function Round-key generator Initial Permutation & Final Permutation 초기 및 최종 순열은 정해진 규칙에 따라 bit 교환이 이루어진다. 초기와 최종 순열은 암호화 의미가 없으나 이 두 순열은 소프트웨어 시뮬레이션 메커니즘을 ..

www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 더보기 문제를 해결하기 위해선 크게 2가지 함수가 필요할 것 같다. 1. 입력에 주어진 바이러스(x) 중에서 M개의 바이러스를 선택해야 한다. --> pick 2. 1번에서 선택한 바이러스를 퍼트렸을 때 결과 값 반환 --> bfs 2번을 시도하였을 때 두 가지 결과가 발생한다. 2-1. 모든 빈칸에 바이러스를 퍼트림 2-2. 모든 빈칸에 바이러스를 퍼트리지 못함 2-2번을 판단하기 쉬운 방법은 N^2의 초기상태를 입력..

www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net [잡담] 더보기 정수론 공부의 필요성을 느껴 유투브 보면서 기초부터 공부하고있다. 모듈러 기초연산부터 페르마 소정리, 중국인의 나머지 정리, 뤼카의 정리등 처음볼때는 전혀 이해가 안갔지만 이항계수 정리등 블로그로 부족한 개념을 채우다 보니 어느정도 이해하게 되었다. 지금이라도 수학공부를 꾸준히 해놔야겠다. [코드] 더보기 #include using namespace std; typedef long long LL; ..

www.acmicpc.net/problem/2336 2336번: 굉장한 학생 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 세 개의 줄에는 각 시험에서 1등인 학생부터 N등인 학생이 순서대로 주어진다. 학생의 번호는 1부터 N까지 매겨져 있다. www.acmicpc.net 이 문제는 스위핑 + 세그먼트 트리를 이용한 문제이다. 체인점(2472) 문제와 풀이가 유사하다. "굉장한 학생 수"를 구하기위해 "전체 학생수" - "굉장하지 않은 학생수"를 빼면 되고, "굉장하지 않은 학생수"를 구하기 위해 a.x < b.x && a.y < b.y && a.z < b.z **(x,y,z)는 시험등수, (a,b)는 학생 를 만족하는 b학생은 굉장하지 않은 학생이된다. (a학생이 b학생보다 대단하기 때..