목록알고리즘/백준 (124)

mun dev

[백준] 2003 수들의 합2 자바

문제설명 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. ✅ 통과한 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) thro..
알고리즘/백준 2023. 4. 11. 09:46
[백준] 2606 바이러스 자바

문제설명 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의..
알고리즘/백준 2023. 4. 5. 23:09
[백준] 1260 DFS와 BFS 자바

문제설명 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다..
알고리즘/백준 2023. 3. 30. 23:35
[백준] 9506 약수들의 합 자바

문제설명 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000) 입력의 마지막엔 -1이 주어진다. 출력 테스트케이스 마다 한줄에 하나씩 출력해야 한다. n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고). 이때, 약수들은 오름차순으로 나열해야 한다. n이 완전수가 아니라면 n is NOT perfect. 를 출력한다. ✅ 통과한 코드 import java.util.*; import java.io.*; public class Main {..
알고리즘/백준 2023. 3. 26. 23:18
[백준] - 1978 소수 찾기 자바

문제설명 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. ✅ 통과한 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int num=sc.nextInt(); int numArr[]= new int[num]; for(int i=0; i
알고리즘/백준 2023. 3. 24. 02:02
[백준] 11724 - 연결 요소의 개수 자바

분류 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 문제설명 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 통과한 코드 ✅ import java.util.*; import java.io.*; public class Main { static boolean visited[]; static ArrayList[] arr; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st=new StringTokenize..
알고리즘/백준 2023. 3. 19. 23:36
[백준] - 2675 문자열 반복 자바

문제설명 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 예제 입력 2 3 ABC 5 /HTP 예제 출력 AAABBBCCC /////HHHHHTTTTTPPPPP ✅ 통과한 코드 import java.util.Scanner; import java.io.IOExc..
알고리즘/백준 2023. 3. 15. 15:43
[백준] - 11653 소인수분해 자바

분류 수학(math), 정수론(number_theory), 소수 판정(primality_test) 문제설명 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 통과한 코드✅ import java.util.Scanner; import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); long num = sc.nextLong(); long index=2; while(num>1) { if(num%index==0) { System.out.println(index); num/=index; } else { in..
알고리즘/백준 2023. 2. 26. 16:04
이전 Prev 1 ··· 12 13 14 15 16 Next 다음