Py, Java) 프로그래머스 42576

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

 

Python

#1차

def solution(participant, completion):
    answer = ''

    for k in participant:
        if k not in completion:
            answer = k
            break
        else:
            for j in range(len(completion)):
                if k == completion[j]:
                    completion[j] = ''
                    break
    return answer

list의 remove, del의 존재를 잊어 버리고 있던 바람에 else 처럼 함ㅋㅎㅋㅎㅎㅎ,,,

정확도 테스트는 통과했으나 효율성에서 0점...

 

#2차 (검색)

def solution(participant, completion):
    answer = ''
    participant.sort()
    completion.sort() # sort 하면 비교문에서 빠름
    for i in range(len(participant)-1):
        if(participant[i]!=completion[i]):
            return participant[i]
    answer = participant[-1]
    return answer

 

*

list - append, insert, +, extends, del, remove

---

Java

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        Arrays.sort(participant);
        Arrays.sort(completion);

        int i;
        for(i=0;i<completion.length;i++) {
            if(!participant[i].equals(completion[i])){
                break;
            }
        }
        answer = participant[i];
        return answer;
    }
}

java는 정말 다 까먹어서 매우 겸손하게 그냥 검색해봄

진짜 다 까먹어서...

*

java.util.*;

equals

Arrays.sort()