Coding Diary

[자바 개념] HashMap과 TreeMap

라임온조 — Fri, 25 Aug 2023 15:08:59 +0900

	HashMap	TreeMap
공통점	Java에서 Map 인터페이스를 구현하는 구현체
차이점	요소의 순서가 보장되지 않는다	요소의 순서가 보장된다. 기본적으로 key 값 오름차순
	해시 테이블 기반이라 평균적으로 상수 시간에 처리 가능	레드 블랙 트리 기반이라 평균적으로 longN 시간에 처리 가능

[프로그래머스/자바] 주차 요금 계산_92341

라임온조 — Fri, 25 Aug 2023 15:00:57 +0900

문제 및 코드

1. 생각

// 생각
    // map
// 구현
    // fees 값 저장
    // records를 돈다
        // 각 원소는 split해서 시간, 번호, 입출차를 구한다
        // map에서 번호를 찾는데 값이 있다
            // map의 상태값이 IN이다
                // map의 누적 시간을 지금들어온 시간과 map에 있는 시간의 차이로 저장    
            // map의 시간을 지금 들어온 시간으로 저장
            // map의 상태를 지금 들어온 상태로 저장
        // map에서 번호를 찾는데 값이 없다
            // map에 해당 번호의 상태에 맞는 값들을 넣는다
    // map을 돈다
        // 상태가 in
            // 누적 시간에 23:59와 저장된 시간 차를 더함
        // 누적 시간에 따라 요금 계산
        // 차량번호와 요금을 같이 저장

2. 회고

로직 생각은 무난하게 했는데 구현이 힘들었음
시간 다루기와 map에 있는 걸 어떻게 정렬하지? 가 큰 고민이었음.. 결국 다른 내용 참고하여 해결함
근데 생각나는대로 막 코드를 작성하다보니 코드가 좀 더러움. 더 좋게 바꾸면 좋을듯

3. 기억

1) TreeMap

Map처럼 저장을 하긴 함. 그런데 트리를 이용해서 key를 오름차순으로 정렬하며 map 저장을 진행함. 즉 key값의 순서 보장이 가능.

TreeMap과 HashMap의 차이 정리

2) LocalTime

import java.time.*; 필요
LocalTime.parse("")
- String을 LocalTime 형태로 변환한 값을 리턴

3) Duration

import java.time.*; 필요
Duration.between(이전, 다음)
- double 형태의 값을 리턴
- toMinutes() 메소드 적용하면 두 시간 차이를 분으로 리턴
- toHours() 메소드 적용하면 두 시간 차이를 시로 리턴

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간 30분	O	O

[프로그래머스/자바] n진수 게임_17687

라임온조 — Fri, 25 Aug 2023 11:14:15 +0900

문제 및 코드

1. 생각

// 생각
    // 문자열 다루기 및 진법 변환
// 구현
    // while(true) 로 돌기 시작
        // 숫자 0부터 시작해서 해당 숫자를 특정 진법으로 바꾼 결과를 구한다
        // 위의 결과를 돈다
            // 순서를 가리키는 index를 참여 인원수로 나눈 나머지가 0이면서 m == p
                // 말해야 하는 숫자에 추가
            // 순서를 가리키는 index를 참여 인원수로 나눈 나머지가 p랑 같다
                // 말해야 하는 숫자에 추가
            // index 1 증가

2. 회고

혼자 이상하게 이해해서 처음에 테스트 케이스 결과가 틀린 거 아니야? 이럼 근데 내가 잘못 이해한 거였음
몇몇 메소드가 기억이 안 나 참고를 했음..
그 이외 로직을 구현해내는 부분에 있어서는 엄청 어렵지는 않았다. 아 중간에 break 넣어주는 부분을 놓쳤지만 나중에 넣었음
그런데 지금보다 더 깔끔하게 할 수 있을 것 같음..

3. 기억

String을 소문자/대문자로 변환
- str.toUpperCase()
- str.toLowerCase()
숫자를 특정 진법으로 변환
- Integer.toString(숫자, 진법)
- 결과가 String이다

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간	O	O

[프로젝트] 스프링에서 구글 GeoCoding으로 주소로부터 위도 경도 얻기

라임온조 — Thu, 24 Aug 2023 16:45:20 +0900

1. 왜 사용했나

프로젝트 기능 중에 사용자와 가게 사이의 거리를 구해야 했다. 그래서 거리 구하는 방법을 찾아보다 위도와 경도를 이용해서 두 위치 사이 거리를 구할 수 있음을 발견하여 적용해보고 싶었다.

이를 위해서는 주어진 주소를 위도 경도로 변환해야 했다. 그래서 구글에서 제공하는 api를 사용해 특정 주소를 위도와 경도로 변환하고자 하였다.

2. Google Cloud Console 사전 설정

1) Google Cloud Console로 이동하여 프로젝트 생성

2) Geolocation API 를 찾아 사용버튼 클릭

3) 카드 등록

90일 무료 사용 가능
결제는 90일 이후 본인이 더 원할 경우에 진행됨. 자동 결제 아님

4) 제한 사항 설정(안 해도 괜찮음)

5) API 복사해 놓기

3. 스프링

1) application.properties

## geocoding
google.api.key=아까 복사해 놓은 api key

2) LocationService

public class LocationService {

    @Value("${google.api.key}")
    private String apiKey;

    public static final double EARTH_RADIUS = 6371.0088; // 지구 반지름 상수 선언

    // 주소 가지고 위도 경도 구하기
    public LatLng getLocation(String address) throws Exception{
        if(address.equals("")){
            return null;
        }
        GeoApiContext context = new GeoApiContext.Builder().apiKey(apiKey).build();
        GeocodingResult[] results = GeocodingApi.geocode(context, address).await();
        if(results.length != 0){
            LatLng location = results[0].geometry.location;
            return location;
        }
        return null;
    }
}

3) 사용

LatLng location = locationService.getLocation(address);
double latitude = location.lat;
double longitude = location.lng;

[프로그래머스/자바] 압축_17684

라임온조 — Thu, 24 Aug 2023 15:03:49 +0900

문제 및 코드

1. 생각

// 생각
    // map
// 구현
    // A~Z 까지 map에 저장
    // msg를 돈다
        // map에서 발견할 수 없는 문자열을 발견할 때까지 돈다, 만약 발견
            // 해당 문자열보다 길이가 1 작은 것을 map에서 찾아 인덱스 저장
            // 해당 문자열 map에 저장
            // 해당 문자열보다 길이가 1 작은 것을 msg에서 삭제
        // 발견하지 못하거나 맨 끝이면 그냥 인덱스 찾아서 저장 후 msg에서 삭제

2. 회고

기본 아이디어는 잘 생각해냈는데 그걸 구현하는데서 사소하게 하나만 잘못해도 정답이 나오지 않아 애를 먹음
index처리하는 데 있어서... 하나씩 해 보면서 start와 end index의 범위를 지정해야 하는 걸까? 아이고 헷갈려

3. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간 30분	X	O

[프로그래머스/자바] k진수에서 소수 개수 구하기_92335

라임온조 — Thu, 24 Aug 2023 10:59:51 +0900

문제 및 코드

1. 생각

// 생각
    // n을 k 진수로 바꾼 후 돌면서 조건에 맞는 소수를 찾는다
    // k진수로 바꾸는 메소드
    // String 다루기
// 구현
    // n을 k진수로 바꾼다
    // 위의 결과를 String으로 바꾼 후 0을 기준으로 split한다
    // 위의 결과 배열을 돌면서 소수 판단

2. 회고

소수로 만들어진 수가 int형을 넘어갈 것을 예측하지 못했음.
소수 확인할 때 제곱근까지만 확인하는 걸로 구현하지 않아 시간초과 발생...
그외 다른 부분은 괜찮았음

3. 기억

소수 확인할 때 제곱근까지만 확인해도 되는 이유
- 제곱근보다 큰 수가 소수의 약수인지, 즉, 제곱근보다 큰 수로 소수가 나누어 떨어지는지는 제곱근보다 작은 수로 나누어 떨어지는 지로 이미 확인할 수가 있다. 왜냐면 약수의 쌍을 이루니까. 그래서 제곱근보다 작은 수로만 확인을 해주면 자동으로 제곱근보다 큰 수에 대해서도 확인이 가능하다.

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	40분	X	O

[프로그래머스/자바] 뉴스 클러스터링_17677

라임온조 — Fri, 18 Aug 2023 14:26:16 +0900

문제 및 코드

1. 생각

// 생각
    // 문자열 처리
// 구현
    // str1과 str2 각각을 돈다
        // 돌면서 2개씩 잘라서 문자열을 추출한다
        // 추출한 문자열이 영문자로만 되어 있는지 확인
        // 영문자를 모두 소문자나 대문자로 바꿈
        // 완성된 문자열을 배열이나 리스트에 추가
    // 교집합 사이즈 구하기
        // str1과 str2에서 구한 리스트를 각각 돌면서 각각의 map으로 개수 저장
        // 두 맵에 같은 원소가 있으면 더 작은 값이 교집합 개수
    // 합집합 사이즈 구하기
        // 위에서 구한 map 활용
        // 두 맵에 같은 원소 있으면 더 큰 값이 합집합 개수
        // 같은 원소 아니면 개수만큼 개수에 더하기
    // 위에서 구한 교집합 사이즈 / 합집합 사이즈 * 65536 결과의 정수부가 답

2. 회고

시간이 오래 걸리긴 했지만 어떻게 풀어나가야 할지 로직을 생각해내는 건 할만했다.
하지만 실제로 구현할 때 필요한 개념을 까먹어서 참고를 해야 했다. 정규식 체크 부분...
그리고 일단 제일 먼저 생각나는 걸로 풀었는데 뭔가 지저분한 것 같고... 그렇다

3. 기억

Pattern 클래스
- import java.util.regex.*
영어 대문자 소문자만 가지고 있는지 확인하는 정규식
- Pattern.matches("^[a-zA-Z]*$", str)

정규표현식 상세 내용 참고

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간 20분	X	O

[프로그래머스/자바] 튜플_64065

라임온조 — Thu, 17 Aug 2023 11:27:10 +0900

문제 및 코드

1. 생각

// 생각
    // 1개만 있는 게 맨 처음, 2개만 있는 것 중 1개 있는 거 뺀 게 두 번째... 이런 식으로 순서가 된다
// 구현
    // 문자열을 집합 단위로 쪼갠다
        // },{ 로 split 한다
        // 맨 앞 {{ 제거, 맨 뒤 }} 제거
    // 원소 개수 1개인 것부터 확인하면서 원소 추가
        // 집합에 원소가 없다
            // 집합에 원소를 넣고 list에 원소 추가
        // 집합에 원소가 있다
            // 패스

2. 회고

어떻게 답을 이끌어내면 되겠다는 쉽게 생각이 났는데 문자열을 어떻게 처리하는지 엄청 고민했다.. split가 생각이 나긴 했는데 이게 맞나..? 혼자 자기 의심... 근데 맞았음 그런데 맨 앞과 맨 뒤 남는 문자 처리 어떻게 하지? 고민했는데 replace라는 좋은 메서드가 있는 걸 까먹음...
정렬할 때 새로운 정렬 방법 추가하는 방법을 기억해야겠다

3. 기억

배열에 들어있는 String 길이 오름차순 정렬

String[] arr = new String[10];
Arrays.sort(arr, new Comparator<String>(){
	public int compare(String str1, String str2){
        return str1.length() - str2.length();
    }
});

Comparator에 대한 상세 정보 참고

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간	X	O

[프로그래머스/자바] 할인 행사_131127

라임온조 — Wed, 9 Aug 2023 11:51:01 +0900

문제 및 코드

1. 생각

// 생각
    // discount를 돌면서 map으로 각 개수 저장한 후 want의 항목별 개수와 비교해서 확인하며 가능하면 답 1 증가
// 구현
    // want와 number를 돌면서 map으로 항목별 개수 저장
    // 범위가 10이 되게 discount를 돌면서 항목별 개수 저장
        // want의 개수와 discount의 항목별 개수 비교하며 discount 개수가 크거나 같으면 1 증가 아니면 패스

2. 회고

map으로 하는 방법이 생각나서 이걸로 했는데 비효율적인 것 같다... 다른 글들 보니까 슬라이딩 윈도우를 사용한 경우가 있더라

3. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간	O	X

[프로그래머스/자바] 캐시_17680

라임온조 — Tue, 8 Aug 2023 18:00:41 +0900

문제 및 코드

1. 생각

// 생각
    // 도시이름을 돌면서 캐시에 있는지 없는지, 자리 있는지 등 확인한 후 하나 거칠 때 마다 상황에 맞게 실행시간 더하기
    // 캐시를 만들어야 하는데 큐를 이용해서 만들 수 있다
// 구현
    // 큐 만들기
    // 도시이름 돌기
        // 만약 큐에 해당 도시가 없으면서 캐시크기 안 넘쳤다
            // map에 해당 도시 넣고 횟수 1로 만들기
            // 정답 5 더하기
        // 큐에 해당 도시가 없으면서 캐시크기 넘쳤다
            // 최근에 가장 적게 사용된 거 하나 빼고 해당 도시를 넣는다
            // 정답 5 더하기
        // 큐에 해당 도시가 있다
            // 정답 1 더하기

2. 회고

엄청 어렵지는 않았는데 뭐에 홀렸는지 왜 큐라는 생각이 바로 안 들었지..? 막 우선순위큐 해야 하는 거 아니야? 이러다가 놓쳤네

3. 기억

LRU
- 가장 예전에 사용된 걸 먼저 삭제하기
큐에서 remove 메서드에 특정 값을 넣어주면 그 값을 삭제할 수 있다

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간 20분	X	O