1. 정수쌍(Pairs)
N개의 정수가 주어졌을 때 그 차가 K인 정수 쌍의 수를 구하시오
입력
첫째 줄에 N, K를 입력받는다. (스페이스로 구분)
두번째 줄부터 N개의 정수를 입력받는다. 단, 모든 정수는 그 값이 서로 달라야 한다. (스페이스로 구분)
출력
차가 K인 정수 쌍의 수를 출력한다.
제한
N <= 10^5
0 < K < 10^9
각 정수는 0보다 크고 2^31 - 1 보다 작다.
2. 배열의 무게 중심
[A1][A2]....[An]으로 이루어진 배열이 있다. 이 배열에서 다음의 조건을 만족하는 요소 Ai가 있는지 검사하는 프로그램을 작성하시오
1. Ai의 왼쪽에 있는 요소들의 합과 오른쪽에 있는 요소들의 합이 동일하다.
2. 왼쪽이나 오른쪽에 요소가 없다면 (A1이거나 An이라면) 합은 0으로 간주한다.
즉 [A1] + [A2].... [Ai-1] = [Ai+1] + [Ai+2] + [An]
입력
첫 번째 줄에 테스트 케이스의 수를 입력한다.
각 테스트 케이스에서 첫번째 줄은 배열의 크기 N을 그 다음 줄은 스페이스로 구분한 배열의 요소들을 입력받는다.
출력
각각의 테스트 케이스에 대해서 Ai가 존재하면 YES를 그렇지 않으면 No를 출력한다.
3. 9와 0
숫자 0과 9로만 이루어진 0 이상의 정수 X가 있다. (ex: 90, 9990, 9009009)
0이상의 정수 N이 주어졌을 때 X중 N의 배수이면서 가장 작은 수를 구하는 프로그램을 작성하시요.
입력
첫줄에 테스트 케이스 T를 입력 받는다. 다음 줄 부터 T줄만큼 N을 입력받는다.
출력
각각의 테스트 케이스에 대해서 조건 만족하는 수 X를 한줄에 하나씩 출력한다. 단 숫자 앞에 0이 와서는 안된다.
(ex: 00999 > 999로 출력할 것)
제한
1 <= T <= 104
1 <= N <= 500
4. 주식 투자
당신은 오늘 부터 N일(DAY) 동안의 삼성전자 주가를 예측할 수있는 알고리즘을 개발했다(와우~!!!).
다만 현재 예산으로는 N일 동안 각각의 날에 다음의 액션중 하나만을 취할 수 있다.
1) 어떤 날은 삼성전자 주식 1주를 살 수 있다.
2) 어떤 날은 가지고 있는 주식 중 일부 혹은 전부를 팔 수 있다
3) 어떤 날은 아무런 액션을 취하지 않을 수도 있다.
N일 뒤에 최고의 수익을 남기기 위해서는 어떠한 전략을 수행해야 하는가?
입력
첫 줄에는 테스트 케이스의 수 T를 입력받는다.
다음에는 숫자 N을 입력한다.
그 다음 줄에는 N일 동안 예측한 주식의 가격을 입력한다. (모두 정수, 스페이스로 구분)
이것을 T만큼 반복한다.
출력
각각의 테스트 케이스에 대해서 최고로 얻을 수 있는 수익을 출력한다.
제한
1 <= T <= 10
1 <= N <= 50000
5. 더 큰 문자열
알파벳 소문자로만 이루어진 문자열 w가 있다. w의 문자들을 재 조합해서 또다른 문자열 s를 만드는데 s는 w보다 그 크기가 크다.
(크기가 크다는 것은 사전 편찬 식으로 정렬했을 때 s가 w보다 뒤에 위치하게 된다는 의미이다.)
입력
첫출에 테스트할 횟수 t를 입력받는다.
그 다음 줄 부터 문자열 w를 입력받는다.
출력
각각의 테스트 케이스에 대해서 s를 출력한다. s가 여러개일 경우 그 중 가장 작은 것을 출력한다.
답이 존재하지 않으면 "no answer"를 출력한다.
제한
1 <= t <= 10^5
1 <= (w의 길이) <= 100
w는 알파벳 소문자로만 이루어져있으며, 길이가 100을 초과하지 않는다.
입력 예제 #1
3
ab
bb
hefg
출력 예제 #1
ba
no answer
hegf
출처 : http://okky.kr/article/302445
인터넷 뒤적이다 본건데 실제로 이런 문제 푸냐??
댓글 0