일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 자바
- 공부정리
- 문자열포맷
- 카카오코딩테스트
- 자바문자열
- 프렌즈4블록java
- 코딩테스트기출
- 카카오1차
- 자료구조힙
- 카카오코테
- 개발상식
- java method
- 객체프로그래밍
- heap
- 코테준비
- 백준
- 카카오기출
- java
- 프로그래머스
- 백준 1000번 java
- Java heap
- 프렌즈4블록
- 백준 1924번 java
- 객체프로그래밍이란
- heap정렬
- 백준 1924번
- 알고리즘
- 힙정렬자바
- 백준 1000번
- 자료구조 트리
- Today
- Total
목록2019/08/27 (3)
일단 시작해보는 블로그
1. Array 배열의 크기는 처음 한번 정하면 변경할 수 없다. 배열 초기화 시 메모리에 할당되어 ArrayList보다 속도가 빠르다. 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스로 해당 원소에 접근할 수 있다. 그렇기 때문에 찾고자 하는 원소의 인덱스 값을 알고있으면 O(1)로 원소에 접근할 수 있다. 즉, random access가 가능하다는 장점이 있다. 2. ArrayList 크기가 가변적이다. 저장하는 데이터 수에 따라서 크기가 변경된다. 데이터 추가, 삭제가 가능하지만 그마다 메모리를 재할당하기 때문에 속도가 배열보다 느리다. n개의 자료를 저장할 때 ArrayList는 자료들을 하나의 연속적인 묶음으로 묶어 자료를 저장 무작위 접근 가능 사이즈 고정되어 있음 삽입 시, ..
java, bfs로 구현한 코드 전형적인 graph응용문제였고 이에 따라 graph에 대하여 전반적으로 공부했다. IDE용 코드 package codingTest; import java.util.*; class Node{ int x; int y; Node(int x, int y){ this.x = x; this.y = y; } } public class kakao_coloringbook { static boolean[][] marked = null; static int[][] pictures = null; public static int bfs(int i, int j) { //System.out.println(marked[i][j]); int tmpPicture = pictures[i][j]; Syste..
// 방향 없는 그래프, 연결된 그래프 개수 import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; import java.util.List; public class Main { static boolean[] marked = null; static List none_direction_graph = null; //재귀호출 static void dfs(int n){ marked[n] = true; // 자식노드를 linkedNodeArr에 담는다. List linkedNodeArr = none_direction_graph.get(n); for(int i=0; i