Tier : Silver 2자연수 n이 주어지면, n보다 큰 소수 중에서 2n 이하에 있는 "소수의 개수"를 구하는 문제입니다.입력값 최대 n은 123,456, 2n은 최대 246,9122부터 246,912까지의 소수를 모두 찾으면 됩니다.https://dev.hjwjo.com/48 🧪백준 1929 - 소수 구하기https://www.acmicpc.net/problem/1929백준(BOJ) 사이트에 들어간 게 정말 오랜만이네요.최근에 바쁘다는 핑계로 알고리즘 문제 풀이에서 많이 멀어졌던 것 같습니다.이제부터라도 하루에 한 문제씩 가벼운dev.hjwjo.com에라토스테네스의 체(Sieve of Eratosthenes)를 이용해 쉽게(?) 문제를 풀 수 있습니다.import java.io.*;import ..

Tier : Gold 2각 친구를 정수 인덱스로 매핑한 후, find 메서드로 루트를 찾고, union 메서드로 두 네트워크를 합칩니다.경로 압축과 union - size 기법을 사용하여 효율적으로 구현하였습니다.import java.io.*;import java.util.*;public class Main { // 각 친구 네트워크의 대표와 모임의 크기를 저장하는 배열 static int[] parent, size; // find : 친구 네트워크의 대표(그룹의 시작)를 찾는 함수 static int find(int a) { // a가 자기 자신이면 대표이므로 a를 반환 // 아니면, a의 대표를 찾아서 a의 부모로 저장하고 반환 ret..

https://www.acmicpc.net/problem/1929백준(BOJ) 사이트에 들어간 게 정말 오랜만이네요.최근에 바쁘다는 핑계로 알고리즘 문제 풀이에서 많이 멀어졌던 것 같습니다.이제부터라도 하루에 한 문제씩 가벼운 문제를 풀고,일주일에 한 번씩은 좀 더 복잡한 알고리즘 문제도 도전해서 감을 잃지 않도록 꾸준히 유지해보려고 해요.물론 매일같이 문제를 푸는 게 쉽지는 않겠지만, 틈틈이 하루에 한 문제씩 일반 문제를 풀고 ,일주일에 한 문제씩 알고리즘 문제를 풀어볼려고 목표를 설정했습니다. 문제 설명문제M이상 N이하의 소수를 모두 찾아서 출력해야 합니다.입력한 줄에 자연수 M과 N이 주어집니다. (1 ≤ M ≤ N ≤ 1,000,000)M 이상 N 이하의 소수가 하나 이상 존재하는 입력만 주어집니..