Kimdoenyi

kimdoenyi's Devlog 👩🏻‍💻

스터디

백준 15651번 문제를 System.out.print 로 출력하였더니 시간초과가 발생하였다. 그래서 출력 방법으로 StringBuilder 로 바꾸었다. StringBuilder sb = new StringBuilder(); // append 를 이용하여 문자열 연결 sb.append(val + " "); sb.append('/n'); // 출력 System.out.print(sb);

2022.09.29

스터디

1. 브루트포스 브루트포스는 모든 경우의 수를 찾는 것이다. 처음부터 끝까지 하나씩 일일이 다 해보는 방법 가능한 모든 경우의 수를 탐색하기때문에 값을 100% 찾아내지만, 조합 가능한 경우의 수가 많으면 많을수록 시간이 오래걸리고 성능이 떨어진다. 2. 백트래킹 모든 경우의 수 중에서 가능성이 있는 경우의 수만 찾는 방법이다 백트래킹은 해당 노드의 유망성을 판단한다. 따라서 범위 내에 조건을 추가하여 값의 유망성을 판단해야한다. 조건을 추가하여 탐색하기때문에 탐색 자원이 많이 줄어든다. 재귀를 진행하는 동안 사용될 깊이(depth)를 매개변수로 넣기 재귀가 종료되는 시점에서 수행해야할 내용 재귀가 진행중이면 가지치기(백트래킹)할 내용 3. DFS(깊이우선탐색) DFS는 하나의 순회 알고리즘으로 백트래킹..

2022.09.21

스터디

브루트 포스는 가능한 모든 경우의 수를 다 탐색하는 것이다 = 완전탐색 비선형 구조를 완전탐색하는 DFS, BFS 도 브루트포스 방식이다. 1. 반복문 2. 재귀함수 를 사용하여 문제를 풀이한다. 문제해결방법 ① 주어진 문제를 선형 구조로 구조화한다. ② 구조화된 문제공간을 적절한 방법으로 해를 구성할 때까지 탐색한다. ③ 구성된 해를 정리한다.

2022.09.06

스터디

백준 196번(DNA) 문제를 푸면서 생각한것중 하나가 입력값을 키로 잡고 map 에 put 한 다음 동일한 키가 나오면 증가해주는 방법을 쓰고싶어서 찾아보다가 알게되었다. getOrDefault(Object Key, Object defaultValue) : 말그대로 key 가 존재한다면 해당 key의 value 를 반환하고(=get) 없거나 Null 이면 DefaultValue 를 반환한다. 만약 defaultValue 를 선언하지않으면 기본값은 null 이다. for(int i=0; i

2022.08.30

스터디

1. LinkedList 구조 LinkedList 는 각 노드에 현재 노드의 값과 다음(이전)노드의 참조값으로 연결된 구조이며 Head 를 가지고 있습니다. 그래서 LinkedList 를 사용하기 위해서는 head 가 가리키고 있는 첫번째 노드를 찾아야합니다. 이처럼 LinkedList 는 양 옆 노드의 참조값을 연결하는 구조로 되어있기때문에 삽입과 삭제가 용이합니다. 길이가 정해져있지않거나 삽입,삭제가 빈번하게 일어나는 프로세스의 경우 LinkedList 를 사용하는 것이 효율적입니다. 2. LinkedList 와 ArrayList 비교 LinkedList 는 List 인터페이스를 구현한 AbstractSequentialList 를 상속하고 있고 ArrayList 는 AbstractList 를 상속하고..

2022.08.08

Clean Code

자료 추상화 // 6-1 public class Point { public double x; public double y; } // 6-2 public interface Point { double getX(); double getY(); void setCartesian(double x, double y); double getR(); double getTheta(); void setPolar(double r, double theta); } 위의 두 코드 중에서 6-2가 더 좋은 코드이다. 자료를 추상화하는 것이 필요한데 변수 사이에 함수라는 계층을 넣는다고 구현이 저절로 감춰지지는 않는다. 따라서 추상 인터페이스를 제공해 사용자가 구현을 모른 채 자료의 핵심을 조작할 수 있어야 진정한 의미의 클래스이다. ..

2022.07.28

Spring

엔티티를 직접 매핑하여 노출하면 엔티티가 변경될때마다 API 스펙이 변경되는 치명적인 문제점이 있다. 그래서 API 를 만들땐 엔티티를 감싸는 별도 DTO 를 만들어서 사용하는것이 좋다. [참고사항] 공통처리 관점에서 미묘한 차이가 있어서 패키지를 분리한다. (api , controller) 프레젠테이션 대칭 엔티티랑 api 가 일대일 매칭이 되어있어서 문제가 생긴다. 스펙이 변형되면 오류가 생기기때문에 api 를 만들땐 엔티티를 파라미터로 받지 말고, 엔티티를 밖으로 노출하지말것 커맨드랑 쿼리를 철저하게 분리하자 엔티티를 직접 노출할 때는 양방향 연관관계가 걸린 곳은 꼭! 한곳을 @JsonIgnore 처리 해야 한다. 안그러면 양쪽을 서로 호출하면서 무한 루프가 걸린다. 항상 지연 로딩을 기본으로 하고..

2022.05.24

HTTP

HTTP 헤더의 용도 HTTP 전송에 필요한 모든 부가정보를 가지고 있다. 필요시 임의의 헤더도 추가 가능하다. 헤더 분류 (과거) - RFC2616 General 헤더 : 메시지 전체에 적용되는 정보 Request 헤더 : 요청 정보 Response 헤더 : 응답 정보 Entity 헤더 : 엔티티 바디 정보 메시지 본문은 엔티티 본문을 전달하는데 사용한다. 엔티티 본문은 요청이나 응답에서 전달할 실제 데이터이다. 엔티티 헤더는 엔티티 본문의 데이터를 해석할 수 있는 정보를 제공한다. 헤더 - RFC723X 엔티티 -> 표현으로 바뀜 표현 = 표현 메타 데이터 + 표현 데이터 메시지 본문을 통해 표현 데이터를 전달한다. 메시지 본문 = 페이로드 표현은 요청이나 응답에서 전달할 실제 데이터이다. 표현 헤더..

2022.05.18

Spring

JPA 를 사용하면 엔티티 객체를 중심으로 개발한다. 검색을 할때도 테이블이 아닌 엔티티 객체를 대상으로 검색하는데 모든 DB 데이터를 객체로 변환해서 검색하는것은 불가능하다. 애플리케이션에 필요한 데이터만 DB에서 불러오려면 결국 검색 조건이 포함된 SQL이 필요하다. 그래서 JPA 는 SQL 을 추상화한 JPQL 이라는 객체지향쿼리 언어를 제공한다. JPQL List resultList = em.createQuery( "select m from Members as m where m.username like '%kim%'", Members.class).getResultList(); createQuery 안에 작성하는 SQL 문에서 from 절에 오는것은 테이블명이 아니고 엔티티명이다. 대소문자를 가리니..

2022.05.11