J의 개발자 공부

문제 접근백트랙킹 DFS 사용 비내림차순>> 현위치를 나타내는 변수 at 사용>> 1부터 시작해서 중복 수 가능한 수열들 전부 나열한 뒤>> +1 해주고 그위치에서 다시 시작풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15652 { public static int[] arr; public static int N, M; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) ..

문제 접근백트랙킹 DFS 사용 같은 수 중복 가능>> N과 M 1에서 boolean 배열 visit 제거풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15651 { public static int[] arr; public static int N, M; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedRea..

문제 접근백 트랙킹 DFS 사용 at 변수는 현 위치를 의미함>> 반복문에서 재귀할 때 at = 1부터 다음 재귀는 오름차순으로 탐색해야하기 때문에 +1을 해줌 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15650 { public static int[] arr; public static int M, N; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws ..

문제 접근백트랙킹 : 해당 범위 내에서 조건을 추가해서 값의 유망성 판단>> DFS(깊이우선탐색) 사용 재귀를 하면서 이미 방문한 노드면 다음 노드를 탐색하도록 하기 위해 N 크기의 boolean 배열, 탐색 과정에서 값을 담을 int 배열풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15649 { public static int[] arr; public static boolean[] visit; public static StringBuilder sb = new StringBuilder()..

문제 접근1부터 N까지의 각 수를 문자열로 변환하고 각 문자열의 길이만큼 +>> 메모리 초과 1부터 N까지 각 수를 divide 로 나누면서 나머지가 0이되면 divide와 각 더해지는 자릿수를 조정풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class S1748 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseIn..

문제 접근while 문으로 year를 M과 N의 최소 공배수까지 +1해가며 각각 M과 N으로 나눈 나머지가 x y와 같을 때의 year>> 시간초과 year를 x + M의 배수를 기준으로 잡고 y + N의 배수와 같은 year를 구함풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S6064 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..

문제 접근 풀이

문제 접근0부터 999999까지 완전탐색 고장난 버튼이 있는 수는 바로 패스그 외의 수들 중에 수의 길이 + 목표 값과의 차 한 것들의 최소 값이 정답풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class G1107 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.rea..

문제 접근구하고자 하는 값 = year e = year % 15s = year % 28m = year % 19 만약 나머지가 e, s, m 값이 0이면 나눈 각각의 나눈 값으로 변경 while문으로 year을 1부터 1씩 증가시키면서 입력받은 E, S, M이 e, s, m과 각각 동시에 같을 때의 year이 정답풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S1476 { public static void main(String[] args) throws IOException { Buffere..

애플리케이션 아키텍처계층형 구조 사용controller, web : 웹 계층service : 비즈니스 로직, 트랜잭션 처리repository : JPA를 직접사용하는 계층, 엔티티 매니저 사용domain : 엔티티가 모여 있는 계층, 모든 계층에서 사용 패키지 구조jpabook.jpashop>> domain>> exception>> repository>> service>> web 개발 순서서비스, 리포지토리 계층을 개발하고 테스트 케이스를 작성해서 검증, 마지막에 웹 계층 적용 출처 : 김영한, 실전! 스프링 부트와 JPA 활용1