본문 바로가기

전체 글

(99)
백준 2941번 자바 - 크로아티아 알파벳 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다. 단어는 크로아티아 알파..
백준 1152번 자바 - 단어의 개수(StringTokenizer) 단어의 개수 문제 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. 출력 첫째 줄에 단어의 개수를 출력한다. 예제 입력 1 복사 The Curious Case of Benjamin Button 예제 출력 1 복사 6 예제 입력 2 복사 The first character is a blank 예제 출력 2 복사 6 예제 입..
index란 무엇인가? index는 데이터베이스 데이터를 복사해 정렬 해놓은 컬럼의 사본으로 검색 속도를 높여주는 자료구조이다. array나 arrayList의 자료형에 담아서 데이터를 정렬할 수 있지만 실제 컴퓨터는 index를 만들 때 데이터를 트리 형태로 정렬 되어있다. 이를 binary search tree라고 한다. 이 트리 구조의 노드마다 데이터가 여러개 있는 것을 B-tree형태라고 한다. 적은 횟수로 데이터 검색 가능하다. 가장 아래 노드에만 데이터를 보관하고 연결하며 나머지 노드에는 데이터 탐색 가이드를 넣은 것은 B+tree 구조라 한다. 범위 검색이 쉽다는 장점이 있기 때문에 많이 사용한다. 예) age=20을 찾아라 index가 없는 경우 : 모든 행읠 다 뒤진다 index가 있는 경우 : 1.index에..