[coding_test] 완주하지 못한 선수

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

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

내가 생각 했을 때 하나씩 돌려서 remove해서 빼주자 

전체에서 확인했을때 전부 정답 하지만...

def solution(participant, completion):
    participant.sort()
    completion.sort()
    for i in range(len(completion)):
        participant.remove(completion[i])

    return ''.join(participant)

여기는 효율성이란게 있는데

효율성이 떨어지는 코드를 만들었다.. 와~ 신세계다ㅋㅋㅋㅋㅋ

예전에 MySQL의 인덱스 설정을 할때

교수님이 문자계산은 숫자계산보다 효율성이 떨어진다고 말씀하셨던게 기억이 난다.

효율성이 무엇인가를 찾아봤으나 아직까지는 잘 모르겠다는게 결론이었다

21세기 문맹답다.....(시간을 내서 정리하자.)

---

- 다른사람들의 풀이를 확인하면서 collections의 Counter모듈을 알 수 있었다. 

Counter : dict subclass for counting hashable objects (해시가능한 object의 세기 위한 딕셔너리의 서브 클래스)

Counter 정리

velog.io/@misun9283/Python-collections-%EB%AA%A8%EB%93%88

Python -  collections.Counter 모듈

 

 

내가 공부한 효율성있는 파이썬 코드 

golduny.tistory.com/72