배열

[SWEA] 12712 - 파리퇴치 3 (자바/Java)

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AXuARWAqDkQDFARa 이차원 배열의 사방탐색과 팔방탐색 유형이다. 먼저 +형태를 훑고, 그 다음 x형태를 훑으며 가장 큰 sum의 값을 업데이트 해주었다. +형태의 dr, dc 배열과 x형태의 dr, dc배열을 각각 정의하여 루프를 돌아서 sum을 구하였다. package SWEA0729; import java.util.Scanner; public class SWEA_12712_파리퇴치3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = s..

[자료구조] Array, ArrayList, LinkedList

목차 Array & ArrayList 배열 같은 종류의 데이터를 저장하기 위한 자료구조 index로 배열의 요소 참조 가능 크기가 고정 → overflow 위험 직관적으로 간단함 추가/제거 시 shift 필요 삽입 public void add(int index, E x) { if (this.numItems >= item.length || index this.numItems) { // 에러 처리 } else { for (int i = this.numItems - 1; i >= index; i--) { item[i + 1] = item[i]; // index에 값을 삽입하기 위해 오른쪽으로 한 칸씩 shift } item[index] = x; this.numItems++; } } ..

[자바/Java] 배열, 1차원 배열, 2차원 배열 정리

배열 참조형 data type: String JVM 메모리 영역 스택 - 힙 참조형: String, 배열 → heap에 주소 값을 갖고 있음, 주소 1을 stack에 저장하여 힙의 값을 참조함 new로 생성: stack에 생성됨 String str1 = "서울"; //literal String str2 = new String("서울"); //object 객체 String str3 = str2; ==로 비교할 때, true 나올 수도 있음 배열의 생성과 초기화 자료형[] 배열이름 = {값1, 값2, 값3, 값4} 선언과 동시에 초기화 배열이름 = new 자료형[] {값1, 값2, 값3, 값4} 배열 생성 및 값 초기화 배열이름 = new 자료형[길이]; 배열 생성 (자료형의 초기값으로 초기화) 타입 Dat..