인프런 커뮤니티 질문&답변

혼자 풀어봤을 때, 다음과 같은 코드를 작성하였는데요.

타임리밋이 일어날 만한 곳이 while문밖에 없는거같아서 계속 보는데 이유를 모르겠습니다.

첫 요소가 K만큼 들어왔으면 그 다음부터는 1번씩만 put하니까 괜찮을 것이라 생각했는데 어떠한 이유로 타임리밋이 뜨는걸까요 ㅠㅠ?

public static String solution(int n,int k,int[] arr) {
		String answer ="";
		HashMap<Integer,Integer> map = new HashMap<>();
		// 매출의 종류 => HashMap & Sliding Window
		int lt=0;
		for(int rt = 0;rt<=(n-k);rt++) {
			while(lt-rt<k&&lt<n) {
				map.put(arr[lt], map.getOrDefault(arr[lt],0)+1);
				lt++;
			}
			answer += map.size()+" ";
			if(map.get(arr[rt])>1) {
				map.put(arr[rt], map.get(arr[rt])-1);
			}else {
				map.remove(arr[rt]);
			}
		}
		return answer;
	}