새 세기

새 세기

학습 연습 문제

소개

재귀

어떤 것이 자기 자신을 이용해 정의될 수 있는 성질을 재귀라고 해요. Gleam에서는 자기 자신을 호출하는 함수인 재귀 함수에서 재귀를 가장 흔하게 볼 수 있어요.

재귀 함수에는 적어도 하나의 _기본 사례_와 적어도 하나의 _재귀 사례_가 있어야 해요. _기본 사례_는 함수를 다시 호출하지 않고 값을 반환해요. _재귀 사례_는 입력을 바꿔서 언젠가는 기본 사례와 일치하게 만든 뒤 함수를 다시 호출해요.

pub fn factorial(x: Int) -> Int {
  case x {
    // Base case
    1 -> 1

    // Recursive case
    _ -> x * factorial(x - 1)
  }
}

Gleam에는 루프를 위한 특별한 문법이 없어서, 모든 루프는 재귀로 작성해요.

pub fn list_length(list: List(String)) -> Int {
  case list {
    [] -> 0
    [_, ..rest] -> 1 + list_length(rest)
  }
}

Gleam은 재귀 사용자 정의 타입도 지원해요. 재귀 사용자 정의 타입은 변형 중 하나 이상이 담고 있는 데이터에서 자기 자신을 참조해요.

pub type RussianDoll {
  Child               // Base case
  Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)

지침

Izzy는 정원에 하루에 몇 마리의 새가 찾아왔는지 기록하는 열렬한 탐조가예요.

새 관찰을 한 단계 더 끌어올리고, 데이터를 추적하고 처리하는 데 도움이 될 도구 몇 가지를 만들어 달라고 부탁했어요.

데이터는 정수 배열로 저장하기로 했어요. 배열의 첫 번째 숫자는 오늘 정원에 찾아온 새의 수이고, 두 번째는 어제, 그다음은 그 전날의 수예요. 이런 식으로 이어져요.

1. 오늘 새가 몇 마리 찾아왔는지 확인해요

today 함수를 구현해요. 이 함수는 날짜별 새 개체 수를 담은 배열을 받아서 오늘의 수를 반환해요. 배열이 비어 있으면 0을 반환해요.

today([2, 5, 1])
// -> 2

2. 오늘의 수를 1 늘려요

increment_day_count 함수를 구현해요. 이 함수는 날짜별 새 개체 수를 담은 배열을 받아서 오늘의 수를 1만큼 늘려요. 배열이 비어 있으면 [1]을 반환해요.

increment_day_count([4, 0, 2])
// -> [5, 0, 2]

3. 새가 찾아오지 않은 날이 있었는지 확인해요

has_day_without_birds 함수를 구현해요. 이 함수는 날짜별 새 개체 수를 담은 배열을 받아요. 새가 정원에 찾아오지 않은 날이 하나라도 있으면 True를, 그렇지 않으면 False를 반환해요. 배열이 비어 있으면, 이는 아직 새가 기록되지 않은 것으로 봐요. 이때는 False를 반환해요.

has_day_without_birds([2, 0, 4])
// -> True

has_day_without_birds([3, 8, 1, 5])
// -> False

4. 정원에 찾아온 새의 총 개체 수를 계산해요

total 함수를 구현해요. 이 함수는 날짜별 새 개체 수를 담은 배열을 받아서, 데이터를 모으기 시작한 이후 정원에 찾아온 새의 총 개체 수를 반환해요.

total([4, 0, 9, 0, 5])
// -> 18

5. 바쁜 날의 수를 계산해요

어떤 날은 다른 날보다 더 바빠요. 바쁜 날이란 정원에 새가 다섯 마리 이상 찾아온 날을 말해요.

busy_days 함수를 구현해요. 이 함수는 날짜별 새 개체 수를 담은 배열을 받아서 바쁜 날의 수를 반환해요.

busy_days([4, 5, 0, 0, 6])
// -> 2
GitHub에서 편집 링크가 새 창이나 탭에서 열려요
Gleam Exercism

새 세기 문제를 시작해 볼 준비가 됐나요?

Exercism에 가입하고 Gleam 트랙을 개념 33개연습 문제 122개, 그리고 실제 사람의 멘토링과 함께 배우고 익혀 보세요. 모두 무료예요.