![]()
개념화살표 두개에 의미를 부여해서 탐색 범위를 압축하는 방법1차원 배열 위에 2개의 포인터를 만드는 경우1-1. 2개의 포인터가 모두 왼쪽에서 시작해서 같은 방향으로 이동1-2. 2개의 포인터가 양끝에서 서로를 향해 이동 관찰을 통해서 문제에 등장하는 변수 2개의 값을 두 포인터로 표현하는 경우키워드1차원 배열에서의 "연속 부분수열" or "순서를 지키며 차례대로"곱의최소 연습문제- BOJ 1806- BOJ 2470- BOJ 3273- BOJ 2003- BOJ 2559- BOJ 15565- BOJ 11728- BOJ 2230
![]()
https://www.acmicpc.net/problem/1541 그리디 알고리즘이란? 가장 최선의 선택을 하는 알고리즘이다.주의할점은 항상 최적의 값을 보장하진 않는다. Scanner VS BufferedReader 자바 코테에서 입력받는 데이터를 처리하는 2가지 방법.BufferedReader가 코테에서 사용하기에 더좋다. 이유는 입력받는 시간을 단축시켜 제한시간내에 풀수있게 해준다. 입력받는 데이터량이 많을 수록 차이가 많이난다. https://youtu.be/o0bM23DTXBw?si=17Ilx3-QAw2X_myh BufferedReader 사용BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String str ..
