Language/Java 검색 결과
70 개의 검색 결과가 있습니다.
Language/Java

자바(Java) 링크드리스트(LinkedList) 클래스 및 예제

츄르사려고 코딩하는 코집사입니다. 1. 링크드리스트(LinkedList) - 데이터와 포인터를 가진 노드가 한 줄로 연결되어 있는 방식의 자료구조 - 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 앞 노드와 뒤에 있는 노드를 연결 - 메모리의 동적할당을 기반으로 구현된 리스트 - 자료구조의 크기를 동적으로 조정할 수 있어서 메모리의 효율적인 사용이 가능 - 중간 부분에 데이터를 추가 및 삭제를 하더라도 뒤로 밀리거나 앞으로 당겨지는 일이 없어서 ArrayList에 비해 데이터의 추가 및 삭제가 용이함 - 하지만, 탐색을 할 경우에는 ArrayList보다 속도가 느림. 2. 링크드리스트(LinkedList)의 노드(Node) - 링크드리스트(LinkedList)에서의 구성요소는 노드(Node..

2021. 2. 8.
Language/Java

자바(Java) 순열(Permutation)과 조합(Combination)

츄르사려고 코딩하는 코집사입니다. 1. 순열(Permutation) - 서로 다른 N개의 원소에서 R개를 중복없이 골라 순서에 상관있게 나열하는 것 - nPr로 표현(N개에서 r개를 뽑는다.) - 5P3 = 5*4*3 2. 조합(Combination) - 서로 다른 N개의 원소에서 R개를 순서 없이 고르는 것 - nCr로 표현 import java.util.*; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int r = sc.nextInt(); //순열 LinkedList Per = new LinkedList(); //크기만큼 선..

2021. 2. 7.
Language/Java

자바(Java)에서의 재귀함수(Recursive Function) 예제

츄르사려고 코딩하는 코집사입니다. 1. 팩토리얼(Factorial) - 팩토리얼은 5! = 5 * 4 * 3 * 2 * 1을 뜻한다. import java.util.*; public class Solution { public static void main(String[] args) { int N = 5; int result = fact(5); System.out.println(result); // 120출력 } public static int fact(int N) { //기본 파트 if(N

2021. 2. 7.
Language/Java

자바(Java)에서의 입출력 처리

츄르사려고 코딩하는 코집사입니다. 1. Scanner 1) 정의 - 데이터를 읽어 구분자를 토큰화하고 다양한 타입으로 형변환하여 리턴해주는 클래스 - 대량의 데이터 처리 시 수행시간이 비효율적이다. - 비효율적인 수행시간을 해결하기 위해 BufferedReader를 사용함. 2) Scanner의 주요 메소드 i) nextInt() - Int형 반환 ii) nextDouble() - Double형 반환 iii) next() - String형 반환 iv) nexLine() - String형 반환 - 위의 3개와 달리 개행문자(\n)을 만나면 종료 3) Scanner 구현 import java.util.*; public class Solution { public static void main(String[] ..

2021. 2. 7.
Language/Java

자바(Java) 스택(Stack) 클래스 및 예제

츄르사려고 코딩하는 코집사입니다. 1. 스택(Stack) - 스택은 컴퓨터의 기본 자료구조 중 하나로, 줄을 지어 마지막에 들어온 데이터를 먼저 처리하는 구조를 가지고 있다. 즉, LIFO(Last-in First-Out) 특징을 가지고 있다. 2. 스택(Stack)의 사용 사례 - 음료수 진열대(먼저 들어간게 나중에 나옴) - 인터넷 브라우저 창(뒤로가기, 앞으로가기 등) 3. 스택(Stack)의 연산 * add는 boolean형 리턴(true or false) 1) add(A) : 스택(Stack)에 A를 넣는다. * push는 Exception 리턴 2) push(A) : 스택(Stack)에 A를 넣는다. 3) pop() : 스택(Stack)에서 맨 위에 있는 데이터를 꺼내온다. 4) peek() ..

2021. 2. 7.
Language/Java

자바(Java) Queue 클래스 및 예제

츄르사려고 코딩하는 코집사입니다. 1. 큐(Queue) - 큐(Queue)는 컴퓨터의 기본 자료구조 중 하나로, 줄을 지어 순서대로 처리하는 처리하는 자료구조라고 할 수 있다. 큐는 LIFO(Last-In First-Out)의 특징을 가진 스택(Stack)과 다르게 FIFO(First-In First-Out)의 특징을 가지고 있다. 즉, 먼저 들어온 데이터가 먼저 나가는 구조를 말한다. 2. 큐(Queue)의 사용 사례 - 큐(Queue)는 우리가 실생활에서도 사용되는 사례를 볼 수 있다. - 프린터를 할 때 먼저 프린터를 한 사람이 문서가 프린터가 된다던지. - 너비 우선 탐색(BFS, Breadth-First Search) - 캐시(Cache) - 티켓 카운터(먼저 줄 선 사람이 티켓을 가져가는 것처..

2021. 2. 7.