※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 자료 구조의 정의효율적인 프로그램을 작성할 때 가자 우선적인 고려사항은 저장 공간의 효율성과 실행시간의 신속성입니다.자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석하는 것을 말합니다. 배열(Array)배열은 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합입니다.배열은 정적인 자료 구조로 기억장소의 추가가 어렵고, 데이터 삭제 시 데이터가 저장되어 있던 기억장소는 빈 공간으로 남아있어 메모리의 낭비가 발생합니다.배열은 첨자를 이용하여 데이터에 접근합니다.배열은 반복적인 데이터 처리 작업에 적합한 구조입니다.배열..
2024.08.11기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 익은 토마토가 안 익은 토마토를 익게 만들 때, 전부 익을 수 있다면 다 익을 때 까지 걸리는 시간을 아니라면 -1을 출력하는 문제입니다. 1. 우선 참조하는 위치에서 이동할 좌표를 선언했습니다.static int[] dx = {0, 1, 0, -1, 0, 0};static int[] dy = {-1, 0, 1, 0, 0, 0};static int[] dh = {0, 0, 0, 0, 1, -1}; 2. 밭을 저장할 int[][][] field을 생성했습니다.static int[][][] field;field = new int[h][m][n];for (int i = 0; i 3. 밭에서 익은 토마토가 있을 때..
2024.08.08기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 R이 들어오면 배열을 뒤집고, D가 들어오면 맨 앞에 숫자를 제거하여 남은 배열을 출력하거나, error를 출력하는 문제입니다. 1. 저의 접근은 Deque를 사용해 배열 전체를 뒤집기 보다는 출력하는 위치를 바꿔주는 방식을 선택했습니다.Deque qu; // 배열을 저장할 큐boolean check, filp; // error 여부, 뒤집기 여부filp 변수를 생성해 false면 앞에서 출력, true라면 뒤에서 출력하는 방식으로 선택했습니다. 2. 입력 받은 배열을 "[,] "를 제외한 숫자만 입력을 받도록 설정했습니다.st = new StringTokenizer(br.readLine(), "[,] ");..
2024.07.31기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력받은 문자열에서 N이 들어왔을 때, N이 가르키는 이름을 출력하는 문제입니다. 1. 우선 이름과 그 사람이 받은 나쁜말을 한 아이의 인덱스를 저장하는 클래스를 생성했습니다.// 이름과 나쁜 말을 쓴 사람의 인덱스를 저장하는 클래스.public static class Member { String name; List Nlist; public Member(String n, Queue qu) { name = n; Nlist = new LinkedList(); while (!qu.isEmpty()) { Nlist.add(qu.poll()); ..
