1. 연관성 분석거래품목1우유,빵,버터2우유,버터,콜라3빵,버터,콜라4우유,콜라,라면5빵,버터,라면 1) 지지도'A→B'의 지지도 = 전체 거래 중에 A와 B가 동시에 포함된 거래의 비율​=> 빵 → 버터의 지지도 = 3 / 5 = 0.60 2) 신뢰도'A→B'의 신뢰도 = 특정 조건이 주어졌을 때, 그 조건에 따른 결과가 발생할 확률​=> 빵 → 버터의 신뢰도 = 3 / 3 = 1   2. 분류 모델 성능 평가 지표 1) 오차행렬(confusion Matrix)예측범주와 실제 데이터의 범주를 교차표형태로 정리한 행렬 예측값 긍정 (Positive) 부정 (Negative) 실제값 긍정 (Positive) True Positive (TP)False Negative (FN) 부정 (Negative) ..

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 투포인터주문마다 성공 조합 조건에 해당하는 값을 만족하는 포션의 최소 인덱..