My Tech Blog (해시)

📑 1. 문제설명💡 2. 풀이과정문제에서 매개변수는 이용자 ID가 담긴 `id_list`, 각 이용자가 신고한 이용자의 ID가 담긴 문자열 배열 `report`, 그리고 정지 기준이 되는 신고 횟수 `k` 이다. 구하고자 하는 것은 각 유저별로 처리 결과 메일을 받은 횟수를 배열 형식으로 리턴하는 것이다. 이것을 Canva로 그림으로 나타내보면 아래와 같다.  muzi를 신고한 사람 : apeach (1)frodo를 신고한 사람 : muzi, apeach (2)apeach를 신고한 사람 : 없음 (0)neo를 신고한 사람 : muzi, frodo (2)해시맵으로 푸는 문제라는 걸 알 수 있다. 키는 신고를 당한 유저, 값은 신고한 유저로 구성하면 된다. 이 때 문제에 `한 유저를 여러 번 신고해도 신..

실무에서 Map은 어디에 쓰일까?우리가 아는 자바의 맵(Map)은 키-값 쌍으로 데이터를 저장한다.사람을 ‘이름 = 홍길동’, ‘생일 = 몇 월 며칠’ 등으로 구분할 수 있듯이맵(Map) 은 대응 관계를 쉽게 표현할 수 있게 해주는 자료형이다. 맵은 다른 언어에도 있는 자료형으로, associative array 또는 hash라고도 불린다. 맵은 리스트나 배열처럼 순차적으로(sequential) 요솟값을 구하지 않고, 키(key)를 이용해 값(value)을 얻는다. 우리가 baseball이란 단어의 뜻을 찾을 때 사전의 1쪽부터 모두 읽지 않고 baseball이라는 단어가 있는 곳을 찾아 확인하는 것과 같다. 그래서 Map을 활용하면 대량의 데이터에서검색 속도가 빠르고 중복값 관리가 쉽다. 맵 자료형에는..

1. 문제설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항genres[i]는 고유번호가 i인 노래의 장르입니다.plays[i]는 고유번호가 i인 노래가 재생된 횟수입니다.gen..

1. 문제설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항phone_book의 길이는 1 이상 1,000,000 이하입니다.각 전화번호의 길이는 1 이상 20 이하입니다.같은 전화번호가 중복해서 들어있지 않습니다.입출력 예제phone_bookr..

❤️ 문제설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 💛 제한사항- 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.- completion의 길이는 participant의 길이보다 1 작습니다.- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.- 참가자 중에는 동명이인이 있을 수 있습니다. 💚 입출력 예​예제 #1"leo"는 참여자 명단에는 있지만, 완주자 명단..