Banner

My Tech Blog (hashset)

오늘의 명언
📑 1. 문제설명💡 2. 풀이과정문제에서 매개변수는 이용자 ID가 담긴 `id_list`, 각 이용자가 신고한 이용자의 ID가 담긴 문자열 배열 `report`, 그리고 정지 기준이 되는 신고 횟수 `k` 이다. 구하고자 하는 것은 각 유저별로 처리 결과 메일을 받은 횟수를 배열 형식으로 리턴하는 것이다. 이것을 Canva로 그림으로 나타내보면 아래와 같다.  muzi를 신고한 사람 : apeach (1)frodo를 신고한 사람 : muzi, apeach (2)apeach를 신고한 사람 : 없음 (0)neo를 신고한 사람 : muzi, frodo (2)해시맵으로 푸는 문제라는 걸 알 수 있다. 키는 신고를 당한 유저, 값은 신고한 유저로 구성하면 된다. 이 때 문제에 `한 유저를 여러 번 신고해도 신..
📑 1. 문제설명 입출력 예 설명입출력 예 #112를 소인수분해하면 2 * 2 * 3 입니다. 따라서 [2, 3]을 return합니다.입출력 예 #217은 소수입니다. 따라서 [17]을 return 해야 합니다.입출력 예 #3420을 소인수분해하면 2 * 2 * 3 * 5 * 7 입니다. 따라서 [2, 3, 5, 7]을 return합니다. 💡 2. 풀이과정 중복을 제거하면서 순서를 유지하려고 LinkedHashSet을 사용해서 풀었다.1. for문의 범위는 `i * i 2. while (n % i == 0)로 중복되는 소인수를 처리하기3. 마지막에 남은 수가 n > 1인지 확인해서 소수를 결과값에 추가하기  소인수분해 과정에서 같은 소수가 여러 번 나올 수 있다. 예를 들어, 12 = 2 × 2 × ..
상단으로