프로그래머스 문제 리뷰/Lv1

개요 솔직히 처음 문제를 보았을 때, 굉장히 쉽다고 느껴져서 코드를 순식간에 작성했다. 그런 다음에 코드를 제출했는데, 시간 초과로 인해 test case 4개를 실패하였다. 주의해야 할 점 players 시간 초과 O(NM) -> 시간 초과 따라서, O(N) 또는 O(M), 아니면 O(NlogN) 등의 풀이를 생각해야만 한다. 틀린 코드 #include #include #include using namespace std; vector solution(vector players, vector callings) { vector answer; int num = callings.size(); for (int i = 0; i < num; i++){ int idx = find(players.begin(), pla..