본문 바로가기

분류 전체보기

[Java] Lambda 람다식 (함수형 인터페이스와 메소드참조) - 총정리
2021. 7. 26. 1. 람다 표현식(lambda expression)이란? 람다 표현식(lambda expression)이란 "선언없이 실행가능한 함수" 입니다. 간단히 말해 코드한줄에 함수를 써서 그것을 호출하는 방식으로 표현한 것입니다. 자바 8부터 람다식(Lambda Expressions)을 지원하며, 간결한 코딩만큼 가독성 면에서 장점을 가진다. 2. 람다식 장단점 장점 1. 불필요한 코드를 제거하여 간결하게 만들 수 있습니다. 2. 코드가 간결하고 식에 개발자의 의도가 명확히 드러나므로 가독성이 향상됩니다. 3. 함수를 만드는 과정없이 한번에 처리할 수 있기에 코딩시간이 단축됩니다. 4. 다중 cpu를 활용하는 형태로 구현되어 병렬 처리에 유리합니다. 단점 1. 람다를 사용하면서 만드는 무명함수는 재사용이 불가능..
[정렬] H-Index - Java 풀이
2021. 7. 24. https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 문제 접근 H-Index는 발표한 N개의 논문중 h이상 인용된 논문이 h이상이여야 하므로, 해의 범위가 0 ~ N 이다. 나는 역순정렬후 H-index를 N부터 0까지로 순회하면서 H-index 이상 인용된 논문이 H개 이상인지를 확인후 루프를 탈출하도록 구현해보았다. 풀이 import java.util.Arrays; import..
[정렬] 가장 큰 수 - Java 풀이
2021. 7. 24. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법 Comparator를 어떻게 잘 사용해야 값들을 서로 잘 비교하면서 정렬해줄수 있을까 고민하였다. 이 문제는 주어진 배열의 숫자를 문자열로 형변환후 서로 값들을 붙여서 비교후 내림차순 정렬하여 그 값들을 모두 붙여 문자열을 반환하는 문제이다. 방법 1. 서로의 값을 붙여 비교하기 위해 반드시 int array -> String Array 형변환 2. Comparator 를 이용해 정렬방식 재정의 + 마지막 반환시, 0,0,0,0... 과 같이 0 값들로만 들어 왔을 때, 0으로 반환 (TestCa..
[정렬] K번째 수 - Java 풀이
2021. 7. 24. https://programmers.co.kr/learn/courses/30/parts/12198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 commands 를 통해 [ start, end, K ] 가 들어온다. command에 start, end 길이만큼 배열을 자른다. 자른 배열을 오름차순으로 기본 정렬한 후, K번째 수를 정답 배열에 저장 포인트 여기서 포인트는 , 반복하면서 주어진 배열을 자르는 방법이다. 자바에서 배열의 범위만큼 자르는 메소드로 쓰기 좋은것이 copyOfRange(Array, int startIndex, int La..
[Java] Comparable, Comparator 인터페이스
2021. 7. 18. 프리미티브 자료형이 아닌 객체를 정렬하기위한 방법으로 Comparable , Comparator 인터페이스들을 활용할 수 있다. 둘다 인터페이스기 때문에 클래스에 implements를 통해 명시하여 제공되는 메소드를 구현해야한다. 둘의 차이는 Comparable 은 compareTo(T o) 메소드를 오버로딩 해야하고, (클래스내 객체와 파라미터로 받은 객체를 비교한다) Comparator 은 compare(T o1, To2) 메소드를 오버로딩해서 사용한다. (파라미터로 받은 두 객체를 비교한다) Comparable 은 Lang 패키지에 존재하여 import없이 더 간단하게 사용한다. Comparator 은 Util 패키지에 존재하며, 객체의 오름차순 외에 다른정렬 방식을 원할때 많이 사용한다. 비교 메..
샐러드 종류와 레시피
2021. 7. 11. 샐러드는 다양한 채소를 드레싱과 함께 조합하여 탄수화물과 지방을 적게 섭취하고 다채로운 식이섬유와 비타민, 무기질 등을 먹을 수 있는 음식입니다. 위와 같이 부드러운 양상추나 로메인상추를 중심 채소로 삼아 필수적인 영양소를위해 (방울) 토마토, 쉽게 접하는 양파채나 당근채, 브로콜리, 실파프리카 다채로운 색을 위한 적상추나 적배추, 비트 쌉싸름한 치커리나, 향이 강한 샐러리나 루꼴라 , 케일 등을 첨가합니다. 그리고 더 다채로운 영양소를 위해, 곡물류(귀리, 현미, 옥수수, 콩, 칙피 ) 절임류(올리브, 할라피뇨, 피클, 옥수수콘 , 엔초비, 마늘) 견과류(호두, 아몬드, 마카다미아, 캐슈넛, 월넛, 브라질넛트 등) 건과일(건라즈베리, 건블루베리, 건포도, 건무화과 등) 생과일(사과, 귤, 오렌지, 토마..
[복싱] 복싱 기초 , 기본 자세
2021. 7. 9. 21년 7월 7일, 꼭 배워보고 싶었던, 복싱수강을 신청하고 왔다! 드디어 버킷리스트 중 하나인 복싱을 시작했다!!! 모든 운동은 기초지식과 기초자세가 매우 중요하다고 생각하여 몇일동안은 일지를 쓰면서 진행하는 운동 내용을 정리해볼 예정이다. 물론 실제로 많이 연습하고, 몸을 사용하는것도 중요하지만, 이유와 주의사항을 잘 알고 연습하는게 중요하니깐! 잘 남겨볼까한다. 복싱 운동순서 스트레칭 (5-10분) - 모든운동은 갑자기 근육을 쓰는경우 다칠 수 있다. - 부상방지를 위해 반드시 근육을 충분히 이완시키는 스트레칭이 필요하다. 방법 - 체육관은 10가지 정도의 루틴을 가지고 있었다. - 손목발목 돌리기 - 손목늘려주기 , 당기기 - 팔꿈치 당기기 - 손을 등뒤로 늘리며, 옆구리도 늘려주기 - 무릎돌리기..
정렬 알고리즘 (2) - 퀵, 머지, 힙, JAVA 구현코드
2021. 7. 8. 지난번 정렬 알고리즘중 O(n2)의 시간복잡도를 갖는 알고리즘 (버블정렬, 선택정렬, 삽입정렬) 을 정리해보았다. 정렬 알고리즘(1) - 버블, 선택, 삽입 , JAVA 구현코드 정렬 알고리즘 정렬 알고리즘은 알고리즘 과목 중에서 기초적으로 반드시 알고 지나가야되는 파트입니다. 데이터를 정렬하는 방법이 다양하다. 다양한 정렬알고리즘 종류별 특징과 장단점이 bangu4.tistory.com 이번에는 그 보다 좀 더 빠르고 효율적인 O(n logn)의 복잡도를 갖는 알고리즘 (병합정렬, 퀵정렬 , 트리정렬) 을 정리해보자. 1. O(n logn)의 시간복잡도 퀵소트, 힙 소트, 머지소트 3가지가 존재한다. 모두 다 트리의 개념이 들어간 정렬 알고리즘이며, 퀵소트와 머지소트는 분할 정복 알고리즘이라고도 분류한..
정렬 알고리즘(1) - 버블, 선택, 삽입 , JAVA 구현코드
2021. 7. 7. 정렬 알고리즘 정렬 알고리즘은 알고리즘 과목 중에서 기초적으로 반드시 알고 지나가야되는 파트입니다. 데이터를 정렬하는 방법이 다양하다. 다양한 정렬알고리즘 종류별 특징과 장단점이 있으며, 상황별로 각각 유리한 정렬알고리즘이 있으니 정리해보자. 정렬 알고리즘의 종류는 아래와 같다 모든 정렬이 다 유용하지 않고, 반드시 알아야할 개념과 자주 사용하는 정렬 알고리즘 위주로 정리하겠다. 저 중 중요한것은 O(n2)의 시간복잡도를 갖는 알고리즘 (버블정렬, 선택정렬, 삽입정렬) 들과 그보다 좀더 빠르고 효율적인 O(n logn)의 복잡도를 갖는 알고리즘 (병합정렬, 퀵정렬 , 트리정렬) 들이다. 1. O(n2)의 시간복잡도 버블정렬, 선택정렬, 삽입정렬 3가지가 존재한다. 한줄로 특징을 줄여보자면 버블정렬은 서로..
[Java] Map 인터페이스와 클래스 - 총정리
2021. 7. 7. Map은 Collection 인터페이스를 상속하진 않았지만 Collection 자료구조에 포함시켜 이야기한다.. [ Collection 구조 정리글 : https://bangu4.tistory.com/194 ] [Java] Java Collection 구조 정리 자바의 Collection 자료구조 자바에서 사용하는 컬렉션 프레임워크의 주요 클래스표이다. 좀더 상세한 클래스와 구현 인터페이스는 아래와 같다 1. Collection Interface Iterator 인터페이스를 상속한 Col bangu4.tistory.com MAP 인터페이스 Map은 중복을 허용하지 않는 Key와 중복이 가능한 Value가 각각 쌍을 이루어 저장되는 자료구조이다. 1. Map 자료구조의 특징 - 중복 : 중복 불가 , in..
[Java] List 인터페이스와 클래스 - 총정리
2021. 7. 6. [ Collection 구조 정리글 : https://bangu4.tistory.com/194 ] [Java] Java Collection 구조 정리 자바의 Collection 자료구조 자바에서 사용하는 컬렉션 프레임워크의 주요 클래스표이다. 좀더 상세한 클래스와 구현 인터페이스는 아래와 같다 1. Collection Interface Iterator 인터페이스를 상속한 Col bangu4.tistory.com Collection 자료구조중 List 에 대해서 정리해보겠다. LIST 인터페이스 index 라는 식별자로 순서를 가지며, 데이터의 중복을 허용하는 자료구조이다. 1. List 자료구조의 특징 - 중복 : 중복 가능 , index가 순차적 Key로 유일성을 가짐 - 순서 : 순서 보장 - 정렬 ..
[Java] Set 인터페이스와 클래스 - 총정리
2021. 7. 2. 지난번에 자바의 다양한 Java.Utill 패키지에 포함되는 Collection 자료구조들을 정리하였다. https://bangu4.tistory.com/194 [Java] Java Collection 구조 정리 자바의 Collection 자료구조 1. Collection Interface Iterator 인터페이스를 상속한 Collection은 가장 기본이 되는 인터페이스로 add(), size(), iterator() 메소드를 가지고 있다. add() : 자료의 추가.. bangu4.tistory.com 이번에는 Collecition 인터페이스 3가지중 Set부터 하나씩 정리해보겠다. Set 인터페이스 순서가 없고, 데이터 유일성을 가지는 자료구조 Set은 인터페이스이며 이를 상속하여 구현된 클래스중..
[알고리즘] 알고리즘별, 자료구조별, 시간복잡도 - 총정리
2021. 7. 2. 1. 시간 복잡도란 ? 알고리즘의 효율성을 판단하기 위한 지표로서, 프로그램 수행에 걸리는 절대적 시간이 아닌, 알고리즘을 수행하는데 사용되는 연산들이 몇 번 이루어지는가에 대한 것을 상대적 지표로 나타낸 것이다. 연산에는 산술, 대입, 비교, 이동이 있다. 시간 복잡도, 즉 성능 측정에 사용되는 표기법은 Big-O, Big-Omega(Ω), Theta(θ) 크게 세 가지로 나뉜다. 2. 시간복잡도 성능지표 Better O(1) O(log n) O(n2) O(1): Operation push and pop on Stack O(log n): Binary Tree O(n): for loop O(n×log n): Quick Sort, Merge Sort, Heap Sort O(n2): Double for lo..
[Java] 시간과 날짜 Class - 정리
2021. 6. 30. 자바에서 시간과 날짜를 제공하는 Class는 크게 Date, Calendar, Time 총 3가지로 볼 수 있다. Date, Calendar 는 java.util 패키지에 포함되어있던 아이들이고 LocalTime ,LocalDate, LocalDateTime 은 java.time 패키지 안에 각각 존재한다 과거에 사용하던 Date, Calendar 클래스에 문제가 너무 많아서 사용이 지양되고 있고, 새롭게 만들어진 java.time 패키지에 LocalTime ,LocalDate, LocalDateTime 를 사용하는 추세이다. 1. Date https://docs.oracle.com/javase/8/docs/api/ API문서를 통해 보면, 대부분이 Deprecated 되어있다. 더이상 사용하지 않으며,..
[Java] Annotation 어노테이션 - 총정리
2021. 6. 30. 1. 어노테이션이란? 자바 어노테이션(Java Annotation) 에노테이션은 주석이라는 의미를 가진다. 자바 소스 코드에 사이에 @ 기호를 앞에 붙여서 사용하는데, JDK 1.5 버전 이상에서 사용 가능하다. 어노테이션의 용도 컴파일러에게 코드 작성 문법 에러를 체크하도록 정보를 제공 소프트웨어 개발툴이 빌드나 배치시 코드를 자동으로 생성할 수 있도록 정보 제공 실행시(런타임시)특정 기능을 실행하도록 정보를 제공 내장 애너테이션 7개의 표준 어노테이션 중에 3개가 java.lang의 일부이며, 나머지 4개는 java.lang.annotation으로부터 가져온다. 2. 어노테이션 종류 자바 코드에 적용되는 내장 어노테이션 @Override 선언한 메서드가 오버라이드 되었다는 것을 나타냅니다. 만약 상위..
[Java] Java에 대한 상식
2021. 6. 30. 자바(Java) 언의의 탄생 1991년 Sun Microsystem사의 James Gosling (제임스 고슬랭)에 의해서 고안하였다. 초기에는 "Oak"으로 불렸으나 1995년 "Java"로 변경되었다. World Wide Web의 출현으로 자바는 컴퓨터 언어 설계를 하는데 더욱 확발하게 발전하게 되었다. 프로그래밍 언어 : 자바 단순(Simple)하다 객체지향(Object-oriendted)적이다 분산(Distributed)환경의 응용에 적합하다 컴파일된 클래스파일을 인터프리터(Interpreter)가 실행한다. 견고(Robust)한 기능을 제공한다. 안전(Secure)하다 구조중립(Architecture-neutral)적이고 이식성(Potable)이 높다. 높은 성능(High-performance)..
[Java] Generics 제네릭 - 총정리
2021. 6. 30. 1. 제네릭 개념 자바에서 제네릭(generic)이란 데이터의 타입(data type)을 일반화한다(generalize)는 것을 의미한다. 제네릭은 클래스나 메소드에서 사용할 내부 데이터 타입을 컴파일 시에 미리 지정하는 방법이다. 이렇게 컴파일 시에 미리 타입 검사(type check)를 수행하면 다음과 같은 장점을 가진다. 1. 클래스나 메소드 내부에서 사용되는 객체의 타입 안정성을 높일 수 있습니다 2. 반환값에 대한 타입 변환 및 타입 검사에 들어가는 노력을 줄일 수 있습니다. 제네릭스(Generics)는 자바 Jaba 1.5 이후에 도입된 새로운 개념이다. 재너릭은 객체생성시 타입에 대한 정의를 생략하던 이전과 달리, 임시 자료형을 통해 구현시 타입에 자유도를 올리고, 객체로 사용시 엄격한 타입..
[Java] 자바 공부 사이트 모음
2021. 6. 29. 1. 자바 API 자료 http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html Object (Java Platform SE 7 ) Called by the garbage collector on an object when garbage collection determines that there are no more references to the object. A subclass overrides the finalize method to dispose of system resources or to perform other cleanup. The general contract of fi docs.oracle.com 2. 기초 문법강의 https://p..
[Java] System 클래스 -정리
2021. 6. 29. JAVA.LANG 패키지에 포함되어있는 클래스 System 클래스 (매우 중요) 운영체제 시스템과 관련된 기능을 제공하는 클래스로, 모든 멤버가 기본 static이기 때문에 별도의 인스턴스 객체를 생성할 필요가 없다. 표준 입출력 관리와, 환경 변수 접근, 시스템 속성 , 현재 ms / ns 시각 확인 , 객체 복사 등에 사용된다. 1. 입출력 System.out.println("개행문자를 포함하는 출력문"); System.out.print("개행문자가 포함되지않은 단순 출력문 \n"); System.out.printf("C언어에서의 printf와 같이 기본자료형에 대한 지정이 필요한 출력문 %d",10);​ print : 괄호안 내용을 단순히 출력. 개행문자(=줄바꿈문자=\n) 포함안됨. printf ..
[Java] Java Collection 구조 정리
2021. 6. 28. 자바의 Collection 자료구조 자바에서 사용하는 컬렉션 프레임워크의 주요 클래스표이다. 좀더 상세한 클래스와 구현 인터페이스는 아래와 같다 1. Collection Interface Iterator 인터페이스를 상속한 Collection은 가장 기본이 되는 인터페이스로 add(), size(), iterator() 메소드를 가지고 있다. Collection 인터페이스 List와 Set 인터페이스의 많은 공통된 부분을 Collection 인터페이스에서 정의하고, 두 인터페이스는 그것을 상속받습니다. boolean add(E e) 해당 컬렉션(collection)에 전달된 요소를 추가함. (선택적 기능) void clear() 해당 컬렉션의 모든 요소를 제거함. (선택적 기능) boolean conta..

티스토리툴바