개발자 한상욱의 기록

  • 홈
  • 태그
  • 방명록

2026/08/24 1

[프로그래머스]Lv.4 가사 검색(Python)

문제https://school.programmers.co.kr/learn/courses/30/lessons/60060풀이굉장히 복잡한 문제였다.문제의 설명대로 구현하면 예제 케이스는 통과할 수 있다.하지만, 각 데이터의 범위로 인해서 시간초과가 발생할 수 있다.쿼리마다 글자수가 동일한지 여부를 체크한다던가, 접미사에 붙은 와일드 카드를 비교한다던가, 조건에 맞는 단어마다 1씩 카운팅 한다던가...이런식으로 코드를 작성하면 O(n^2)의 시간복잡도가 등장하므로 시간초과가 발생한다. 1. 글자수별로 분류한다. 각 쿼리마다 단어들의 글자수가 맞는지 체크하지 말고, 단어의 길이마다 단어를 분류하면 쿼리마다 길이가 맞는 단어만 비교할 수 있다. 2. 접미사를 전부 접두사처럼 접미사도 접두사처럼 검증해서 로직을 단..

PS 2026.08.24
이전
1
다음
더보기
profile.dart 프로필사진
  1. // 개발자 한상욱의 기록
  2. final Developer me = Developer(
  3.   name: '한상욱',
  4.   role: 'Flutter Developer',
  5.   hobby: '걷기 🚶',
  6. );
Today
Yesterday
Total
  • 분류 전체보기 (5) N
    • 잡담 (2)
    • Flutter (1)
    • CS (0)
    • PS (2) N

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/08   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

Copyright © Daum Corp. All rights reserved.

  • 한상욱의 성장과정

티스토리툴바