본문 바로가기
반응형

PS42

문자열 다루기 - 옹알이(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.
[Lv. 2] N개의 최소공배수 안녕하세요. 강렬한 스포트라이트 입니다! 하기의 문제를 Python 언어를 사용하여 구현하고자 합니다. 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. arr return [2,6,8,14] 168 [1,2,3] 6 1) 우선 두 수의 최소공배수를 반환하는 함.. 2023. 7. 17.
[Lv. 2] 피보나치 수(Python) 안녕하세요. 강렬한 스포트라이트 입니다! 하기의 문제를 Python 언어를 사용하여 구현하고자 합니다. 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. n은 2 이상 100,000 이하인 자연수입니다. n return 3 2 5.. 2023. 7. 12.
반응형

티스토리툴바