컴퓨터 공학/백준 풀이
-
[백준-22940] 선형연립방정식 풀이컴퓨터 공학/백준 풀이 2023. 2. 13. 22:14
들어가며 22940번: 선형 연립 방정식 하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 족, 다음과 같은 식을 의미한다. A1x1 + A2x2 + ... + Anxn = B 선형 연립 방정식이란 유한개의 선형 방 www.acmicpc.net 플레티넘 5짜리 문제이지만 사실 선형대수 개념만 조금 이용하면 간단하게 풀리는 문제입니다. 선형 연립 방정식을 푸는 것은 다양한 방법이 있지만 문제 조건을 봤을때 가우스 소거법을 이용하여 해당 방정식의 Row Echelon Form matrix(REF, 행사다리꼴)을 구하면 방정식의 해를 쉽게 구할 수 있을것입니다. 그런데 REF를 구해서 방정식의 해를 하나씩 구해가는 후진대입법을 사용하기에는 코드 상으로 구하는 과정도 ..