시행착오
시간 초과가 계속 나와서 풀이를 참고했다.
map[tmp]++;풀이 중 위 코드에서 초기화를 하지 않아도 되나? 하는 생각이 들어 map 자료구조를 찾아보았다.
map의 [ ] 연산자는 해당 key를 찾은 후 없으면 기본값을 value로 pair를 만들어 넣어준다.
그래서 따로 조건문을 걸지 않아도 된다.
하지만 시간초과가 난 이유는 이 부분이 아니라 입출력 부분이었다.
입출력 값이 많을 때는 C 표준 stream과 C++ 표준 stream의 동기화를 끊어야 시간 내에 문제를 풀 수 있다.
