삶 활력소

문제 링크 👉 https://school.programmers.co.kr/learn/courses/30/lessons/12913📌 문제 설명땅따먹기 게임 규칙땅은 N행 × 4열각 칸에 점수가 적혀 있음1행에서 시작하여 한 행씩 내려오며 한 칸만 선택같은 열을 연속해서 밟을 수 없음마지막 행까지 내려왔을 때 얻을 수 있는 점수의 최댓값을 구해야 함예시:[ [1, 2, 3, 5], [5, 6, 7, 8], [4, 3, 2, 1] ]가능한 최적 경로: (5) → (7) → (4)총점: 16❌ 잘못된 접근 — BFS/DFS 완전탐색처음에 많이 하는 실수는 모든 경로를 전부 탐색하는 방법입니다.각 행에서 최대 4가지 선택경로 수 = 4^N → N이 커지면 (최대 100,000) 시간/메모리 폭발따라서 완전..

📎 문제 링크: 프로그래머스 뉴스 클러스터링✅ 문제 핵심 요약두 문자열을 두 글자씩 끊어 다중집합으로 구성영문자가 아닌 쌍은 제외대소문자 구분 없음두 다중집합 간의 자카드 유사도 계산자카드 유사도 J(A, B) = |A ∩ B| / |A ∪ B|단, 두 집합이 모두 공집합이면 유사도는 1최종 출력: 자카드 유사도 * 65536 → 소수점 버리고 정수 리턴✅ 문제 접근 방식문자열을 소문자로 변환하고, 두 글자씩 끊어 유효한 쌍을 추출추출된 쌍으로 다중집합을 구성 (HashMap 사용)교집합은 min(map1[i], map2[i]), 합집합은 max(map1[i], map2[i])로 계산유사도 계산 후 65536을 곱하여 정수로 반환✅ Java 풀이 코드import java.util.*;class Solu..