JAVA
1.[Java] String.format 을 이용한 문자열 형식 설정하기
String 의 static 메서드인 format 메서드는 문자열의 형식을 설정하는 메서드이다.10진수 integer의 형식을 설정할 때 이용한다.%5d 와 같이 %와 d 사이에 정수를 설정하면, 글자 길이를 설정할 수 있다.기본적으로 오른쪽 정렬이고, -를 붙일 경우
2.[Java] 객체 지향 프로그래밍 개념 정리
FileWiter라는 클래스를 복제하여 f1이라는 변수에 담는다.f1에는 filewiter를 복제한 filewriter의 인스턴스가 생긴다.그 인스턴스 메소드를 호출하는 것을 통해 인스턴스를 조작 가능하다.class를 복제하여 instance를 생성한다.클래스 : 변수
3.[Java] Method 개념 정리
1. 메소드 기본 형식 2. 메소드의 입력 3. 메소드의 출력 ` 4. 메소드의 활용
4.[JAVA] Scanner / BufferReader 을 이용한 키 입력 (+next(),nextLine(),nextInt())
Scanner 객체명 = new Scanner(System.in);System.in키보드에서 사용자로부터 키 입력을 받기 위해서는 System.in을 사용한다.import 문 사용Scanner 클래스를 사용하기 위해서는 프로그램의 class 명 윗줄에 다음과 같이 im
5.[JAVA] Array(배열)와 List(리스트)의 차이(+ ArrayList)
여러 개의 데이터를 하나의 이름으로 그룹핑해서 관리 하기 위한 자료구조이다.리스트도 배열과 같이 데이터를 그룹핑해서 관리하기 위한 자료구조배열의 크기는 length를 쓰고, 리스트의 크기는 size를 사용한다.리스트의 경우, 쓰지 않는 메모리할당이 더 많아지기 때문에
6.[JAVA] 인터페이스 (interface) 개념 정리
역할 : 어떤 객체가 있고 그 객체가 특정한 인터페이스를 사용한다면 그 객체는 반드시 인터페이스의 메소드들을 구현해야 한다. 만약 인터페이스에서 강제하고 있는 메소드를 구현하지 않으면 이 에플리케이션은 컴파일 조차 되지 않는다.클래스 A 뒤의 implements I는
7.[JAVA] 유효범위 개념 정리
실행결과를 보면 알겠지만, 내부 변수의 값이 그 외부에 영향을 미치지 않는다는 것을 알 수 있다.4행의 변수 i는 위치적으로 어떠한 메소드의 소속도 아니다. 클래스 ScopeDemo2의 직접적인 소속인 클래스 변수다. 클래스 소속의 변수가 되면 모든 메소드에서 접근할
8.[JAVA] 다형성 개념 정리
클래스 O의 메소드 a는 두개의 본체를 가지고 있다. 동시에 두개의 본체는 하나의 이름인 a를 공유하고 있다. 같은 이름이지만 서로 다른 동작 방법을 가지고 있기 때문에 오버로딩은 다형성의 한 예이다.아래 코드는 실행이 된다.하지만 아래 코드는 실행되지 않는다.즉 클래
9.[JAVA] 접근 제어자 개념 정리
리턴 타입, 추상 클래스, final, 접근 제어자, 인터페이스private은 클래스(A) 밖에서는 접근 할 수 없다는 의미다.(같은 클래스 내에서만 접근가능) 바로 이 private의 자리에 오는 것들을 접근 제어자(access modifier)라고 한다.a.x()의
10.[JAVA] Stack 개념 정리
스택(Stack)은 선형 자료구조의 일종으로, 데이터를 일시적으로 저장하는 임시 저장소입니다. 데이터를 쌓아 올리듯이 쌓아서 저장하고, 나중에는 마지막에 저장된 데이터부터 역순으로 차례대로 꺼내어 사용합니다. 이러한 방식을 후입선출(LIFO, Last In First
11.[JAVA] break와 return, continue 사용하여 반복문 및 함수 탈출
가장 가까이에 있는 하나의 반복문을 벗어나기 위해 사용한다.(break문이 실행되면 Loop가 전부 끝나지 않았음에도 해당 반복문을 즉시 탈출)쓰여진 해당 함수에서의 탈출을 의미한다.예를 들어, return문 실행 시 '반복문을 포함하는 메서드' 자체를 종료시킨다.메서
12.[JAVA] Integer.parseInt 사용하여 String타입의 값을 int타입으로 변환
number1과 number2의 타입은 숫자 타입이 아니라 String, 즉, 문자열 타입이기 때문에, + 연산을 사용하면 계산이 아니라 단순히 문자열을 연결해주는 것 밖에 되지 않는다. 따라서 1234라는 문자열 뒤에 4321이라는 문자열을 연결시켜 출력한다.이 때,
13.[Java] 배열 값 출력하는 2가지 방법 (반복문, Arrays.toString())
그냥 배열 변수(arr)를 출력하면 알수 없는 값이 출력된다.여기서 출력된 값은 arr라는 변수가 가리키고 있는, 1, 2, 3, 4, 5 값이 들어있는 메모리의 주소값이기 때문이다.반복문을 사용해서 배열의 각 index값을 읽어서, 값을 출력한다.java.util.A
14.[JAVA] Queue 개념 정리
Queue 인터페이스는 일반적으로 FIFO(First In First Out) 순서를 따르는 큐 자료구조를 구현하는 데 사용된다. 그리고 큐는 많은 운영 체제, 컴퓨팅 시스템, 애플리케이션에서 중요한 데이터 구조이며, 대기열과 유사한 개념으로 대기열에 먼저 도착한 요소
15.[JAVA] Iterator를 사용하여 내부 요소 순회(+for / while 반복문과 비교)
iterator(반복자)는 객체 지향적 프로그래밍에서 배열이나 그와 유사한 자료구조의 내부요소를 순회하는 객체다리스트에는 인덱스가 있지만 Set은 순서가 없는(unordered) 컬렉션이기 때문에 인덱스가 없다...(중략)...iterator는 for-each 반복문이
16.[JAVA] Array 개념 정리
배열(Array)은 동일한 데이터 타입을 가진 값들의 모음이다. 배열은 고정 크기를 가지며, 한 번 생성되면 크기를 변경할 수 없다. 배열은 각각의 값이 인덱스(index)라고 불리는 정수 인덱스를 사용하여 접근할 수 있다. 배열의 인덱스는 0부터 시작하며, 배열의 마
17.[JAVA] HashMap 개념 정리
HashMap은 키와 값을 저장하는 자료구조로, 빠른 검색 및 삽입 속도를 제공하는 매우 유용한 자료구조이다.HashMap은 키-값 쌍으로 이루어진 매핑을 저장하는데 사용된다. 각 키는 유일하며, 값은 중복될 수 있다. HashMap은 Map 인터페이스를 구현하므로,
18.[JAVA] - String.toCharArray() 사용하여 String(문자열)을 char형 배열로 바꾸기
문자열을 한 글자씩 쪼개서, 이를 char타입의 배열을 만드는 메소드반대로로, char형 배열을 합쳐서 하나의 String(문자열)로 만들 수 있다.
19.[JAVA] Linked List 개념 정리
Java에서의 Linked List는 데이터 요소를 연결하여 구성된 선형 자료구조이다. 각 요소는 데이터와 다음 요소를 가리키는 링크(참조)로 이루어져 있다.LinkedList는 더블 링크드 리스트로 구현되어 있으며, 요소의 삽입과 삭제에 효율적이다. 각 요소는 이전
20.[JAVA] String, StringBuilder, StringBuffer를 사용하여 문자열 저장하기
문자열을 저장하고, 관리하는 클래스이다.String과 다른 클래스(StringBuffer, StringBuilder)의 차이점은 두 문자열 클래스의 아주 기본적인 차이는 String은 immutable(불변), StringBuffer는 mutable(변함)에 있다.문자
21.[JAVA] Array.sort, Comparator, Lamda 사용하여 1차원, 2차원 배열 정렬하기
Array.sort(배열 이름)방법 1 .Comparator라는 클래스가 사용된다. 이는 정렬을 할 때, 자신이 원하는 조건으로 배열을 정렬할 수 있도록 해준다. 현재 정수를 정렬하는 것이기 때문에, 속성은 int를 선언해주고 원하는 조건을 compare안에 작성해준다
22.[JAVA] Overriding과 Overloading 개념 비교 정리
부모 클래스로부터 상속받은 메소드를 자식 클래스에서 재정의하는 것을 오버라이딩이라고 한다. 상속받은 메소드를 그대로 사용할 수도 있지만, 자식 클래스에서 상황에 맞게 변경해야하는 경우 오버라이딩할 필요가 생긴다.오버라이딩의 조건오버라이딩은 부모 클래스의 메소드를 재정의
23.[JAVA] 아스키코드, 유니코드를 문자나 숫자로 변환하기
미국에서 표준화가 추진된 정보교환용 7bit 부호로 정의한다. 1962년 안시(ANSI)가 정의한 미국 표준 정보교환 코드이며 1963년 미국표준협회(ASA)에 의해 결정되어 미국의 표준 부호가 되었다. 이 코드는 7비트의 이진수 조합으로 만들어져 총 128개의 부호를
24.[JAVA] 타입별 데이터 표현 범위를 통한 overflow 방지
타입(data type)은 해당 데이터가 메모리에 어떻게 저장되고, 프로그램에서 어떻게 처리되어야 하는지를 명시적으로 알려주는 역할을 한다.자바에서는 여러 형태의 타입을 미리 정의하여 제공하고 있는데, 이것을 기본 타입(primitive type)이라고 한다.자바의 기
25.[JAVA] 브루트 포스 개념
모든 경우의 수를 완전 탐색으로 구하는 알고리즘이다.for문을 이용한 탐색백트래킹(재귀)을 이용한 탐색DFS&BFS 탐색브루트포스는 전체를 탐색하기 때문에 실제 알고리즘 풀이 시, 이 문제가 브루트포스로 가능한지 확인 후, 불가능하다면 어떤 알고리즘을 적용해서 시간복잡
26.[JAVA] 그리디 알고리즘 개념
그리디 알고리즘이란, 말 그대로 greedy, 즉 탐욕 알고리즘이다. 그리디 알고리즘에서 가장 중요한 키워드는 '매 번의 선택에서 가장 좋아보이는 선택을 하여 적절한 답을 찾아간다'는 것이다.서울에서 출발하여 부산을 가려 한다고 할 때, 다음 사진과 같이 경로들이 있고
27.[JAVA] 시간 / 메모리 복잡도
1초 : 1억으로 가정
28.[JAVA] Heap 개념 정리
Heap은 동적으로 메모리를 할당하고 해제하는 데 사용되는 자료구조이다. 힙은 객체를 저장하기 위한 메모리 공간으로 사용되며, 주로 동적인 데이터 구조를 구현하는 데 활용된다.장점동적 메모리 할당: 힙은 실행 중에 동적으로 메모리를 할당하고 해제할 수 있다. 이는 프로