꼭 맞출 문제를 맞춘다는 마인드 40점이 커트니깐8문제만 맞추는 마인드로 가는거다잇꼭 맞춰야하는게 한 5~6문제 나오니깐 이건 제목을 빨간색으로 하겠다거기에서 2문제는 더 맞춰야겠다라고 생각 암호화 알고리즘 추가적으로 대칭키 - Block 방식에는 SEED , ARIA도 존재SALT라는 것도 있다. 이건 맞춰야하는 거다 ..이걸?? 하지만 꾸준히 보자보기 좋게 정리하면대칭키(비밀키 ) - 많은 양을 암호화 속도가 빠르다. // 키 교환이 필요 stream - RC4 .otpadBlock 방식 - DES(64비트 // 16라운드 // 페이스텔 ) , AES(128,192,256비트//10,12,14라운드 // SPN방식) , IDEA , SEED ,ARIA비대칭키 ( 공개키 ) - 적은 수를 암호화 속도..

전의 트리 글에서 트리부터 이진 트리 이진 탐색트리까지 어떤 조건들이 붙어서 변했는지 알아봤다.2026.02.03 - [자료구조,알고리즘] - 트리 트리트리 관련된 용어트리의 용어들을 알기전에트리가 무엇이냐 부터 알아야한다. 트리의 정의는노드끼리 전부 연결되어 있으면서 사이클이 존재하지 않는 그래프이다. 부모,자식 - 노드에서 연결ysmslam.tistory.com 이번에는 이진검색트리에 대해서 조금 더 자세하게 알아보겠다. 이진 탐색 트리의 탐색.삽입.삭제1 ) 이진탐색트리 탐색쉽게 내가 찾으려는 값 x와 일치하기전까지 계속 탐색하면 된다.내가 찾으려는 값보다 현재 노드의 값이 크면 현재 노드의 왼쪽으로 움직이고 내가 찾으려는 값보다 현재 노드의 값이 작으면 현재 노드의 오른쪽으로 움직이면 된다. 2 ..

트리 관련된 용어트리의 용어들을 알기전에트리가 무엇이냐 부터 알아야한다. 트리의 정의는노드끼리 전부 연결되어 있으면서 사이클이 존재하지 않는 그래프이다. 부모,자식 - 노드에서 연결된 두 노드의 관계를 의미하는데 하나의 연결 관계에서 위쪽에 있는 점을 부모 , 아래에 있는 점을 자식이라고 한다노드 - 각 지점을 의미한다. 위의 그림에서 동그라미들을 노드라고 한다.간선 - 노드를 연결하는 선을 의미한다. 에지라고 부르기도 한다.루트 노드 - 트리의 맨 꼭데기를 의미한다.리프 노드 - 자식을 갖고 있지 않는노드차수 - 특정 노드를 기준으로 자식의 수가 얼마나 되는지 의미한다. 예를 들어 C의 차수는 2이다.깊이 - 루트 노드와 얼마나 떨어져 있는지를 가리키는 말이다. 예를 들..

Deque 정의 Deque가 나온건 스택과 큐의 단점을 보안하기 위해 나온것이다.스택은 삽입과 삭제가 맨뒤에서만 가능하고큐는 삽입은 맨뒤에서 삭제는 맨 앞에만 가능하다. 하지만 덱은 스택과 큐와 달리 맨 앞/뒤에서 삽입/삭제가 모두 가능하며, 배열과 달리 네 메소드의 시간복잡도가 모두 O(1)이다.아래에 있는 그림을 보면 한눈에 차이점을 알 수 있다. C++에서의 Deqeue STL여기서도 마찬가지로 Deque를 정의하는 법 / 자주 사용되는 함수 에 대해서 인지하면 된다.총 8개의 자주 사용되는 함수가 존재한다. #include #include using namespace std;int main() { deque dq; // 정수를 관리할 deque를 선언합니다. => ..

Queue 정의와 활용Queue는 Stack과 거의 비슷하지만 하나 다른게 있다.Stack은 LIFO구조였다. 즉 늦게 들어가는게 먼저 나오는 구조인것이다.그림으로 생각하면 밑에가 막힌 직육면체 기둥이라고 생각하면 된다. Queue는 FIFO 구조이다. 즉 먼저 들어간게 먼저 나오는것이다.이건Stack과 그 점이 다르다. 입구와 출구가 따로 있는것이다.간단하게 그림으로 보면 바로 이해 될것이다그럼 가장 큰 차이는 LIFO 과 FIFO인데 재귀함수는 어떤 자료구조가 어울리나?? 당연히 스택이다. 재귀함수를 잘 생각해보면 처음에 실행된게 맨마지막에 실행되는 구조 즉 LIFO이다.Queue에서 사용되는 함수5가지의 함수가 자주 사용된다.push(x) - x를 queue의 맨뒤에 추가한다size() - qu..

드디어 CH4 - 프로그래밍 언어 활용이다 IPv4 / IPv6말그대로 IP 는 Internet Protocol 이고 v4 와 v6는 version 4 version 6이다. IPv4: 현재 가장 널리 쓰인 주소 체계. 32비트라 주소가 약 43억 개(2³²)로 제한되어 NAT(사설IP)가 보편화됨.IPv6: 주소 고갈 해결용으로 128비트 사용. 주소는 2¹²⁸ ≈ 3.4×10³⁸로 사실상 매우 큼. 브로드캐스트 없음, 대신 멀티캐스트/애니캐스트 중심. 헤더는 고정 40바이트로 단순화. IPv4 / IPv6 비교구분IPv4IPv6주소 길이32bit128bit표기 방법8bit씩 4부분 , 옥텟ex ) 192.168.10.12016비트×8부분 ( 16진수 )주소 개수약 43억개약 31조..