My DB

1. 문제문제는 문자열을 정렬할 것인데 조건이 있다는 것이다. 일반적으로 사전 순이 아니므로 비교하여 정렬하는 것을 내가 작성해야한다. 정렬 조건은1) 길이가 짧은 것 부터2) 길이가 같으면 사전 순으로※ 단 중복된 단어는 하나만 남기고 제거해야 한다. 여기서 중복된 단어를 제거하기 위해서 TreeSet을 사용 했다. TreeSet이란? TreeSet은 java의 Set인터페이스를 구현한 클래스 중 하나로 이진 트리 구조인 'TreeMap'을 기반으로 하여 요소들을 자동을 정렬하고, 중복을 허용하지 않는 자료구조이다. 기본적으로 오름차순으로 정렬한다. 이 정렬은 요소가 'Comparable'인터페이스를 구현했거나 TreeSet생성 시 Comparator를 제공했을 때 가능하다.2. 코드 우선 Word c..

EOF란 End Of File의 약자로, 데이터 소스로 부터 더 이상 읽을 수 있는 데이터가 없음. 또는 파일의 끝 을 의미하는 용어이다. 백준의 알고리즘 문제 "10951번 A+B -4"가 이 문제에 해당할 수 있습니다. 1. BufferedReader 사용 시 EOF처리 방법 br = new BufferedReader(new InputStreamReader(System.in));String text;while((text = br.readLine()) != null){ // 구현}위와 같이 처리 해서 br.readLine()이 null일 경우 종료되도록 하여 EOF처리를 할 수 있습니다. 2. Scanner 사용 시 EOF처리 방법 Scanner scanner = new Scanner(System.in..

자바에서 알고리즘 문제를 풀 때 Scanner로 문제를 풀 경우 시간초과가 날 경우에 BufferedReader로 해결한 경험이 있을 것이다. 왜 Scanner와 BufferedReader는 똑같은 역할을 하지만 시간이 다를까? 의 답을 알아보자. 1. Scanner 클래스Scanner 클래스는 Java에서 입력을 간펺라게 받을 수 있는 방법 중 하나이다. 주로 콘솔 입력을 받을 때 많이 사용된다. 예제코드) import java.util.Scanner;public class test1{ private Scanner scanner; private void start() { scanner = new Scanner(System.in); int ..