[풀이] 30의 배수가 되려면 먼저, 30은 2 * 5 * 3으로 되어있기에 일의 자리가 필수적으로 0이어야 합니다. 두번재로는 각 자리수의 합이 3의 배수여야 합니다. 위 두 조건을 if 조건문으로 처리후, 만약 30의 배수일 경우에는 역순으로 정렬을 하여 StringBuffer을 통해 출력하였습니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) throws IOExcept..
[풀이] java의 startsWith() 메소드를 이용하면 풀 수 있습니다. 하지만, startsWith() 메소드를 사용하기 이전에 정렬을 하면 시간 복잡도를 줄일 수 있습니다. 정렬을 하지 않을 경우 O^2의 시간복잡도로 모든 경우를 다 탐색해야하지만, 정렬을 할 경우에는 바로 앞, 뒤 배열의 값만 비교하면 되므로 시간초과가 나지 않습니다. 프로그래머스의 전화번호 목록 문제와 거의 비슷한 문제입니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(St..
https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net [풀이] 문제의 개수는 8개로 정해져있기 때문에 배열의 크기는 8입니다. 2차원 배열로 만들며 인덱스 0의 열은 점수를, 인덱스 1의 열은 해당 인덱스를 저장합니다. 배열을 정렬할 때 기준은 내림차순으로 정렬하며 새로운 배열에 정렬된 배열의 인덱스 5개를 저장하고 다시 오름차순으로 정렬합니다. 이후, 계산된 답과 인덱스를 반환합니다. [코드] import java.io.BufferedRea..
[목차] 1. 글의 목적 2. DAO(Data Access Object) 3. DTO(Data Transfer Object) 4. VO(Value Object) 5. Entity 6. Conclustion | 글의 목적 이전에 쇼핑몰 클론 프로젝트를 하면서, 이번에 프로그래머스에서 강의를 듣고 과제를 하면서 여러번 접했던 용어입니다. DTO에 대해서만 어렴풋이 알았고 사용했기에 DAO를 들었을 때는 "어라? 비슷한건가?"라는 반응을, VO를 봤을 때는 "이건.. DTO랑 뭐가 다르지?"이런 궁금증을 가졌습니다. 그래서, 이번 기회에 그 개념과 차이를 정리하고자 작성했습니다! | DAO In computer software, a data access object (DAO) is a pattern that ..
| 0903 [공부한 내용] AutoConfiguration에 대해 강의를 들었다. 기본적으로 스프링부트가 실행되는 과정과 환경에 대해서 배울 수 있었다. 코드를 뜯어보면서 진행했다. 오늘은 정렬 문제와 그리디 문제를 풀면서 코딩테스트 공부를 했다. 테스트 코드를 작성하는데 밤 시간을 대부분 보냈다. [하루 정리] 또 한주가 끝이났다!!! 주말이 되서 기분이 좋기도 한데 한편으로는 내가 진도를 못따라가는 것 같아 답답하기도 하다.. 이번에도 저번주와 마찬가지로 할 것도, 복습할 것도 많아서 주말이 또 삭제될 것 같은 기분이 ㅎㅎ.. 이번 주 모르는 개념이 많았어서 주말에 다시 들어야 할 강의가 많다.. 테스트 코드를 짜다보니 지금 프로그램에 들어가 있는 모든 부분에 테스트 코드를 짜다보니 시간도 많이 소..
https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net [풀이] 주어지는 집들의 번호가 여러개일 때 항상 중위값에 위치한 집에 안테나를 설정하는 것이 가장 적절합니다. 그러므로, 정렬을 실시하여 배열의 중위값을 반환해야합니다. 중위값은 N이 짝수인지, 홀수인지에 따라 나뉘어지므로 이 부분을 구분하여 답을 출력해야합니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr..
