Jay's Blog Jay's Blog

문제 A과 B은 터렛에 근무하는 직원이다. A와 B의 위치로부터 임의의 C의 위치를 파악하는 문제. A와 B의 좌표가 주어지고 각각 탐지할 수 있는 거리 r1, r2가 주어질 때, C가 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x1, y1, x2, y2는 -10,000보다 크거나 같고, 10,000보다 작거나 같은 정수이고, r1, r2는 10,000보다 작거나 같은 자연수이다. 출력 각 테스트 케이스마다 C가 있을 수 있는 위치의 수를 출력한다. 만약 C가 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. 문..

컨테이너 어댑터(Container Adapter)? 컨테이너 어댑터는 순차열 컨테이너를 다른 기능을 제공하는 순차열 컨테이너로 정의하기 위한 클래스 탬플릿이다. 조금 더 쉽게 이해하기 위해서 순차열 컨테이너를 확장(adapt) 한 형태라고 생각하면 편하다. 다른 기능을 제공하기 위해서 컨테이너의 기존 인터페이스를 확장하기 때문에 이런 클래스 탬플릿을 어댑터 클래스라고 부른다. stack : #include 헤더에 정의되어있는 어댑터. deque 컨테이너를 후위 선출(LIFO)로 저장하는 방식으로 변환하는 어댑터 클래스 탬플릿이다. queue : #include 헤더에 정의되어 있는 어댑터. deque 컨테이너를 선입선출(FIFO)로 저장하는 방식으로 변환하는 어댑터 클래스 탬플릿이다. priority_q..