분류 전체보기

CS/Algorithm

JAVA : StringBuilder 메소드

charAt() - 특정 인덱스 위치의 문자 반환 indexOf() / lastIndexOf() - 문자열 검색해서 위치 반혼 length() - 문자열 길이 반환 replace() - 검색된 문자열 교체 substring() - 특정 인덱스 범위 내 문자열을 복사해서 새로 생성된 인스턴스 반환 toString() - 문자열 출력 capacity() - 현재 배열 사이즈 / length()는 실제 데이터가 들어있는 문자열 자체의 길이 delete(6,9) // 6 ~ 8 번째 문자 삭제 setCharAt() - 특정 위치의 문자 변경 setLength() - 문자열 길이 조정 / 현재 문자열길이보다 길게 조정하면 나머지는 공백으로 채워짐 / 현재 문자열보다 짧게 조정하면 나머지 문자는 삭제된다. Stri..

CS/Algorithm

JAVA : QUEUE (큐) 클래스

import java.util.LinkedList; import java.util.Queue; Queue queue = new LinkedList(); Queue queue = new LinkedList(); 1) Queue 선언 자바에서 큐는 LinkedList를 활용해서 생성해야한다. 2) Queue 값 추가 queue.add(); - 삽입에 성공하면 true반환, 큐에 여유공간이 없어서 삽입에 실패하면 IllegalStateException을 발생 queue.offer(); 3) Queue 값 삭제 queue.poll() - 큐에 첫번째 값을 반환하고 제거, 비어있다면 null queue.remove() - queue에 첫번째 값 제거 queue.clear() - 큐 초기화 4) Queue 가장 먼..

CS/Algorithm

백준1158 : 요세푸스 문제 - JAVA

요세푸스 문제 0 분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 18618 10643 9197 58.095% 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ ..

CS/Algorithm

백준 오류 : JAVA

-컴파일 에러 1. 클래스 이름은 무조건 Main 으로 해야한다 error: class ** is public, should be declared in a file named **.java : Main으로 고치면 해결!

yujindonut
'분류 전체보기' 카테고리의 글 목록 (82 Page)