개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1269 대칭 차집합이번 문제는 집합(Set) 개념을 이해하고 있다면 어렵지 않게 풀 수 있는 문제입니다.대칭 차집합이 무엇인지 알고, HashSet을 이용해 효율적으로 푸는 연습에 적합한 문제였어요. 📘 문제 💡 해결 방법대칭 차집합은 두 집합에서 서로 겹치지 않는 원소들의 합집합입니다.예를 들어, A ∆ B = (A - B) ∪ (B - A)즉, 겹치는 요소를 제외한 원소의 개수를 출력하면 됩니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 먼저 A 집합의 원소들을 HashSet에 저장합니다.B 집합을 순회하며 A..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1764 듣보잡이번 문제는 HashSet과 List 그리고 정렬을 활용해서 해결한 문제입니다.처음 봤을 때부터 교집합을 떠올렸고, 이를 효율적으로 처리하기 위해 Set 자료구조를 사용했습니다. 📘 문제 💡 해결 방법듣도 못한 사람 N명, 보도 못한 사람 M명이 주어집니다.두 리스트의 교집합(듣도 보도 못한 사람)을 구하고 그 결과를 사전 순으로 정렬하여 출력합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 먼저 N명의 듣도 못한 사람을 HashSet에 저장합니다.검색 속도가 O(1)이기 때문에 이후 비교 시 빠르게 찾..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 10816 숫자 카드 2이 문제는 N개의 숫자 카드 중 특정 숫자가 몇개 있는지 빠르게 세는 문제입니다.처음에는 단순 반복문으로 비교하려다 시간초과가 발생했고, 이를 HashMap과 getOrDefault() 메서드로 해결한 풀이입니다. 📘 문제 💡 해결 방법숫자의 개수를 빠르게 세야 하므로 Map을 사용합니다.HashMap에 숫자별 등장 횟수를 저장하고,이후에 몇 개 있는지 확인해야 할 숫자 목록이 주어졌을 때 해당 숫자가 Map에 있으면 그 값을,없으면 0을 출력합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 처..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 2480 주사위 세개세 개의 주사위 눈을 던졌을 때, 주어진 조건에 따라 상금을 계산하는 문제입니다. 📘 문제 💡 해결 방법각 주사위 눈의 값에 따라 다음과 같이 점수를 계산합니다.1. 세 개의 주사위 눈이 모두 같으면 10,000원 + (값은 눈의 값) * 1,0002. 두 개의 주사위 눈이 같으면 1,000원 + (같은 눈의 값) * 1003. 세 개의 주사위 눈이 모두 다르면 (가장 큰 눈의 값) * 100이 조건에 맞춰서 점수를 계산하면 됩니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 BufferedReade..