C++(15)
-
[ 게임 프로그래밍 ] 팀 프로젝트 개발 시작
3명이 한 팀으로 게임 프로그래밍 팀 프로젝트 개발을 시작했다. 시간이 많지 않고, 많이 해보지 않은 winAPI 개발이니 규모를 조금 작게 잡았다. 어떤 게임으로 기획했는지 소개를 해보겠다. 기획 장르 : 액션, 플랫포머, 보스러시 슈퍼 마리오라는 게임에서 영감을 받았는데, 보통의 액션 게임처럼 적을 쓰러트리기 위해서 검이나 무기를 사용하는 것이 아닌 적을 밟아서 공격하는 것을 생각했다. 이런 시스템에서 영향을 받아 보스를 밟아서 쓰러트리는 보스러시 게임을 기획했다. 게임 특징 간단하게 얘기하자면 플레이어가 보스를 밟아서 쓰러트리는 게임인데, 게임은 2D, 횡스크롤 뷰로 플레이어는 좌, 우 이동과 점프, 더블 점프를 이용해서 여러 보스들을 차례대로 쓰러트린다. 적이 발사하는 투사체 또는 블록들을 밟을 ..
2023.11.24 -
[ C++ 백준 9466 ] 텀 프로젝트
문제_링크 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 자세한 설명은 생략한다. ( 설명과 관련해서는 다른 사람이 더 잘해둔 게 많아서 내가 참고한 블로그 링크를 아래에 적어두겠다. ) 참고_링크 일단 80%에서 시간 초과가 난 코드이다. 시간 복잡도를 O(N)으로 짠 것 같다고 생각했는데 문제가 발생했다. #include #include #include using namespace std; int students[100002]; bool visited[100002]; int checkNum[100002]; /..
2023.11.09 -
[ C++ 백준 2805 ] 나무 자르기
문제 링크 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이분 탐색 문제다. 간단하게 나무를 자르는 값을 left = 1, right = 가장 긴 나무의 길이로 해서 이분 탐색을 이용해 값을 구하면 된다. 이분 탐색을 해서 나무를 자르는 값으로 나무를 잘랐을 때 잘려나간 나무의 값이 현재 필요한 나무의 값과 같으면 값을 출력하면 된다. 주의할 점은 이 부분인데, 만약 같은 경우가 없을 경우에 나오면 계산된 값이 현재 필요한 나무의 값보다 작으면 나무를 자르는 길이값을 ..
2023.11.04