냥박스

GitFlow

2020-12-29T00:00:00+00:00

최근 기존의 프로젝트에 gitflow 모델과 보편화된 commit 규칙을 적용하려고 시도하려는 중이다.

우선 더미 리포지토리로 시도하면서 필요한 git 지식을 정리하자

remote tracking branch 설정

git checkout -b <branch> <remote>/<branch>

로컬에 없는 branch를 tracking branch로 설정

$ git checkout -b feature origin/feature
Branch feature set up to track remote branch feature from origin.
Switched to a new branch 'feature'

–track 옵션을 사용하면 자동으로 브랜치 이름을 생성할 수 있다.

git checkout --track origin/feature
Branch feature set up to track remote branch feature from origin.
Switched to a new branch 'feature'

로컬 branch의 이름을 다르게 생성할 수 있다.

$ git checkout -b ft origin/feature
Branch ft set up to track remote branch feature from origin.
Switched to a new branch 'ft'

git branch -u <remote>/<branch>

로컬에 이미 존재하는 branch를 tracking branch로 설정

(feature) $ git branch -u origin/feature 
Branch feature set up to track remote branch feature from origin.

remote tracking branch 상태확인

git branch -vv

git branch -vv

remote tracking branch 제거

git branch -dr <remote>/<branch>

github에 있는 branch 삭제

git push -d <remote> <branch>

InteliJ 유용한 단축키

2020-12-08T00:00:00+00:00

윈도우 기준으로 작성

Ctrl + Shift + Enter

괄호와 세미콜론을 대신 입력해주고 개행

Ctrl + Shift + T

테스트 코드 작성

Ctrl + Alt + Shift + T

리팩토링창 오픈

Ctrl + Alt + m

리팩토링창의 메소드 리팩토링 항목

Shift + F6

변수명과 같은 단어에 포커스가 있을때 해당 단축키를 누르면 리팩토링이 가능해진다. 해당 단어와 같은 단어 모두가 리팩토링됨

Shift + F10

이전 실행 재실행

Ctrl + e

최근 열었던 파일 목록 창 오픈 (이전 화면으로 돌아가기 할때 자주씀)

Ctrl + Alt + l

코드 자동 정렬

Ctrl + Alt + n

코드 인라인

Ctrl + Alt + Shift + s

Project Structure

Ctrl + Alt + s

Settings

스프링 코어

2020-12-03T00:00:00+00:00

스프링의 핵심 기능

IoC (Inversion of Control): 제어의 역전, 리소스 관리 역할을 유저가 아닌 프레임워크에 위임했다는 뜻이다. DI를 통해 리소스를 사용할 수 있다.
DI (Dependency Injection): 의존 관계 주입, 객체를 직접 생성하는것이 아니라 외부에서 주입받는것을 의미한다.
스프링 IoC Container: 애플리케이션 컴포넌트의 중앙 저장소, POJO 인스턴스(bean)을 구성하고 관리해준다.

빈등록과 DI

스프링 컨터이너에 빈을 등록할때 기본적으로 싱글톤으로 등록한다.
스프링에서는 여러가지 빈 생성 방식과 주입 방법을 제공하는데 그 중에 대표적으로 사용되는 두가지가 있다. (xml도 있지만 잘 사용하지 않는다.)

ComponentScan & Autowired

POJO 클래스에 @Component를 붙이면 실행시 컴포넌트 스캔에 의해 빈이 자동으로 등록된다. (@Controller, @Service, @Repository도 있다.)

등록된 빈을 @Autowired를 사용해 주입받을 수 있다. (생성자, 필드, setter 주입중 생성자 주입을 권장한다.)

@Service
public class AccountService {

 private final AccountRepository accountRepository;

 @Autowired
 public AccountService(AccountRepository accountRepository) {
     this.accountRepository = accountRepository;
 }
}

Configration & Bean

@Configration을 통해 스프링에게 빈설정 파일임을 알려줄 수 있다.
@Bean을 붙인 메소드를 다음과 같이 작성하여 빈을 등록하면서 의존관계도 설정할 수 있다.

@Configuration
public class SpringConfig {
   @Bean
   public AccountService accountService() {
      return new AccountService(accountRepository());
   }
   @Bean
   public AccountRepository accountRepository() {
      return new accountRepository();
   }
}

스프링 웹 개발

스프링을 사용해 웹 개발을 할때 기능을 크게 3가지로 나눌 수 있다.

정적 컨텐츠
MVC와 템플릿 엔진
API

정적 컨텐츠

resources:static 폴더에 파일을 넣고 웹서버로서의 역할을 할 수 있다.
resources:static/index.html이 존재하면 Welcompage로서 동작한다.

MVC와 템플릿 엔진

feemarker, thymeleaf등의 템플릿 엔진을 이용해 기존의 JSP와 같이 동적 컨텐츠를 생성하여 클라이언트에게 반환할 수 있다.

컨트롤러에서 문자열값을 반환하면 ViewResolver가 화면을 찾아서 처리한다.

@GetMapping("hello")
public String hello(Model model){
  model.addAttribute("data","hello!!");
  return "hello"; //resources:templates/hello.html에 맵핑된다.
}

API

컨트롤러에 @ResponseBody를 사용하는 경우 HttpMessageConverter가 동작하여 Http Body에 데이터가 그대로 주입되어 클라이언트에게 반환할 수 있다.
문자열을 반환하면 StringConverter가 동작해 문자열을 반환한다.

객체를 반환하면 기본적으로 JsonConverter가 동작해 Json 포맷형식으로 반환된다.

@ResponseBody
@GetMapping("hello")
public String hello(){
  Hello hello = new Hello();
  hello.setName("Hi");
  return hello; // { "name" : "Hi"}
}

알고리즘 리뷰

2020-12-01T00:00:00+00:00

코딩테스트를 준비하면서, 무작정 문제를 많이 풀고 넘어가는것에 그치지 않고 사용했던 기술이나 느낀점을 기록해놓기로 하였다.

리뷰

카카오 다트 게임 `commit 07c31`

문자열의 문자를 하나하나씩 처리하는걸 생각했지만 조건이 여러개라 구현하는데 어려움을 겪었다.

점수가 1 ~ 10 이기 때문에 10 나오면 문자 하나로 숫자를 판별할 수 없다.
옵션은 있을 수 도 있고 없을 수 도 있다.
그래서 다트 게임 한세트의 정보 길이는 2 ~ 4로 유동적이다.
옵션으로 * 이 나오면 이전 세트에 변화를 주어야 했다.

문제를 처음 풀었을때는 우격다짐식으로 토큰화를 했다. 덕분에 코드가 길어지고 if else가 난무했다. 카카오 리뷰를 보고 정규식으로 토큰화를 하면 괜찮겠다고 생각했다.

String.split(String regex)을 먼저 시도 했지만 원하는 결과가 나오지 않았다.

String[] tokens = dartResult.split("(?=[0-9]|10)([SDT])([*#])?");
//10이 들어가면 1과 0으로 분리되는 현상이 있었다.

그래서 관련 내용을 찾아보다가 Pattern과 Matcher 이용해 토큰화를 성공할 수 있었다.

문자열 압축 `commit b4be3`

주어진 문자열을 n개 별로 잘라서 압축했을때 최소 길이를 구하는 문제였다.

핸드폰 번호 가리기 `commit 71924`

핸드폰 번호의 뒤 4자리를 *로 가리는 문제였다. java의 replaceAll과 정규 표현식을 사용했다.

소수 찾기 `commit 33a71`

1과 주어진 숫자 n사이에 있는 소수의 개수를 구하는 문제였다. 처음에는 단순히 학교에서 소수를 찾을때 썻던 알고리즘을 사용해 풀었지만 효율성 테스트에서 막히고 말았다. 날로 먹을려던 행동을 반성하고 에라토스테네스의 체 알고리즘을 사용해 다시 풀었다. 하지만 여전히 효율성 테스트를 통과하지 못했다. 무엇을 더 효율좋게 바꾸어야 될까 고민하고 고민하다가 나랑 같은 문제를 직면하신분이 내놓은 해결책을 보게 되었다. 에라토스테네스의 체로서 사용하던 Array을 `Boolean`에서 `Integer`로 바꾸라는것이었다. 반신반의하면서 바꾸어보았는데 테스트를 말끔히 통과하였다. 왜 이런 퍼포먼스적인 차이가 발생했는지 알아봐야겠다...

문자열 정수로 바꾸기 `commit 2fd76`

말그대로 주어진 문자열을 정수로 바꾸는 문제였다. Integer.parseInt를 약식으로 구현하였는데 실제 함수를 살펴보니 조금 특이한점을 발견했다. 나는 문자열을 숫자로 변환해 결과를 담는 변수에 양수로 값을 쌓았지만 실제 함수 음수로 값을 쌓았다. 이유인 즉슨, 자료형의 값의 범위를 보았을떄 MIN_VALUE의 절대적 크기가 MAX_VALUE보다 1크기 때문에 양수로 값을 쌓게되면 표시하지 못하는 값이 생길 수 있기 떄문이었다.

제일 작은 수 제거하기 `commit 8354b`

솔루션을 두개 작성했다. 하나는 스트림을 이용해서 풀었고 나머지는 고전적인 방법을 이용해 풀었다. 스트림 케이스를 박싱과 언박싱이 없도록 사용하였지만 고전적인 풀이에 비해 속도가 5배이상 차이가 났다. 스트림을 사용해서 문제를 풀때면 항상 성능적인 부분에 대해 고민하게 된다. 실무에서는 어떻게 사용할지 궁금하다.

멀쩡한 사각형 `commit 2d8a7`

대각선이 지나는 사각형 격자가 있을때 대각선을 포함하지 않는 격자칸의 개수를 구하는 문제였다. 수학적인 규칙이 있을것이라 예상했지만 발견하는데 오래걸렸기 때문에 처음에는 기울기를 이용해서 풀었다.

문제를 풀고 나서야 격자칸의 개수는 가로길이 + 세로길이 - 가로와 세로의 최대공약수 인것을 알게되었다. 문제를 처음보았을때 당황하지 않고 그림을 ppt등 이용해 그려서 규칙을 도출해내었다면 쉽게 풀 수 있었을것 같다.

가장 큰 수 `commit cda1f`

주어진 숫자 조합으로 가장 큰 수를 만들어내는 문제였다.
예전에 문제를 풀다가 못풀고 포기한적이 있었는데 이번에는 아이디어가 떠올라서 풀 수 있었다.
풀면서 Compartor에 대한 지식이 늘어난것 같다.

구명보트 `commit c88fd`

사람의 체중 배열이 주어졌을때 두명만 탈 수 있는 제한된 무게의 보트가 몇개 필요한지 구하는 문제였다.
처음에는 2중 for문으로 사람을 두명씩 전부 비교해 무게 합이 적절한 경우를 일일히 찾았다.
이 알고리즘은 문제는 맞았지만 효율성 문제를 통과하지는 못했다.
생각을 바꿔서 미리 sorting을 하고 while문 하나에서 양쪽 값을 가져오는 형식으로 처리했다.
결과는 성공이었고 코드까지 직관적이고 깔끔해졌다. 정말 알고리즘은 어떻게 접근하느냐에 따라 어렵게 지저분하게 풀 수 도 있고 쉽고 깔끔하게 풀 수 도 있는듯 하다.
***

기술

형변환

int array로 반환해야 할때

스트림이용(속도가 느림)

collection.stream()
         .mapToInt(Integer::intValue)
         .toArray()

iterator 이용

int[] answer = new int[size()];
int index = 0;
Iterator itor = collection.iterator();
while(itor.hasNext()){
    answer[index++] = (int)itor.next();
}

int[] to List

List<Integer> integerList = Arrays.stream(intArray).boxed().collect(Collectors.toList());

Integer[] to List

List<Integer> integerList = Arrays.stream(integerArray).collect(Collectors.toList());
List<Integer> integerList2 = Arrays.asList(integerArray);

List to int[]

int[] intArray = integerList.stream().mapToInt(Integer::intValue).toArray();

List to Integer[]

Integer[] integerArray = integerList.toArray(Integer[]::new);

char[] to String

String s = String.valueOf(charArray);
String s1 = new String(charArray);

정렬

Sort Desending String `commit c1a6c`

Arrays.sort(s.toCharArray());
return new StringBuilder(String.valueOf(chars)).reverse().toString();
///
String[] split = s.split("");
Arrays.sort(split, Comparator.reverseOrder());
return String.join("",split);
///
return Arrays.stream(s.split("")).sorted(Comparator.reverseOrder()).collect(Collectors.joining());
///
return s.chars().boxed().sorted(Collections.reverseOrder())
                        .collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append)
                        .toString();

헷갈리는 문법

Substring

C#을 주로 사용했던터라 Java의 substring을 사용할때 실수를 하는 경우가 종종 있다. 차이를 정리해보자

Java - substring(int beginIndex, int endIndex)

두번쨰 파라미터로 endIndex를 받는다. beginIndex부터 endIndex 이전 index까지의 데이터가 선택된다.

String text = "ABCDE";
text.substring(1,4) // BCD

C# - Substring(int beginIndex, int length)

두번째 파라미터로 endIndex가 아니라 length를 받는다. beginIndex를 포함하여 length까지의 데이터가 선택된다.

string text = "ABCDE";
text.Substring(1,4) // BCDE

실수

명시적 변환이 필요한 경우

다음과 같이 int 정수를 받아서 연산을 한 뒤에 long으로 값을 반환하는 함수가 있다. 반환형식이 long이라 곱셉의 결과가 int를 넘어도 문제없을것 같지만 n이 int이기 때문에 곱셈 결과가 int를 넘어서면 잘못된 값이 반환된다.

private long sum(int n){
    return n*(n+1)/2;
}

다음과 같이 long형으로 입력값을 받거나 코드 내부에서 명시적 변환을 해야한다.

private long sum(long n){
    return n*(n+1)/2;
}

기억해두면 좋은 코드

정렬

역순 정렬 하기

내장 compareTo 함수를 사용해 역정렬을 하고 싶을때는 아래 두가지 중 하나를 사용하면 된다.

(o1, o2) -> o2.compareTo(o1)

(o1, o2) -> -o1.compareTo(o2)

문자열 처리 (String Manipulation)

토큰화 하기

String dartResult = "10S*4D1T#"
Pattern pattern = Pattern.compile("([0-9]|10)([SDT])([*#])?");
Matcher matcher = pattern.matcher(dartResult);

while (matcher.find()) {
    String score = matcher.group(1);
    String bonus = matcher.group(2);
    String option = matcher.group(3); //없으면 null
}
//10S* 4D 1T#

정규식과 replaceAll로 문자 치환하기

String phone_number = "01012345678"
phone_number.replaceAll(".(?=.{4})","*"); //0101234****

//번외 후방탐색 앞 3자리 남기고 * 치환
phone_number.replaceAll("(?<=.{3}).","*"); //010********
//번외 가운데 번호 * 치환
phone_number.replaceAll("(?<=.2|.{3}).(?=.{4})","*"); //010****5678

문자열 n개씩 자르기

substring으로 문자열 i개씩 자르기

for (int i = 1; i <= length/2; i++) {
  for (int j = 0; j < length; j += i) {
      String sub = s.substring(j, Math.min(j + i, length));
  }
}

정규식으로 문자열 i개씩 자르기

for (int i = 1; i <= length/2; i++) {
  String[] split = s.split("(?<=\\G.{" + i + "})");
}

완전 탐색

가능한 모든 경우의 수를 탐색해 문제를 해결하는 방법이다.
효율과는 거리가 먼 방법이지만 직관적으로 빠르게 문제를 해결할 수 있다는 장점이 있다.
완전 탐색을 구현하는 방법에도 여러가지가 있는데, 예를 들면 다음과 같다.

Brute Force

for문과 if를 이용해 탐색

//예시 1 : 리그제 처럼 각 원소들 끼리 한번씩 비교하는 코드
for (int i = 0; i < arr.length - 1; i++) {
    for (int j = i; j < arr.length; j++) {
        var a = arr[i];
        var b = arr[j];
        //... a b 비교
    }
}

BFS/DFS

Back Tracking

Permutation

경우의 수를 구하는것은 대표적으로 순열을 예로 들 수 있다.

swap과 backtracking을 이용해 구현한 순열 코드
보장받지는 못한다.

void unstablePermutation(int[] arr, int n, int r, int depth) {
    if (depth == r) {
        print(arr, r); // 0 부터 r개 출력
        return;
    }

    for (int i = depth; i < n; i++) {
        swap(arr, depth, i);
        perm(arr, n, r, depth + 1);
        swap(arr, depth, i);
    }
}

Combination

모든 경우의 수에서 순서는 신경쓰지 않아도 될때가 있다.
그때는 조합을 사용한다.

backtracking을 이용해 구현된 조합 코드

void combination(int[] arr, boolean[] visited, int n, int r, int start) {
    if (r == 0) {
        print(arr, visited, n); //visited된 원소만 출력
        return;
    }
    for (int i = start; i < n; i++) {
        visited[i] = true;
        combination(arr, visited, n, r - 1, i + 1);
        visited[i] = false;
    }
}

Bit Mask

Recursive Function

그외

switch말고 배열과 % 사용하기 `commit 4d2df`

String[] dayofWeek = {"THU","FRI","SAT","SUN","MON","TUE","WED"};
String answer = dayofWeek[sumOfDays%7];

두 정수 사이의 합 `commit b88cd`

수학의 등차수열의 합을 응용했다.

private long sumAtoB(long min, long max) {
    return (max - min + 1) * (min + max) / 2;
}

//sumAtoB(3,5) : 12
//sumAtoB(-5,-3) : -12

냥박스