[프로그래밍] 프로그래머스 예제문제 풀어보기 <신고 결과 받기> (성공)

드디어 프로그래머스 신고결과받기 예제 성공!
아~ 삶의 질이 좋아졌다.

 지금까지 시간초과 문제로 골머리를 썼는데 잠을 자다가 문득 생각이 들었음

for문 안에서 HashMap이나 Set를 만든 것이 문제가 아닐까...

 for문 하나를 줄여보겠다고 나름 머리를 써본 것인데 반복 횟수가 커질 수록 for문 속에서
계속해서 import한 util을 사용하여 객체를 만드는 것이 부담될 것 같다는 생각이 들었음.
for문을 하나 더 쓰더라도 for문 속에서 객체를 만드는 것을 지양하는 방식으로 새롭게 코드를 작성해봄

자료형에 대해 많이 배우게 된 시간이었고 같은 문제라도 코딩하는 방식에 따라 결과가 천지차이라는 것을 알게 되었다.
어떻게 통과는 하였으나 분명 이 코드에도 문제점이 많을 것이라 생각한다.
프로그래머스에서는 answer를 구하기까지의 시간을 확인할 수 있으니 
내 코드가 효율적인 코드인가 테스트해보기 좋겠다는 생각을 했다.

java 배운 것)
▶ 배열을 Set로 바꾸는 방법  //  중복값을 없애기 위함
  Set<String> reportSet = new HashSet<String>(Arrays.asList(report));

▶ String을 특정 문자를 기준으로 나누는 방법 // "muzi neo" 를 {"muzi","neo"}의 배열로 만들기 위함
  String reporter = reportRecord.split(" ")[0];
  String defendant = reportRecord.split(" ")[1]

▶HashMap 사용법 // key=Value 형태, key는 중복을 허용하지 않는 set형

 

import java.util.*;
 
 
class Solution {
    public int[] solution(String[] id_list, String[] report, int k) {
        
        int[] answer = new int[id_list.length];        
        Set<String> reportSet = new HashSet<String>(Arrays.asList(report));
        ArrayList<String[]> reportArray = new ArrayList<String[]>();
        Map<String,Integer> idNumMap = new HashMap<>();
        
        for(int n =0; n<id_list.length; n++){
            idNumMap.put(id_list[n],n);
        }
                
        for(String reportRecord: reportSet){
            String reporter = reportRecord.split(" ")[0];
            String defendant = reportRecord.split(" ")[1];
            String[] recordArr = {reporter,defendant};
            reportArray.add(recordArr);
        }
        
        for(String member: id_list){
            int countReport = 0;
            for(String[] records: reportArray){
                  if(member.equals(records[1])){
                      countReport++;
                }
            }
        
            System.out.println(countReport);
            if(countReport >= k){
              
                   for(String[] records: reportArray){
                      if(member.equals(records[1])){
                        answer[idNumMap.get(records[0])]++;
                         }    
                     }
                  }
        }
        
        
     return answer;
            
        }             
    }

출처: 프로그래머스 채점결과/

31행에 테스트용으로 작성하였던 System.out.println(); 을 지우니 속도가 많이 빨라졌다!

<신고 결과 받기>  예제의 결과 정리