(C++) map 사용 시, key값이 존재하지 않을 때도 접근이 가능하므로(출력해보면 0이 나오는 것을 확인할 수 있음) map의 value값을 바꿔줄 때 바로 m[’key’]++과 같이 사용 가능!!!

(python3) 딕셔너리 사용시, key값이 존재하지 않으면 접근 할 수 없으므로 (keyError 발생) key가 딕셔너리에 존재하는지 확인하고, 존재하지 않으면 우선 d[”key”] = 1 과 같이 대입해야 함. → collections.defaultdict() 사용

• 2776 (암기왕)

  1. 시간에 민감하므로 정렬이 필요 없고, 해시 구조인 unordered_set 사용해야함
  2. unordered_set 사용해도 시간초과난다면 main 에 모두 작성해보기 (함수 사용 시, 인자 전달과 리턴받는데 시간이 조금 들기 때문)

• 11478 (서로 다른 부분 문자열의 개수)

  1. substr의 두 번째 인자는 부분 문자열의 길이
  2. substr은 O(n) 시간복잡도를 가지므로 문자를 하나씩 더해주는 방식으로 부분문자열 구하는 편이 더 효율적 (샘플코드 참조)

• 19583 (싸이버개강총회)

  1. 입력 받는 거 주의

• 20291 (파일 정리)

  1. 확장자 추출은 입력받으면서 동시에 하고 바로 map에 넣기

• 9375 (패션왕 신해빈)

  1. 어떤 옷을 입었는지까진 알 필요 없음. 종류의 개수를 세서 경우의 수 계산

• 20920 (영단어 암기는 괴로워)

  1. 영단어와 횟수가 저장된 map을 바로 벡터에 넣어서 풀이도 가능

  map <string, int> m;
  m["apple"] = 2;
  
  vector <pair<string, int>> vec(m.begin(), m.end()); //vector에 map넣기