전체 글
-
[백준] 7571번: 크래머의 공식Coding/Problem Solving & Algorithm 2022. 12. 19. 14:56
문제 링크 : https://www.acmicpc.net/problem/7561 문제 세 변수로 이루어진 일차 방정식 세 개가 주어진다. 크래머의 공식을 이용해서 해를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 세 줄로 이루어져 있고, 아래와 같은 순서로 주어진다. $a_{11}$ $a_{12}$ $a_{13}$ $b_{1}$ $a_{21}$ $a_{22}$ $a_{23}$ $b_{2}$ $a_{31}$ $a_{32}$ $a_{33}$ $b_{3}$ 모든 숫자는 -1000보다 크거나 같고, 1000보다 작거나 같은 정수이며, 공백 한 칸으로 구분되어져 있다. 출력 각 테스트 케이스마다 두 줄을 출력한다. 첫째 줄에는 행렬 $A_{1}$, $A..
-
[집합론] 집합과 러셀의 역설Math/Set Theory 2022. 12. 18. 16:06
집합의 정의 집합은 주어진 성질을 만족시키는 대상들의 모임이다. 이때 집합 $A$에 대해 두 명제 $x\in A$ 또는 $x\notin A$ 중 하나만 참이 될 수 있다. 집합을 나타낼 수 있는 방법은 크게 세 가지가 있다. 1. 자연서 설명 ex) 집합 $A$는 원소가 10 이하인 자연수이다. 2. 원소나열법 ex) $A=\left\{1, 2, 3, 4\right\}$ 3. 조건제시법 집합의 원소를 대입했을 때만 참이 되는 조건을 제시하여 집합을 나타낸다. 즉, $ A=\left\{ x | P(x) \right\} $ 에서 조건 $P(x)$는 $A$의 원소를 넣었을 때만 참이 된다. ex) $A=\left\{ x | x는 자연수 \right\}$ , $ B=\left\{n^{2} | n\leq10\ri..
-
[백준] 7562번: 나이트의 이동Coding/Problem Solving & Algorithm 2022. 12. 18. 15:31
문제 링크 : https://www.acmicpc.net/problem/7562 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다. 출력 각 테스트 케이스마..
-