stl (2) 썸네일형 리스트형 [백준] 10816번: 숫자 카드 2 (C++ 풀이) 문제https://www.acmicpc.net/problem/10816 풀이처음에는 그냥 multiset으로 count해서 풀었다. 시간초과가 났다.입력, 출력하는데서 시간초과가 났나,,,하고 다시 조금 고치고 냈지만 맞을리가 없었다.질문검색을 폭풍 서치한 결과unordered_map을 사용해야한다는 힌트를 얻었다. key에 카드를 저장하고 value에 개수를 저장했다.unordered_map은 key를 정렬하지 않고 저장하는 map으로서map에서 탐색하면 O(logN)이 걸리는 반면unordered_map에서 탐색하면 O(1)이 걸린다. 코드https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/10816.cpp 결과 [백준] 1076번: 저항 (C++ 풀이) 문제https://www.acmicpc.net/problem/1076 풀이map> m;map에 순서대로 색깔이름, 값, 곱을 저장하였다. ans = ( (첫번째 색깔의 값*10) + (두번째 색깔의 값) ) * 세번째 색깔의 곱 처음에는 string변수인 c1에scanf("%s", &c1); 이렇게 받아서 m.find(c1)->second.first 이렇게 했는데 계속 에러가 났다ㅠㅠ그래서 char c1[10] 으로 바꿨는데 해결되었다. whitewhitewhite라는 반례는 답이 990억이다.ans를 int가 아닌 long long으로 해주어야 한다. 코드https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/1076.cpp 결과 이전 1 다음