예전부터 조금씩 하기는 했지만 ..작은기업을 준비하던 나에게 코테는 우선순위가 밀려 많이 하지는 못했다 , 그래도 길게보고 조금씩 준비해보려고 한다. 언어 선택 언어는 C++로 선택했다. 유니티 때문에 C#을 주로 사용했긴 하지만 코테에 있어서는 C++을 추천하는 사람들이 많기도 하고, C++이 뭔가 재밌다. STL의 숙련도도 쌓을 수 있을거라고 생각한다. bits/stdc++.h C++의 STL을 이용하기 위해 여러가지 헤더 파일들을 포함시키는데, 매번 문제를 풀때마다 포함시키는것도 여간 귀찮은 일이 아니다. 이 헤더파일을 열어보면 많이쓰는것들을 몽땅 모아놨다. 주의할점 이라면 우리가 푸는 코딩테스트 사이트들의 컴파일러는 gcc 컴파일러고 이 헤더파일이 기본 내장 되어있지만, 우리가 많이쓰는 비주얼 스..

요약하자면 내가 제품 매니저고 새로운 제품 개발을 이끌고 있는데, 최신 버전이 제품 품질 검사에 실패 했다고 한다. 각 버전들이 그 전의 버전을 기반으로 개발되기 때문에 어떤 버전의 품질이 안좋으면 당연히 그 다음 버전의 품질은 당연히 안좋다. 그래서 주어진 bool isBadVersion API을 통해 n개의 버전중에 나쁜 버전중 제일 첫번째 버전을 찾는것이다. (안좋은 버전이면 true를 리턴함) 즉, 품질 검사 실패의 원인이 되는 버전을 찾으라는 얘기다. // The API isBadVersion is defined for you. // bool isBadVersion(int version); int firstBadVersion(int n) { long first = 1,last = n,half; ..

각각의 정수로 정렬된 배열과 타겟 값이 주어지고, 배열안에 타겟 값이 있다면 그 인덱스를 리턴, 없다면 타겟값이 이 정렬된 배열에서 어디인덱스에 들어가야하는지 리턴해주면 된다. 이것도 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..