BOJ

BOJ 1010 (S5) 다리 놓기 : 강 서쪽에서 동쪽으로 다리를 놓을 때, 겹치지 않고 설치할 수 있는 모든 경우의 수를 구해보자.(단, 강의 서쪽 지점 수는 동쪽 지점 수보다 같거나 작다.)

주어진 N개의 1차원 좌표값(X)을 대소 비교하여 좌표를 압축해 보자. (단, 대소 판단에 필요하지 않은 크기 비교는 하지 않는다.)

주어진 n개의 식당 현황 정보에 따라, 가장 줄이 길었을 때의 학생 수와 당시 맨 뒤 학생의 번호를 출력해보자. (단, 줄이 길었을 때가 여러 번이라면 맨 뒤 학생의 번호가 가장 작은 경우를 출력한다.)

소괄호'( )', 대괄호' '의 짝이 잘 지어져 있는 올바른 문장인지 확인해보자. 괄호가 없는 경우에도 올바른 문장으로 판단한다. (단, 모든 문장은 온점'.'으로 종료되고, 마지막 입력은 '.'만을 받는다.)

크기가 1인 스택(1)과 큐(0)가 무질서하게 반복등장할 때,주어진 수열을 자료구조에 입출력한 결과를 출력해보자. (단, 스택과 큐의 길이는 최대 2(push), 최소 1(pop)이다.)

2차원 좌표평면에서의 정수 순서쌍 n개를 모두 포함하는 최소 직사각형의 둘레를 구해보자. (단, n개의 좌표는 모두 다르다.)

크기가 1인 스택(1)과 큐(0)가 무질서하게 반복등장할 때,주어진 수열을 자료구조에 입출력한 결과를 출력해보자. (단, 스택과 큐의 길이는 최대 2(push), 최소 1(pop)이다.)