logo

[백준 20920] 영단어 암기는 괴로워

language-logoPython

• 이 문제는 영어 단어장을 만드는 문제로, 주어진 단어들을 특정 기준에 따라 정렬하는 것이 핵심이다.
• 단어의 출현 횟수, 단어의 길이, 알파벳 순서를 기준으로 정렬하며, 이때 단어의 길이가 M 이상인 단어만 고려한다.
• 처음에는 리스트를 사용하여 문제를 풀었지만, 리스트의 메서드의 시간복잡도가 높아 시간 초과가 발생하였다.
• 따라서 딕셔너리를 사용하여 문제를 다시 풀었고, 이를 통해 시간복잡도를 줄일 수 있었다. 이를 통해 자료형에 따라 시간복잡도가 달라질 수 있음을 알게 되었다.

thumbnail
북마크
공유하기
신고하기
5분 분량
조회수 181
profile-imagestarcat37
2년 전
Copyright © 2025. Codenary All Rights Reserved.