분류 전체보기
문제 소개 www.acmicpc.net/problem/10775 내용 공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G) 번째 게이트중 하나에 영구적으로 도킹하려 한다. 비행기가 어느 게이트에도 도킹할 수 없다면 공항이 폐쇄되고, 이후 어떤 비행기도 도착할 수 없다. 승원이는 비행기를 최대 몇 대 도킹시킬 수 있는가? 입력 첫 번째 줄에는 게이트의 수 G (1 ≤ G ≤ 105)가 주어진다. 두 번째 줄에는 비행기의 수 P (1 ≤ P ≤ 105)가 주어진다. 이후 P개의 줄에 gi (1 ≤ gi ≤ G) 가 주어진다. 출력 승원이가 도킹시킬 수 있는 최대의 비행기 수..
HTTP 완벽 가이드의 일부를 정리한 내용이다. 1. 순차 커넥션, 병렬 커넥션, 지속 커넥션 순차 커넥션 가장 기본적인 방법이다. 한 커넥션당 하나의 요청을 처리하는 방법이다. 각 요청당 TCP를 구성하고 종료하는데 시간이 필요하다. 이는 순차적인 처리로 인하여 생기는 지연이다. 이 말고도 각 요청마다 TCP 커넥션을 새로 맺음으로써 TCP slow start 기능에 의한 지연이 발생할 수 도 있다. 병렬(Parallel) 커넥션 병렬 커넥션은 순차커넥션의 TCP를 구성하여 생기는 지연을 개선하고자 생긴 개념이다. 여러 커넥션을 만들어서 각각 요청을 전송하는 방법이다. 이렇게되면 TCP 구성 지연이 중첩되서 진행되므로 TCP구성 지연을 줄일 수 있는 장점이 있다. 하지만 이는 커넥션을 여러개 맺는다는 ..
1. Gradle plugin 추가 jacoco를 사용하여 coveralls에 report하는 방법을 사용할 것이다. build.gradle에 아래의 plugins과 jacocoReport를 추가하자. plugins { id 'jacoco' id 'com.github.kt3k.coveralls' version '2.10.2' } jacocoTestReport { reports { xml.enabled = true html.enabled = true } } 2. Coveralls 회원가입 회원가입이후(github 아이디로 회원가입하자) 왼쪽 패널에서 ADD REPOS를 누른다. Coveralls를 적용할 레파지토리를 찾아서 OFF를 ON으로 바꾸자. 만약 Organization의 레포라면 ADD REPOS..
유닛 테스트 vs 통합 테스트 유닛 테스트 - 테스트 단위 중 가장 작은 단위의 테스트, 주로 간단한 함수의 테스트를 담당한다. 입력값에 따른 함수의 출력이 정확한지 판단한다. 입력 범위 내의 데이터가 입력으로 주어졌을 시 적절한 동작으로 출력이 되는지, 입력 범위 밖의 데이터가 입력으로 주어졌을 시 알맞은 Exception을 Throw하는지 등등이 될 수 있다. 통합 테스트 - 각각의 시스템들이 서로 상호작용이 재대로 이루어지고 있는지 확인하는 테스트이다. 통합 테스트는 유닛 테스트만으로 충분하지 않을 때 사용한다. 통합테스트는 유닛 테스트를 수행하는 것보다 통상 시간이 오래 걸린다. 시스템을 구동하는데 드는 시간 때문이다. 기능 테스트는 Code레벨 테스트가 아니므로 따로 적는다. 기능 테스트는 기술..