본문 바로가기

분류 전체보기

[Java] 객체 배열의 정렬 Comparator, Comparable 정리
2022. 2. 16. 이전글에서 1차원배열의 오름차순 , 내림차순 정렬과 2차원 배열에서 Comparator를 구현하는 예제등을 알아보았다. 이번에는 사용자가 만든 클래스를 배열의 타입으로 가지는 객체배열의 정렬을 해보자. 객체 정렬은 Comparable , Comparator 모두 사용이 가능하지만, 구현 방식에 차이가 있다. 1. Comparator Comparator 는 이전글에도 보았다시피, Comparator compare 메소드를 재정의하여 Arrays.sort , Collections.sort 등에 인자로 사용된다 Comparator의 특징 sort마다 원하는 방식으로 자유롭게 정렬하기 좋다. 구현체를 선언해두고 재사용도 할 수 있다. sort에서 람다식으로 비교적 짧게 축약사용이 가능하다. 2. Comparab..
[Java] int, String 배열 오름차순/내림차순 정렬
2022. 2. 16. 배열은 기본적으로 Arrays.Sort()를 이용해서 정렬한다. 1차원 배열은 Sort에 해당 배열을 인자로 넣어 기본적으로 오름차순 정렬을 하는데, 내림차순 정렬을 하기 위해서는 두번째 인자로 Collections.reverOrder()를 사용한다. 1. 1차원 배열의 정렬 배열을 정렬할때 우리는 java.util.Arrays 를 통해서 sort()를 이용한다. sort를 통해, 배열의 모든 Object 타입을 정렬할 수 있다. 1) String 배열의 정렬 (오름차순, 내림차순) // 1차원 문자열 배열 정렬 public static void StringArray1D () { String[] strArray = {"aa", "ac", "ab", "ad"}; System.out.println("----..
[Spring] 핵심 원리 5 싱글톤 컨테이너 (싱글톤 패턴과 주의점)
2022. 2. 15. 본 글은 김영한님의 강의 내용을 바탕으로 정리한 글입니다. 스프링 핵심 원리 - 기본편 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 1. 스프링과 싱글톤 스프링은 태생이 Enterprize Online Service Web App을 지원하기 위해 탄생했다. 보통의 기업용 웹 서비스는 여러 고객이 동시에 사용하는 서비르로 많은 요청이 처리된다. 만약 수십~ 수백만건의 요청이 발생하는 서비스에서 기존에 요청마다 인스턴스를 만드는 멀티톤 방식대로 동작하게 둔다면, 초당 생성되는 컨테이너 객체수를 메모리가 견디지 못하고(OOM 발생) 서비스는 큰 장애를 발생시키고 먹통이되고 말것이다. 그러니 우리는 단일 인..
[Spring] 핵심 원리 4 스프링 컨테이너와 빈 (Spring 전환)
2022. 2. 10. 본 글은 김영한님의 강의 내용을 바탕으로 정리한 글입니다. 스프링 핵심 원리 - 기본편 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 이전 글까지 우리는 순수JAVA로 도메인을 개발하고 SOLID를 준수하는 객체 지향적인 DI컨테이너를 만들어보았다. 이제부터는 Spring을 이용해서 AppConfig와 DI 방식을 더욱 간략히 하는 기술들을 적용시켜보자. 잠시 Spring 컨테이너와 빈의 개념을 집자. Spring 컨테이너 인스턴스의 생명주기를 관리하며, 생성된 인스턴스들에게 추가적인 기능을 제공하도록하는 것 객체의 생성과 소멸을 컨트롤 BeanFactory , ApplicationContext 두 종..
[Spring] 핵심 원리 3 객체 지향 원리 적용 (DI컨테이너)
2022. 2. 7. 본 글은 김영한님의 강의 내용을 바탕으로 정리한 글입니다. 스프링 핵심 원리 - 기본편 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 1. 새로운 할인정책 추가 package hello.core.discount; import hello.core.member.Grade; import hello.core.member.Member; public class RateDiscountPolicy implements DiscountPolicy{ private int discountPercent = 10; // 정율 할인 퍼센트 @Override public int discount(Member member, int p..
[Spring] 핵심 원리 2-2 주문, 할인 도메인 개발과 테스트 (DIP위반)
2022. 2. 6. 본 글은 김영한님의 강의 내용을 바탕으로 정리한 글입니다. 스프링 핵심 원리 - 기본편 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 1. 주문과 할인 도메인 설계 주문과 할인 정책 회원은 상품을 주문할 수 있다. 회원 등급에 따라 할인 정책을 적용할 수 있다. 할인 정책은 모든 VIP는 1000원을 할인해주는 고정 금액 할인을 적용해달라. (나중에 변경 될 수 있다.) 할인 정책은 변경 가능성이 높다. 회사의 기본 할인 정책을 아직 정하지 못했고, 오픈 직전까지 고민을 미루고 싶다. 최악의 경우 할인을 적용하지 않을 수 도 있다. (미확정) 역할과 구현을 잘 분리해서 확장성 있게 조립가능하도록 만든다..
[Spring] 핵심 원리 2-1 회원 도메인 개발과 테스트
2022. 2. 4. 본 글은 김영한님의 강의 내용을 바탕으로 정리한 글입니다. 스프링 핵심 원리 - 기본편 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 개발환경 - Java : 11 Version (자바 17을 사용해보았지만 , 지원되지 않아 11로 다운그레이드 했습니다.) - IDE : InteliJ or Eclipse 1. 프로젝트 생성 https://start.spring.io/ Spring Boot는 개발중인 ShapShot이나 M1이 아닌 가장 높은 안정화 버전으로 선택합니다. 위 사이트에서 해당 내용과 같이 설정하여 초기파일을 다운받아 줍니다. 강의 소스코드를 제공드릴 예정이오니, 가능하다면 똑같은 이름으로 ..
[Spring] 핵심 원리 1 객체지향 설계와 스프링(SOLID)
2022. 2. 4. 본 글은 김영한님의 강의 내용을 바탕으로 정리한 글입니다. 스프링 핵심 원리 - 기본편 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 1. 스프링의 배경 EJB (Enterprise JavaBeans) 에 등장하여 자바가 거대해지고 발전함에 따라 각종 인터페이스에 의존적으로 개발되고 어렵고 난해한 코드와 느린 런타임, 가독성이 최악에 치닫게 되어 POJO(Plain Old Java Object, 간단한 원래 자바 오브젝트로 돌아가자) 라는 말이 나왔다. EJB를 비판한 실무 개발자 로드존슨이 J2EE라는 코드를 만들게되고 이것이 Spring의 기본 코드가 된다. 개빈 킹이라는 하이버네이트 ORM을 만들..
[Spring] 스프링 입문7 - AOP
2022. 1. 21. 프로젝트를 구현하면서 핵심적인 기능을 구현하는 핵심로직(core-concern)과 부가적으로 사용되는 로깅, 성능측정, 트래픽 체크 등등의 공통로직(cross-cutting concern)이 존재한다. AOP (Aspect Oriented Programming) 각 관점을 기준으로 로직을 모듈화한다는 것은 코드들을 부분적으로 나누어서 모듈화하겠다는 의미다. 이때, 소스 코드상에서 다른 부분에 계속 반복해서 쓰는 코드들을 발견할 수 있는데 이것을 흩어진 관심사 (Crosscutting Concerns)라 부른다. AOP는 프로젝트 전반에 흩어져있는 공통사용 로직을 분리하여 한번만 정의 후 재사용하는 기술을 말한다. AOP 주요 개념 Aspect : 위에서 설명한 흩어진 관심사를 모듈화 한 것. 주로 부가기..
[KAKAO 2021] 합승 택시 요금 - Java 코드 (Dijkstra) ★★★★
2022. 1. 19. https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 문제 이해 출발지점이 정해져있고, a,b를 포함하는 최단경로를 구하는 문제이기때문에..
[백준 1753] 최단경로 -Java코드 (Dijkstra)★★★
2022. 1. 19. https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 설계 이 문제는 그래프의 최소경로값을 구하는 문제이다. 최소경로 문제는 BFS, Floyd Warshall(플로이드 와샬), 다익스트라(Dijkstra) 알고리즘 등으로 풀 수 있다. 가중치 개념이 없는 단순 최소경로문제 -> BFS 가중치 개념이 있는 한 노드기준의 최소경로값 -> Dijkstra (다익스트라) 가중치 개념이 있는 모든 노드기준의 최소경..
[백준 2606] 바이러스 - Java 코드
2022. 1. 17. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 접근 네트워크에 대한 입력값들을 이차원 배열에 담고, 방문여부를 체크할 Bool 배열을 선언하여 dfs를 구현해주었다. 풀이 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int ..
자존감에 도움이 되는 7가지 명언
2022. 1. 16. 나의 성공은 나를 얼마만큼 믿고 힘을 주는가, 내가 가지고 있는 모든 좋은 점들, 잠재력, 강점, 재능이 무엇인지를 아는 것이 중요하다. 자존감에 도움이 되는 말들은, 가끔씩 고장난 내 인생의 나침반을 수리해준다. 1. 나는 이 세상 누구보다도 나를 사랑해 줄 수 있는 사람이다. “당신 자신은, 우주 전체에 있는 누구만큼이나, 당신의 사랑과 애정을 가질 자격이 있다.” – 석가모니 나는 누구보다 내가 제일 잘 안다. 나는 누구보다 나를 사랑해 주어야 한다. 내가 나를 사랑하지 않는데, 누가 나를 사랑해 줄 수 있겠는가? 스스로 사랑받을 권리가 있다는 것을 증명하자. 2. 스스로 비난말고, 스스로 칭찬해라 “당신은 몇 년 동안 자신을 비난했고, 효과가 없었다. 그런데 자신에게 아첨을 하면, 어떻게 되는지 ..
[Spring] 스프링 입문6 - DB 접근기술(JDBC, JdbcTemplate, JPA, SpringJpa)
2022. 1. 14. 많은 DBMS 중 가볍고 간단한 h2 DB를 이용해 Test해보자 * 생성 및 변경할 코드 목록 H2 데이터베이스 설치 http://www.h2database.com/html/download.html http://localhost:8082/ 로 접속 테이블 생성 DDL drop table if exists member CASCADE; create table member ( id bigint generated by default as identity, name varchar(255), primary key (id) ); 1. JDBC 로 연결 1) JDBC 연결설정 build.gradle 파일에 jdbc, h2 데이터베이스 관련 라이브러리 추가 implementation 'org.springframewor..
[Spring] 스프링 입문5 - 회원 웹 화면
2022. 1. 14. 회원을 등록 , 조회가 가능한 사이트를 만들고, 지금까지 만든 동작을 연결해보자! 일단, 접속했을때 보여줄 화면을 만들자. 1. 홈 화면 접속 컨트롤러 com.example.intro.controller HomeController package com.example.intro.controller; import org.springframework.stereotype.Controller; import org.springframework.web.bind.annotation.GetMapping; @Controller public class HomeController { @GetMapping("/") public String home() { return "Home"; } } src.main.resources ho..
[Spring] 스프링 입문4 - Bean 등록법
2022. 1. 14. com.example.intro.controller MemberController package com.example.intro.controller; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.stereotype.Controller; import com.example.intro.service.MemberService; @Controller public class MemberController { private final MemberService ms; @Autowired // 구동시 @service로 구동된 MemberService를 가져와 넣어준다 public MemberControll..
[Spring] 스프링 입문3 - 회원 서비스 개발
2022. 1. 14. 기본예제인 회원 도메인과 서비스를 만들어보자. domain 패키지를 만들어 회원데이터를 전달할 Member 객체를 만들고, (DTO) repository 패키지를 만들어 회원을 저장하고 조회기능을 가지도록 만들어보자. 일단 DB가 정해지지않았다고 가정하여 개발한다. 추후 소스코드의 변경없이 간단하게 연결을 바꿀수 있기 때문이다. com.example.intro.domain / Member.java 객채 package com.example.intro.domain; public class Member { private Long id; private String name; public Long getId() { return id; } public void setId(Long id) { this.id = id;..
[Spring] 스프링 입문2 - 정적웹, MVC, API
2022. 1. 7. 스프링 입문 강의 정리 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 1. 웹개발 기초 1) 정적페이지 정적페이지 같은 경우, static 폴더내에 만들어진 파일명으로 접속한다. 웹 요청이 들어오면, 스프링 서버는 해당 컨텐츠에 맵핑된 컨트롤러를 먼저 찾고 없으면, 이후에 정적인 리소스를 찾는다. 2) MVC 방식 MVC방식은 프론트와 백엔드 개발을 구분하고, 좀 더 체계적인 개발과 유지보수를 위한 구조이다. src/main 밑에 controller 패키지 안에 controller를 만들고 , 들어온 요청에 대해 컨트롤러에서 요청..
[Spring] 스프링 입문1 - 프로젝트 생성, 실행, 빌드
2022. 1. 7. 스프링 입문 강의 정리 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 스프링에서 Spring Boot , JPA , Hibernate, Gradle, Thymeleaf 등을 사용하며 입문할 예정 1. Spring 프로젝트 생성 # Java 8이상 (11 권장) https://crazykim2.tistory.com/478 # IntelliJ 나 Eclipse 베이스로 https://goddaehee.tistory.com/195 (유료) https://www.eclipse.org/downloads/ (무료) # h2db 다운 (최신버..
[Combination]- Java코드 (DFS, BFS 방식 -성능비교)
2021. 12. 20. 알고리즘 문제를 풀때, 조합 개념이 요구되는 경우가 많이 존재한다. 조합을 구현하는 범용적인 두가지 방법을 익혀 코테와 실무에서 직접 코딩하기 위해 정리한다. input 으로 들어온 문자열에서 문자 n개 중 r개를 선택하는 경우의 값을 배열에 저장해 반환하는 코드를 만들어보겠다. 1. 백트레킹 방법 백트래킹(backtracking)이란? : 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말합니다. 최적화 문제와 결정 문제를 푸는 방법이 됩니다. 조합에서 백트레킹은 한 요소마다 선택과, 비선택 두가지의 경우로 진행됩니다. // 사용 예시 : 문자열 값, 선택여부 체크 배열 chosen, 시작위치 start, 전체개수 n, 앞으로 선택할 개수 r) static void comb..

티스토리툴바