매출액의 종류(해쉬,투포인터)
만약 N=7이고 7일 간의 매출기록이 아래와 같고, 이때 K=4이면 20 12 20 10 23 17 10 각 연속 4일간의 구간의 매출종류는 첫 번째 구간은 [20, 12, 20, 10]는 매출액의 종류가 20, 12, 10으로 3이다. 두 번째 구간은 [12, 20, 10, 23]는 매출액의 종류가 4이다. 세 번째 구간은 [20, 10, 23, 17]는 매출액의 종류가 4이다. 네 번째 구간은 [10, 23, 17, 10]는 매출액의 종류가 3이다. 이때 매출액의 종류의 갯수를 구하는 문제 풀이 방법 - 구간값이 4라고 가정하면 앞 3일의 값의 종류를 map으로 받아서 키 - 매출, 값 - 그 매출이 나온 횟수를 받는다 4일부터는 그날의 값을 map에 getoradd+1로 더하고 map의 size로 ..
2023. 8. 4.