프로그래밍 및 개발 공부하기

🔷 백준 17626 Four Squares C++ ✅ 문제 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였습니다. 어떤 자연수는 여러 가지 방법으로 표현됩니다. 예를 들어, 26은 \(5^2 + 1^2\)로 표현할 수 있고, \(4^2 + 3^2 + 1^2\)로도 표현됩니다. 역사적으로 암산 명수들에게 주어진 문제 중 하나가 바로 자연수를 네 개 이하의 제곱수의 합으로 표현하는 것이었습니다. 1900년대 초 한 암산가는 \(15663 = 125^2 + 6^2 + 1^2 + 1^2\)라는 해를 8초 만에 구했고, 더 어려운 \(11339 = 105^2 + 15^2 + 8^2 + 5^2\)는 56초가 걸렸다고 합니다..

📊 데이터의 가공: DIKW 피라미드데이터의 문제점데이터 수집의 목적📌 데이터는 기록을 남기기 위한 것이 아니라, 의사결정을 더 정확하게 만들기 위한 것입니다.기업과 조직이 데이터를 모으는 이유는 매출을 늘리고 비용을 줄이며 품질을 개선하기 위해서입니다.데이터는 더 나은 선택을 하기 위해 반드시 필요합니다.예를 들어, 고객별 구매 데이터를 모아 최근 3개월간 구매하지 않은 고객을 골라 이탈 방지 쿠폰을 보내거나, 판매 데이터를 분석해 계절별 매출 감소 시점을 예측해 사전 프로모션을 준비할 수 있습니다.또는 설비 센서 데이터를 통해 고장 위험이 높은 장비를 사전에 점검하거나, 웹사이트 접속 로그를 분석해 고객이 이탈하는 페이지를 개선할 수도 있습니다.🔍 데이터가 답할 수 있는 질문최근 3개월 이상 구..

📊 빅데이터 과제 분석, 절차가 분석을 완성하는 이유왜 데이터 분석은 실패하는가?많은 기업들이 “우리도 데이터를 분석해야 한다”고 시작합니다.하지만 몇 달이 지나도 성과가 나오지 않고, 보고서만 쌓여가고 끝납니다.그 이유는 명확합니다.데이터를 분석하려고만 했지, 분석을 성공시키기 위한 절차를 지키지 않았기 때문입니다.분석 그 자체가 핵심이지만, 제대로 된 분석이 되려면 절차라는 ‘틀’이 필요합니다.각 절차는 분석을 더 중요하게, 더 효율적으로, 더 정확하게, 더 튼튼하게, 더 오래 지속되게 만들어 줍니다.절차를 지켜야 하는 이유✅ 분석은 데이터만 돌려서 결과를 뽑아내는 게 아닙니다.✅ 목표가 없으면 데이터가 잘못 선택됩니다.✅ 데이터가 엉망이면 결과가 틀립니다.✅ 분석만 하고 시스템화하지 않으면 아무도..

비트연산자 와 >> 총정리비트연산자란? 정의 비트연산자는 정수를 이루는 비트(0과 1) 단위를 대상으로 하는 연산자입니다. 컴퓨터는 숫자를 2진수로 처리하기 때문에, 각 자리의 비트가 켜져(1) 있거나 꺼져(0) 있음을 통해 값을 표현합니다.예를 들어, 정수 5를 2진수로 쓰면 00000101입니다.여기서 왼쪽부터 오른쪽까지 각 자리에는 고유한 값이 있습니다.비트연산은 각 자리의 비트가 1인 경우에만 그 자리에 해당하는 값을 더합니다.비트가 0인 자리의 값은 더하지 않습니다.비트 연산자 연산방법비트값은 자리마다 아래와 같은 고유한 값을 가집니다.비트값: 1 1 1 1 0자리값: 16 8 4 2 1여기서 비트값이 1인 자리를 찾습니다.위 예제에서는 왼쪽부터 16, 8, 4, 2가 모두 1이므로 더합니..

백준 1057: 토너먼트 Python문제N명이 참가하는 토너먼트가 있습니다.1번부터 N번까지 번호를 받고, 인접한 사람끼리 게임을 합니다.이긴 사람은 다음 라운드로 진출하며, 번호는 기존 순서를 유지한 채 새롭게 1번부터 재배정됩니다.만약 홀수 명이라면 마지막 사람은 자동으로 진출합니다.김지민과 임한수는 서로 대결하기 전까지는 항상 이긴다고 가정합니다.이 두 사람이 몇 라운드에서 처음 대결하는지 출력하는 프로그램을 작성합니다.만약 끝까지 대결하지 못하면 -1을 출력합니다.아이디어문제를 해결하기 위한 핵심 아이디어를 단계별로 정리하였습니다.각 단계는 간단하면서도 직관적입니다.1️⃣ 값은 2분의 1씩 줄어든다매 라운드마다 참가자 수가 절반으로 줄어들며, 번호도 (번호+1)//2로 갱신됩니다.두 사람도 계속 ..

백준 1057: 토너먼트 C++문제N명이 참가하는 토너먼트가 있습니다.1번부터 N번까지 번호를 받고, 인접한 사람끼리 게임을 합니다.이긴 사람은 다음 라운드로 진출하며, 번호는 기존 순서를 유지한 채 새롭게 1번부터 재배정됩니다.만약 홀수 명이라면 마지막 사람은 자동으로 진출합니다.김지민과 임한수는 서로 대결하기 전까지는 항상 이긴다고 가정합니다.이 두 사람이 몇 라운드에서 처음 대결하는지 출력하는 프로그램을 작성합니다.만약 끝까지 대결하지 못하면 -1을 출력합니다.아이디어문제를 해결하기 위해 핵심 아이디어를 단계별로 정리하였습니다.각 단계는 간단하면서도 직관적입니다.1️⃣ 값은 2분의 1씩 줄어든다매 라운드마다 참가자 수가 절반으로 줄어들며, 번호도 (번호+1)/2로 갱신됩니다.두 사람도 계속 이기면서..

DES와 AES 암호화 방법 총 정리📌 암호화의 등장배경20세기 후반 사회는 빠르게 전자화되었습니다.은행에서는 종이 장부 대신 컴퓨터로 거래를 기록하기 시작했고, 정부와 군대 역시 무선 통신과 위성을 이용해 중요한 지시와 정보를 주고받게 되었습니다.하지만 이러한 변화는 심각한 보안 문제를 발생시켰습니다.🔷 전자 신호는 쉽게 가로챌 수 있었습니다.전화선에 간단한 장비를 달거나 무선 전파를 수신하기만 하면, 상대방 몰래 데이터가 유출되었습니다.이로 인해 거래 정보와 군사 기밀이 노출되면 사회 혼란과 경제적 피해가 발생할 수 있었습니다.또한 기관마다 서로 다른 암호화 방식을 사용하여 일관성이 없고 수준도 제각각이었습니다.이로 인해 국가 차원에서 누구나 안전하게 사용할 수 있는 표준 암호화 기술의 필요성이 ..

📊 회귀분석 이상치 탐색: 잔차로 찾는 데이터의 숨은 문제🧐 이상치란?이상치(outlier)란 전체 데이터의 전반적인 흐름이나 패턴에서 눈에 띄게 벗어난 값입니다.즉, 대부분의 데이터가 특정한 경향을 따르고 있을 때, 그 흐름과 어울리지 않는 값을 이상치라고 부릅니다.🔎 예시사례설명학생 키 데이터대부분 160cm 전후인데 220cm가 포함됨 → 이상치시험 점수대부분 70~90점인데, 한 명이 5점 → 이상치회사 연봉대부분 3천만 원인데 한 명이 20억 → 이상치이러한 값들은 단순히 “다르다”가 아니라, 통계적 경향을 왜곡할 수 있기 때문에 중요한 문제입니다.📌 왜 이상치를 탐지해야 하는가?모델 왜곡: 이상치가 회귀선을 끌어당김해석 오류: 잘못된 데이터로 잘못된 해석 유도정책 실패: 의사결정이 실제..

📊 클러스터링을 이용한 이상치 탐지📌 클러스터링이란 무엇인가클러스터링(clustering)은 데이터를 유사한 특성을 지닌 집단(cluster)으로 묶는 기법입니다.데이터는 보통 일정한 패턴을 이루며, 서로 가까운 것끼리 모이고, 그렇지 않은 데이터는 멀리 떨어집니다.예를 들어, 데이터가 다음과 같이 주어졌다고 가정합니다:\( [1, 2, 3, 4, 5] \)는 서로 가깝기 때문에 하나의 군집으로 묶이고,\( [99, 100] \)은 이들과는 멀리 떨어져 별도의 군집으로 묶입니다.이처럼 데이터는 자연스럽게 몇 개의 덩어리로 나눠지는데, 문제는 “어떻게 이런 군집을 객관적으로 나눌 수 있을까?”라는 점입니다.이 질문에 답하기 위해, 밀도 기반으로 군집을 정의하는 DBSCAN을 사용해 군집을 형성하고 이상..

✨ 표준점수를 이용한 이상치 탐색📌 이상치란?이상치(outlier)란 데이터셋 안에서 다른 데이터들과 비교했을 때, 유독 크거나 혹은 유독 작은 값을 뜻합니다.이상치는 입력 오류나 측정 오류일 수도 있고, 극히 드문 정상적 사건일 수도 있습니다.하지만 이상치는 데이터의 신뢰성을 해치고 분석 결과를 왜곡하기 때문에 반드시 탐색이 필요합니다.📌 이상치의 문제이상치를 방치하면 데이터 분석 결과가 왜곡됩니다.이상치가 왜 문제인지 이해하기 위해 이상치가 없는 경우와 있는 경우를 비교합니다.1. 평균 왜곡이상치가 없는 경우데이터: 1, 2, 3, 4, 5 → 평균: 3 → 데이터의 중심을 잘 나타냄이상치가 있는 경우데이터: 1, 2, 3, 4, 1000 → 평균: 202 → 데이터의 중심과 동떨어짐2. 분산 과..