롤러코스터 / 가장 짧은 길 전부 청소 / 괄호 / CRT / 줄 세우기 / 파이의 합

롤러코스터

• 첫째 줄에 레일의 개수 n이 주어짐.
  첫째 줄에 레일의 개수 엔이 주어짐.
  둘째 줄부터 앤개의 줄에 각각 한 줄에 한 쌍씩 a와  b가 입력됨
  
  출력
  각 테케 출력하고 한 칸을 띄운 후, 모든 레일을 통과했을 때 속도의 최솟값을 100000007으로 나눈 나머지를 출력,

 

가장 짧은 길 전부 청소하기

• 석환이가 사는 동네 석화이 집 포함 건물이 앤개
  건물은 1부터 앤까지 번호가 붙어 있음. 석화이 집은 1번 건물.
  동네에는 엠개으 ㅣ길이 있음. 각 길은 두 건물으 연결하고 양방햐으로 통행이 가능함.
  석화이는 올림피아드 출제에 소홀 이유 ㅓㄹ청소
  일부 청소
  자신 이용하는 길 청소
  자기 집에서 어떠한 건물로 가는 최단경로
  청소 비용 길의 길이오 ㅏ같은 값.
  최단 경롱 ㅔ존재하는 길들을 청소
  석환이 집에서 그 건물로 가는 최단 경로는 여러 개가 존재. 그 중 하나의 최단 경로에 있는 길들만 청소. 
  
  4번과 5번으로 가는 최단 경로들을 모두 2번 건물을 거쳐 가도록 정하면 최소 청소 비용 7을 얻는다.

 

2일차 괄호, 프로페셔널 괄호

• 길이가 엘 문자열 에스 괄호 문자열 아래으 ㅣ연산을 최대 열 번 적용 올바른 괄호 문자열을 만드는 프로그램을 작성.
  에스는 에0에스1에스엘-1 이라고 할때 아이제이 를 선택하여 이 구간에 있는 괄호들을 뒤짐음.
  
  입력 첫 줄테케 개수 티가 주어짐. 테케 첫째 줄에 엘이 주어짐. 두번 쨰 줄에 길이가 엘인 괄호 문자열 에스가 주어진다. 
  두 번째 줄에 길이가 엘이 괄호 문자열 에이가 주어진다. 첫째 줄에 엘이 주어짐.
  
  출력
  테케 수 ㅊ연산을 적용한 횟수 엔을 출력. 

 

줄 세우기

• 아이 번호 1에서 앤. 데이터 주어짐. 만약 에이 비라는 데이터가 주어지면 비라는 친구는 항상 에뒤에 서야 한다. 이런 가능한 순서 중 아무거나 출력.
  
  입력 테케
  학생으 수 앤 순서 갯수를 나타내는 엠이 나타남.
  학생의 수 앤과 순서의 개수를 나타내는 엠이 주어진다.
  순서의 개수는 무엇이지. 

 

파이의 합

• 정수론의 주요 함수이 파이가 있다. 함수의 정의역 자연수 영역 자연수 엔에 대해 파이의 값은 1이상 엔이하의 자연수 중 엔과 서로소인 수의 개소로 정의. 인이 다음과 같이 파이로 소인수 분해 될 때 수식으로 표현할 수 있따. 자연수 에이와 비 에대해 이것을 구하세요.
  와우. 각각의 합을 구하는 것인지?