반응형 분류 전체보기316 [알고리즘/백준] 11052번 카드 구매하기 Python 파이썬 이번 문제는 기존에 풀던 게임 문제집이 아닌 다이나믹 프로래밍 알고리즘으로 넘어와서 문제를 풀게 되었습니다. 저번에 풀면서 느꼈지만 DP는 아직 DFS나 BFS만큼 이해가 너무 안되어 있는 거 같아 한동안 지속해서 관련 문제를 풀 필요성을 느끼게 되었습니다. 해당 문제는 카드 팩의 가격이 주어졌을 때, N개의 카드를 구매하기 위해 민규가 지불해야 하는 금액의 최댓값을 구하는 프로그램으로 DP에 어떤 값을 누적시킬 건지 중요한 문제인 것 같습니다. 처음에 고민했던 방향은 1. dp 의 i 번째마다 비교하여 i 장 카드 최댓값 넣기 2. dp 의 i 번째마다 비교하여 n 장 카드 최댓값 넣기 였는데 아무래도 dp 값을 활용하는 특징상 후자는 아닌 것 같아 전자로 잡고 문제를 풀게 되었습니다. 아쉽게도 아직 .. 2023. 4. 12. [유니티 게임 개발] 2D 추리 게임 "RUNA" 게임 개요 : 소녀가 악몽에서 탈출하는 2D 추리 탈출 게임 장르 : 추리, 퍼즐, 스토리 게임 제작 목적 : 이때까지 게임 제작을 할 때 무작정 구현하는 경우가 많았는데 이번에야 말로 포토폴리오 용으로 깔끔한 코드와 객체지향프로그래밍을 제대로 해보겠다는 마음으로 구현하게 되었습니다. 팀 : 총 3명 (개발자 2명, 디자이너 1명) 만들면서 고려한 점 : 1. 광고 달아서 꼭 출시해보겠다. 2. 싱글톤, 객체지향 프로그래밍적인 코드를 짜겠다. (대사창, 물건 습득, 정답 체크 기능) 3. 최대한 간결한 코드와 활용성 높은 코드를 짜겠다. 4. 기존에 안해본 기능을 제작해보겠다. (추리게임) 5. 다른 사람과의 협업을 전제로 변수 이름, 주석 등 알아보기 쉽게 코드를 짜겠다. 역할 : 1. 전반적인 게임 .. 2023. 4. 12. [알고리즘/백준] 2294번 동전2 Python 파이썬 이번 문제는 DP 문제로 이해하는데 좀 걸린 문제입니다. 아직 제대로 DP에 대해 알고 응용할 수 있는 정도까지는 아닌 것 같습니다. 다른 분의 풀이를 보면서 이해하는데 시간을 들었습니다. 동전의 종류와 특정 값이 주어지면 특정 값을 맞추기 위한 최소 동전 갯수를 구하는 문제입니다. 처음에 보았을 때 DP 문제인건 감을 잡았는데 어떻게 풀어나가야할지 값이 안 잡히더라고요 일단 DP 문제인 만큼 어떤 값을 누적시켜서 사용할 거고 dp 배열이 k+1 원만큼 만들어지면서 각 i원에 어떤 것을 저장시키지 않을까 생각했습니다. 그 이후에는 막혀서 결국 풀이를 찾게 되었습니다. 핵심은 "dp[i]에 dp[n-c1], dp[n-c2], dp[n-c3] 중에 가장 개수가 적은 경우를 택하고 +1" 한 값을 누적해주는 .. 2023. 4. 10. (주) 더블미 메타버스 서포터즈 활동 중간 후기 안녕하세요 오늘은 현재 제가 서포터즈 활동하고 있는 프로그램에 대해 소개하고 어떤 프로그램을 진행했는지 중간 후기를 남기고자 합니다. 평소에 게임과 메타버스, 가상현실에 관심이 많았던 만큼 관련 활동을 찾아보다가 아래와 같은 서포터즈 모집 공고를 보고 지원하게 되었습니다. 간단한 소개와 지원동기를 적어서 지원했고 본인 SNS 주소를 첨부해서 지원했는데 운이 좋게도 합격하여 지금까지 활동하게 되었습니다. 아무래도 블로그 활동이 합격하는데 큰 영향을 주지 않았을까 합니다. 달 2회 총 6회 가까이 만나서 트윈월드에 대한 교육이랑 팀별 프로젝트를 진행한다고 1주차에 안내받았고 현재 3주차 활동 마무리 딱 반 정도 활동을 진행했습니다. 1주차에 각자 팀을 짜주셨는데 저는 그중에서 D팀이었으며 팀 이름은 더블어스.. 2023. 4. 10. 이전 1 ··· 20 21 22 23 24 25 26 ··· 79 다음 반응형
