개발윗미

  • 홈
  • 태그
  • 방명록

가사 검색 1

[이진 탐색] 이코테 (파이썬) 가사 검색 풀이

[문제] 친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 와일드카드 문자 중 하나인 '?'가 포함된 패턴 형태의 문자열을 뜻합니다. 와일드카드 문자인 '?'는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정합니다. 예를 들어 "fro??"는 "frodo", "front", "frost" 등에 매치되지만 "frame", "frozen"에는 매치되지 않습니다. 가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가 주어질 때, 각 키워드별로 매치된 단어가 몇 개인지 ..

알고리즘/이코테 알고리즘 유형별 기출문제 2022.01.07
이전
1
다음
더보기
프로필사진

개발윗미

  • 분류 전체보기 (1372)
    • Spring (9)
      • 에러 해결 (5)
    • Springboot & React (3)
      • 에러 해결 (3)
      • Springboot (0)
      • React (0)
    • Server (3)
      • 에러 해결 (3)
    • Android (1)
      • 에러 해결 (1)
    • OpenCV (3)
      • 에러 해결 (3)
    • 코드업(CodeUp) 풀이 (293)
      • C언어 기초 100제 (98)
      • JAVA 기초 100제 (97)
      • 파이썬 기초 100제 (98)
    • 백준(C언어) 풀이 (63)
      • 1차원 배열 (6)
      • 함수 (3)
      • 문자열 (9)
      • 기본 수학 1 (2)
      • 정렬 (2)
      • 다이나믹 프로그래밍 (5)
      • 위상 정렬 (2)
      • 이분 매칭 (4)
      • 그리디(Greedy) 알고리즘 (9)
      • 수학 (21)
    • 백준(JAVA) 풀이 (109)
      • 수학 (22)
      • 구현 (19)
      • 그리디 알고리즘 (3)
      • 다이나믹 프로그래밍 (13)
      • 브루트포스 알고리즘 (2)
      • 정렬 (9)
      • 이분 탐색 (4)
      • 그래프 이론 (11)
      • 자료 구조 (20)
      • 백트래킹 (6)
    • 백준(Python) 풀이 (477)
      • 수학 (213)
      • 구현 (139)
      • 그리디 알고리즘 (42)
      • 다이나믹 프로그래밍 (26)
      • 브루트포스 알고리즘 (8)
      • 정렬 (7)
      • 이분 탐색 (9)
      • 그래프 이론 (16)
      • 자료 구조 (13)
      • 백트래킹 (4)
    • 프로그래머스(Python) 풀이 (115)
      • Level.1 (54)
      • Level.2 (59)
      • Level.3 (2)
      • Level.4 (0)
      • Level.5 (0)
    • SWEA(Python) 풀이 (154)
      • 모의 SW 역량테스트 (3)
      • D1 (19)
      • D2 (25)
      • D3 (94)
      • D4 (13)
    • SWEA(JAVA) 풀이 (31)
      • D1 (19)
      • D2 (12)
    • 종만북 (1)
      • 6장. 무식하게 풀기 (1)
    • 알고리즘 (109)
      • 나동빈 실전 알고리즘 (21)
      • 학습 내용 (15)
      • 이코테 실전문제 (27)
      • 이코테 알고리즘 유형별 기출문제 (46)

Tag

코딩테스트, 나동빈, 파이썬, SW Expert Academy, Codeup, 수학, 백준, 사칙연산, C, java, c언어, Python, 자바, C언어 기초 100제, 구현, 프로그래머스, 풀이, Programmers, SWEA, 코드업,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바