신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.
이용자의 ID가 담긴 문자열 배열 id_list
, 각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 report
, 정지 기준이 되는 신고 횟수 k
가 매개변수로 주어질 때, 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하도록 solution
함수를 완성해주세요.
id_list | report | k | result |
---|---|---|---|
["muzi", "frodo", "apeach", "neo"] | ["muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"] | 2 | [2,1,1,0] |
["con", "ryan"] | ["ryan con", "ryan con", "ryan con", "ryan con"] | 3 | [0,0] |
시간 초과로 실패 🥲
function solution(id_list, report, k) {
var answer = [];
let suspendId = []
const reportList = [...new Set(report)];
//중복 제거
reportList.reduce((reportCount,r)=>{
reported = r.split(" ")[1]
reportCount[reported]? reportCount[reported]+=1: reportCount[reported]=1
//reportCount = {reportedId1:count, reportedId2:count...}
//신고당한 아이디를 키값으로 만들어 몇번 신고당했는지를 값으로 넣어준다
if(reportCount[reported]>=k && !suspendId.includes(reported)){
suspendId.push(reported)
//reportCount의 값이 k값 이상인 경우 suspendId배열에 push해 준다
}
return reportCount
},{})
answer = id_list.map(id=>{
let count = 0;
reportList.forEach(r=>{
let reportId = r.split(" ")[0]
let reportedId = r.split(" ")[1]
if(id===reportId && suspendId.includes(reportedId)) return count+=1
//reportList를 돌며 reportId가 suspendId에 있을경우 +1
})
return count
})
return answer;
}
new Set
을 이용해 배열의 중복을 제거해 주었다.reduce
를 이용해 suspendId
라는 이용정지된 아이디배열을 만들었다.id_list
의 아이디 자리에 reportList
로 map을 이용해 신고아이디가 suspendId에 포함된 아이디를 신고했을 경우 +1값을 return해 주었다.이때까지 시간복잡도를 제대로 생각하며 코드를 짠적이 없었는데 이번에 시간초과로 테스트케이스를 통과하지 못하면서 더 효율적인 코드를 고심하게 됬던 것 같다...
function solution(id_list, report, k) {
var answer = [];
let reportedList = {};
answer = id_list.map(id=> 0);
const reportList = [...new Set(report)];
//중복 제거
reportList.forEach(id=>{
const [reportId,reportedId] = id.split(" ")
const reportIds = reportedList[reportedId]
reportedList[reportedId] = reportIds?[...reportIds,reportId]:[reportId]
})
Object.keys(reportedList).forEach(id=>{
if(reportedList[id].length>=k){
reportedList[id].forEach(r=>{
const index = id_list.indexOf(r)
answer[index] += 1
})
}
})
return answer;
}
id_list
에 값을 넣는게 아니라서 answer
배열에 id_list
만큼 0
넣어주기repotedList
).reportedList
객체의 키값을 돌며 신고한 아이디배열의 갯수가 k 이상
일 경우 id_list의 index
의 answer
값에 +1을 해준다.