간단한 개발관련 내용

📌 문자열 압축 & 해제 개요개념 설명압축연속된 문자를 문자+개수 형식으로 표현 (예: "aaabbc" → "a3b2c1")해제(복원)압축된 문자열을 다시 원래 문자열로 복원 (예: "a3b2c1" → "aaabbc")📘 1. 문자열 압축 개념 정리✅ 압축 규칙연속된 문자를 찾아 개수를 셈[문자][개수] 형태로 저장예: "aabcccccaaa" → "a2b1c5a3"✅ 압축 예시원본 압축 결과"aaaabb""a4b2""abcd""a1b1c1d1""aabcc""a2b1c2"📗 2. 문자열 해제 개념 정리✅ 해제 규칙압축된 문자열에서 문자 뒤 숫자만큼 반복[문자][개수] → 문자 × 개수예: "a3b2c1" → "aaabbc"✅ 해제 예시압축 해제 결과"a4b2""aaaabb""a1b1c1d1""abc..

✅ 팰린드롬(Palindrome) 정리1. 정의팰린드롬이란 앞에서 읽으나 뒤에서 읽으나 같은 문자열을 말한다.문자, 숫자, 문장 모두 해당할 수 있으며, 보통 공백·기호·대소문자를 무시한다.예시:"madam" → ✅"racecar" → ✅"A man, a plan, a canal, Panama" → ✅ (전처리 후)"hello" → ❌2. 조건팰린드롬이 되기 위한 조건:좌우가 대칭이어야 함대소문자 구분 없이 비교특수문자, 공백 무시 가능3. 주요 활용 사례문자열 유효성 검사자연어 처리 / 텍스트 마이닝회문 관련 알고리즘 (최장 회문 부분 문자열 등)인터뷰/프로그래밍 대회4. 구현✅ Java: 투 포인터 방식public boolean isPalindrome(String str) { str = str...

1. 애너그램이란?정의:두 단어(또는 문장)가 같은 알파벳을 같은 개수로 가지고 순서만 다르게 배치된 경우를 말함(예: "listen" ↔ "silent", "Dormitory" ↔ "Dirty room")2. 애너그램 판별 기본 원칙알파벳만 비교한다 (공백, 숫자, 특수문자 등은 모두 무시)대소문자 구분 없음 (모두 소문자 혹은 대문자로 변환 후 비교)각 문자의 개수가 동일해야 함3. 자바에서 입력 전처리 방법알파벳 이외 문자 제거:s = s.replaceAll("[^a-zA-Z]", "");대소문자 통일:s = s.toLowerCase();모든 공백 제거:위의 정규표현식에서 자동 처리됨알파벳만으로 이루어져 있는지 검증 (필요할 경우):s.matches("[a-zA-Z]+")4. 애너그램 구현 대표 방..