728x90
문제 바로가기: https://school.programmers.co.kr/learn/courses/30/lessons/150370
나의 풀이
import java.util.*;
import java.text.*;
class Solution {
public int[] solution(String today, String[] terms, String[] privacies) {
List answer = new ArrayList();
try{
SimpleDateFormat formatter = new SimpleDateFormat("yyyy/MM/dd HH:mm:ss");
String parsedToday = today.replace(".","/");
parsedToday = parsedToday + " 00:00:00";
Date todayDate = formatter.parse(parsedToday);
Calendar calendar = Calendar.getInstance();
calendar.setTime(todayDate);
String[][] parsedPrivacies = parser(privacies);
String[][] parsedTerms = parser(terms);
for(int i =0; i<parsedPrivacies.length ; i++){
for(int j = 0; j< parsedTerms.length; j++){
if (parsedPrivacies[i][1].equals(parsedTerms[j][0])){
String privacyDate = parsedPrivacies[i][0].replace(".","/");
privacyDate = privacyDate + " 00:00:00";
Date startDate = formatter.parse(privacyDate);
Calendar endDate = Calendar.getInstance();
endDate.setTime(startDate);
endDate.add(Calendar.MONTH, Integer.valueOf(parsedTerms[j][1]));
if (calendar.compareTo(endDate) >= 0){
answer.add(i+1);
}
break;
}
}
}
}catch(ParseException e){
e.printStackTrace();
}
return answer.stream().mapToInt(i -> (int)i).toArray();
}
public String[][] parser(String[] input) {
String[][] array = new String[input.length][3];
for(int i = 0; i < input.length; i++) {
array[i] = input[i].split(" ");
}
return array;
}
}
다른 사람의 풀이
- 친구의 조언
날짜를 Date가 아닌 int로 바꿔서 해결할 수 있지 않아?
ex) 20210502
오버 플로우 되는 경우 앞으로 당기는 로직 만들기
가독성 떨어짐
- 나의 의견
개발자인 내가 추가적으로 만들어야 하는 메서드가 많다.
시간 복잡도가 눈에 띄게 줄어든다면 하겠지만 그렇지 않다면 Date메서드를 쓰는 것이 좋다.
다른 사람의 풀이
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
class Solution {
public int[] solution(String today, String[] terms, String[] privacies) {
List<Integer> answer = new ArrayList<>();
Map<String, Integer> termMap = new HashMap<>();
int date = getDate(today);
for (String s : terms) {
String[] term = s.split(" ");
termMap.put(term[0], Integer.parseInt(term[1]));
}
for (int i = 0; i < privacies.length; i++) {
String[] privacy = privacies[i].split(" ");
if (getDate(privacy[0]) + (termMap.get(privacy[1]) * 28) <= date) {
answer.add(i + 1);
}
}
return answer.stream().mapToInt(integer -> integer).toArray();
}
private int getDate(String today) {
String[] date = today.split("\\.");
int year = Integer.parseInt(date[0]);
int month = Integer.parseInt(date[1]);
int day = Integer.parseInt(date[2]);
return (year * 12 * 28) + (month * 28) + day;
}
}
소감
혼자 힘으로 최대한 풀어봤다
성공해서 뿌듯하다
'verdantjuly > 코딩테스트' 카테고리의 다른 글
백준 2675번 : 문자열 반복 (Java, 20240327) (0) | 2024.03.27 |
---|---|
백준 3438번 : 별 찍기 -1 (Java, 20240327) (0) | 2024.03.27 |
프로그래머스 코딩테스트 연습 : 숫자 짝꿍 (20240315, java) (0) | 2024.03.15 |
프로그래머스 코딩테스트 연습 : 옹알이(2) (20240315, java) (0) | 2024.03.15 |
프로그래머스 코딩테스트 연습 : 로또의 최고 순위와 최저 순위 (20240315, java) (0) | 2024.03.15 |