신입으로 지원했을 때 제출했던 포트폴리오...ㅎㅎ

 

 

 

https://youtu.be/SK0Vpjo6fM8

RPGMazeGenerator.h

RPGMazeGenerator.cpp

RPGMazeSectionBase.h

RPGMazeSectionBase.cpp

결과는 다음과 같다

더보기
어빌리티를 사용하는 캐릭터들간의 데이터 상호작용

https://mm5-gnap.tistory.com/400

 

플러그인 : Gameplay Ability System

 

mm5-gnap.tistory.com

ActionRPG 프로젝트를 분석하면서 작성한 UML

게임 플레이와 관련된 부분이 포함되어있다

 

UML 웹뷰어 링크

 

MazeRPG의 프로젝트를 개발하면서 작성한 UML

ActionRPG의 UML을 기반으로 추가되거나, 변경된 부분을 수정해가면서 제작했다

수정중

 

 

저작자표시

'개인 작업 > Dev' 카테고리의 다른 글

cpu 렌더  (0) 2023.07.12
3D 게임 프로그래밍 컴퓨터 그래픽스 정리  (0) 2020.12.20

www.acmicpc.net/problem/2805

 

2805번: 나무 자르기

첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보

www.acmicpc.net

이진 탐색의 대표적인? 문제??

 

경계값을 정확히 알아야 한다

 

만약 기업 코테처럼 정답 유무를 알 수 없다면 다 풀어놓고 틀리는 슬픈 상황이 일어날 것이다

 

 

 

무슨 차이가 있을까?

저작자표시

'알고리즘' 카테고리의 다른 글

백준 4796: 캠핑  (0) 2021.12.22
백준 13397 : 구간 나누기 2  (0) 2021.04.16
백준 1654 : 랜선 자르기  (0) 2021.04.16
백준 1477 : 휴게소 세우기  (0) 2021.04.15
백준 2470 / 2467 : 두 용액 / 용액  (0) 2021.04.14

www.acmicpc.net/problem/13397

 

13397번: 구간 나누기 2

첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수

www.acmicpc.net

 

완전 이분탐색 문제다. 이걸 제대로 풀지 못해서 랜선 자르기를 추가로 더 풀었다

 

중요한 포인트는, 완전 탐색처럼 모든 경우의 수를 찾아가면서 해를 찾는 것이 아니라

 

해를 정해두고 해당 해가 적합한지를 테스트, 적합하지 않다면 해를 조정해가면서 최적의 해를 찾는 것이 이분탐색의 주요 포인트라는 생각이 든다

 

이걸 제대로 풀었어야 했는데

 

 

 

 

 

 

 

 

 

 

ㅁ

저작자표시

'알고리즘' 카테고리의 다른 글

백준 4796: 캠핑  (0) 2021.12.22
백준 2805 : 나무 자르기  (0) 2021.04.18
백준 1654 : 랜선 자르기  (0) 2021.04.16
백준 1477 : 휴게소 세우기  (0) 2021.04.15
백준 2470 / 2467 : 두 용액 / 용액  (0) 2021.04.14

www.acmicpc.net/problem/1654

 

1654번: 랜선 자르기

첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그

www.acmicpc.net

 

이분탐색 스킬을 올리기 위해 이분탐색 문제를 계속 풀었는데

풀라는 이분탐색으로는 안풀고 자꾸 요상한 방식으로 풀어대니까

정작 뻔한 이분탐색 문제에서 손도 못쓰고 나가떨어져서 제대로 풀어보고자 선택한 문제

 

근데 아직 완벽하게는 모르겠다...

 

중요한 포인트는, 완전 탐색처럼 모든 경우의 수를 찾아가면서 해를 찾는 것이 아니라

 

해를 정해두고 해당 해가 적합한지를 테스트, 적합하지 않다면 해를 조정해가면서 최적의 해를 찾는 것이 이분탐색의 주요 포인트라는 생각이 든다

 

 

 

 

저작자표시

'알고리즘' 카테고리의 다른 글

백준 2805 : 나무 자르기  (0) 2021.04.18
백준 13397 : 구간 나누기 2  (0) 2021.04.16
백준 1477 : 휴게소 세우기  (0) 2021.04.15
백준 2470 / 2467 : 두 용액 / 용액  (0) 2021.04.14
백준 14465 : 소가 길을 건너간 이유 5  (0) 2021.04.13

www.acmicpc.net/problem/1477

 

1477번: 휴게소 세우기

첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. N은 100보다 작거나 같으며, M도 100보다 작거나 같다. L은 100보다 크거나 같고, 1000보다 작거나

www.acmicpc.net

 

이진탐색 문제인데, 이진탐색으로 푸는 방법이 생각이 잘 안난다

 

뜬금없이 우선순위 큐로 푸는 방식이 떠올랐다 ㅡㅡ;

 

느흐느에서 본 문제랑 비슷한 느낌

 

 

 

 

저작자표시

'알고리즘' 카테고리의 다른 글

백준 13397 : 구간 나누기 2  (0) 2021.04.16
백준 1654 : 랜선 자르기  (0) 2021.04.16
백준 2470 / 2467 : 두 용액 / 용액  (0) 2021.04.14
백준 14465 : 소가 길을 건너간 이유 5  (0) 2021.04.13
백준 14468 : 소가 길을 건너간 이유 2  (0) 2021.04.13

+ Recent posts

티스토리툴바