red
close
프로필 사진

red

github: @syk25

  • 모든 글 모음 N
    • 근황토크
    • PM
      • 서비스 리뷰
      • 서평
      • 인사이트
    • Dev N
      • 가짜 개발 N
      • 컴퓨터과학
      • 정글
  • 홈
  • 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 Dev/컴퓨터과학
  • · 2024. 8. 12.
  • navigate_before
  • 1
  • navigate_next
반응형
공지사항
전체 카테고리
  • 모든 글 모음 N
    • 근황토크
    • PM
      • 서비스 리뷰
      • 서평
      • 인사이트
    • Dev N
      • 가짜 개발 N
      • 컴퓨터과학
      • 정글
인기 글
전체 방문자
오늘
어제
Copyright © syk25 모든 권리 보유.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum.
and Current skin "dev-roo" is modified by Jin.

티스토리툴바