[prgorammers] level1
2023년 6월 24일
230624 # 시작 하루 10문제씩 풀 예정 1. 달리기 경주 # vector 자체로 검색해서 풀면 시간초과로 풀리지 않는다. 벡터 상태의 순차탐색보다 이미 정렬된 맵의 key로 이름을 넣어서 검색하면 이분탐색으로 찾아 빠를것이라고 판단했다. 1vector<string> solution(vector<string> players, vector<string> callings) { 2 map<string,int>::iterator it, target_it; 3 4 map<string, int> m; 5 int rank; 6 string target_name; 7 8 for (int i = 0; i < players.size(); i++) 9 m.insert(make_pair(players[i], i)); // 이름과 등수를 맵에 넣음 10 11 // 얘는 줄일 수 없다. ...