도전하라! 시작하라!

규민이는 유성온천 부자

문제 

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

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

온천에 있는 유황온천수는 다음 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 사이의 정수로 주어진다.

출력

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

병훈이의 오목

문제

  

병훈이는 자신이 만든 오목 대전시스템에 자부심을 갖고 있다. 다음 단기에도 AI대회를 위해 후계자를 양성해야 한다.

바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, …, 19번의 번호가 붙고 세로줄은 왼쪽에서부터 오른쪽으로 1번, 2번, …, 19번의 번호가 붙는다.

위의 그림에서와 같이 같은 색의 바둑알이 연속적으로 다섯 알이 놓이면 그 색이 이기게 된다. 여기서 연속적이란 가로, 세로 또는 대각선 방향 모두를 뜻한다. 즉, 위의 그림은 검은색이 이긴 경우이다. 하지만 여섯알 이상이 연속적으로 놓인 경우에는 이긴 것이 아니다. 입력으로 바둑판의 어떤 상태가 주어졌을 때, 검은색이 이겼는지, 흰색이 이겼는지 또는 아직 승부가 결정되지 않았는지를 판단하는 프로그램을 작성하시오.

단, 검은색과 흰색이 동시에 이기거나 검은색 또는 흰색이 두 군데 이상에서 동시에 이기는 경우는 입력으로 들어오지 않는다.

프로그램의 실행시간은 1초를 넘을 수 없다. 

입력

입력 파일은 19줄에 각 줄마다 19개의 숫자로 표현되는데, 검은 바둑알은 1, 흰 바둑알은 2, 알이 놓이지 않은 자리는 0으로 표시되며, 숫자는 한 칸씩 띄어서 표시된다.

출력

첫줄에 검은색이 이겼을 경우에는 1을, 흰색이 이겼을 경우에는 2를, 아직 승부가 결정되지 않았을 경우에는 0을 출력한다.

검은색 또는 흰색이 이겼을 경우에는 둘째 줄에 연속된 다섯 개의 바둑알 중에서 가장 왼쪽에 있는 바둑알(연속된 다섯 개의 바둑알이 세로로 놓인 경우, 그중 가장 위에 있는 것)의 가로줄 번호와 세로줄 번호를 순서대로 출력한다.

유정이의 산삼

N * N 크기의 숲이 있다. 이 숲에는 1000년 묵은 산삼이 군데군데 자라고 있어서 유정이는 익균이의 자동차를 타고 산삼을 먹으려 한다.

익균이의 자동차는 (1, 1)의 위치에서 출발하여 (N, N)까지 이동하는데, 익균이의 자동차는 고물이라 오른쪽 또는 아래쪽으로밖에 움직이지 못한다. 유정이는 무한한 양의 산삼을 먹을 수 있다고 가정(?)하자.

익균이의 자동차를 이용해 유정이가 최대한 많이 산삼을 먹도록 하는 프로그램을 작성하시오. 

두현이의 음모

문제

단기회식 때 술게임으로 만취가 되어버린 두현이가 자신에게 술을 먹인 회원들에게 새로운 술게임을 통해

복수하려 한다. 게임의 룰은 이렇다.

10진수를 상대방에게 말하면 2진수로 좌우 대칭(이진 회귀수)이 맞는지 1초 안에 대답하는 게임이다.

예를들어 10진수 21은 2진수로 10101 이므로 이진회귀수이다.

두현이는 알딸딸한 상태에서도 게임의 승률을 높이기 위해 A와 B 사이에 해당하는 이진회귀수를 출력해 외우려 한다.

문제

제천 신동 장난꾸러기 희동이는 어릴 적 별명이 로꾸꺼였다. 왜냐하면 어른들이 무엇을 물어보면 대답을 꺼꾸로하는 장난을 자주 했기 때문이다. 그런데 이 녀석 대학생이 되어서도 자기가 화가 날 때면 대답을 거꾸로한다. 같이 팀 프로젝트를 하는 준수와 현수는 이런 희동이 때문에 가끔 깊은 빡침을 느낀다. 그래서 프로그램을 개발하여 화가 ​난 희동이의 대답을 번역하기로 결심했다!

공백을 기준으로 단어가 역순이 되어야 한다.

입력

문자의 개수 (2 <= C <= 2000) 

문제

최근에 아주 비싼 키보드를 구입한 성주는 키보드의 진정한 가치를 느끼기 위해 여러가지 기능을 알아보기로 했다. 이것 저것 눌러보던중 "레알힘"을 느낄수 있는 아주 강력한 기능을 발견했다. 복사, 붙여넣기. 이름하여 복붙기능이 탑재되어 있었다. 복사 또는 붙여넣기를 하는데 각각 1초의 시간이 소요된다. 복붙놀이에 심취하던 중 하나뿐인 여동기 민지에게 하트를 복사, 붙여넣기해서 보여주기로 했다. 입력된 개수의 하트를 복붙놀이로 만드는데 걸리는 시간을 구하라. 

• 첫 화면에는 하트 한 개가 있다.
• 복사를 하면 화면에 보이는 모든 하트가 클립보드에 저장된다.
• 붙여넣기를 하면 클립보드에 있는 모든 하트가 붙여넣기가 된다.

문제

신입 단기과제 연계 끝에 대전멤버십에서 새로운 숫자 체계 "MemNumber"를 완성시켰다. 이것은 4개의 소문자 m, c, x, i와 8개의 숫자 2, 3, 4, 5, 6, 7, 8, 9로 수를 표현한다. 즉, 0과 1은 사용하지 않는다.

몇가지 예를 들면

• "5m2c3x4i" 는 5234 (= 5*1000 + 2*100 + 3*10 + 4*1)
• "m2c4i" 는 1204 (= 1000 + 2*100 + 4*1)
• "5m2c3x" 는 5230 (= 5*1000 + 2*100 + 3*10)

위 예에서

• "5m" 는 5000 (= 5*1000)
• "2c" 는 200 (= 2*100)
• "3x" 는 30 (= 3*10)
• "4i" 는 4 (= 4*1)

즉, m, c, x, i 앞에 2부터 9까지 수가 올 수 있는데 이 수와 짝을 이루어 수의 곱을 의미한다.

m, c, x, i 는 많아야 한 번 나올수 있다. 접두 숫자와는 같이 움직인다. m , c ,x , i 는 이 순서로 나와야 한다. 

다음은 가능하지 않는 "MemNumber"이다.

• "1m2c4i"
• "mcc4i"
• "m2c0x4i"
• "2cm4i"

"MemNumber" 문자열 두개를 입력으로 받아 "MemNumber" 수의 합을 구한 후 대응되는 "MemNumber" 문자열을 출력한다.