백준 알고리즘 2

[BOJ] 백준 22490 : 선형 연립 방정식

https://www.acmicpc.net/problem/22940 22940번: 선형 연립 방정식 하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 족, 다음과 같은 식을 의미한다. A1x1 + A2x2 + ... + Anxn = B 선형 연립 방정식이란 유한개의 선형 방 www.acmicpc.net 전체 코드 더보기 #include using namespace std; void q_sort(double **x, int col, int start, int end) { if (start >= end) return; double piv = abs(x[start][col]); int i = start + 1; int j = end; while (i < j) { wh..

백준 알고리즘 2023.10.10

백준 8393 문제 풀이

https://www.acmicpc.net/problem/8393 문제 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 1부터 n까지 합을 출력한다. 해당 문제는 아주 유명한 일화를 바탕으로 나온 알고리즘 문제이다. [ 1 ~ 100 까지의 모든 숫자의 합을 구하여라 ] 라는 문제를 몇초만에 풀었다는 학생의 일화가 유명하다. 풀네임을 잘 모를수 있으나 '가우스'는 많이들 들어 봤을 것이다. (풀네임 : 카를 프리드리히 가우스) 위 가우스 일화를 기반으로 나온 계산식은 아래와 같다. 더보기 가우스의 등차수열의 합 계산 방식 : 1, 2, 3, 4 ... 100 100, 99, 98, 97 ... 1 1 ~ 100 까지..

백준 알고리즘 2023.07.18
반응형