각각의 정수로 정렬된 배열과 타겟 값이 주어지고, 배열안에 타겟 값이 있다면 그 인덱스를 리턴, 없다면 타겟값이 이 정렬된 배열에서 어디인덱스에 들어가야하는지 리턴해주면 된다. 이것도 O(log n) 시간복잡도를 가진 알고리즘을 사용해야 한다. 배열의 길이와 값의 제한이 있으며 nums배열은 오름차순, 별개의 값을 가진다. class Solution { public: int searchInsert(vector& nums, int target) { int MinIndex = 0; int MaxIndex = nums.size()-1; int half = 0; while(MinIndex

학원 강사님의 강력 추천으로 리트코드에서 코딩테스트 문제를 풀어보기로 했다. 대기업은 영어로 내는곳도 있고 한국 사이트들과 다르게 문제도 새로운것이 지속적으로 올라온다고 하셔서.. 대기업을 당장 노려볼수는 없겠지만 그냥 혹해서 풀어봤다. LeetCode - The World's Leading Online Programming Learning Platform LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your nex..

재귀란? 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적이라고 한다. 프로그래밍에서 재귀를 효과적으로 잘 사용하면 이런 정의뿐만 아니라 프로그램도 간결하게 할 수 있다. 순차곱셈 구하기 재귀의 대표적인 예로 음이 아닌 정수의 순차곱셈(factorial)을 구하는 것이 있다. 음이 아닌 정수 n의 순차곱셈 (n!)은 아래처럼 재귀적으로 정의 할 수 있다. 0! = 1 n > 0이면 n! = n x (n-1)! 코드를 통해 알아보도록 하자 #include int factorial(int n) { if (n > 0) return n * factorial(n - 1); else return 1; } int main(void) { int x; printf("정수를 입력하세요: ");..

포폴에 벽타기 기능을 넣고 싶었는데 생각보다 어려워서 빠른 포폴 진행을 위해 포기하고 지금까지 달려왔다. 꿩 대신 닭이라고 난 사다리 기능은 꼭 넣어야겠다는 맘이 생겨서 일정이 촉박함에도 불구하고 구현을 해봤다. 목요일엔 취업 상담도 있었고, 강남까지 학원을 갔다 와서 새벽엔 혼자 비주얼 스튜디오 코드랑 씨름하느라 시간을 허비해서 느려진것도 있지만 사다리라는게 별거 아닌거 같아 보여도 나에겐 참 까다로웠다. 구글이라던지 유튜브로 한국자료 해외자료 뒤져봤지만 그냥 기본 캡슐 오브젝트로 올라가는 1인칭 강좌라던지 , 에셋을 이용한다던지, 내가 원하는 구현방식이지만 그냥 간단한 소개와 올라가는 영상밖에 없어서 참고할 정보가 거의 없었다. 내가 못찾았을 확률이 높겠지만 일단 무작정 진행을 해봤다. 맨손으로 올라..

옛날부터 비주얼 스튜디오가 무겁다는 얘기를 듣긴 들었는데 컴퓨터 사양이 안좋지 않음에도 불구하고 작업을 하면 할수록 체감이 심해졌다.. 작업하다가 메모리 사용량을 보면 유니티 엔진이랑 비주얼스튜디오가 주황색을 띄며 날 쳐다봤다. 그래서 날씬한 비주얼 스튜디오 코드로 교체를 감행했다. VS Code 설치 둘 다 공식페이지니 아무곳에서나 다운 받으시면 된다. Download Visual Studio Code - Mac, Linux, Windows Download Visual Studio Code - Mac, Linux, Windows Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. Do..

기본적인 RPG의 틀을 잡기 위해 아이템과 아이템드랍, 인벤토리 창 등등 기초적인 작업들을 해주었다. 전에 인벤토리를 만들었던 코드보다는 좀 더 괜찮아진 느낌이 들기도 한다. 알림창과 아이템 드랍 전과 같이 알림 시스템을 만들어놨다. 전에 만든것과 다른게 뭐냐면 전에는 업데이트문에서 계속 큐에 메세지가 들어왔는지 확인을 했다면 이번엔 큐에 메세지가 있을때만 코루틴을 돌려서 알림을 뜨게했다. 첫번째와 두번째창이 번갈아 나오게 했다. 그리고 아이템 드랍은 돈,잡템,장비,소비템 등등 여러가지가 한번에 드랍되면 너무 많아서 주머니 하나로 대체했다. 몬스터가 죽을때 기본적으로 돈과 잡템은 뜨게 했으며 일정 확률로 포션이나 장비가 뜬다. 가까이가면 아이템 확인 버튼이 뜨며, 안에서 골라서 획득할수도 있고 버튼을 눌..