1. 문제정보 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2. 해결전략 타일링은 전형적인 다이나믹 프로그래밍 문제입니다. 길이가 n인 타일을 만드는 방법은 n-1까지 타일을 만드는 방법과 f(n-1)와 n-2까지 타일을 만드는 방법 f(n-2)의 관계를 생각하면 해결이 가능합니다. 3. 코드 n = int(input()) dp = [0] * 1001 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): dp[i] = dp[i-1] + ..
1. 문제정보 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 2.해결전략 피보나치는 전형적인 다이나믹 프로그래밍 문제입니다. 문제에 친절하게 점화식이 나왔기 때문에 구현만 하면됩니다. 3. 코드 t = int(input()) dp = [[0 for j in range(2)] for i in range(41)] dp[0] = [1, 0] dp[1] = [0, 1] for _ in range(t): n = int(input()) for i in range(2, n+1): dp[i] = [dp[i-1][0] + dp[i-2][0], dp[i-1..
웹 애플리케이션은 일반적으로 웹 서버 + WAS + Database의 구조로 되어있으며 개발하면서 많이 접하게 되는 웹 서버, WAS, 서블릿에 대하여 정리하려고 합니다. 기술이 발전하면서 웹 서버와 WAS의 개념이 모호해지고 있지만 각 서버를 이해하고 구분지어 운영하는 이유에 대해 알아보겠습니다. 웹 서버와 WAS(Web Application Server) 웹 서버와 WAS 모두 HTTP 프로토콜을 기반으로 동작하며 웹 서버는 일반적으로 정적 리소스(html, css, js, 이미지, 영상) 등을 제공하는 서버이고 WAS는 동적 html, Servlet 등 프로그램 코드를 실행해서 애플리케이션 로직을 수행할 수 있는 서버입니다. 웹 서버에는 Ngnix, Apache 등이 있고 WAS에는 Tomcat, ..
1. 문제정보 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 2. 해결전략 가장 쉽게 가장 큰 나무의 길이부터 1씩 감소시키면서 비교하는 방법이 있지만 나무 높이의 최대값이 20억이기 때문에 이 방법은 시간 초과가 발생할 것이라고 생각했습니다. 때문에 최적의 높이를 찾은 후 비교 연산을 수행하는 방법이 있고 최적의 높이를 찾아내기 위해 이분 탐색 알고리즘을 사용했습니다. 3. 코드 N, M = map(i..
