DP(Dynamic Programming) - 동적 프로그래밍 데이터 값들을 배열에 저장해 필요할 경우 빼서 사용할 수 있는 알고리즘 피보나치 때 썼던 재귀함수와 비슷하지만 트리가 하위 Degree로 내려가면서 이미 했던 연산을 중복 연산하지 않고 점화식 배열에 저장해 둔 값을 꺼내어 쓴다. 따라서 시간 복잡도가 줄어들며 메모리를 적게 쓸 수 있다는 장점이 있다. 문제 풀이 접근방식인 동적 프로그래밍을 처음 봤고 방식을 도출하지 못해 나동빈 알고리즘 강의 유튜브를 참고했다. 그럼에도 점화식 이해를 못하여 황진경코딩영재학원 채널에서 동일한 올림피아드 문제를 설명해주신 영상을 보고 난 뒤에 완전히 이해할 수 있었다. 점화식은 dp[n] = dp[n-1] + dp[n-2] 이다. 주어진 타일 형태는 1x2, ..

#08/11/20 - Day01 Spring - DI(Dependency Injection), IoC(Inversion of Control) 1. 개념 Spring은 뼈대를 잡는 것이고 사용법을 익히면 된다. 객체를 만들어놓고 필요할 때 꺼내쓰는 특징이 있는데, 그것을 각각 DI, IoC라고 부른다. 2. DI, IoC 1) Ioc : Inversion of Control 프로그램을 제어하는 패턴 제어의 역행이란 의미는 외부의 객체를 내부로 끌어와서 사용하기 때문이다. 2) DI : Dependency Injection IoC 패턴의 구현방법 중 하나. 3. 사용방법 Spring 프로젝트를 생성하면 자동 생성된다고 한다. 처음 시작하는만큼 구동원리를 파악하기 위해 수동으로 구현해본다. → Restaura..

요즘 계속 코딩이나 정처기 공부하다말고 유튜브를 키게 된다. 멀리있는 큰 목표가 희미해지고 잡을 수 없어져 저버리는 것이다. 그럴 수 있다. 특히나 나 같은 성격을 가진 보상에 의존적인 사람은 더 그렇다. 안돼도 계속해라. 이 길이 맞다고 생각해라. 내 길이다. 지금 배우는 것은 미래 사용되어질 것이다. 되내여라. "이 길은 내 길이다. 지금 배우는 것은 미래 사용되어질 것이다."

#08/11/20 게시판(Board) 만들기 실습 - 검색기능(Search) 1) SQL문: SELECT * FROM my_board WHERE 'category' LIKE ? - Service 클래스에서 category는 JSP 입력란에서 Select* 태그로 받아온다. (*드롭다운 형식) - 카테고리는 제목/내용/작성자/제목+내용 이다. - 제목+내용 검색을 제외하고 모두 category에 포함된다. 그래서 if문을 만들어 준다. 아래와 같이 String sql = ""; boolean flag = false; if(category.equals("titleContent")) { sql = "SELECT * FROM my_board " + "WHERE title LIKE ? OR content LIKE..

#08/05/20 백준 알고리즘 1620. 포켓몬 마스터를 풀다가 자꾸 시간초과 에러가 뜨길래 해결방법을 찾아봤다. 자료형 구조 중에 Map이란 게 있었는데 표적탐색이 가능해 sequential 하지 않은 탐색을 쓸 때 시간을 단축시킬 수 있다. 1. Map - 사전과 비슷해서 key, value를 가지는 자료형 - (people, 사람), (baseball, 야구) (key, value) - 배열과 리스트랑 달리 sequential 요소 값이 아닌 key를 통해 value를 얻는다. - baseball이란 단어의 뜻을 찾기 위해서 사전의 내용을 순차적으로 탐색하는 것이 아니라 있는 곳만을 펼쳐봄 > 탐색에 들이는 시간이 단축됨 1) HashMap - Map 중 가장 간단한 HashMap - 자료 입출력..

#08/04/20 1. EL(Expression Language) - 스크립틀릿(scriptlet)을 대체하는 신세계 - 를 대체하는 친구, value를 훨씬 간편하게 가져옴 - EL ${value} 이렇게 생김 - 특히 파라미터나 객체 가져올 때 기가막힘 > 내장객체로 지정된 값을 가져올 수 있음 : applicationScope.value, sessionScope.value, param.value 참고) 조건: a ? b : c (a조건식이 참이면 b를 실행, 거짓이면 c를 실행) 2. JSTL (JSP Standard Tag Library) - 반복문, 조건문을 태그로 실행시키는 언어 - Scriptlet 없이 을 선언한 다음 prefix로 자바 언어를 구현할 수 있다. > URI는 정보 리소스를 ..