Free Lines Arrow
본문 바로가기
728x90

전체 글381

[Spring] Lombok Lombok Lombok 이란? 사이트 주소: https://projectlombok.org/features/all 사이트 설명중 아래말이 멋지다. Never write another getter or equals method again getter 와 동등한 메서드를 쓰지 말라고 한다. 상당히 훌룡하다. Lombok(롬복)은 Java 라이브러리다. getter, setter, toString 등의 메서드 작성 코드를 알아서 만들어 준다. Lombok 을 사용하는이유 getter, setter, toString를 직접 안만들어도 된다. 코드가 간결해진다. Lombok 적용해보기 Lombok 환경설정 파일명: build.gradle plugins { id 'org.springframework.boot' v.. 2021. 5. 23.
[Algorithm] Counting Sort Counting Sort? counting sort는 data의 수를 count 해서 정렬하는 방법이다. 특징 O(n+k): k 는 정렬할 숫자 중에 제일 큰값. 배열의 크기가 아닌 최대값의 영향을 받는다. 서로 비교를 하지 않고 숫자를 세어 정렬하는 방식. 최대값에 따라 영향을 받기 때문에 작은 범위에서 효율적이다. stable한 알고리즘이다. 입력에 동일한 값이 있을때 먼저 나오는 값이 출력에서도 먼저 나온다 분석 1. 데이터들의 숫자를 카운트한다. 2. 카운트 된 숫자를 출력한다. 구현 public class CountingSort { public static void main(String[] args) { int maxCount = 30; int[] arrayA = {2,5,3,0,2,3,0,3}.. 2021. 5. 21.
[Spring] 의존성 주입방법 2 권장하는 주입방법 앞서 의존성 주입 방법을 알아 보았다. https://vprog1215.tistory.com/51?category=989392 의존성 주입방법 의존성 주입 의존성 주입방법은 4가지가 있다. 생성자주입 수정자 주입 필드 주입 일반 메서드 주입 생성자 주입 생성자를 통해서 의존관계를 주입받는 방법. 특징 생성자 호출시점에 한번만 호 vprog1215.tistory.com 그렇다면 가장 권장되는 방법은 무엇일까? 이제부터 알아보자 권장하는 주입방법 과거에는 수정자 주입과 필드 주입을 많이 했지만 최근에는 스프링을 포함하 DI 프레임워크 대부분이 생성자 주입을 권장 한다. 수정자 주입은 위험하다? setXxx 메서드를 public으로 열어 두어야 한다. 누군가 변경할수 있다. 상당히 위험하다... 2021. 5. 17.
[프로그래머스] 방문 길이 문제 분석 그래프로 풀면 될것 같다. 인접행렬로 풀어 봤다. 그래프를 단순히 2차 배열로 만들었다 간선이 없으면 처음 가본길이므로 값을 증가한다. 간선이 있다면 이미 지나간 길이므로 값을 증가하지 않는다., 이렇게 보면 쉽지만... 구현한 코드가 좀 복잡 했다 아직 실력이 많이 부족한것 같다. 완전탐색 + 그래프 인접행렬 이렇게 풀면 될것 같다. 구현 #include #include using namespace std; int nodeVal[2000][2000]; int graphMap[2000][2000]; int substitution(int x, int y){ return nodeVal[x][y]; } int solution(string dirs) { int answer = 0; int cnt = .. 2021. 5. 15.
728x90
반응형