코린이의 소소한 공부노트

목표: 배열에서 특정 수의 인덱스를 랜덤으로 반환해주는 클래스 구현 - 생성자 - pick() 1. Input - 생성자: int[] nums - pick(): int target 2. Output - pick(): nums에서 target의 인덱스 중 1개를 랜덤으로 반환 // 인덱스가 여러 개일 경우, 각 인덱스가 선택될 확률은 모두 같다. 3. Constraint 1) 1

목표: 링크드 리스트의 노드값을 랜덤으로 돌려주는 Solution클래스 구현 - 생성자 - getRandom() 1. Input - 생성자: 링크드 리스트 - getRandom(): 없음 2. Output - getRandom(): 링크드 리스트의 노드값 중 하나 // 모든 노드들이 선택 받을 확률은 다 같아야 한다. 3. Constraint 1) 리스트에 포함된 노드의 수의 범위는 [1, 10^4]의 정수이다. 2) - 10^4