호지

문제를 읽고 풀이과정에 대해 고민했습니다. 1단계 근무태도 점수(a)와 동료 평가 점수(b)를 보고 인센티브를 받지 못하는 경우를 거른다. 2단계 근무태도 점수(a)와 동료 평가 점수(b)의 합을 보고 등수를 나눈다. 1단계와 2단계의 과정을 거치면 원하는 답을 구할 수 있을 것이라 생각했고, 정렬된 데이터가 필요할 것이라고 생각했습니다. 1단계에서는 a기준으로 정렬하고, b기준으로 정렬을 2번하는 방법을 생각했으나, 2번의 정렬과정을 불필요해보였습니다. 그래서 a기준으로 내림차순 정렬을 하고 a값이 동일할 때는 b기준으로 오름차순 정렬을 했습니다. 정렬된 리스트에서 처음 값을 기준으로 삼고, 다음 원소가 a값과 b값 모두 작은 경우라면 해당 원소를 [-1, -1]로 초기화 했습니다. (인센티브를 받지 ..

카테고리가 해시인걸 봐선 해시로 푸는 문제인듯하지만 정렬이 훨씬 빠를 것같아서 정렬로 문제를 풀었다. phone_book을 정렬하면 인접한 데이터만 확인하면 접두사인지 확인할 수 있다. 따라서 정렬 후 phone_book을 탐색하여 phone_book.substr(0,x.size())와 x가 같다면(접두사) answer를 false로 바꾸고 탐색을 종료하면 된다. #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); string x = phone_book[0]; for(int i=1; i