트랙
/
Common Lisp
Common Lisp
/
연습 문제
/
Larry의 승리 판정기
Larry의 승리 판정기

Larry의 승리 판정기

학습 연습 문제

소개

배열

Common Lisp에서도 다른 언어들과 마찬가지로 배열은 정수 인덱스로 접근하는 원소들의 집합이에요. 원소의 타입은 서로 달라도 돼요. 배열은 다차원일 수도 있어요(꼭 1차원만은 아니에요).

만들기

make-array로 배열을 만들 수 있어요. 옵션이 많지만, 더 단순한 형태로도 모든 원소를 하나의 값으로 초기화한 N차원 배열을 만들거나, 다른 시퀀스(예를 들어 리스트)의 값으로 초기화된 배열을 만들 수 있어요. 첫 번째 인자는 각 차원의 크기를 담은 리스트예요.

(make-array '(4) :initial-element 3)    ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))

(N차원 배열이 출력될 때 차원 수가 함께 표시되는 것을 눈여겨봐요.)

배열은 출력되는 형식을 그대로 사용해서 만들 수도 있어요:

#(x y z)         ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))

원소에 접근하기

벡터의 원소에 접근하려면 aref를 사용해요. 인덱스는 0부터 시작해요. 제공하는 인덱스의 개수는 배열의 차원 수와 일치해야 해요.

(aref #2A((1 2 3) (3 4 5)) 
       1 0)           ; => 3
(aref #3A(((a b) (c d)) 
           ((e f) (g h)) 
           ((t u) (v w))) 
       2 0 1)         ; => U
(aref #2A((1) (2)) 0) ; => ERROR (because not enough indexes provided)

지침

래리는 게임을 만들기 위해 코드를 작성하는 걸 좋아하는 Lisp 외계인이에요. 오늘 래리는 틱택토와 아주 비슷한 게임을 만드는 데 도움이 될 함수 몇 개를 작성하려고 해요.

틱택토처럼 이 게임은 3x3 격자로 된 보드에서 진행해요.

1. 처음부터 시작하기

먼저 래리는 빈 보드를 만드는 함수 make-empty-board가 필요해요. 보드의 모든 칸은 NIL이어야 해요.

(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))

2. 기존 보드에서 시작하기

다음으로 래리는 행 목록으로 보드를 만드는 함수가 필요해요. 예를 들면 다음과 같아요:

(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))

3. 승리 조건

같은 기호가 한 줄에 3개 있는 경우가 있다면 그 플레이어가 이긴 거예요. 래리는 all-the-same-p라는 함수가 필요해요. 이 함수는 3개의 항목으로 이루어진 배열을 받아서 모든 항목이 같은 기호이면 T로 평가돼요. (eq를 사용하면 두 기호가 같은지 확인할 수 있어요.)

(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL

4. 행 단위로

이제 래리는 한 행의 원소를 가져오는 방법이 필요해요. row 함수는 보드와 행 번호를 받아서 그 행에 있는 원소들의 배열을 반환해야 해요.

(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)

5. 열 단위로

마지막으로 래리는 한 열의 원소를 가져오는 방법이 필요해요. column 함수는 보드와 열 번호를 받아서 그 열에 있는 원소들의 배열을 반환해야 해요.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
GitHub에서 편집 링크가 새 창이나 탭에서 열려요
Common Lisp Exercism

Larry의 승리 판정기 문제를 시작해 볼 준비가 됐나요?

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