카카오 문제답게 어려운 문제였다. 정확성은 통과하기 쉬웠으나 효율성을 통과하긴 어려웠다. 점수 배점이 정확성에 40점 효율성에 60점이니 효율성을 통과하지 못하면 0.5솔도 못하는 것이다. 처음에는 info와 query 배열로 들어온 정보들을 인스턴스로 만들어 하나씩 비교하려고 했다. info값이 50,000 이하, query값이 100,000 이하니 선형 탐색으로 둘을 비교할 시 시간 초과가 날것을 예상했지만 다른 방법이 떠오르지 않아 선형 탐색으로 풀었다. 인스턴스를 150,000개나 만들어 중첩 if문으로 탐색하는 코드를 만드니 메모리가 초과될 수도 있고... 애당초 비교를 위해서 인스턴스를 만드는게 아닌 것 같다는 생각을 했다. 메모리 초과는 일어나지 않았지만 효율성에서 통과하지 못했고 다른 방법..