1. 성능이란? 성능(Performance)은 어떠한 물건이 지닌 성능과 기술로 컴퓨터에서 성능은 컴퓨터를 평가함에서 있어 가장 중요한 요소이며 우리가 시스템을 배우는 목적이기도 하다.(우리가 배우는 모든 지식들이 거이 성능을 올리기 위함이다.) 그러면 성능을 어떻게 특정해야 할까? 아래 그림을 보자 위 사진은 여객기의 종류의 각각의 여객기에 따른 수용인원, 순항범위, 순항 속도, 단위 시간당 수송할 수 있는 승객의 수를 보여준다. 이때 우리는 어느 여객기가 가장 좋은 성능을 가지고 있는지 기준에 따라 달라짐을 알 수 있다. (예를 들면 BAC/Sud Concorde가 속도가 가장 빠르지만, 가장 많은 승객을 실어나르는 여객기는 Airbus A380-800이다) 결국 성능을 평가함에 있어서 절대적인 기준..
1. 문제 https://www.acmicpc.net/problem/28283 28283번: 해킹 네트워크 안에는 $N$개의 컴퓨터가 존재한다. 각 컴퓨터는 $1, 2, \cdots, N$번 컴퓨터로 번호가 붙어있다. 서로 다른 두 컴퓨터 쌍을 연결하는 $M$개의 통신망이 존재한다. $i$번째 통신망은 $S_i$번 컴 www.acmicpc.net $ N $개의 컴퓨터가 주어지고 $ M$개의 통신망의 정보가 주어진다. 두개의 컴퓨터를 연결하는 통신망은 1개 이하이다. %$X$ 개의 컴퓨터를 동시에 해킹하는데 1분마다 해당 컴퓨터의 가중치값인 돈을 얻을수있다. 또한 해킹한 이후 $0.5$ 분정부에서 $Y$개의 컴퓨터에 보안 시스템을 설치한다. 이때 1분 마다 컴퓨터에서 돈을 얻을때 컴퓨터에 보안 시스템이 설..
UCPC 예선에 고전했던 문제로 결국 풀지 못하고 대회가 끝나고 업솔빙하였다. 1. 문제 https://www.acmicpc.net/problem/28305 28305번: 세미나 배정 DEVOCEAN은 SK그룹의 대표 개발자 커뮤니티이자, 내/외부 개발자 간 소통과 성장을 위한 플랫폼이다. DEVOCEAN의 콘텐츠로는 SK 개발자들이 직접 작성한 최신 개발 관련 글과 기술을 공유하고, 테크뉴 www.acmicpc.net 문제를 설명하면 $ N $ (세미나의 개수) 와 $ T $ (세미나기간) 가 주어지고 $ a_1, a_2,,, a_N $ 가 주어 지는데 각각 $ i $번째 세마나가 반드시 진행되야하는 시간이다. 이떄 세미나가 가장 많은 날의 세미나 수의 최솟값을 구해야한다. 예를 들어 위와 같이 inp..
