해시 - 프로그래머스 완주하지 못한 선수

 

[프로그래머스] 1.해시 - 완주하지 못한 선수

 

# 알고리즘 개념 정리

해시는 간단하게 이야기하면 색인 개념이 포함된 리스트라고 생각하면 된다.

 

# c++ 문법 더보기

해시를 사용할 때는

#include <unordered_map>

unordered_map<string, int> marathon_map;

를 사용한다.

 

# 문제 해설

해당 문제는 다음과 같이 생각할 수 있다.

 

n 개의 옷의 종류가 있을 경우

각 종류마다 선택지는

각 종류에 해당하는 옷의 종류 + 1 ( 해당 종류의 옷을 입지 않은 경우) 이다.