7/8(목) 자바 코딩 스터디

문자열

https://github.com/qpdh/JavaCodingTestStudy

https://www.acmicpc.net/problem/9086

https://www.acmicpc.net/problem/7567

https://www.acmicpc.net/problem/7785

https://www.acmicpc.net/problem/5052

https://www.acmicpc.net/problem/3033

빠른 입출력

---

static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

br.read(readLine());
bw.write(buf);

bw.flush();
bw.close();
br.close();

Scanner

---

scanner.next();
    개행문자 무시하고 읽기  

scanner.nextLine();
    개행문자 기준으로 끊어 읽기  

Collections.sort()

---

collections 정렬

TreeSet<>()

---

삽입, 삭제 연산이 빠른 Set
자동정렬

TreeMap<>(Collections.reverseOrder())  
내림차순으로 정렬

StringTokenizer(bf.readLine())

nextToken()

---

읽은 문자열을 나눌 때 편리

set.stream().forEach(System.out::println);

---

Set 을 스트림화 하고 출력

str.startsWith("시작할 문자열")

---

문자열로 시작하는 지 체크

5052

trie 알고리즘  
5052 다시 풀어보기  

3033

KMP 알고리즘 이용해서 다시 풀어보기  
라빈-카프 알고리즘  
이진 탐색