개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 20920 영단어 암기는 괴로워오늘 문제는 단어를 특정 규칙에 따라 정렬해야 하는 문제였는데,정렬 기준을 여러 개 설정하는 방법을 연습하기에 정말 좋은 문제였습니다. 📘 문제 💡 해결 방법문제 요구사항에 맞춰 단어를 정렬해야 합니다.또한 길이가 m 이상인 단어만 암기하려고 하기 때문에 m 미만 단어는 무시해야 합니다.HashMap을 사용하여 각 단어의 등장 획수를 기록하고 정렬 기준을 3단계로 설정한 comparator를 사용해 정렬합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 freqMap은 단어를 키로, 등장 ..

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

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

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