📚 문제 https://www.acmicpc.net/problem/1111 🔍 아이디어 절댓값 내의 범위가 -100, 100 사이라 하여 완전 탐색을 고려하였다.1. 실수 포인트 : -100 ~ 100 사이에서 A가 반드시 나오지 않는다. B가 커버칠수도 있다 (-100 , 99 와 같은 케이스 )input:3-100 -99 2output:10203// 수열의 세 번째 수로 2가 아니라 2 이상 100 이하의 수 중 아무거나 사용하여도// 모두 곱해지는 수의 절댓값이 100을 넘습니다.// -100 * 101 + 10001 = -99, -99 * 101 + 10001 = 2출처 : https://www.acmicpc.net/board/view/107405 2. 실수 포인트 : 중복 값을 비교하는..
📚 문제 https://www.acmicpc.net/problem/1153반례 확인 : https://testcase.ac/problems/1153 1153번 네 개의 소수 - Testcase AC반례 찾기 실행 횟수11번 반례 찾은 횟수6번 최근 1주일 실행 횟수3번testcase.ac 🔍 아이디어 1. N미만의 소수를 모두 미리 찾는다.2. 골드 바흐의 추측 짝수는 두개의 소수로 반드시 표현 가능하다. ( 즉, 짝수 + a + b 의 조합으로 만든다)2-1. 짝수인 경우는 ( 2+2 + (짝수) 로 가능한지 확인) 2-2 홀수 인 경우는 ( 2+3 +(짝수)로 가능한지 확인) 📝 풀이 package 백준.수학.에라토스테네스의체;import java.io.BufferedReader;import..
📚 문제 https://www.acmicpc.net/problem/16947🔍 아이디어 1. Cycle을 찾는다. -> DFS2. Cycle에 속한 것들만 추려 거기서 부터 시작되는 것들의 Depth(distance)을 찾는다. -> BFS 실수 했던점 : casting 오류 (Integer 과 Integer을 비교하면 reference만 비교한다. 주의 필요) Cycle을 찾는법 : (하기 두 개의 방법은 싸이클이 하나일때만 생각한 것입니다)1. union find ( findParents(a) == findParents(b) 인 경우면 이미 두개가 같은 부모를 향하는 것으로 싸이클임 존재함을 의미)2. DFS (이미 방문된 노드라면 싸이클이 존재함을 의미한다) 📝 풀이 package 백준...
