Java (29) 썸네일형 리스트형 [알고리즘/Programmers] LV1. 최소직사각형 (Java) 오늘의 학습 키워드완전탐색 해야할 줄 알았더니 사고력 문제..🤷🏻♀️오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안성공 코드 public static int solution(int[][] sizes) { // 초기화 주의 : 가로 세로 중 최대값이 가로여야 하므로, 단순히 sizes의 첫번째 값들을 넣으면 안된다. int widthMax = 0; int heightMax = 0; for(int i=0; i케이스를 돌면서 가로,세로 중 더 큰 값을 가로로 .. [자료구조/Java] 자바 Heap 사용 방법 자료구조 Heap?완전이진트리의 일종이다. 우선순위 큐를 위해 만들어진 자료구조이다.루트의 위치하는 값이 최대 혹은 최소값이 된다. Java 에서 Heap 사용하기Java에서는 Heap Collection 이 없다. 최소힙, 최대힙을 구하기 위해 ProrityQueue 를 사용하면된다.// 최소힙 (PriorityQueue 그대로 사용)PriorityQueue minHeap = new PriorityQueue();// 최대힙 (Comparator로 정렬해서 사용)PriorityQueue maxHeap = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { retur.. [Java] Comparable, Comparator의 차이 알고리즘을 조금씩 풀어보고 있는데 자바의 기본기가 많이 부족하다는 것을 깨달았다.객체를 정렬할 때 사용할 두 가지 방식을 알아보려고 한다.먼 방식이 비슷한게 두개나 있는겨.. 헷갈려..🤯 Comparablepublic void main(String[] args) { Career[] arr = new Career[2]; arr[0] = new Career(10,5); arr[1] = new Career(3,7); Arrays.sort(arr); // age 기준 오름차순 정렬 (index) 1, 0 }class Career implements Comparable { int age; // 나이 int year; // 연차 Career(int age, int ye.. [디자인 패턴] 디자인 패턴의 소개와 객체 지향 특성 앞으로 해당 카테고리에서 객체 지향의 디자인 패턴에 대해 익힌 내용을 정리해보려고한다. 본격적인 디자인 패턴을 알아가기 전에 디자인 패턴이란 것이 무엇이며 왜 사용해야 하는지 알아보고, 객체 지향을 위해 어떤 사상으로 설계해야 하는지에 대한 이론적인 내용을 이해하고자 해당 글을 작성한다. 1. 디자인 패턴, 그게 뭘까? 왜 알아야 할까? 꼭 필요할까? 디자인 패턴은 객체 지향 프로그래밍이 지향하는 설계 방식을 담고 있는 일종의 패턴 모음이다. 객체 지향 언어(Java, C++와 같은)는 Class, 상속, 다형성, 인터페이스 등의 객체 지향의 특성을 갖고 있다. 이 특성을 잘 활용하고 객체 지향 언어의 사상에 맞는 설계를 위해 디자인 패턴을 알아야 한다. 결국은 '좋은 설계를 만들기 위해' 디자인 패턴이.. [알고리즘/Programmers] LV2. 위장 (Java) Programmers LV2. 위장 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진.. [Java] JAVA Collection Framework 정리 정리된 글 참고 https://darksilber.tistory.com/70 HashMap, HashTable, HashSet 의 차이점 외 기타... 출처 - http://www.mfamstory.com/ 포스트 내용의 참고자료 출처 : 소설같은자바 Third Edition JAVA에서 기본적인 자료 구조를 제공하기 위한 환경을 JAVA Collection Framework라고 한다. 다음은 JAVA Collectio.. darksilber.tistory.com [Java] Arrays.sort()와 Collections.sort()의 시간복잡도 비교 알고리즘을 풀다가 흔하디 흔한 sort() 정렬의 차이가 궁금해졌다. 보편적으로 배열을 정렬할 땐 Arrays.sort(), 컬렉션(List,Set..)을 정렬할 땐 Collections.sort()를 사용한다. 찾아보니 같은 sort 메서드지만 내부에서는 다른 정렬방식을 사용하여 정렬한다고 한다. 이에 따라 시간복잡도도 달라 각 자료구조를 사용할 때 효율성 테스트의 성공/실패 결과가 달라질 수 있다. 이에 대한 내용을 간단히 정리해보자. 정렬 방식 시간 복잡도 Arrays.sort() DualPivotQuicksort 평균 : O(nlog(n)) / 최악 : O(n^2) Collections.sort() TimeSort (삽입정렬과 합병정렬을 결합한 정렬) 평균, 최악 : O(nlog(n)) 따라서 최.. [Java] inner class 와 inner static class 차이 들어가며 fastcampus 강의를 듣던 중 application layer 단의 DTO class를 만드는데 inner static class 로 request, response를 만들었다. 이전에 개발 시 dto 생성을 찾아보면서 따라해본 적있는 방법이지만 inner static class 에 대한 개념을 정확히 인지하지 못했다. 강사님이 "inner static class로 만들겠다. 멀티 쓰레드 환경에서 동시성 이슈는 발생하지 않기 때문에 안전하다." 라는 이야기를 하시며 코드를 작성하셨는데 이 말이 잘 이해가 안되서 inner static class에 대해 다시 찾아보고 정리하였다. inner class, inner static class ? class MyClass { class InnerCl.. 이전 1 2 3 4 다음
