[프로그래머스] 완주하지 못한 선수

오랜만의 포스팅!~~

이번주부터 일주일에 2회 알고리즘문제를 풀기로 결심하고 첫번째 포스팅이다.

알고리즘 문제는 '프로그래머스' 와 '정올' 에서 가져와 풀어볼 생각인데, 오늘은 프로그래머스의 '완주하지 못한 선수'라는 문제를 풀어보았다.

 

<문제 본문>

 

<작성코드>

package com.java.solution;
 
import java.util.HashMap;
import java.util.Map;
 
public class Solution {
 
    public static String solution(String[] participant, String[] completion) {
        String answer = "";
 
        //해시맵 선언
        Map<Integer, String> partMap = new HashMap<Integer, String>(); 
        Map<Integer, String> compMap = new HashMap<Integer, String>();
        int cnt1 = 1;
        int cnt2 = 1;
        for (String part : participant) { // for(변수:배열) ; 배열에 있는 값들을 하나씩 변수에 대입시키겠다.
            partMap.put(cnt1, part);
            cnt1++;
        }
        for (String comp : completion) {
            compMap.put(cnt2, comp);
            cnt2++;
        }
 
        for (int i = 1; i <= participant.length; i++) {
            int c = 0;
            for (int j = 1; j <= completion.length; j++) {
                if (partMap.get(i).equals(compMap.get(j))) { // 참여자 중 완주자 명단에 있으면 삭제
 
                    partMap.replace(i, "confirm");
                    compMap.replace(j, "confirm");
                    //또는 
//                    partMap.remove(i);
//                    compMap.remove(j);
                    break;
                } else { //명단에없으면 c값증가
 
                    c++;
 
                }
            }
 
            if (c == (completion.length)) { //c값이 완주자 수와 같으면 완주자명단에 없는 사람
                answer = partMap.get(i);
            }
        }
        return answer;
    }
 
    public static void main(String[] args) {
 
        String[] p = { "keonho", "wooju", "minyoop", "kangil", "keonho", "keonho" }; // 마라톤 참여 선수들의 명단
        String[] c = { "keonho", "minyoop", "kangil", "keonho", "keonho" }; // 마라톤 완주 선수들의 명단
        System.out.println("완주하지 못한 사람: "+solution(p, c)); // 결과창 출력
    }
}