2021.05.10 실패율 Solution index는 스테이지-1로 되도록 리스트를 사용. 스테이지에 도달했던사람, 클리어하지 못한스테이지 인원 파악 스테이지에 도달했지만 아직 클리어 하지 못한 사람이 속한 스테이지를 notClear에 기록. 현재 속한 스테이지 전까지는 도달 후 클리어한 경우이므로 visited에 기록. 인원으로 튜플리스트 만들기. 튜플은 (실패율, 스테이지)로 이루어짐. 튜플리스트 sorting (실패율은 내림차순, 스테이지는 오름차순) sorting된 튜플리스트에서 스테이지만으로 리스트 구성 def solution(N, stages): answer = [] visited = [0 for _ in range(N)] notClear = [0 for _ in range(N)] for n..

가사검색 2021.04.20 Solution1 Hashing & Slicing & BruteForce query를 슬라이싱합니다. ? 가 접미사인 경우, ? 전까지 슬라이싱 합니다. ? 가 접두사인 경우, 뒤집어서 ? 전까지 슬라이싱 합니다. 전부 ? 인 경우, IsAll 변수에 표시합니다. words와 query를 비교합니다. 길이를 비교합니다. (다르면 더이상 확인할 필요 없습니다. => 거짓) query가 전부 ? 인 경우, 더이상 확인할 필요 없습니다. => 참 words의 접두사 / 접미사와 슬라이싱한 query를 query의 길이만큼 전부 비교합니다. 이미 확인된 녀석은 Dictionary로 값을 기억하고 있다가 해당 쿼리가 다시 나타나면 그 값을 그대로 사용합니다. 결과 : 효율성 테스트케이..