알고리즘, 자료구조(코딩테스트) 2

키보드 입력 방법(BufferedReader, Scanner)

1. System.in 2. Scanner 3. BufferedReader 자바 System.in 일반적으로 keyboard 입력을 지칭하는 Standard Input Stream 입니다. - System.in은 키보드 장치를 직접 제어하고 키 입력을 받는 표준 입력 스트림 객체이다. - 입력된 키를 바이트 정보로 제공하기 때문에 응용프로그램은 이 정보를 다시 문자나 숫자로 변환해야 한다. - java.util.Scanner 클래스 - 데이터 형을 받기 편하다.(문자열로 받는건 같지만 입력하면서 바로 형변환이 일어난다.) - 입력값의 경계로 공백, 엔터 모두 인식이 가능하다. - IOException을 숨긴다. - 동기화 되지 않는다. - buffer 사이즈 1024 Scanner 객체 생성 Scanne..

알고리즘 선택의 기준이 되는 시간 복잡도

코딩 테스트의 핵심 중 하나는 문제마다 주어진 시간 복답도를 고려해 적절한 알고리즘을 선택하는 것입니다. 처음에 알고리즘을 잘못 선택하면 아무리 코드를 잘 짜려고 노력해도 좋은 결과를 거두기 어렵습니다. 시간 복잡도 표기법 알아보기 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측합니다. 시간 복잡도 유형 - 빅-오메가, 빅-세타, 빅-오 - 빅-오 : 최악일 때 (worst case)의 연산 횟수를 나타낸 표기법 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산하는 것이 좋습니다. 다양한 테스트 케이스를 수행해 모든 케이스를 통과하는 것 처럼 시간 복잡도를 판단할 때는 최악일 때 를 염두어 둬..

728x90