분류 전체보기
아래 내용은 HTTP 완벽 가이드 4장 내용을 일부 정리한 것. 1. TCP 커넥션의 헨드쉐이크 설정 크기가 작은 http 트랜잭션은 처리 시간의 50%이상이 TCP를 구성하는데 사용된다. 이를 TCP 구성으로 인한 지연 이라한다. 2. 인터넷의 혼잡을 제어하기 위한 TCP의 느린 시작(slow start) TCP 커넥션이 만들어진 지 얼마나 지났는지에 따라 TCP의 데이터 전송 속도는 달라질 수 있다. 혼잡제어 알고리즘에 의해 TCP는 시간이 지남으로써 `튜닝` 되어 진다. 처음에는 커넥션의 최대 속도를 제한하고 데이터가 성공적으로 전송됨에 따라서 속도 제한을 높여나간다. (한번에 전송할 데이터 량을 조절함으로써 속도를 제한하는 것) 이렇게 조율하는 것을 TCP slow start 라 한다. 패킷을 주..
문제 소개 www.acmicpc.net/problem/9466 내용 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r=1이고 s1이 s1을 선택하는 경우나, s1이 s2를 선택하고, s2가 s3를 선택하고,..., sr-1이 sr을 선택하고, sr이 s1을 선택하는 경우에만 한 팀이 될 수 있다. 1 2 3 4 5 6 7 3 1 3 7 3 4 6 입력 첫째 줄..
문제 소개 www.acmicpc.net/problem/9252 내용 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를, 둘째 줄에 LCS를 출력한다. LCS가 여러 가지인 경우에는 아무거나 출력하고, LCS의 길이가 0인 경우에는 둘째 줄을 출력하지 않는다. 해결 방법 아이디어 이 방법을 해결하는 아이디어는 LCS 1 문제에서..
1. 자바 개발자와 시스템 운영자를 위한 트러블 슈팅 이야기 - 시스템이 느리거나, 응답이 안오면 쓰레드에 문제가 있을 수 있다. - 자바 쓰레드에서 발생할 수 있는 문제점 - 레이스 컨디션, 데드락, 스타베이션, 라이브락 문제가 발생할 수 있다. - 쓰레드 문제가 발생하면 쓰레드 덤프를 떠서 분석하여 문제의 실마리를 알 수 있다. - 쓰레드 덤프를 뜨는 방법은 kill -3 pid 명령어를 통해서 얻을 수 있다. 2. sovled.ac 클래스 올리기 - 7579 앱 - dp 배낭문제
문제 소개 www.acmicpc.net/problem/7579 내용 우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 새로운 앱을 실행시키기 위해 필요한 메모리가 부족해지면 스마트폰의 운영체제는 활성화 되어 있는 앱들 중 몇 개를 선택하여 메모리로부터 삭제하는 수밖에 없다. 이러한 과정을 앱의 ‘비활성화’라고 한다. 앱의 비활성화 문제를 스마트하게 해결하기 위한 프로그램을 작성해야 한다 현재 N개의 앱, A1, ..., AN이 활성화 되어 있다고 가정하자. 이들 앱 Ai는 각각 mi 바이트만큼의 메모리를 사용하고 있다. 또한, 앱 Ai를 비활성화한 후에 다시 실행하고자 할 경..