05-19-2022 Algorithm Test / One Question a Day

알고리즘 테스트가 끝이났고 알고리즘주차도 오늘부로 끝이다.
테스트 문제는 3개가 주어졌는데 그 중 가장 빨리 풀 수 있는 것을 택했고 아주 쉽게 풀었다

이제 내일부터 주특기 React로 들어간다.
javascript에 대해 더 공부하고 React를 더 공부하자

알고리즘주차가 끝났지만 알고리즘 문제를 여기서 완전히 손 놓는게 아니라 하루에 한 문제씩 풀고자 한다.

One Question a Day!

아래 20번 문제는 내가 지난번에 풀지 못했던 문제..

20. 완주하지 못한 선수
    https://programmers.co.kr/learn/courses/30/lessons/42576

def solution(participant, completion):
    answer = ''
    completion.append("z")
    participant.sort()
    completion.sort()
    for i in range(len(participant)):
        if participant[i] != completion[i]:
            answer = participant[i]
            break
    return answer

지난 번에 풀지 못했던 문제 다시 보니 간단했다.

일단 participant가 1명이 더 많았기 때문에 completion에 "z" 를 추가 한 다음 정렬 후 그 값들을 비교하여 불일치시 값을 넘겨주고 break를 했다. 그때 당시에는 접근도 못한 문제인데 시간이 지나니 별 문제 아니였다.