이유's Programming/Java

Two Sum - LeetCode

투 썸 구하는 방법 우선 이중 for 문으로 구하는 방법... 간단하게... nums 안에 들어가는 i 와 j 를 구분해서 하기. class Solution { public int[] twoSum(int[] nums, int target) { int nums_length = nums.length; for(int i=0; i < nums_length - 1; ++i){ for(int j=i+1; j < nums_length; ++j){ if(nums[j] == target - nums[i]){ return new int[]{i,j}; } } } return new int[2]; } } public class Main { public static void main(String[] args) { System...

[ 자료구조 ] LinkedList 공부

자료구조 일반적인 LinkedList 에 대해서 공부해보겠습니다. 아래의 코드와 같이 연결이 되어잇는 것을 LinkedList 로 구현될 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 package com.allendowney.thinkdast; /** * @author downey * */ public class ListNode { public Object data; public ListNode next; public ListNode() { this.data = null; this.next = null; } public ListNode(Object data) { this.data = d..

[ 알고리즘 ] 선택 정렬 / 빅오 표기법

오늘 할 포스팅은, 정렬 중 대표적인 정렬인 선택 정렬과 이를 수행하는 시간에 대한 시간 복잡도를 나타내는 [빅오 표기법] 에 대한 내용입니다. 알고리즘은 크게 몇 가지의 범주로 나뉩니다. 1. 상수시간 : 실행시간이 입력 크기에 의존하지 않으면 알고리즘은 상수시간을 따른다고 함. (ex. 1/ 정말 상수 ) 2. 선형 : 실행시간이 입력의 크기에 비례하면 알고리즘은 [선형] 이라고 함. ( ex) 2n -1 ) 3. 이차 : 실행시간이 n2 에 비례하면 이 알고리즘을 이차라고 합니다. ( e.x) for 문 안에 for 문이 들어가는 경우 ) ... 등 2.1 선택정렬이란 ? 선택정렬은 어떤 요소를 선택해서 가장 작은 value 를 찾아 그 index 에 넣는 정렬 알고리즘을 의미합니다. 아래와 같은 ..

Java Interface

Java input vs output System

자바는 Stream 이라는 데이터의 흐름으로 관리한다! inputStream 이랑 outputStream 등으로 데이터의 흐름을 관리하는데 크게 2가지의 방법이 있다. 첫 번째의 방안은, byte 단위로 받는 것 이 경우에는 멀티미디어, 사진, 등을 모두 받을 수 있다. example ) FileInputStream, FileOutputStreaam 두 번째의 방안은, 문자 그대로 받는 것 이 경우에는, 기본적인 문자만 받을 수 있다. example) FileReader, FileWriter 이러한 두가지의 방안을 통해서 기반 스트림

Java input vs output System

자바는 Stream 이라는 데이터의 흐름으로 관리한다! inputStream 이랑 outputStream 등으로 데이터의 흐름을 관리하는데 크게 2가지의 방법이 있다. 첫 번째의 방안은, byte 단위로 받는 것 이 경우에는 멀티미디어, 사진, 등을 모두 받을 수 있다. example ) FileInputStream, FileOutputStreaam 두 번째의 방안은, 문자 그대로 받는 것 이 경우에는, 기본적인 문자만 받을 수 있다. example) FileReader, FileWriter 이러한 두가지의 방안을 통해서 기반 스트림