본문 바로가기

분류 전체보기

[Algorithm] Dynamic Programming vs Memoization Dynamic Programming VS Memoization공통점- 배열을 저장공간으로 사용한다. - 미리 계산한 값을 재사용 함으로써 반복 계산을 방지한다.Dynamic Programming하나의 문제를 작은 하부 문제로 나누어 해결하는 방법.작은 문제부터 해결하며 현재 계산하고 있는 문제는 "이전에 계산된 문제의 답"을 이용하여 풀 수 있어야 한다.작은 문제부터 해결해 나간다고 하여 "Bottom-UP"방식이라고 한다.재귀호출을 사용하지 않기 때문에 오버헤드가 작다.Memoization큰 문제를 해결하기 위해 작은 문제를 호출하여 해결하는 방법.단 문제를 해결하여 나온 답은 캐싱하여 재사용함으로써 반복 계산을 방지한다.최종 문제인 가장 큰 문제부터 호출한다고 하여 "Top-Down"방식이라고 한다... 이론/알고리즘&자료구조&Java 2018. 8. 1.
[Codility] Lesson 3- PermCheck 진짜 별거아닌줄알았는데 고전했다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ처음에 1부터N까지 한번씩만 나온다는줄 알고 총 합으로 구했다가 ㅋㅋㅋㅋㅋ ㅠ__ㅠ 별거아닌데 생각할게 많았던 문제! 생각할 조건은 간단하다.1. 원소가 중복된 값은 아닌지?2. 1-N사이의 값이 맞는지? 이 두개만 만족하면 이 배열은 순열이다. class Solution { public int solution(int[] A) { int[] check=new int[A.length+1]; if(A.length==1)//A의 길이가 1인경우 { if(A[0]==1) return 1; return 0; } for(int i=0; iA.length ||check[A[i]]==1)//이미 counting return 0; check[A[i]]=1; //counti.. 이론/문제풀이 2018. 8. 1.
[AWS/S3/Spring boot] Spring boot와 S3를 연동하여 이미지를 다운로드 받아보자 헬스일정예약관리 웹페이지를 제작할 때 트레이너의 사진을 업로드하고 별도 페이지에서 트레이너 스펙을 보여줄 때 노출시킬 수 있도록 할계획이다. 예전에 Aws 세미나 갔을 때 Node.js로 하긴 했는데 스프링은 또 다르더라 ㅠ__ㅠ 업로드는 폼도 만들어야하고, Ajax좀 공부하고 하고 싶어서 일단 연동+다운로딩만 구현해보았다. S3버킷 생성은 다 되어있다는 가정 하에서 시작한다. 이때, 액세스키를 발급받아야 하는데 https://console.aws.amazon.com/iam/home?region=ap-southeast-1#/security_credential 를 참고한다. build.gradle compile("org.springframework.boot:spring-boot-starter-web") c.. 개발/Java & Spring 2018. 8. 1.
[Aws/Spring/S3] The request signature we calculated does not match the signature you provided. - 에러로그 보안액세스키가 잘못 기입되어서 발생하는 에러이다.대부분 복붙 문제인데, 제대로 했는데도 안된다면 다시 발급받는걸 추천 ,, 개발/에러로그 2018. 8. 1.
[AWS/S3/Spring] Socket not created by this factory maven또는 gradle에가서 spring-cloud-aws-context 버전을 확인해보자 최신 버전으로 올려주면 문제가 해결된다. 2018년 8월 1일 기준 최신 버전은 // https://mvnrepository.com/artifact/org.springframework.cloud/spring-cloud-aws-context compile group: 'org.springframework.cloud', name: 'spring-cloud-aws-context', version: '2.0.0.RELEASE' org.springframework.cloud spring-cloud-aws-context 2.0.0.RELEASE 이다. 개발/에러로그 2018. 8. 1.
[Codility] Lesson3- TapeEquilibrium 풀만했던 문제! 처음엔 DP로 풀어야하나 했는데 간단하게 풀리는 문제였다//P는 0과 N 사이 class Solution { public int solution(int[] A) { // write your code in Java SE 8 //N=2인 경우, P는 반드시 1 int N=A.length; if(A.length==2) return Math.abs(A[0]-A[1]); //P=1인 경우를 basecase로 둠 int min=0; int fsum=A[0]; int rsum=0; for(int i=1; i 이론/문제풀이 2018. 8. 1.
[자료구조/Java Collection] Set Set순서 유지x, 데이터 중복 허용xHashSet가장 빠른 random access 속도내부적으로 Hashing을 이용해서 구현한 컬렉션"데이터의 존재 유무가 중요할 때"hashing: 원래의 데이터를 상징하는 더 짧은 길이의 값으로 변환하는 것. 이 값으로 검색을 수행하면 훨씬 더 빠른 속도를 낼 수 있음LinkedHashSet추가된 순서, 최근에 접근한 순서대로 접근 가능Set 중 성능이 가장 느림TreeSet정렬된 순서 유지, 정렬 방법 지정 가능 red-black tree(이진 탐색 트리) 타입으로 값 저장, 성능이 느림데이터 추가, 삭제는 시간이 걸리지만 검색과 정렬의 성능은 뛰어남TreeSet treeset=new TreeSet(); treeset.add("apple"); treeset.ad.. 이론/알고리즘&자료구조&Java 2018. 7. 30.
[Codility] Lesson3 - PermMissingElem 이전 문제처럼 HashSet으로 푼다면 시간적 문제는 없는데, 아 문제가 쪼금 헷갈려서 basecase 설정을 잘 못했다 ㅠ___ㅠ import java.util.*; class Solution { public int solution(int[] A) { //길이가 0이면 1-1까지의 정수를 포함해야 하므로 빠진 정수 또한 1이된다. if(A.length==0) return 1; Set set = new HashSet(); for(int i=0; i=A.length+1;i++) { if(!set.contains(i)) return i; } return 0; } } 이론/문제풀이 2018. 7. 30.

티스토리툴바