지우너

문제https://www.acmicpc.net/problem/3108 그룹으로 묶어주는 문제라서 union-find를 사용.bfs나 dfs로 풀려고 했는데, 블로그를 찾아보니 union-find를 사용하는 것을 보고 놀랐다.사각형이 교차하는 조건이 조금 까다로워 보여서, 그냥 생각했을 때, 상하로 떨어지거나 좌우로 떨어지면 겹치지 않는다고 생각했다.계속 예제 출력과 다른 답이 나와서 다시 블로그를 봤더니, 한 사각형이 다른 사각형 안에 있는 경우도 고려해야 했음. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { pu..

문제https://www.acmicpc.net/problem/1963 풀이primeNum(int size): size까지의 소수 목록 -> fillPrimeArr()로 처음 1번 생성 tc입력 -> tc만큼 아래 로직 반복start, target 소수 입력bfs(): start에서 target으로 만드는 데에 필요한 횟수 반환queue.poll()이 target과 같으면 횟수 반환getNext(): queue.poll()로 꺼낸 수에서 한 자릿수를 변경한 수의 list 반환list의 수 중 방문했거나 소수가 아닌 수는 queue에 넣을 수 없음 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReade..