dict
-
대충 만든 자판코딩테스트 연습 2023. 11. 13. 11:49
문제 설명 제한 사항 입출력 예시 및 설명 내 풀이 def solution(keymap, targets): answer = [] dict={} for kmap in keymap: for i, k in enumerate(kmap): if k not in dict.keys(): dict[k] = [i] else: dict[k].append(i) cnt_list = [] for target in targets: cnt = 0 for k in target: if k not in dict.keys(): cnt = -1 break cnt += min(dict[k])+1 cnt_list.append(cnt) return cnt_list 처음에는 list로 풀려고 했는데, 그렇게 하면 for문이 너무 중첩이 돼서 시간..
-
-
달리기 경주코딩테스트 연습 2023. 11. 8. 12:45
문제 설명 제한사항(문제 풀 때 players의 길이가 긴 것을 고려해야함) 입출력 예시 및 설명 풀이1 def solution(players, callings): answer = [] org_list = players new_list = org_list.copy() for _, name in enumerate(callings): i = org_list.index(name) new_list[i-1] = org_list[i] new_list[i] = org_list[i-1] org_list = new_list.copy() return new_list 채점 결과 제한사항에 나와있는 players의 길이가 길어서 시간초과가 나는 것 같다. 풀이2 def solution(players, callings): an..