본문 바로가기

Study/Java91

[TIL] 코딩테스트 ☝🏻 알고리즘 - 문제를 해결하는 최선의 선택 - 효율적인 알고리즘 구현 ? 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화 ✌🏻 의사코드 pseudocode - 프로그래밍 언어로 코드를 작성하기 전에 우리가 쓰는 일상 언어로 프로그램이 작동하는 논리를 먼저 작성 - 개인의 기호에 맞게 작성하되 자신만의 원칙을 만들어 일관성이 있어야 하며 다른 사람이 이해 가능해야 함 📍 의사코드 사용의 장점 ① 시간 단축 - 문제가 복잡해지거나 코드 양이 길어질수록 구체적이고 세세한 로직의 기억이 어려움 ② 디버깅 용이 - 코드 작성 후 오류가 발생했을 때 의사코드를 확인하면 원인 파악 용이 ③ 원활한 커뮤니케이션 - 개발 언어에 익숙하지 않아도 수도 코드를 보고 이해하는데 도움이 됨 💪🏻 복잡도 : 공간 복잡도 .. 2022. 5. 31.

[TIL] 자료구조 : 트리, 그래프, 이진탐색트리 🙌🏻 트리 Tree - 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연겨된 계층적 자료구조 - 그래프 중 단방향 그래프로 하나의 뿌리로부터 가지가 사방으로 뻗은 형태 - 계층적, 비선형구조 - ex) 파일 탐색기, 가계도, 조직도, 축구 대진표 등 ▪️ 루트 Root - 하나의 꼭지점 데이터로 루트를 시작으로 여러 개의 데이터를 간선(edge)로 연결 ▪️ 노드 Node - 각 데이터를 노드로 하며 두 노드가 상하로 연결되면 부모-자식 관계를 가짐 ▪️ 리프 Leaf - 트리 구조의 끝 지점으로 자식 노드가 없음 📍 트리 메서드 ① addChildNode(value) - 입력받은 value를 계층적으로 추가 ② removeChildNode(node) - 입력받은 노드를 삭제 ③ getChi.. 2022. 5. 29.

[TIL] 자료구조 : 스택, 큐 🙏🏻 자료구조 - 여러 데이터의 묶음을 저장하고 사용하는 방법을 정의한 것 - 상황마다 데이터를 효율적으로 다룰 수 있어 특정한 상황에 놓은 문제를 해결하는데 특화 💡 데이터 ? - 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값 - 데이터를 체계적으로 정리하여 저장해두는 것은 데이터 활용에 유리함 📍 Stack 스택 Stack stack = new Stack(); - 데이터를 순서대로 쌓는 구조 - 감자칩 통이 Stack, 감자칩은 데이터로 비유할 수 있음 - 가장 먼저 들어간 첫 번째 감자칩은 가장 나중에 나오며, 가장 나중에 들어간 세 번째 감자칩이 가장 먼저 나옴 = LIFO - 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근 - 감자칩을 넣는 것, 즉 데이터를 넣는 것.. 2022. 5. 27.

[TIL] 재귀함수 ☝🏻 재귀함수 💡 재귀 Recursion ? 문제를 더 작게 나눠보고 그 문제를 해결하며 전체 문제를 해결하는 방법 🌟 종료 조건이 있어야 함 - 종료조건이 없으면 자기 자신을 계속 호출하여 에러 발생 📍 팩토리얼 문제 package code; public class FactorialTest { public static void main(String[] args) { int input = 5; System.out.println(fact(input)); } public static int fact(int n){ if (n 2022. 5. 24.

[TIL] 자바 가상 머신 🫰🏻 자바 가상 머신 (Java Virtual Machine), JVM - 자바 프로그램을 실행시키는 도구 - 자바로 작성한 소스 코드를 해석하여 실행하는 별도의 프로그램 - 자바 프로그램과 운영체제 사이의 통역가 - 자바는 C++처럼 객체지향 프로그래밍이 가능하면서도 운영체제로 부터 독립되어있음 → 자바의 독립성을 구현하는 것이 JVM - 자바는 JVM과 매개하여 운영체제와 소통 - 각 운영체제에 적합한 버전의 JVM이 따로 존재함 → 운영체제에 맞게 코드를 변환하여 실행하여 독립성을 가질 수 있음 📍 JVM 메모리 구조 : Runtime Data Area - JVM에 자바 프로그램이 로드되어 실행될 때 특정 값이나 바이트코드, 객체, 변수 등의 데이터가 메모리에 저장되어야 함 → 이들의 정보를 담.. 2022. 5. 22.

[TIL] 스레드 🤲🏻 스레드 Thread - 하나의 코드 실행 흐름 📍 멀티 스레드 Multi-Thread - 하나의 프로세스가 두 가지 이상의 작업을 처리하는 스레드 - 프로세스 ? 동작하고 있는 프로그램 - 프로그램 내부에서의 멀티 태스킹 - 메인 스레드가 없다면 멀티스레드가 나올 수 없음 📍 메인 스레드 Main-Thread - main() 메서드를 실행하면서 시작됨 - main()메서드의 첫 코드부터 순차적으로 실행하고 마지막 코드를 실행하거나 return문 만나면 종료됨 - 멀티 스레드를 생성하여 멀티 태스킹 수행 가능 - 작업 중 필요에 따라 스레드들을 만들어 병렬로 코드 실행 가능 💡 ExecutorService 라이브러리 - 병렬 작업 시 여러 개의 작업을 효율적으로 처리하기 위해 제공되는 라이브러리 - .. 2022. 5. 22.

[TIL] 파일 입출력 👍🏻 파일 입출력 📍 InputStream, OutputStream : 바이트 기반 스트림 - 스트림은 단방향으로만 데이터를 전송할 수 있음 → 때문에 입출력 동시에 처리하기 위해 각각 스트림 필요 - 바이트 기반은 입출력 단위가 1byte ▪️ FileInputStream : 파일 내용 읽기 - 파일로부터 내용을 바이트로 입력받아 바이트 단위로 출력할 수 있는 클래스 - InputStream을 상속받음 - 출발 지점과 도착 지점을 연결하는 통로(스트림) 생성 - 사용법은 간단하지만 버퍼를 사용하지 않으면 느림 → 버퍼 사용하는 다른 클래스와 많이 사용 - 버퍼 ? 바이트 배열로 여러 바이트를 저장하여 한번에 많은 양의 데이터를 입출력 할 수 있도록 도와주는 임시 저장공간 - BufferedInputSt.. 2022. 5. 21.

[TIL] 스트림 💪🏻 스트림 Stream - 데이터의 흐름 - 배열과 컬렉션을 함수형으로 처리 - 배열 또는 컬렉션 인스턴스에 함수 여러 개를 조합해서 원하는 결과를 필터링하고 가공된 결과를 얻을 수 있음 - 코드의 양을 줄이고 간결하게 표현할 수 있음 = 저장공간 필요 없음 - 배열, 컬렉션의 저장 요소를 하나씩 참조해서 람다식으로 처리할 수 있도록 해주는 반복자 - 다양한 데이터 소스를 다루는 풍부한 메서드 제공 📍 스트림 특징 1️⃣ 선언형 - 선언형 프로그래밍 ? 어떻게 보다는 무엇을 수행하는지 관심을 두는 프로그래밍 - 선언형 방식으로 작성하면 내부 동작 원리를 몰라도 코드가 무슨 일 하는지 이해 가능 2️⃣ 람다식으로 요소 처리 코드를 제공 - 스트림이 제공하는 대부분의 요소 처리 메소드는 함수적 인터페이스 .. 2022. 5. 21.

[TIL] 람다 👌🏻 람다 Lambda ( 매개변수 ) -> { 실행코드 } - 익명 함수를 생성하기 위한 식으로 함수 지향 언어에 가까움 - 수학에서 사용하는 함수를 보다 단순하게 표현하는 방법 - 매개변수를 가진 코드 블록이지만 런타임에 익명 구현 객체 생성 💡 자바에서 람다식을 사용하는 이유 ? : 람다식을 사용하면 자바 코드가 매우 간결해지고 컬렉션의 요소를 필터링하거나 매핑해서 원하는 결과 집계 쉬움 📍람다식 기본 문법 1️⃣ 기본작성 (타입 매개변수) -> { ... } - 매개변수를 이용하여 중괄호 실행블록을 실행한다는 의미 2️⃣ 매개변수가 1개 일 때 ( ) 생략 가능 매개변수 -> { ... } - 매개변수가 없다면 괄호 생략하면 안 됨 - 하나의 실행문만 있다면 중괄호도 생략 가능 3️⃣ 매개변수가 .. 2022. 5. 20.

이전 1 ··· 4 5 6 7 8 9 10 11 다음

티스토리툴바