GuruSa

[Problem] Let's play a game on an array! You're standing at index 0 of an n-element array named game. From some index i (where 0 ≤ i < n), you can perform one of the following moves: Move Backward: If cell i - 1 exists and contains a 0, you can walk back to cell i - 1. Move Forward: If cell i + 1 contains a zero, you can walk to cell i + 1. If cell i + leap contains a zero, you can jump to cell ..

지난 번에 연결리스트를 이용한 큐를 작성하였다 enqueue()함수를 통해 int형 값을 큐(Queue)에 저장하고 dequeue()함수를 통해 큐(Queue)에 저장된 순서대로 하나씩 출력하였는데 큐에 저장된 모든 원소(값)들을 모두 출력하고 싶다면 어떻게 해야할까? 가장 쉽게 떠올릴 수 있는 방법은 head node부터 차례로 출력하는 것이다 자, 그런데 제목이 재귀적 프로그래밍이다 이 dynamic_print_list()함수를 recursive_print_list()함수로 변경해보자 재귀적 프로그래밍(Recursive Programming)을 설명할 때 가장 많이 나오는 인용구는 GNU("GNU's Not Unix!")인데 GNU를 설명하기 위해 자기 자신을 이용하고있기 때문이다 사실 재귀적 프로그..

오늘은 큐(Queue)를 구현해보자 큐는 선입선출 FIFO(First In First Out)로 들어온 순서대로 나가는 형태의 자료구조다 큐와 같은 형태를 일상에서 찾자면 은행 창구, 식당 등에서 이용하는 대기번호가 있다 대기번호를 먼저 뽑은 사람이 해당 서비스를 먼저 이용하는 것이다 고딩 점심시간 조금이라도 빨리 먹기 위해 냅다 뛰는 이유도 배식 받는 것이 큐와 같아서-_- 어찌되었든 큐를 구현해보자 위의 코드는 크기가 5인 큐를 구현한 것이다 이 프로그램을 돌려보면 잘 돌아간다-_- 사실 enqueue() 함수룰 5번 호출 후에 dequeue() 함수를 1번 호출하고 다시 enqueue() 함수를 호출하면 에러("index out of bound exception")가 발생해야하지만 C언어가 inde..