본문 바로가기
반응형

전체 글74

[백준 1504] 특정한 최단 경로(Java) 1. 문제 www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 2. 풀이 3. 코드 import java.io.*; import java.util.*; public class Main { static class Edge implements Comparable { int to, weight; public Edge(int to, int weight) { this.to = to; this.weight = weight; } .. 2020. 12. 22.
[백준 16929] Two Dots(Java) 1. 문제 www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net 2. 풀이 3. 코드 import java.io.*; import java.util.*; public class Main { static int N,M; static char[][] map; static boolean[][] visited; static int result; static int[][]dir = {{-1,0},{0,1},{1,0},{0,-1}}; static int[][]cnt.. 2020. 12. 22.
[백준 13023] ABCDE(Java) 1. 문제 www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 2. 풀이 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int N, M; static ArrayList[] map; static boolean[] visited; static int result; public stati.. 2020. 12. 22.
[백준 11724] 연결 요소의 개수(Java) 1. 문제 www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 2. 풀이 백준 1012 유기농 배추와 유사하게 풀이하였다. 연결된 노드는 true로 처리하여 카운트되지 않게 하였다. 정점과 정점이 이어져있는 것을 확인하기 위해 1로 배열에 표기해주었다. 3. 코드 import java.io.*; import java.util.*; public class Main { static int N,M; sta.. 2020. 12. 22.
[백준 1012] 유기농 배추(Java) 1. 문제 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 2. 풀이 DFS를 사용하여 풀이하였다. 배추가 심어져 있는 땅을 1로 표기하여, 2중 for문에서 1을 만났을 때 visited를 true로 해주었다. 방문하지 않은 배추자리에 갔을 때마다 카운트하여 배추가 모여있는 땅의 갯수를 구하였다. 3. 코드 import java.io.*; import java.util.*; public class Main { static int N,M; static int[][] ma.. 2020. 12. 22.
[백준 5567] 결혼식(Java) 1. 문제 www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net 2. 풀이 상근(1)의 인접노드는 2,3이고 2,3과 인접한 노드는 4이므로 2,3,4 (3명)을 초대할 수 있다. 인접한 노드를 거칠 때, 카운드하였다. 친구의 친구이기 때문에 Friend클래스의 cnt가 2이상일 때 벗어날 수 있게 하였다. 3. 코드 import java.io.*; import java.util.*; public class Main { static int n,m; static A.. 2020. 12. 22.
반응형

티스토리툴바