본문 바로가기

분류 전체보기142

백준 C++ 2234번 https://www.acmicpc.net/problem/2234 이 문제에서 비트가 켜져있으면 이동하면 안된다라는 점은 쉽게 알아낼 수 있었다.하지만 고민한 문제는 벽을 1개를 허문다는 점이었다.실제로 모든 칸에 대해서 한 비트씩 끄는 건 너무 비효율적이라고 생각했어서 다른 방법을 찾았어야했다.생각보다 방법은 쉽게 할 수 있었는데 visited로 구역을 나누는 것으로 했다. #include using namespace std;//성 방의 갯수 -> sectionNum - 1//가장 넓은 방의 넓이//하나의 벽을 제거하여 얻을 수 있는 가장 넓은 방의 크기int n, m; int sectionSize = 0;int sectionNum = 0;int maxSectionSize = 0;int maxLink.. 2024. 5. 13.
백준 14890 C++ https://www.acmicpc.net/problem/14890이 문제는 조건이 까다롭지 하나하나 따지며 생각하면서 if문으로 뚫으면 괜찮다.실수한게 재귀함수에 return을 넣지 않아서 계속 result가 다르게 나와서 cout을 곳곳에 넣었는데 오히려 이 글을 보시는 분들이 출력을 잘 볼 수 있는 좋은 상황이 된거 같다. #include #include using namespace std;int n, l;int arr[101][101];int temp[101][101];int landCount = 0;int result = 0;void go(int y, int x, int past){ if (x >= n) { //끝까지 옴. //cout 1 || sub 0) { //현재가 더 높다. if.. 2024. 4. 27.
Unreal GAS (Gameplay Ablility System) GASGAS: 액터가 소유하고 발동할 수 있는 어빌리티(이동, 점프, 스킬 등) 및 액터 간의 인터랙션 기능을 제공하는 프레임워크RPG, 액션 어드벤처, MOBA 장르의 제작을 쉽게하는 도구이며 대부분의 게임 제작에 활용 가능 GAS 장점유연성과 확장성 : 다양하고 복잡한 게임 제작에 대응할 수 있도록 설계모듈러 시스템 : 각 기능에 대해 의존성이 최소화되도록 설계네트워크 지원 : 네트워크 멀티플레이 게임에도 활용 가능데이터 기반 설계 : 데이터를 기반으로 동작하도록 설계완성도 : 포트나이트 게임 서비스를 통해 실효성 검증 GAS 단점배우는 학습 비용 : 구성 요소가 많아서 학습하는 비용이 크다.오버헤드 : 작은 규모의 프로젝트에는 오히려 복잡한 구조가 부담될 수 있다.Unreal GAS 핵심요소어빌리티.. 2024. 4. 26.
백준 2910 C++ https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 여기서 고민한 점은 결국 빈도수와 숫자가 가장 먼저 나온 index를 저장하는 방식이었다. set을 쓸까 고민도 했지만 map으로 진행하였다. map을 사용하는 방법에 대해서 잘 몰랐는데 덕분에 한번 알아보게 되었고 아래 코드에서 bin[t] == 0으로 확인하듯이 map에 값이 없으면 0으로 되어 있단 점을 이용해 이미 한번이라도 들어왔는지 확인을 하였다. #include #include #include #include using nam.. 2024. 4. 23.

티스토리툴바