Nested Lists (2) 썸네일형 리스트형 BOJ 1181 : 단어 정렬 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 풀이 문제를 보고 딱 든 생각은 'Nested List'응용 문제라고 생각했다. 처음에 시작을 List 내부 List로 구성해서 시간 초과가 발생했었다. 이후 Dictionary 타입을 이용해서 문자를 정렬했는데, 이 역시 풀이에서 2중 For문을 사용하여 시간 초과가 발생했다. 최종적으로 아래 코드와 같이 Key : 문자열 길이 Value : 문자로 구성되는 자료 구조를 택함으로써 시간 내 문제를 풀이하였다. import sys if __name__ == '__main__': N = int(input()) data_list = {} for _ in.. HackerRank | Nested Lists 풀이 HackerRank 의 Python 기본 문제들 중 Nested Lists를 풀면서 참고할 내용 정리. if __name__ == '__main__': score_list = {} for i in range(int(input())): name = str(input()) score = float(input()) if score in score_list: score_list[score].append(name) else: score_list[score] = [name] dictionary type에 list가 value로 들어가게 되면, 하나의 key로 여러개의 values를 저장할 수 있는 효과가 있다. 이것이 Nested Lists의 핵심 아이디어 인 것 같다. new_list = [] for i in s.. 이전 1 다음