본문 바로가기

프로그래머스 - 수박수박수박수박수박수? class Solution { public String solution(int n) { String answer = ""; int cnt = 1; while (cnt
프로그래머스 서울에서 김서방 찾기 class Solution { public String solution(String[] seoul) { String answer = ""; String str; int idx = -1; for (int i = 0; i List로 변경import java.util.Arrays; import java.util.List; class Solution { public String solution(String[] seoul) { Str..
프로그래머스 - 두 정수 사이의 합 class Solution { public long solution(int a, int b) { long answer = 0; int tmp; if (a > b) { tmp = a; a = b; b = tmp; } while (a
프로그래머스 - 완주하지 못한 선수 첫 코드 - 효율성 문제(시간복잡도 [O(n*n)])class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; String str; int cntPart; int cntComp; for (int i = 0; i < participant.length; i++) { str = participant[i]; cntPart = 0; cntComp = 0; for (int j = 0; j < participant.length; j++) { if (str.equals(participant[j])) { cntPart++; } } for (int j = 0; j < completion.leng..
9012번) 괄호 인텔리j 때문인지, 맥북 때문인지자동으로 소스가 보기좋게 복사되네요. 입력받은 괄호들을 하나씩 쪼개서'('일 경우 stack에 무조건 넣고, '('일 경우 체크를 했습니다. import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); int t = Integer.parseInt(scanner.nextLine()); for (int i = 0; i < t; i++) { String insert = scanner.nextLine(); System.out.println(chkVps(insert)); ..
1929번) 소수 구하기 문제가 너무 쉽다 했습니다. 앞서와 같이 해결할 경우, 이중 for문의 경우의 수가 기하급수적으로 증가해 시간 초과가 나게 됩니다. '에라토스테네스의 체'에 대한사전 지식이 필요한데,, 숫자 하나하나에 대해 1~해당 숫자까지 모두 나누어보는 것이 아니라 말 그대로 체로 거르듯이 소수가 아닌 수들을 빼 줍니다. 따라서 2의 배수, 3의 배수, ..... 을 제거해줌으로써 경우의 수를 기하급수적으로 줄여줄 수 있습니다. 저는 위 이론을 직관적으로 적용해 해당 범위만큼 배열을 만들어 모든 수들을 소수라고 가정한 후, 각 배수들을 체로 걸러주었습니다.
2581번) 소수 boolean 타입의 소수여부를 판단하는 메서드 isSosu를 만든 후, 해당 메서드를 사용해 ArrayList에 넣어주었습니다.
DB에 저장된 DATE, DATETIME 타입의 시간부분이 나오지 않을 때.. (TimeStamp) MySQL에는 잘 저장되었고, 년, 월, 일 부분은 잘 가져오는데..java에서 계속 시간(hh:mm:ss)부분은 받지 못해 모든 데이터가 12:00:00으로 표시되어서 한참 헤멨습니다. 처음에는 jstl fmt 형식을 잘못 지정한 줄 알고..계속 관련해서 찾아보다가 아예 자바에서부터 못받더군요. rs.getDate(1); 처럼 java.util.Date타입으로 받은 것이 잘못이었습니다. 위 타입을 확장한 java.sql.Timestamp타입이 존재하는데이걸로 받아야 시간까지 잘 받아옵니다. 결국 jdbc로 받을 때,rs.getTimestamp(1); 로 VO에 넣어야 시간까지 잘 저장할 수 있습니다. Date를 확장한 개념이라, VO의 필드는 Date로 해도 괜찮은 듯 합니다.