메모

프로그래머스의 첫번째 챕터가 해시이나, 앞의 두 문제는 사실 해시로 풀지는 않았다. 그래서 해시맵 등의 공부를 따로 해야겠구나... 생각을 하던 차였는데 이번 문제에서 map을 사용하였다. 원래 처음에는 hash_map으로 사용하였으나, 사용법을 제대로 알지 못해 에러가 계속 나와 결국 map으로 변경하여 풀었다. 문제에서 주어진 clothes에서 실제로 사용하는 category만 사용한다. 조합의 수를 구하기 위해서는 각 카테고리의 값에 1을 더한 후 곱하고, 1을 빼주어 문제를 풀었다. i번째의 clothes의 category가 category map에 존재하는지 탐색한다. category.find(key)의 경우 해당하는 key값이 map에 존재하는지 확인하며, 없다면 end()를 반환한다. 따라서..

문제를 보자마자 자바에서의 contains 함수를 사용하면 되지 않을까 생각했다. 다만 내가 아는 선에서는 contains처럼 존재 여부를 true, false로 리턴해 주는 함수가 없어, 어쩔 수 없이 find를 사용하였다. case 1에서 자꾸 테스트 통과를 못했고, sort를 하지 않은 것을 발견해 sort를 추가하였다. find() 함수는 position을 반환하기에, position이 없으면 npos를 리턴한다. npos는 std::string::npos이며, namespace로 std를 사용하고 있어 string::npos로 확인하였다. 테스트는 통과하였으나... 직관적이어서 그런지, 효율적이지 못해서 인지 효율성 부분에서 적은 점수를 받았다. 풀이 후 다른 사람들은 어떻게 풀었나 확인해 보았..