Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 리트코드 자바
- leetcode 1721
- 카카오
- 프로그래머스
- dfs
- 스프링 에러
- 스택
- 그래프 자바
- java leetcode
- 리트코드 1557
- 자바
- 분할정복
- 자바 리트코드
- 자바 5464
- 인텔리제이 에러
- 프로그래머스 java
- leetcode
- 백준 18222
- 백준 16935
- 파이썬
- DP
- 구현
- 리트코드
- daily challenge
- 코테
- 백준
- 코딩테스트
- Java
- BFS
- java 프로그래머스
Archives
- Today
- Total
레벨업 일지
[Java] 프로그래머스 개인정보 수집 유효기간 본문
문제
2023 카카오 기출 문제
https://school.programmers.co.kr/learn/courses/30/lessons/150370
알아야 할 개념
- 해시맵
풀이
로직은 다음과 같다.
- 주어진 유효기한을 <문자열, 정수> 로 해싱한다.
- 주어진 날자 포맷을 "yyyy-mm-dd" 에서 "dd" 로 계산한다.
- today 보다 작거나 같은 날짜들을 정답 리스트에 담고 리턴한다.
참고
https://stackoverflow.com/questions/14833008/java-string-split-with-dot
자바에서는 String.split() 메소드를 사용할 때, 정규화 엔진에서 '.' 점 기호는 스페셜 문자로 구분한다. 스페셜 문자 파싱을 피하기 위해서 "\\" 문자열을 escape 문자로 사용해야한다. (여기서 막힌 사람들도 많을 것이다)
x.split("\\.")[0]
다음과 같이 stream 클래스를 사용하여 ArrayList를 array로 convert 하였다.
return list.stream().mapToInt(x->x).toArray();
코드
자바
import java.util.*;
class Solution {
int len;
public int[] solution(String today, String[] terms, String[] privacies) {
//파기해야 할 개인정보 번호를 오름차순 정렬해서 리턴할것.
len = privacies.length;
HashMap<String, Integer> terM = new HashMap<>();
int[] expireT = new int[len];
ArrayList<Integer> list = new ArrayList<>();
int now = getDays(today);
for(String x : terms){
terM.put(x.split(" ")[0], Integer.parseInt(x.split(" ")[1]) * 28);
}
for(int i =0 ;i < len ;i++){
int day = getDays(privacies[i].split(" ")[0]);
String key = privacies[i].split(" ")[1];
expireT[i] = day + terM.get(key);
//System.out.println(now+","+expireT[i]);
if(expireT[i] <= now){
list.add(i+1);
}
}
return list.stream().mapToInt(x->x).toArray();
}
public int getDays(String x){
int y = Integer.parseInt(x.split("\\.")[0]);
int m = Integer.parseInt(x.split("\\.")[1]);
int d = Integer.parseInt(x.split("\\.")[2]);
return d + m * 28 + (y-2000) * 12 * 28;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[Java] 프로그래머스 택배 배달과 수거하기 (0) | 2023.01.29 |
---|---|
[Java] 프로그래머스 구명보트 (0) | 2023.01.29 |
[Java] 프로그래머스 시소 짝꿍 (2) | 2023.01.26 |
[Java] 프로그래머스 단속카메라 (0) | 2023.01.24 |
[Java] 프로그래머스 등굣길 (1) | 2023.01.23 |
Comments