도전하라! 시작하라!

운영자의 사탕

문제

위 운영자님에게 N개의 사탕이 생겼다. 운영자님은 N개의 사탕을 K명의 회원들에게 나눠주고 싶어한다. 그런데 멤버십 회원들 사이에는 서열이 존재하여, 서열이 높은 사람은 서열이 낮은 사람보다 같거나 많은 수의 사탕을 받아야한다. 모든 멤버십 회원이 사탕을 1개 이상은 받아야 한다고 가정한다. 

사탕 수와 회원 수가 주어졌을 때, 사탕을 나눠주는 경우의 수를 구해보자.

입력

사탕 수 N ( 1 <= N <= 200 ), 회원 수 K ( 1 <= K <= N ) 가 입력으로 주어진다.

출력

결과는 64 비트 정수 형내의 값이다.

규민이는 유성온천 부자

문제 

규민이는 멤버십에서 제일 가는 부자이다. 규민이네 정원 안에는 큰 온천가 있고, 그것을 막는 댐이 있었다. 

그런데 어느날 그 댐이 무너져내려 온천에 있는 유황온천수가 규민이네 정원을 모두 뒤덮으려한다. 

온천에 있는 유황온천수는 다음 1시간에 한 블럭으로 이동하며, 규민이네의 유황온천수는 무한하다. 

유황온천수는 상 하 좌 우로 퍼져나가며 마을을 뒤덮는다.

규민이네 가정부인 당신은 댐이 터진 순간 규민이네 정원 지도를 받았다. 

당신이 수행해야 할 일은 완공시간이 K시간인 댐들을 최대한 빨리 지어서 유황온천수가 더 이상 진행하지 못하도록 하는 것이다.

입력

첫 줄에는 배열의 크기인 T(1 ≤ T ≤100)가 주어지고

다음 줄부터 배열의 값이 주어진다. 0은 텅 빈 정원, 1은 정원에 있는 건물이다. (유황온천수는 건물을 뒤덮지 못한다고 가정한다.)

그리고 그 다음 줄에는 유황온천수가 터진 좌표 x, y가 주어지고,

다음 줄에는 댐이 지어지는 시간인 K가 주어진다.

출력

지어야 하는 댐의 숫자를 출력한다. 

만약, 정원이 전부 잠길 때까지 댐을 지을 수 없거나 건물에 둘러쌓여 물이 더이상 진행을 못할 경우엔 "OH, MY GOD"을 출력한다. 

(좋은 의미로든, 나쁜 의미로든....)

먹보 영훈이2

문제 

영훈이는 멤버십에서 음식을 가장 많이 먹는 회원이다.

음식에 대한 규칙이 철저한 영훈이에게는 내일의 음식 칼로리를 계산하는 법칙이 있다.

오늘 먹은 음식의 칼로리가 어제 먹은 음식의 칼로리보다 적다면 영훈이는 억울해서 화가난다.

영훈이는 이 화를 풀기위해 다음날 음식의 칼로리를 

(오늘 먹은 음식의 칼로리) x (어제 먹은 음식의 칼로리) 만큼 계산해 놓는다.

이와 반대로 오늘 먹은 음식의 칼로리가 어제 먹은 음식의 칼로리보다 많다면 영훈이는 살이 찐다는 걱정에 화가난다.

영훈이는 이 화를 풀기위해 다음날 음식의 칼로리를 

(오늘 먹은 음식의 칼로리) - (어제 먹은 음식의 칼로리)로 계산해 놓는다.

어제 먹은 음식의 칼로리와 오늘 먹은 음식의 칼로리가 입력으로 주어질 때, 

(어제 먹은 음식의 칼로리) - (오늘 먹은 음식의 칼로리) 의 값과 영훈이가 계산해 놓은 다음날 음식의 칼로리값을 출력하시오.

단, 영훈이는 대식가이므로 칼로리의 자리 수는 200자리까지 나올 수 있고, 오늘 먹은 음식의 칼로리와 어제 먹은 음식의 칼로리가 같다면, 영훈이는 행복하므로 “영훈아 사랑해”를 출력한다.

입력

입력은 두 줄로 하며 , 각 각의 줄에는 200 자리 이하의 0 혹은 양의 정수가 주어진다. 

첫 번 째 줄은 영훈이가 어제 먹은 음식의 칼로리이고, 둘 째 줄은 영훈이가 오늘 먹은 음식의 칼로리이다.

출력

첫 째 줄에 (어제 먹은 음식의 칼로리) - (오늘 먹은 음식의 칼로리) 의 값을 출력하고, 둘 째 줄에 영훈이가 계산해 놓은 다음날 음식의 칼로리값을 출력한다.(단, 오늘 먹은 음식의 칼로리와 어제 먹은 음식의 칼로리가 같다면, 영훈이는 행복하므로 “I Love YoungHoon”를 출력한다.)

문제

오늘은 멤버십 회식 날이다.

멤버십 회원들은 운영자님을 사랑하는 마음을 담아 N * N 개의 술잔에 술을 따라 두었다.

각 회원이 운영자님을 사랑하는 마음이 다르기에 술잔의 술의 양도 다양하다.

큰 운영자님과 작은 운영자님은 사이가 좋기 때문에 총 마시는 술의 양의 차이가 되도록 적게 하여 마시고 싶어 한다.

그런데 술을 마시다 보면 정신이 없기 때문에 규칙을 정해 놓았다.

N * N 개의 술잔들을 두 부분으로 나누어, 큰 운영자님은 위 쪽의 술을 마시고 작은 운영자님은 아래쪽의 술을 마시기로 하였다.

이 때 각 운영자님에게 배분된 구역이 단조 증가하는 계단 모양이 되게 하려고 한다. 즉, 주어진 술잔 들을 N * N 행렬로 볼 때 작은

운영자님이 특정 열에서 할당받는 구역의 개수는 바로 왼쪽 열에서 받은 구역의 개수보다 크거나 같아야 한다.

예를 들어, 다음 세 개의 그림 중 그림 1과 2는 올바른 배정 방법으로, 회색 지역은 작은 운영자님이 마셔야 할 술잔, 흰 부분은 큰 운영자님이 마셔야 할 술잔이다. 그러나 그림 3은 술잔을 나누는 규칙을 어기는 경우이다.

입력

첫째 줄에 N (2<=N<=20) 이 주어지고, 이어서 N * N 행렬로 각 술잔에 따라진 술의 양이 0 에서 100 사이의 정수로 주어진다.

출력

첫째 줄에 최적의 방법으로 영역을 나누었을 때, 총 마시는 술의 양의 차이의 최소값을 출력한다.