[릿코드] Search Insert Position

 

 

문제

소스코드

 

#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
 
 
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
 
        int answer{ -1 };
 
        for (int i = 0; i < nums.size(); ++i) {
            if (target <= nums[i]) {
                answer = i;
                break;
            }
        }
 
        //Not Find Insert Position
        if (answer == -1) {
            answer = nums.size();
        }
 
        return answer;
    }
};
 

 

후기

 

해외 알고리즘 사이트로 유명한 릿코드에서 Easy 문제를 하나 풀어봤다. 릿코드라는 사이트는 처음 들어봤는데 경력자들이 코딩 이직 준비할 때 사용하기도 한다고 해서 영어 공부 겸 도전을 해봤다.

 

문제는 target과 정렬된 배열이 주어지고 해당 target이 들어가야하는 위치를 return 하면 끝나는 쉬운 문제이다.

 

릿코드의 특징은 무료와 유료가 나뉘는데 유료를 사용하면 더 많은 혜택을 받을 수 있다.(Run Code 속도 등)

 

이런 형식으로 test case에서 틀린 부분을 백준이나 프로그래머스와 다르게 알려준다는 게 좋은 거 같다.

 

그리고 성공하면 해당 문제를 제출한 사람들 중에서 자기 코드의 효율성이 어느정도인지 알려준다. 

 

 

출처 및 레퍼런스

문제 링크:  Search Insert Position - LeetCode

릿코드 주소:  LeetCode - The World's Leading Online Programming Learning Platform