개발문제해결/알고리즘 문제풀이

백준 11718번 11719번 - 그대로 출력하기 1, 2

public class algo { public static void main (String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) { String line = sc.nextLine(); System.out.println(line); } } } 11718맞았습니다!!12336 KB128 MS sc.next() -> 다음 토큰을 읽습니다. sc.nextLine -> 다음 행을 읽습니다. sc.hasNext -> 토큰이 있는지 확인하고 boolean을 리턴합니다. 공백의 경우 무시합니다. sc.hasNextLine -> 행이 있는지 확인 후 boolean을 리턴합니다. 줄바뀜이 있으면 true를 리턴합니다. 예를 들어 ..

자바 선형 리스트 구현과 개념 (Linear List)

선형 리스트는 자료구조의 기본이 되는 구조이다. 배열과 같이 연속되는 기억장소에 저장한다. 연접리스트(Dense List) 축자 구조(Sequential Structure) 라고도 한다. 자료의 개수가 n개일 때 자료 추가시 이동 횟수는 n+1/2 이고, 삭제시에는 n-1/2 이다,. 가장 간단하고, 접근 속도가 빠르다. 기억장소를 연속적으로 배정받기에 밀도가 1로서 이용효율은 가장 좋다. 하지만 자료의 양이 거대해질 때, 자료의 이동 횟수가 기하급수적으로 늘어나는 단점이 있다. 그림으로 보자 그림판 편집이라 볼품없지만 가장 왼쪽에서 5와 10 사이에 20을 추가하면 뒤의 숫자들이 한칸 씩 밀린다. 두번째 블록에서는 값을 빼는데 중간에 값을 빼면 뒤의 값들이 한 칸 씩 당겨진다. 이를 자바 코드로 구현해..

게시판 페이징 처리에 대해서

처음 게시판을 만들 때 가장 고민되는 것은 역시 페이징 처리를 어떻게 하느냐의 문제일 것이다. 이 페이지에서는 그 부분을 다뤄보도록 하겠다 먼저 우리는 페이지의 기준을 잡아야한다. 현재 페이지가 몇페이지인지, 페이지에 몇개의 게시글을 보여줄 것인지를모니터링 하는 클래스를 하나 만들자 public class PaginationCriteria { private int page; // 현재 보고 있는 페이지 private int numsPerPage; // 한 페이지에 보여줄 게시글 갯수 public PaginationCriteria() { this.page = 1; this.numsPerPage = 10; } public PaginationCriteria(int page, int numsPerPage) { ..