java.util.Scanner

• 파일, 입력 스트림과 같은 다양한 입력 소스에서 데이터를 읽어 구분자로 토큰화하고, 다양한 타입으로 변환하여 값을 리턴해주는 클래스

• 입력 스트림대신 손쉽게 입력처리 가능

• 데이터 형 변환으로 편리함

• 대량의 데이터 처리시 비 효율적임

공간복잡도

• 메모리 사용량 -> (스택, Heap, Class)

재귀:

• 반복문

  • 코드를 연속적으로 반복

• 함수

  • 코드를 비연속적으로 반복(함수를 호출할 때 반복)
  • 재귀 함수: 코드를 연속적으로 반복
    -> 기저 조건: 재귀를 종료 --> 반복의 종료
    -> 유도 파트: 재귀를 호출 --> 반복할 대상