StringTokenizer 클래스 하나의 문자열을 여러 개의 토큰으로 분리해주는 클래스이다. java.util.StringTokenizer StringTokenizer를 사용하기 위해서 import를 해야한다. 용어 파싱(Parsing) : 하나의 문자열을 여러 개의 문자열로 나누는 작업 구분자(Delimiter) : 문자열을 나누는 기준 토큰(Token) : 구분자를 기준으로 나뉜 문자열 생성자(Constructor) StringTokenizer st = new StringTokenizer(String s) 기본 공백 문자로 분리한다. 공백 문자 : \t , \n , \r , \f, 스페이스바 StringTokenizer st = new StringTokenizer(String s, String de..
StringBuffer와 StringBuilder에 관한 개념 설명은 여기에 정리되어 있다. https://seco-log.tistory.com/65?category=973794 String , StringBuilder, StringBuffer의 차이 Java에서 문자열을 다루는 대표적인 클래스로, String, SrtingBuilder, StringBuffer가 있다. 각 특징이 조금씩은 다르기 때문에 상황에 맞게 적절한 클래스를 사용해야 효율적인 코딩을 할 수 있다. String과 seco-log.tistory.com 그렇다면 이제는 사용법에 집중하여 살펴보자. 다음은 StringBuffer/StringBuilder의 메소드명과 메소드에 대한 설명이다. append(값) StrungBuffer, St..
완전 검색(Exhaustive Search) - 완전 검색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. - Brute-force 혹은 generate-and-test기법이라고도 불리 운다. - 모든 경우의 수를 테스트한 후, 최종 해법을 도출한다. - 상대적으로 빠른 시간에 문제 해결(알고리즘 설계)을 할 수 있다. - 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. - 모든 경우의 수를 생성하고 테스트하기 때문에 수행 속도는 느리지만, 해답을 찾아내지 못할 확률이 작다. - 검정 등에서 주어진 문제를 풀 때, 우선 완전 검색으로 접근하여 해답을 도출한 후, 성능 개선을 위해 다른 알고리즘을 사용하고 해답을 확인하는 것이 바람직하다. - 많은 종류의 문제들..
스택(Stack) java.util.Stack 스택의 특성 - 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조이다. - 스택에 저장된 자료는 선형 구조를 갖는다. ( 선형 구조 : 자료 간의 관계가 1:1의 관계를 갖는다. 비선형 구조 : 자료 간의 관계가 1:N의 관계를 갖는다. ex) 트리) - 스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있다. - 후입선출구조 (LIFO : Last In First Out) : 마지막에 삽입한 자료를 가장 먼저 꺼낸다. - 주요 연산 push() 저장소에 자료를 저장(삽입)한다 pop() 저장소에서 자료를 꺼낸다.(삭제) 꺼낸 자료는 삽입한 자료의 역순으로 꺼낸다. peek() 스택의 top에 있는 원소를 반환한다. isEmpty() 스택이 비어있는지 확..
