Java
백준 JAVA 19532번 수학은 비대면 강의입니다.
백준 JAVA 19532번 수학은 비대면 강의입니다.
2021.12.10문제 링크: https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 단순한 브루트 포스 문제이다. ax+by=c 와 dx+ey=f를 만족하는 x,y를 반복문을 통해서 모든 경우의 수를 탐색해주면 된다. import java.util.*; import java.io.*; public class Main { public static void main(..
백준 JAVA 14891번 톱니바퀴
백준 JAVA 14891번 톱니바퀴
2021.12.04문제 링크: https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 시뮬레이션 문제로서 하나의 톱니바퀴를 돌렸을 때 옆에 있는 톱니바퀴들이 돌아간다면 상태 배열을 변경시키고 상태 배열에 따라서 시계방향, 반시계방향으로 돌려주면된다. 시작 지점에서의 시계, 반시계 방향으로 퍼져나가는 것을 생각해주면 어려운 문제는 아니다. import java.util.*; import java.io.*; class info{ int num; int dir; publ..
백준 JAVA 1197번 최소 스패닝 트리
백준 JAVA 1197번 최소 스패닝 트리
2021.12.01문제 링크: https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 최소 스패닝 트리(MST)의 가장 기본적인 문제라고 할 수 있다. find를 통하여 부모를 찾고, union을 통하여 부모가 다를 경우 합치는 방식이다. import java.util.*; class Node implements Comparable{ int start, end, weight; public Node(int start, int..
백준 JAVA 1012번 유기농 배추 DFS && BFS
백준 JAVA 1012번 유기농 배추 DFS && BFS
2021.12.01문제 링크: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제의 내용과 테스트 케이스 입력이 길어보이지만 DFS와 BFS의 기본을 다루는 문제다. 배추가 심어져 있는 1과 연결되는 1을 하나의 구역이라고 생각하자. Visited를 사용하지 않고 1을 방문했을 경우 0으로 바꾸고 for문에 진입한다. import java.io.*; import java.util.*; public class Main { static int[][] map; // 배추 심는 ..