dailyhong

  • 홈
  • 태그

조건있는 정렬 1

백준-1181-단어정렬

코드 1N = int(input())word = []for i in range(N): a = input() if a not in word: word.append(a)word.sort(key = lambda x : (len(x), x))for i in word: print(i) 이 문제는 바로 sort메서드에서 조건을 주고 정렬만 해주면 되는 간단한 문제였다.그래서 sort의 key로써 첫 번째 조건은 입력받은 str값의 길이 , 두 번째 조건은 단순히 알파벳순으로 조건을 주었다. 하지만 이렇게 구현을 하면 4456ms로 시간이 많이 소모가 되는 것을 알 수 있다. 이유는 다음과 같았다.1. list로 입력 받아서 중복을 없애기 위한 if문 부분에서 한 글자마다 확인을 하므로 ..

알고리즘/백준 2024.04.10
이전
1
다음
더보기
프로필사진

dailyhong

  • 분류 전체보기
    • 개발 언어
      • Python
    • 알고리즘
      • 프로그래머스
      • 백준
      • 이것이 코딩 테스트다
    • 웹 프레임워크
      • Django
    • 인프라
      • 네트워크
      • docker

Tag

백준 14248번, 구현, 백준 11728번, copy모듈, 백준 11497번, 백준 2606번, 기적의 매매법, 백준 20546번, 리스트 합치기, 깊은복사/얕은복사, join메서드, bfs.dfs, join 메서드, django, 백준 9095번, 그리디 알고리즘, 이것이코딩테스트다_bfs/dfs, DP, .strip(), dfs와 백트래킹,

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :
github

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바