목록java (150)

땀두 블로그

[백준] 2606번 - 바이러스

대표사진 삭제 사진 편집 작게작게문서 너비문서 너비옆트임옆트임 삭제삭제 사진 설명을 입력하세요. 대표사진 삭제 사진 설명을 입력하세요. 우선탐색 문제이다. 이차원 배열에 그래프를 표현해주기 위해서 노드 a, b 의 연결을 ary[a][b]와 ary[b][a]로 모두 표현해주었고, 방문했을 때 visited배열의 값을 바꾸어주어서 해결하였다. 여태까지 bfs, dfs에 대해서 조금은 헤매면서 풀이를 찾아서 해결했었는데 조금씩 스스로의 힘으로 풀게되는 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util...
알고리즘/백준 2022. 3. 21. 08:55
[백준] 11339번 - ATM

문제에 대한 이해를 잘못하여 처음에는 인덱스까지 이용해서 해결해야 하는 문제인줄 알았지만 단순 그리디알고리즘을 이용한 문제였다. 입력받은 숫자들을 sorting해준 이후 2중 for문을 이용하여서 여태까지의 값들을 계속 더해주면 문제를 해결 가능하다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class p11339 { public static void main(String[] args) throws IOException { // TODO Auto-generated ..
알고리즘/백준 2022. 3. 21. 08:54
[백준] 9095번 - 1, 2, 3 더하기

1, 2, 3에 해당하는 조합의 개수는 1, 2, 4이고 4부턴 이 3개의 값을 이용하는 다이나믹 프로그래밍 문제이다. 4와 같은 경우 1에서 3을 더해주고, 2에서 2를, 3에서 1을 더해주기 때문에 cnt(4) = cnt(1) + cnt(2) + cnt(3)으로 표현할 수 있다. 이를 일반화하게 되면 ​ 라고 표현을 할 수 있다. 이를 코드로 작성하면 아래와 같다. import java.util.Scanner; public class p9095 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int[] ar..
알고리즘/백준 2022. 3. 21. 08:53
[백준] 1764번 - 듣보잡

대표사진 삭제 사진 편집 작게작게문서 너비문서 너비옆트임옆트임 삭제삭제 사진 설명을 입력하세요. 해시맵을 이용해서 푸는 문제이다. 먼저 입력받은 N크기의 맵에 저장되어있는 사람들 중 M에서 입력받은 사람이 존재하면 그 사람들을 추가하는 식으로 문제를 풀이할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.StringTokenizer; public class p1764 { public static vo..
알고리즘/백준 2022. 3. 21. 08:52
[백준] 1012번 - 유기농 배추

탐색 문제이다. x, y의 값을 가지는 클래스를 선언하고, 그 클래스를 큐에 저장하여 인접한 배열을 탐색하면서 붙어있는 덩어리들의 개수를 세어주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Node { int nx; int ny; Node(int nx, int ny) { this.nx = nx; this.ny = ny; } } public class p1012 { public static int[] dx = { ..
알고리즘/백준 2022. 3. 21. 08:52
Prev 1 ··· 9 10 11 12 13 14 15 ··· 30 Next