본문 바로가기

분류 전체보기

[부스트코스] 데이터베이스와 DBMS 데이터베이스 vs 데이터베이스 관리 시스템 어린이가 가지고 있는 책(데이터)들을 데이터베이스라고 한다면, 그 책을 관리해주는 엄마는 데이터베이스 관리 시스템이라고 말할 수 있다. 데이터베이스의 기본 개념 (정의) - 데이터의 집합 (a Set of Data) - 여러 응용 시스템(프로그램)들의 통합된 정보들을 저장하여 운영할 수 있는 공용(share) 데이터의 집합 - 효율적으로 저장, 검색, 갱신할 수 있도록 데이터 집합들끼리 연관시키고 조직화되어야 한다. 데이터베이스의 특성 - 실시간 접근성(Real-time Accessability) 사용자의 요구를 즉시 처리할 수 있다. - 계속적인 변화(Continuous Evolution) 정확한 값을 유지하려고 삽입, 삭제, 수정 작업 등을 이용해 데이터를 ..
[백준 2293] 동전 1 (Java) https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 접근 방법 DP문제로 우선 점화식을 도출해야했다. 동전의 가치가 a, b, c라고 할 때 합이 k가 되도록 하는 동전의 경우의 수는 (k-a)원이 되는 경우에 a를 더한 경우, (k-b)원이 되는 경우에 b를 더한 경우, (k-c)원이 되는 경우에 c를 더한 경우로 총 3가지 경우가 있을 수 있다. 이를 점화식으로 도출하면 DP[k] = DP[k - a] + DP[k -b] + DP[k -c]가 된..
[부스트코스] JSP - JSTL(JSP Standard Tag Library) JSTL이란? JSTL(JSP Standard Tag Library)은 JSP 페이지에서 조건문 처리, 반복문 처리 등을 html tag형태로 작성할 수 있게 도와준다. 잘 쓰고 있는 것을 다시 html로 만든다고? 개발의 편의성은 높았지만 java코드와 html이 섞여있어 프론트 개발자가 해당 코드를 수정하기 어려웠고 결국 유지보수가 어려운 문제에 봉착했다. 이를 해결하기 위해서 등장한 것이 JSTL이다. JSTL은 태그 형식으로 로직을 수행하는 것이 가능하게 해주기 때문에 프론트 개발자들에게 더 친숙하게 느껴질 수 있게 되었다. JSTL을 사용하려면? - http://tomcat.apache.org/download-taglibs.cgi에서 3가지 jar 파일을 다운로드 한 후 WEB-INF/lib/ ..
[백준 1912] 연속합 (Java) https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 접근 방법 다이나믹 프로그래밍 문제였다. 입력받은 수열은 numbers 배열에 담고 dp라는 배열을 하나 더 만들었다. dp에는 i번째까지의 연속합 중 최댓값을 담았다. i번째까지의 연속합 중 최댓값은 이전까지 연속합 중 최댓값(dp[i-1])에 i번째의 수를 더한 값(numbers[i])과 i번째 수를 비교해 큰 값이 해당한다. 이전까지의 합에 현재 수를 더한 것보다 현재 수가 더 크다면 다시 새로 시작해..
[부스트코스] JSP - EL(Expression Language) 표현 언어란? 표현 언어(Expression Language)는 값을 표현하는 데 사용되는 스크립트 언어로서 JSP의 기본 문법을 보완하는 역할을 한다. 표현 언어가 제공하는 기능 - JSP의 스코프(scope)에 맞는 속성 사용 - 집합 객체에 대한 접근 방법 제공 - 수치 연산, 관계 연산, 논리 연산자 제공 - 자바 클래스 메소드 호출 기능 제공 - 표현언어만의 기본 객체 제공 표현 언어의 표현 방법 표현 언어의 기본 객체 표현 언어의 기본 객체 사용 예 표현 언어의 데이터 타입 - 불리언 타입 - true와 false - 정수타입 - 0~9로 이루어진 정수 값 음수의 경우 '-'가 붙음 - 실수타입 - 0~9로 이루어져 있으며, 소수점('.')을 사용할 수 있고, 3.24e3과 같이 지수형으로 표..
[부스트코스] Servlet/JSP - Scope Scope란? Servlet과 JSP를 개발하다보면 변수를 많이 다루게 된다. 어떤 변수는 웹 어플리케이션에서 공유하고 싶은 변수가 있을 수도 있고, 어떤 변수는 사용자 별로 유지하고 싶은 변수가 있을 수 있다. 또 어떤 변수는 포워딩 되는 동안 유지하고 싶은 변수가 있다. 이렇게 변수를 어떤 범위 내에서 사용하기 위해서는 스코프(scope)라는 것에 대해서 알아야 한다. Scope는 4가지 종류가 존재한다. Application: 웹 어플리케이션이 시작되고 종료될 때까지 변수가 유지되는 경우 사용 Session: 웹 브라우저 별로 변수가 관리되는 경우 사용 Request: http요청을 WAS가 받아서 웹 브라우저에게 응답할 때까지 변수가 유지되는 경우 사용 Page: 페이지 내에서 지역변수처럼 사용 ..
[백준 14502] 연구소 (Java) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 접근 방법 1. 벽을 3개 세우는 모든 경우를 찾는다. (부르트포스) - 벽이 3개가 될 때까지 벽을 세운다. - 벽이 3개가 되면 다음 ..
[백준 11726] 2*n 타일링 (Java) https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 접근 방법 규칙을 찾아 점화식을 도출해 내야하는 DP 문제였다. 점화식 자체는 찾아내는데 크게 어렵지 않았다. 하나하나 그려가며 합을 비교해보면 dp(n) = dp(n-1) + dp(n-2)의 점화식이 어렵지 않게 도출된다. 문제는 왜 그런가였다. 아래 그림과 같이 비교해보고 쉽게 알 수 있었다. n = 1일 때는 세워진 타일 1개 n = 2일 때는 두 개의 세워진 타일과 눕혀진 타일로 총 2개였다. n = 3일 때부..

티스토리툴바