본문 바로가기

분류 전체보기

[백준 알고리즘 - 1806] 부분합 + StringTokenizer 정리 - java 최근에 문제를 풀다가 아주 놀라운 경험을 했는데바로 입력 방식만 바꿈으로써 실행 시간이 400ms나 줄었다는 것이다! Scanner를 통해 입력을 처리한 코드 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner scan=new Scanner(System.in); int N=scan.nextInt(); int M=scan.nextInt(); int[] A=new int[N]; for(int i=0; i length) min=length; if(left+1 < size) sum-=A[left]; left++; continue; } if(sum < M) { if(right+1 length) min=lengt.. 이론/알고리즘&자료구조&Java 2018. 9. 4.
[JSP] 동적으로 시간표 작성하기 - jSP, Spring 목표: spring단에서 넘겨주는 ScheduleDTO 배열을 전달 받고 해당 된 요일과 시간의 칸에 색 입히기. 방법1) ScheduleDTO 객체는 간단하게 int 타입의 요일과 시간을 넣는다. 요일은 월요일 0부터 6까지로 정의한다. 2) db에서 불러올 때 한 주의 데이터만 불러오고 정렬은 요일 기준 오름차순 한계 내 프로젝트의 경우 PT일정이기 때문에 하루에 두번의 일정이 들어갈 수 없어서 문제가 되지는 않지만 만약 하루에 다수의 스케줄이 있을 수 있다면 이 방법은 먹히지 않는다. 시간 월 화 수 목 금 토 일 개발/Front-end 2018. 9. 3.
[Spring] java.lang.ClassNotFoundException: org.aspectj.util.PartialOrder$PartialComparable - 에러로그 오랜만에 에러로그 공공데이터 API 중 실시간 지하철 위치 정보를 받아오는 API를 사용중인데,실시간이라는 특성 때문인지 10번중 1~2번은 서버가 죽는다. 세번까지는 재시도하고 싶은데 에러핸들러로는 쉽지 않아서 찾은게 spring-retry aop, aspectj, spring-retry의 의존을 모두 추가해주어야하는데, junit 테스트 실행하자마자 빈 못찾는다고 죽는거다 ㅠ__ㅠ 그리고 이 에러가 계속 떴다 java.lang.ClassNotFoundException: org.aspectj.util.PartialOrder$PartialComparable 그럼 그렇지 결국 또 버전 문제였다. aop, retry 버전만 겁나 바꿨는데 알고보니 aspectj 버전 문제! 요 org.aspectj aspec.. 개발/에러로그 2018. 9. 3.
[Spring] 싱글톤 레지스트리/ DI 싱글톤 레지스트리"스프링은 기본적으로 싱글톤 오브젝트를 생성하는 싱글톤 레지스트리이다"주의할 점멀티스레드 환경에서 여러 스레드가 동시에 접속할 때 공유자원을 변경하게 되면 어떤 사용자가 변경하는 중에 다른 사용자가 사용하는 등의치명적인 문제가 발생한다.따라서, 스프링으로 개발할 때 상태 정보를 내부에 갖고 있지 않는 무상태 방식을 취하는 것이 좋다.내 코드로 예를 들면,@Controller public class ManagerController { Logger logger=LoggerFactory.getLogger(ManagerController.class); ​ @Autowired private FindUserService findUserService; @Autowired private S3Servic.. 이론/JSP&Spring&등등 이론 2018. 9. 1.
[백준 알고리즘 -1182] 부분집합의 합 - java(재귀호출/부제:오랜만에 삽질일기) 아 너무 삽질했다 ㅠ__ㅠ 부분 집합을 하나하나 구하는 것이기 때문에 현재까지의 합이 S와 일치하더라도 해당 호출을 종료하는 것이 아니라count 계속 탐색해야한다. 여기에 너무 꽂힌 나머지 종료 조건을 잘못 생각하고 삽질 했다. 현재 검색하는 index를 선택할지 선택하지 않을지를 구분하여 재귀호출을 하고함수의 맨 윗부분에 if(cur == S) 조건을 달아주었는데, 생각해보니 이렇게 하고 나서 if( idx >= arr.length) 조건을 통해 종료한 뒤 다시 저 조건으로 들어가 중복되어 세지는 문제가 발생하였다.사실 굳이 호출하면서 바로바로 cur과 S를 비교해주지 않아도 결국 arr 끝까지 오면 그 모든 경우를 들어가는 것인데 말이다 ㅠ__ㅠ arr의 모든 idx를 고려했을 때(선택할지/선택하지.. 이론/문제풀이 2018. 9. 1.
[백준 알고리즘 - 1987] 알파벳 - java(백트래킹) 최대로 이동할 수 있는 칸은 20*20 = 400으로 크지 않고상태 비교만 하면 되기 때문에 완전 탐색으로 문제 해결이 가능하다. 단, 최장경로이기 때문에 현재 탐색이 끝났을 때 지금까지의 max 경로길이와 비교하여 업데이트 해주고 모든 탐색이 끝날 때까지 종료하면 안된다. 상태 저장은 각 알파벳의 아스키코드를 이용하였고 A가 65이기 때문에 -65를 해주어 0-25 인덱스에 저장할 수 있도록 설정하였다. import java.util.Scanner; public class Main { static int max=0; public static void Alph(char[][] arr, boolean[] check, int idx, int count){ int x=idx/arr[0].length; int .. 이론/문제풀이 2018. 8. 31.
[백준 알고리즘 -2580] 스도쿠 - java (백트래킹) 빈칸은 최대 81개이고 들어갈 수 있는 경우는 1부터 9까지이며 입력을 받음과 동시에 상태 저장을 배열에 해두면 되기 때문에 상태 확인 시간 복잡도는 O(1)이다.빈칸도 미리 저장해 둔 뒤 빈칸만 판별할 수 있기 때문에 완전 탐색으로 충분히 해결이 가능한 문제이다. 나는 Node라는 x, y라는 클래스와 인덱스 변수를 통해 0(빈칸)의 위치를 미리 저장해두었고재귀호출을 통해 이 빈칸을 백트래킹으로 채워나가는 방법으로 문제를 해결하였다. import java.util.ArrayList; import java.util.Scanner; class Main{ static boolean[][] check_col=new boolean[9][10];//행 검사 static boolean[][] check_row=ne.. 이론/문제풀이 2018. 8. 31.
[Git] 이미 push한 커밋 메시지 수정하기 버전관리라고 하긴 부끄럽고그냥 얼마나 자주 개발하는지 기록하고 있어서 깃에 지속적으로 업데이트하고 있는데,, 아 시간이 지날수록 커밋 메시지가 통일성 없고 특히 초반에 한글로 쓴 것이 너무 보기 싫었다 ㅠㅠ한글로 쓸거면 쭉 한글로 쓰던가 한글 영어 뒤죽박죽 ,,(거기에 맥북에서 이클립스 한글 사용하면 나는 에러때문에 뒷글자는 다 잘려있고..) 그래서 더 늦기전에 통일감을 주고자 찾아보았다. 우선 로컬 깃 폴더에 접속하거나 clone하고나서 , git rebase HEAD~거슬러올라가고 싶은 커밋 수 -i 를 실행하면, pick ce6a857 revise "manager/userinfo.jsp" revise "3 cards(user information) are not in a row" by countin.. 개발/Git&Markdown 2018. 8. 29.

티스토리툴바