선형 연립 방정식
면접 대비시간 제한2초메모리 제한512 MB
유일한 해를 갖는 N개의 미지수와 N개의 일차방정식이 주어질 때, x1부터 xN까지의 값을 구해 출력한다.
문제
하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 즉, 다음과 같은 식을 의미한다.
선형 연립 방정식이란 유한개의 선형 방정식의 모임이다. 예를 들면 다음과 같다.
선형 연립 방정식이 주어졌을 때, 해를 구하는 프로그램을 작성하라.
유일한 해가 존재하는 경우만 입력으로 주어지며, 해는 모두 100 이하의 자연수이다.
입력
첫째 줄에 미지수의 수 (2 ≤ ≤ 6)이 주어진다.
둘째 줄부터 개의 줄에 걸쳐 각 방정식을 나타내는 개의 정수 (1 ≤ ≤ 10)가 주어진다.
출력
부터 까지 순서대로 한 칸의 공백을 사이에 두고 출력한다.