개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 2108 통계학오늘 문제는 평균, 중앙값, 최빈값, 범위를 구해야하는 문제로정렬, Map, 컬렉션 함수 활용 등을 복합적으로 연습할 수 있는 좋은 문제였습니다. 📘 문제💡 해결 방법문제에서 구해야 할 통계값은 다음과 같습니다:[ 산술평균 ]모든 수의 합을 n으로 나눈 값(소수 첫째자리에서 반올림)입력받은 수를 모두 배열에 저장하고 합계를 누적[ 중앙값 ]정렬했을 때 중앙에 위치한 값n이 홀수 이므로 배열의 중앙 인덱스 n / 2[ 최빈값 ] 가장 많이 등장한 값 (여러 개라면 두 번째로 작은 값)HashMap을 사용해 각 ..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 26069 붙임성 좋은 총총이이번 문제는 간단한 Set 자려구조를 활용하여 빠르게 풀 수 있었던 문제였습니다.문제를 정확히 읽고 총총이와 연결된 사람을 잘 추적하는 것이 핵심이었어요. 📘 문제 💡 해결 방법총총이는 다른 사람과 춤을 출 수 있고, 총총이와 춤을 춘 사람이 또 다른 사람과 춤을 추면 그 사람도 춤을 출 수 있게 됩니다.최종적으로 춤을 출 수 있는 사람의 수를 구하는 문제네요.핵심 아이디어는 간단합니다.총총이와 연결된 사람을 관리하는 Set을 만들고 처음에는 총총이(ChongChong)만 포함시킵니다.매 입력마..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 25192 인사성 밝은 곰곰이이 문제는 입력 처리와 Set 자료구조를 활용하는 문제로 쉽게 접근할 수 있습니다.문제 조건을 꼼꼼히 읽고 구현하는 것이 포인트였어요! 📘 문제 💡 해결 방법ENTER가 입력되면 새로운 채팅방에 들어온 것으로 간주하고,그 이후 등장하는 닉네임은 새로운 채팅방에서 인사한 것으로 집계해야 합니다.핵심 아이디어는 간단해요.채팅방마다 인사한 닉네임을 중복 없이 관리해야 하므로 Set 자료구조를 사용하고ENTER가 나오면 Set을 초기화, 새로 등잘한 닉네임이 Set에 없으면 추가하고 카운트를 증가시킵니..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1037 약수오늘의 문제는 처음 보면 약간 헷갈릴 수 있지만 문제를 잘 일고 차근차근 풀어나가면 쉽게 해결 가능합니다. 📘 문제 💡 해결 방법문제의 내용은 어떤 수 n이 있는데 그 수의 진짜 약수들이 주어집니다. 이때, n을 구하는 문제입니다.핵심 아이디어는 간단합니다.주어진 약수들 중에서 최솟값과 최댓값을 곱하면 원래 수 n을 구할 수 있습니다.이유는 약수의 정의상 n은 가장 작은 약수와 가장 큰 약수의 곱으로 만들어질 수 있기 때문입니다.(주의: 1과 n은 항상 약수로 포함되지 않는다고 가정합니다.) ✅ 풀이 및 설명 ..