Junku's 개발 블로그

문제풀러 가기 최소 피로도와 소모 피로도가 주어졌을 때 얼마나 많은 던전의 개수를 지날 수 있는지 묻는 문제였습니다. 처음에는 그리디인가 하고 접근했었고, 입력 값을 정렬한 후 문제에서 주어진 피로도 k가 0보다 작은 구간이 될때 끝내려고 했는데, 그건 아니었습니다. 그래서 음.. 이러면 완전 탐색 말고는 없을텐데를 생각했어요. 혹시나해서 문제 입력값을 다시 확인해보니 문제의 입력값이 던전 개수 최대 8개라는 것! 그래서 완전 탐색으로 문제를 접근했고 저는 back tracking으로 문제를 풀었습니다. 제가 작성한 코드는 다음과 같아요. res = 0 def dfs(cnt, k, dungeons, visited): global res if k res: res = cnt for i in range(len..

패스트 캠퍼스 로또 번호 추천 받기 프로젝트 오늘 배운 것 drawble 활용 shape Tag 사용 solid → 모양 결정 size → 크기 결정 width: 너비 height: 높이 activity내의 알고리즘 삽입하여 로또 번호 추첨하기 단순한 로또 알고리즘(이건 어렵지 않았음) UI componenet내에서 tools(실제로는 안보이지만, 안드로이드 스튜디오에서만 보이게 하는 역할) 사용하기 하나의 xml 파일 내에서 많은 component가 존재하기 때문에 약간 복잡하게 보일 수 있으나 가장 많이 느낀 것은 바로 id값을 어떻게 지정하는가? → 누가봐도 자명한 componenet를 가리키게끔 지어주는 것이 좋을 것 같음 ex) Button1 (X), initSettingButton (O) Nu..

담화 어플을 제작할 때 처음으로 시작한 안드로이드였는데, 그때는 코틀린 배우기도 급급했습니다. OOP나 함수형 언어를 배우는게 처음은 아니지만, 뭔가 익숙하지 않은 느낌..... 역시 저는 꾸준히 공부를 해야하는 사람인거 같습니다. 모두 다 장기기억으로 돌려야죠!! 오늘은 Android에 대해 처음으로 포스팅하겠습니다. Basic한 부분을 다루겠습니다. xml 관련 layout folder → 폴더명은 activity와 반대로 해주되, 대문자는 없게 하고 snake_case로 만들자. 컴포넌트의 기본 속성 layout_width: layout의 width를 결정 layout_height: layout의 height를 결정 match_parent: 부모 컴포넌트의 layout과 동일하다. wrap_cont..

문제 설명 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '*' 문자로 가려서 전달했습니다. 가리고자 하는 문자 하나에 '*' 문자 하나를 사용하였고 아이디 당 최소 하나 이상의 '*' 문자를 사용하였습니다. "무지"와 "프로도"는 불량 사용자 목록에 매핑된 응모자 아이디를 제재 아이디 라고 부르기로 하였습니다. 예를 들어, 이벤트에 응모한 전체 사용자 아이디 목록이 다음과 같다면 응모자 아이디..

2468 안전 영역 풀러가기! 안녕하세요. DevJunku입니다. 오늘은 2468 안전 영역 문제를 풀어보려고 해요. 가장 대표적인 BFS 문제이구요. 상 하 좌 우 델타 이동을 활용한 Queue를 이용하면 금방 문제를 풀 수 있습니다. 문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열의..

강의는 총 12강 정도로 나눠져있습니다. 초보 5강, 중금 7강 정도 저의 경우 바로 프로젝트에 해당 게임을 반영해야 해서 Unity를 많이 배우지도 못한 상황에서 무작정 해당 영상을 계속 따라했습니다. 그러다보니, 코드가 꼬이면 어디서 오류가 났는지 찾기가 정말 힘들었고, Unity를 잘 다루지 못하고 C#를 처음으로 썼기 때문에 여러 가지 쌉질을 정말 많이 했습니다. 그리고 무엇보다 강의 길이가 꽤 됩니다. 일단 저번주에 시작해서 이번주 초에 전부 들었고, 조금이나마 unity가 어떻게 돌아가는지 알게 되어서 정말 기분이 좋습니다. 그리고 게임을 개발하기 위해서 얼마나 사소한 부분까지 신경써야했는지 몸소 체감해볼 수 있었던 그런 시간이었습니다. 물론 unity가 이런 사소한 부분을 많이 채워주고 있긴..

모든 내용은 골드메탈에서 보고 공부했습니다. Unity 기초를 닦으시고 싶은 분들은 꼭 '골드메탈' 들으세요. 2번 들으세요. 진짜 강의 몰입력이 장난 아닙니다. 게임 개발의 기초 ( 게임을 개발하면서 사소하지만 중요하다고 느낀 것 ) unity setting UnityHub 다운을 받고 그 안에서 개발에 필요한 언어와 플랫폼을 다운받는다. UnityHub를 실행하지 않으면, unity를 관리할 수 없어 불편하니까. 설치하는게 훨씬 좋다. 물론 개발 라이센스 허가를 받아야 하는데, 이건 어렵지 않아서 누구나 10분만에 할 수 있다.(무료버전은 진짜 너무 쉬움) 본인이 갖고 있는 컴퓨터에 알맞게 또는 협업시 협업하는 사람들의 컴퓨터에 알맞게 세팅하는 것을 추천한다. (버전은 일반적으로 통일하..

처음으로 게임개발에 참여하게 되었습니다. 어느 정도 완성될 무렵.. 몇개의 코드를 건드리면서 게임이 엉망이 되었습니다. C# 문법을 아직 잘 몰라..... 지금껏 개발했던 게임은... 하하하하하.. 네 회생불가가 되었습니다. 일단은 프로젝트 진행이 있으니, 금요일(11월 5일)에는 밤을 새더라도 게임 개발에 몰두해야 할듯 싶습니다. 그리고 주말에 Unity와 C#에 대해 학습했던 내용을 기반으로 포스팅해보겠습니다. 하핳!