물음표 살인마

이분그래프란? 위의 그림과 같이 A(검정)/B(회색)로 나눌 수 있는 그래프 A에 포함된 정점끼리 연결된 간선이 없음 B에 포함된 정점끼리 연결된 간선이 없음 A-B 서로를 연결하는 간선만 존재 EX. 수강신청 시 학생과 과목을 연결, 소유물 표현 시 사람과 사물을 연결할 때 등 쓰인다 ----- 이분그래프 관련 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net import java.util.ArrayList; import java.util..

연결요소란? Connected Component 1~6까지 모든 요소를 하나의 그래프라고 쳤을 때 위의 그림처럼 나누어져 있는 경우가 있다. 이렇게 나누어진 각각의 그래프를 연결 요소라고 한다. 연결 요소의 조건 1. 연결 요소에 속한 모든 정점을 연결하는 경로가 있어야 한다. 2. 다른 연결 요소에 속한 정점과 연결하는 경로가 있으면 안된다. 즉 위의 그림은 2개의 연결 요소로 구성된 하나의 그래프이다. 참고로 연결 요소가 1개인 그래프는 연결 그래프라고 한다. ----- 백준 11724를 통한 연결 요소 실습 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ ..

소수(Prime Number)란? 약수가 1과 자기 자신 밖에 없는 수. 정수 n이 소수가 되려면 1. 2보다 크거나 같고, 2. n-1보다 작거나 같은 자연수로 나누어 떨어지면 안된다. boolean isPrimeNum(int a){ if (a < 2) { return false; } for (int i = 2; i

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 단어뒤집기를 푸는 3가지 방법 1. StringBuilder 2. for문 3. stack 1. StringBuilder sb.append(new StringBuilder(str).reverse()).append(" "); 2. for문 for(int j = str.length() ; j > 0 ; j--){ sb.append(str.charAt(j-1)); } sb.append(" ");..

안녕하세요 오늘은 백준 1000번을 풀다 알게된 PS에서 Scanner을 쓰면 안되는 이유에 대해 글을 써봅니다. 너무 심심한 주말, 알고리즘 알못인 저는 무작정 백준에 들어가 쉬운 문제부터 풀어보기로 합니다. A+B??? 오잉? 이건 너무 쉬운 거 아닌가? 그리고 처음 자바를 배웠던 때를 떠올리며 Scanner을 사용해 아래의 코드를 작성합니다. package mathematics; import java.util.Scanner; public class Baekjoon1000 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); Syste..