블룸 필터(Bloom Filter)는 “이 값을 본 적이 있는가”라는 질문에 아주 적은 메모리로 답하는 확률적 자료구조다. 대용량 저장소 앞단에서 불필요한 디스크 조회를 걸러내는 데 쓰이기 때문에 분산 시스템과 데이터베이스 영역에서 자주 거론되며, 정보관리기술사 같은 서술형 시험에서 해시, 확률, 공간 효율의 트레이드오프를 한 번에 묻기 좋은 소재다. 블룸 필터는 “없음”은 확정하고 “있음”은 확률로만 답한다 블룸 필터는 m비트짜리 … Read more
정해진 무게만 담을 수 있는 가방에 가치가 가장 크도록 물건을 고르는 문제는 예산 배분, 서버 자원 할당, 광고 슬롯 선택처럼 모양만 바뀌어 계속 등장합니다. 0/1 배낭 문제는 동적계획법(DP)을 설명하는 가장 대표적인 예제라 알고리즘 설계 기법 문제에 자주 쓰입니다. 0/1 배낭 문제란 무엇인가 여행 가방에 최대 7kg까지만 넣을 수 있다고 해 봅시다. 앞에 놓인 물건은 저마다 … Read more
서울 아파트값이 89주째 올랐다는 소식과 강남구·서초구가 11주째 내렸다는 소식이 같은 주에 나왔습니다. 모순처럼 보이지만 둘 다 한국부동산원이 10월 22일 공개한 10월 셋째 주(19일 기준) 통계에 담긴 사실입니다. 어디가 오르고 어디가 내렸는지, 숫자를 풀어 정리했습니다. 서울 전체는 올랐는데 강남은 왜 내릴까 이번 주 서울 아파트 매매가격 변동률은 0.13%였습니다. 직전 주 0.16%보다 상승 폭은 줄었지만 89주 연속 … Read more
처음 만난 두 사람이 모두가 듣고 있는 자리에서 대화하면서도 둘만 아는 비밀 키를 만들 수 있을까요. 디피-헬만 키 교환이 바로 그 방법입니다. 1976년 Diffie와 Hellman이 발표한 공개키 암호의 출발점이고, 오늘날 TLS, IPsec(IKE), SSH의 키 합의에 쓰입니다. 정보보안기사 필기·실기 모두에서 계산 문제와 취약점 서술로 나옵니다. 디피-헬만은 공개된 값만 주고받아 같은 비밀 키를 만드는 키 합의 방식 … Read more
내비게이션이 가장 빠른 길을 찾고, 라우터가 패킷을 보낼 경로를 정할 때 바탕에 있는 생각은 같습니다. 출발점에서 가까운 곳부터 확정해 나가는 것입니다. 다익스트라 알고리즘은 정보처리기사 알고리즘 문제와 네트워크 과목의 OSPF(링크 상태 라우팅)에 동시에 걸쳐 있는 토픽입니다. 다익스트라는 가장 가까운 미확정 정점부터 거리를 확정하는 탐욕 알고리즘 정의: 가중치가 0 이상인 그래프에서 한 출발 정점으로부터 모든 정점까지의 최단 … Read more
서버에 작업을 하나 더 얹었을 뿐인데 갑자기 전체가 느려지고, 정작 CPU 사용률은 바닥으로 떨어지는 경우가 있습니다. 운영체제 메모리 관리에서 말하는 스래싱(Thrashing)입니다. 정보처리기사 필기의 운영체제 과목에 자주 나오고, 정보관리기술사·컴퓨터시스템응용기술사에서는 원인과 해결 기법을 엮어 서술하라는 형태로 다뤄지는 단골 토픽입니다. 이 글은 기술사 답안 구성(정의, 메커니즘, 원인, 해결 방안 비교, 적용 시 고려사항)을 따라 정리했습니다. 스래싱이란 실행보다 페이지 … Read more
11월에 일정이 있는 DIAT 시험을 정리했습니다. 접수, 시험, 합격 발표 날짜를 한 번에 볼 수 있게 묶었습니다. 11월 DIAT 일정 회차·구분 접수 시험 합격 발표 2610회 9월 14일(월) ~ 9월 23일(수) 10월 24일(토) 11월 13일(금) 2611회 10월 12일(월) ~ 10월 21일(수) 11월 28일(토) 12월 18일(금) 2612회 11월 9일(월) ~ 11월 18일(수) 12월 19일(토) 27년 1월 … Read more
11월에 일정이 있는 ITQ 시험을 정리했습니다. 접수, 시험, 합격 발표 날짜를 한 번에 볼 수 있게 묶었습니다. 11월 ITQ 일정 회차·구분 접수 시험 합격 발표 10회 정기 9월 10일(목) ~ 9월 16일(수) 10월 17일(토) 11월 5일(목) 11회 정기 10월 8일(목) ~ 10월 14일(수) 11월 14일(토) 12월 3일(목) 12회 정기 11월 5일(목) ~ 11월 11일(수) 12월 … Read more
SQLD 2과목에서 윈도우 함수는 문법 자체보다 “동점이 있을 때 결과가 어떻게 달라지는가”를 묻는 경우가 많습니다. RANK와 DENSE_RANK의 차이, 누적 합계의 기본 윈도우 범위 같은 부분에서 점수가 갈립니다. 이번 글에서는 순위 함수, 누적 집계, LAG·LEAD, NTILE, NULL 처리까지 8문제를 풀어봅니다. 모든 문제는 아래 하나의 표를 기준으로 하고, 결과는 실제로 쿼리를 실행해 검산했습니다. 이 글의 구성 문제 … Read more
현지 시간 10월 21일 PHP에서 심각한 보안 취약점 2건이 공개됐고, 22일 아침부터 한국과 일본 언론이 일제히 이 소식을 다뤘습니다. 일본에서는 총리가 직접 나섰고 재무성과 은행 일부가 사이트를 멈췄다는 보도까지 나왔습니다. 워드프레스처럼 PHP로 돌아가는 사이트를 운영하는 분이라면 남의 일이 아닙니다. 정확히 무슨 취약점이고 어떤 버전이 위험할까 한국경제가 KISA(한국인터넷진흥원) 발표를 인용해 전한 내용으로는, 예외 상황을 제대로 처리하지 … Read more
