DESCRIPTION커넥트포는 두명의 플레이어가 번갈아가며 7개의 열과 6개의 행으로 구분된 보드에 색깔로 구분된 말을 떨어 뜨리는 방식으로 진행되는 보드게임입니다. Connect four is a two-player board game in which the players alternately drop colored disks into a seven-column, six-row vertically suspended grid, as shown below. 게임의 승리조건은 행, 열, 대각선 방향 중 하나로 본인의 말을 연속적으로 4개 배치하는 것입니다. 빨강R과 노랑Y순으로 게임이 진행되고, 말이 떨어지는 열의 번호가 입력으로 주어진다고 할때, 게임이 종료되는 순간의 보드를 모습을 출력하는 프로그램을 작..
DESCRIPTION전 세계 은행들은 서로 돈을 빌려주고 받아 왔습니다. 그러다 경제적으로 힘든 시기에는 은행이라도 파산할 수 있는데, 파산한 은행에 대출된 금액은 누구도 돌려 받을 수 없습니다. 은행의 총 자산은 현재 자산 + 다른 은행에 대출해준 자산으로 계산합니다. 아래 그림에는 문제의 다섯 은행이 보입니다. 이들 은행의 현재 자산은 25, 125, 175, 75, 181백만$ 입니다. 그림에서 보여지는 노드1에서 노드2로의 직선은, 은행1이 은행2에게 40백만$를 대출해 주었음을 나타냅니다. Banks lend money to each other. In tough economic times, if a bank goes bankrupt, it may not be able to pay back the..
DESCRIPTION전 세계 은행들은 서로 돈을 빌려주고 받아 왔습니다. 그러다 경제적으로 힘든 시기에는 은행이라도 파산할 수 있는데, 파산한 은행에 대출된 금액은 누구도 돌려 받을 수 없습니다. 은행의 총 자산은 현재 자산 + 다른 은행에 대출해준 자산으로 계산합니다. 아래 그림에는 문제의 다섯 은행이 보입니다. 이들 은행의 현재 자산은 25, 125, 175, 75, 181백만$ 입니다. 그림에서 보여지는 노드1에서 노드2로의 직선은, 은행1이 은행2에게 40백만$를 대출해 주었음을 나타냅니다. Banks lend money to each other. In tough economic times, if a bank goes bankrupt, it may not be able to pay back the..
DESCRIPTION2차 배열을 오름차순으로 정렬해서 출력하는 프로그램을 만드세요. 먼저 첫번째 원소로 오름차순으로 정렬하고, 만약 동일한 첫번째 원소를 가질 경우 두번째 원소로 오름차순으로 정렬해야 합니다. Write a program to sort a two-dimensional array. The program performs a primary sort on rows and a secondary sort on columns. 예를 들어 다음과 같은 2차배열이 입력으로 들어온다면 For example, the following array {{4, 2},{1, 7},{4, 5},{1, 2},{1, 1},{4, 1}} 다음과 같이 정렬되어야 합니다. will be sorted to {{1, 1},{1, ..
DESCRIPTION입력으로 정렬된 배열 A, B와 숫자x가 주어졌을때, x와 가장 가까운 값을 가지는 A[i] + B[j]를 찾는 프로그램을 만드세요.INPUT* Line 1 : 배열A크기 배열B크기 숫자x - 배열A크기, 배열B크기, 숫자x: 1~1,000,000 범위의 정수 * Line 2 : 공백으로 구분된 배열A의 자연수 원소 * Line 3 : 공백으로 구분된 배열B의 자연수 원소OUTPUT* Line 1 : x와 가장 가까운 값을 가지는 A[i] + B[j]의 차(절댓값)SAMPLE INPUT4 4 30 1 4 5 7 10 20 30 40SAMPLE OUTPUT1
DESCRIPTIONn개의 행렬을 서로 곱할때는 곱하는 순서에 따라 곱셈의 횟수가 달라지곤 한다. 예를 들어 행렬 A의 크기가 10 × 30 이고, 행렬 B의 크기가 30 × 5 이고, 행렬 C의 크기가 5 × 60 라고 하자. (AB)C와 A(BC)를 계산하는데 필요한 곱셈의 횟수는 다음과 같다.(AB)C = (10×30×5) + (10×5×60) = 1500 + 3000 = 4500 A(BC) = (30×5×60) + (10×30×60) = 9000 + 18000 = 27000 여러분은 n개의 행렬의 크기를 입력받아, n개의 행렬을 모두 곱하는데 필요한 곱셈의 최소 횟수를 구하는 프로그램을 작성해야한다. INPUT* Line 1 : 행렬의 개수 n (1~1,000) * Line 2 ~ n+1 : 행의..
DESCRIPTION행렬a와 행렬b를 곱하기 위해서는 행렬a의 열의 개수와 행렬b의 행의 개수가 일치 해야하고, 두 행렬의 각각의 원소는 동일한 자료형을 가져야 한다. 행렬c를 행렬a와 행렬b를 곱해서 만든 행렬이라고 하자. 행렬a의 열의 개수를 n이라면 행렬c의 ij원소는 ai1 * b1j + ai2 * b2j + ... + ain * bnj 이다. To multiply matrix a by matrix b, the number of columns in a must be the same as the number of rows in b, and the two matrices must have elements of the same or compatible types. Let c be the result o..
DESCRIPTION요일별 직원들의 작업시간이 2차 배열에 들어 있다. 배열의 매 행에는 직원의 일주일 작업시간이 열로 구분되어 저장되어 있다. 예를 들어, 8명의 직원의 작업시간은 다음 그림처럼 저장된다. 여러분은 각 직원의 작업시간을 입력 받아서 한 주 동안 가장 많이 일한 직원부터 내림차순으로 출력하는 프로그램을 작성해야 한다. Suppose the weekly hours for all employees are stored in a two-dimensional array. Each row records an employee's seven-day work hours with seven columns. For example, the following array stores the work hours f..