https://www.acmicpc.net/blog/view/57
언어의 출력 함수별 시간비교

BufferedWrite 사용

BufferedWriter 쓰는것과
System.out.println() 쓰는것과 시간 매우 차이남.

StringBuilder 사용

https://novemberde.github.io/2017/04/15/String_0.html
https://hardlearner.tistory.com/288
String 다룰때 +를 사용하면 매우 느리다
StringBuilder.append()를 사용하여
sb.toString()으로 한번에 출력하는게 빠르다

3/3
BOJ6603
맞췄음
DFS말고 BFS로 풀어볼것

BOJ3653

단순연결리스트를 이용해 구현했으나, 시간초과 발생
자바 ArrayList에서 delete(index)하면 인덱스대로 삭제하고,
index 앞으로 땡겨준다해서 이걸로 다시 수정해보는중

배열에 할당된 크기를 넘어서 접근했을 때
전역 배열의 크기가 메모리 제한을 초과할 때
지역 배열의 크기가 스택 크기 제한을 넘어갈 때
0으로 나눌 떄
라이브러리에서 예외를 발생시켰을 때
재귀 호출이 너무 깊어질 때
이미 해제된 메모리를 또 참조할 때

JAVA 로 연결리스트 구현하기

https://freestrokes.tistory.com/84 참고한 사이트
각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조
배열에 비해서 데이터 추가 삭제가 용이하나, 인덱스가 없는 리스트의 특징
특정요소 접근위해서는 순차탐색필요 > 탐색속도 떨어짐

탐색, 정렬 자주하는 경우에는 배열사용
데이터 추가삭제 많은 경우 연결리스트 사용 권장

연결리스트의 종류

• 단일 연결 리스트
  각 노드가 다음 노드에 대해서만 참조함
  head노드 잃어버려 데이터 전체 사용못하게 될 수 잇음
  FAT 파일 시스템이 이걸로 파일청크를 연결함(동적메모리 할당영역)

• 이중 연결 리스트
  각 노드가 이전, 다음 노드 참조
  삭제 간편, 단일 연결 리스트에 비해 데이터 손상 강함.
  관리 참조 2개이기 때문에 삽입 정렬시 작업량 더 많음

• 원형 연결 리스트
  연결 리스트에서 마지막 요소가 첫번째 요소 참조
  스트림 버퍼 구현에 많이 사용됨

인프런이나 프로그래머스 등
코딩 테스트 대비 알고리즘 강의의 커리큘럼 보고
따라가면서 공부하기
막연히 문제 푸는 것보다 체계적으로 빠르게
실력을 향상하자