underwork
close
프로필 사진

underwork

github: @syk25

  • 모든 글 모음 N
    • 걍 느낀 것들 N
    • 일하면서 느낀 것들
    • 알면 편해지는 것들
    • 크래프톤 정글
    • IT 취업 준비
    • 안 봐도 됨
  • 홈
  • Github
[ BOJ / Python ] 1181 - 단어정렬

[ BOJ / Python ] 1181 - 단어정렬

문제출처https://www.acmicpc.net/problem/1181 걸린시간: 16분 47초 문제분석문자열이 여러개 주어졌을 때 중복되는 문자열은 제거하고 길이가 짧은 순부터 단어가 정렬하되 동일한 길이의 경우, 사전 순으로 정렬해야하는 문제다.최대 2초 내에 최대 20000개의 데이터를 처리해야하므로 알고리즘의 시간복잡도는 O(N^2)을 넘어서는 안된다.  문제접근내 접근from sys import stdininput = stdin.readlinen = int(input())my_words = [input().strip() for x in range(n)]# 사전순으로 정렬하기my_words.sort() # 문자열인 경우 사전순으로 정렬하는 듯 하다.# 길이순으로 정렬하기my_words.sort(..

  • format_list_bulleted IT 취업 준비
  • · 2024. 8. 12.
  • navigate_before
  • 1
  • navigate_next
반응형
공지사항
전체 카테고리
  • 모든 글 모음 N
    • 걍 느낀 것들 N
    • 일하면서 느낀 것들
    • 알면 편해지는 것들
    • 크래프톤 정글
    • IT 취업 준비
    • 안 봐도 됨
인기 글
전체 방문자
오늘
어제
Copyright © 언더워크 모든 권리 보유.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum.
and Current skin "dev-roo" is modified by Jin.

티스토리툴바