반응형 알고리즘2 자바에서 배열 Reverse 하는 2가지 방법 자바에서 배열 Reverse 하는 2가지 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { // 9 // 0 9 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToke.. 2023. 11. 14. 알고리즘_정리 에라토스테네스의 체 - 소수구하기 // 해당 수를 제외하고 배수를 모두 지운다 아나그램 - 같은 단어로 배열만 바꾼것 [해시 + 슬라이딩윈도우 ] 팰린드롬 - 앞으로해도 뒤로해도 같은 단어 [ 문자열(StringBuilder.reverse) + replaceAll ] 최대매출 - [ SlidingWindow ] 창문 형태로 밀어내기 창문의 첫번째 값을 빼고 마지막값을 더한다 반복 배열 합치기, 공통원소 구하기 - [ twopointer ] p1,p2 혹은 lt,rt로 두가지 포인트를 잡아서 진행한다. 후위식연산 - 스택으로 넣어서 진행 먼저들어간 숫자 lt, 나중에 들어간숫자 rt로 연산 피보나치수열 - [ Array ] (i-1) + i 값은 i+2 값과 일치한다. K번째큰수 - 중복제거가 필요할땐 H.. 2023. 11. 13. 이전 1 다음 반응형
