y005/school-project-0302

school-project-0302

3학년 2학기 강의자료

-알고리즘

필기노트

Project Assignment(C++)

1. PA1: Merge count를 이용한 inversion count를 구하는 문제

2. PA2: Divide & Conquer를 이용한 점들 사이의 최단 거리 구하는 문제(+Line Sweeping Ver)

3. PA3: Count sort를 이용한 문자열 변환 문제(+Radix Sort Ver)

4. PA4: Top-Down방식의 DP를 이용한 가질 수 있는 최대의 돈 구하기 문제

5. PA5: DFS를 이용한 N X N 격자 경로의 simple path count 문제(+Non Recursive Ver)

-인터렉티브 미디어

필기노트

Game Project(1인 제작)

• Title: Adventure of chicken
• Genre: 3D, Action, Adventure
• Description
  1. 주인공(치킨)이 되어 던전의 스테이지를 통과하고 적을 무찌르는 어드벤처 게임입니다.
  2. 1스테이지는 7개의 장애물 중 랜덤하게 배치된 4개의 장애물을 추락하지 않고 통과해야하는 스테이지입니다.
  3. 2스테이지는 랜덤하게 생성된 미로를 플레이어는 움직이는 발판을 타고 적들의 공격을 피해 추락하지 않고 통과해야 하는 스테이지입니다.
  4. 마지막 3스테이지는 떨어지는 돌들과 추락하는 발판을 피해 보스몬스터를 총으로 물리치면 게임에서 승리할 수 있는 스테이지입니다.

관련 상세 문서: https://github.com/y005/school-project-0302/blob/master/%EC%9D%B8%ED%84%B0%EB%A0%89%ED%8B%B0%EB%B8%8C%20%EB%AF%B8%EB%94%94%EC%96%B4/%EC%B5%9C%EC%A2%85%EB%B3%B4%EA%B3%A0%EC%84%9C.pdf

실행영상: https://youtu.be/gX_pAlZ9e34

-소프트웨어공학

필기노트