1) LSA(Local Security Authority): 인증 및 권한 부여모든 계정의 로그인에 대한 검증 및 시스템 자원(파일 등)에 대한 접근 권한을 검사(로컬 및 원격 로그인 포함)계정명과 SID(Security ID)를 매칭하며 SRM이 생성한 감사 로그를 기록NT 보안의 중심 서비스이며 보안 서브시스템(Security Subsystem)이라 불림 2) SAM(Security Account Manager): 사용자 계정 정보 저장 및 관리 DB사용자/그룹 계정 정보에 대한 데이터베이스를 관리사용자 로그인 정보와 SAM 파일에 저장된 사용자 패스워드 정보를 비교해 인증 여부를 결정SAM 파일은 사용자, 그룹 계정 및 암호화된 패스워드정보를 저장하고 있는 데이터베이스로 윈도우 설치 디렉터리에 위치..

2025.04.28(월) 제목SKT 해킹 후폭풍, 유심 대란으로 번지나... 불안감 ↑ 내용 2025년 4월 18일, SK텔레콤은 자사 시스템에서 악성코드 기반 해킹 공격 확인해킹 대상은 통신 인증 체계의 핵심 서버인 HSS(Home Subscriber Server)고객의 유심(USIM) 정보 일부 유출 정황 포착하여 2차 피해 우려 증가(유심복제, 신원도용, 금융사기 등) 사건 개요2025년 4월 19일 밤 11시, SKT 해킹 공식 발표악성코드로 내부 침입, 유심 정보 유출 정황해킹 대상: 4G·5G 단말 인증 서버(HSS)유출 정보유출 의심 정보: IMSI, IMEI, Ki2차 피해 우려 사항· 심 스와핑 통한 자산 탈취· 문자 가로채기, 금융 사기이름, 주민번호 등 민감 정보 유출은 아직 불확실조..

https://www.acmicpc.net/problem/11286 ✏️ 제목25.04.29 [BackJoon] 11286. 절대값 힙 📄 문제 설명정수를 저장하는 자료구조 절대값 힙 구현 입력연산의 개수 NN개의 정수 x 출력정수 x가 0일 때마다 출력 📚 문제 유형우선순위 큐 → 힙 💡 접근 방법1. x ≠ 0일 경우: 정수 x를 절댓값 힙에 추가 (절대값 기준 정렬)2. x == 0일 경우: 절댓값이 가장 작은 값을 출력하고 제거 - 절댓값이 작은 수가 먼저 - 절댓값이 같으면, 음수가 우선 - 힙이 빈 경우, 0 출력 ⏱ 시간복잡도O(logN) 💻 구현코드[Python]import sysimport heapqdef abs_heap(): input = sys.stdin.r..

다음은 최소 신장 트리(MST) 알고리즘인 크루스칼(Kruskal), 프림(Prim), 솔린(Borůvka) 알고리즘을 비교한 표입니다.  특징 크루스칼(Kruskal)프림(Prim)솔린(Borůvka)동작 방식간선을 가중치 순으로 정렬 후, 사이클이 발생하지 않도록 선택하여 MST 구성임의의 정점에서 시작해, 방문하지 않은 노드와 연결된 최소 가중치 간선을 추가각 컴포넌트가 자신과 연결된 최소 가중치 간선을 반복적으로 추가기본 자료구조간선 목록, 유니온-파인드우선순위 큐간선 목록사이클 방지유니온-파인드(Union-Find)방문한 노드와 연결된 간선만 고려각 컴포넌트의 최소 간선만 추가초기화간선들을 가중치 기준으로 정렬임의의 시작 정점 선택각 정점이 개별 컴포넌트로 시작시간 복잡도O(Elog⁡E+Eα(V..

레벨과 높이의 차이점 비교특성레벨(Level) ↓높이(Height) ↑정의루트 노드에서 특정 노드까지의 깊이특정 노드에서 리프 노드까지의 깊이시작 기준루트 노드를 기준으로 계산리프 노드를 기준으로 계산루트 노드레벨 1(또는 0)루트의 높이는 트리의 전체 높이와 동일리프 노드트리의 최대 레벨높이 0사용 목적노드의 위치를 표현트리의 전체 크기 또는 깊이 측정 예시 A  레벨A: 레벨 1            or 레벨 0B, C: 레벨 2       or 레벨 1D, E: 레벨 3       or 레벨 2높이D, E: 높이 0B, C: 높이 1A: 높이 2 (전체 트리 높이)

A : 65 - (+32) -> a : 97 암기

테스트 오라클: 테스트 결과가 예상 결과와 일치하는지 검증.테스트 케이스: 테스트를 수행하기 위한 입력값, 실행 조건, 예상 결과.테스트 하니스: 테스트를 자동화하기 위한 도구.테스트 드라이버: 하위 모듈을 테스트하기 위한 코드. * 테스트 케이스 도출 기법 페어와이즈 조합:모든 입력값 조합을 테스트하지 않고, 2개 요소의 가능한 모든 조합을 테스트.테스트 효율을 높이고, 테스트 케이스 수를 줄임.

https://www.acmicpc.net/problem/11286 ✏️ 제목25.04.29 [BackJoon] 11286. 절대값 힙 📄 문제 설명정수를 저장하는 자료구조 절대값 힙 구현 입력연산의 개수 NN개의 정수 x 출력정수 x가 0일 때마다 출력 📚 문제 유형우선순위 큐 → 힙 💡 접근 방법1. x ≠ 0일 경우: 정수 x를 절댓값 힙에 추가 (절대값 기준 정렬)2. x == 0일 경우: 절댓값이 가장 작은 값을 출력하고 제거 - 절댓값이 작은 수가 먼저 - 절댓값이 같으면, 음수가 우선 - 힙이 빈 경우, 0 출력 ⏱ 시간복잡도O(logN) 💻 구현코드[Python]import sysimport heapqdef abs_heap(): input = sys.stdin.r..

https://leetcode.com/problems/longest-common-subsequence/?envType=study-plan-v2&envId=leetcode-75 ✏️ 제목25.04.28 [LeetCode] Medium 198. House Robber 📄 문제 설명도둑이 한줄로 늘어선 집을 털 때, 최대로 훔칠 수 있는 금액인접한 두집은 동시에 털 수 없음 📚 문제 유형DP 💡 접근 방법1. 개념 : dp[i] = i번째 집까지 털 수 있는 최대 금액2. 초기값 : dp[0]=nums[0], dp[1] = max(nums[0],nums[1])3. 점화식 : dp[i] = max(dp[i-1], dp[i-2] + nums[i])4. 예외사항 : nums 길이가 0인경우, nums 길이..

https://leetcode.com/problems/longest-common-subsequence/?envType=study-plan-v2&envId=leetcode-75 ✏️ 제목25.04.24 - [LeetCode] 143. Longest Common Subsequence 📄 문제 설명두 문자열 text1, text2에서 공통으로 포함되는 가장 긴 부분 수열의 길이연속될 필요는 없지만 순서는 유지해야함 📚 문제 유형DP 💡 접근 방법완전 탐색의 경우 시간초과가 날 가능성이 있음DP의 메모라이제이션을 활용text1 = "abcde"text2 = "ace" i index0123 acej index 00000a01 ('a'=='a')1 11b01112c012 ('c'=='c')23d01224..

https://leetcode.com/problems/longest-common-subsequence/?envType=study-plan-v2&envId=leetcode-75 ✏️ 제목[LeetCode] 2300. Successful Pairs of Spells and Potions 📄 문제 설명마법사들은 주문(spells)과 물약(postions)을 조합하여 공격을 시도한다.조합의 성공 조건은 spell[i]×potion[j]≥succes이다.각각의 spell이 조합을 성공하는 potions의 개수를 출력하라. 📚 문제 유형정렬, 이진탐색 💡 접근 방법완전 탐색의 경우 시간초과 가능성이 있음 -> 정렬 후 이진탐색 or 투포인터주문마다 성공 조합 조건에 해당하는 값을 만족하는 포션의 최소 인덱..