본문 바로가기
반응형

PS/알고리즘2

문자열 다루기 - 옹알이(1) 문제 1) 문자열 & 완전탐색 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. - 1 ≤ babbling의 길이 ≤ 100 - 1 ≤ babbling[i]의 길이 ≤ 15 - babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.   즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다... 2024. 8. 13.
알고리즘(Algorithm) 이해하기 안녕하세요. 강렬한 스포트라이트 입니다. 오늘은 알고리즘에 대해서 이해해보고자 합니다. ( 저는 아래의 책을 참고하여 공부했습니다. ) 필수 알고리즘 with 파이썬 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 1. 알고리즘이란? 사전적 의미는 어떤 종류의 문제를 풀기 위한 특별한 방법이라고 합니다. 컴퓨터 분야에서는 어떤 종류의 문제를 컴퓨터를 사용하여 해결하기 위한 좀 더 효율적인 방법이라고 합니다. 2. 알고리즘 성능 평가 방법 가장 많이 사용하는 방법은 O 표기법입니다. 해당 표기법은 최선의 성능, 최악의 성능에 대해서 측정하는 방법입니다. 처리해야 하는 데이터의 양에 대해서 실행시간을 수학적으로 계산합니다. 여기서 처리해야 하는 데이터에 따라.. 2023. 8. 14.
반응형