[코딩테스트/Javascript] 프로그래머스 1단계 - 신고 결과 받기

 

 

문제 >

신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 
무지가 개발하려는 시스템은 다음과 같습니다.

- 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.
- 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.
- 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.
- k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.
- 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다.

다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, 
k = 2(즉, 2번 이상 신고당하면 이용 정지)인 경우의 예시입니다.

 

각 유저별로 신고당한 횟수는 다음과 같습니다.

위 예시에서는 2번 이상 신고당한 "frodo"와 "neo"의 게시판 이용이 정지됩니다. 
이때, 각 유저별로 신고한 아이디와 정지된 아이디를 정리하면 다음과 같습니다.

따라서 "muzi"는 처리 결과 메일을 2회, "frodo"와 "apeach"는 각각 처리 결과 메일을 1회 받게 됩니다.

이용자의 ID가 담긴 문자열 배열 id_list, 
각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 report, 
정지 기준이 되는 신고 횟수 k가 매개변수로 주어질 때, 
각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하도록 solution 함수를 완성해주세요.

 

 

*** 제한 사항 ***

2 ≤ id_list의 길이 ≤ 1,000
1 ≤ id_list의 원소 길이 ≤ 10
id_list의 원소는 이용자의 id를 나타내는 문자열이며 알파벳 소문자로만 이루어져 있습니다.
id_list에는 같은 아이디가 중복해서 들어있지 않습니다.
1 ≤ report의 길이 ≤ 200,000
3 ≤ report의 원소 길이 ≤ 21
report의 원소는 "이용자id 신고한id"형태의 문자열입니다.
예를 들어 "muzi frodo"의 경우 "muzi"가 "frodo"를 신고했다는 의미입니다.
id는 알파벳 소문자로만 이루어져 있습니다.
이용자id와 신고한id는 공백(스페이스)하나로 구분되어 있습니다.
자기 자신을 신고하는 경우는 없습니다.
1 ≤ k ≤ 200, k는 자연수입니다.
return 하는 배열은 id_list에 담긴 id 순서대로 각 유저가 받은 결과 메일 수를 담으면 됩니다.

 

 

솔루션 >

function solution(id_list, report, k) {
    const answer = new Array(id_list.length);
    answer.fill(0) // answer = [0,0,0,0...,0] 회원 숫자만큼의 길이를 가진 배열 만든다.
    const report_list = {}
    id_list.map((user)=>{
    	return report_list[user]=[];
    })
    
    report.map((user)=>{
    	const {user_id,report_id} = user.split(" ");
		if(!report_list[report_id].includes(user_id)){
        	report_list[report_id].push(user_id);
        }
    })
    
    for(cosnt key in report_list){
    	if(report_list[key].length >= k){
        	report_list[key].map((user)=>{
            	answer[id_list.indexOf(user)]+=1
            })
        }
    }
    
    return answer;
}

 

 

 

 

**** 새로 발견한거 ****

 

0. const aa = new Array(n) 해주면 n칸짜리 비어있는 배열로 만들어줌

예를 들어 

const list = new Array(3) // [ <3 empty items> ]  이렇게 뜸. 즉... [ , , ] 이런 형태의 배열이 만들어짐

 

1. 객체 선언 -> 객체["요소"] = [] -> 해주면 { "요소" : [ ] } 이런 식으로 객체 안에 "요소" : [ ] 라는 키:값 쌍이 생성됨. [] 대신에 {}를 해줘도 됨. 그러면 { "요소" : { } } 이렇게 생성됨. 왜 이렇게 되는지는 모르겠음.. 문법이겠지

 

2. new Set(배열) 을 해주면 배열안의 요소들의 중복을 삭 제거해주는데 , 반환값이 객체임

 

3. const obj = { "배열1" : [ 배열값1, 배열값2,... ] , "배열2" : [ 배열값2-1, 배열값2-2, ... ] }

요런 객체가 있다고 치면 , 

obj[배열1] -> 얘콘솔 찍어보면 [ 배열값1 , 배열값2 ] 이렇게 나옴

 

4. for in 문

https://muna76.tistory.com/239

 

 

 

자주 쓰장