알고리즘/백준11 [BOJ 백준] 16988 - Baaaaaaaaaduk2 (Easy), Java(자바) 문제 https://www.acmicpc.net/problem/16988 16988번: Baaaaaaaaaduk2 (Easy) 서기 2116년, 인간은 더 이상 AI의 상대가 되지 못하게 되었다. 근력, 순발력, 창의력, 사고력, 문제해결능력, 심지어 인간미조차 AI가 인간을 앞선다. AI가 온 지구를 관리하며 이미 인류는 지구의 www.acmicpc.net 풀이 3 = M || visited[dr][dc] || map[dr][dc] == 1) continue; if (map[dr][dc] == 0) { flag = false; continue; } visited[dr][dc] = true; count++; dfs(dr, dc); } } } 2023. 3. 2. [BOJ 백준] 13913 - 숨바꼭질 4, Java(자바) 문제 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 bfs를 이용해 1 더하거나 1 빼거나 2를 곱한 값들을 큐에 넣으면서 부모 배열을 업데이트 시켜준다. 만약 다음 값이 K라면 while문을 빠져나온 후 부모를 따라가면서 스택에 넣었다가 하나하나 빼면서 출력한다. 코드 import java.util.*; import java.io.*; public class Main { static int[] pare.. 2023. 2. 7. [BOJ 백준] 11085 - 군사 이동, Java(자바) 문제 https://www.acmicpc.net/problem/11085 11085번: 군사 이동 전쟁 당시 Baekjoon World의 국왕은 Cube World를 공격할 작전을 세운 적이 있습니다. Baekjoon World와 Cube World는 p개의 지점과 w개의 길로 표현됩니다. 모든 길은 양방향이며, 각 길마다 너비가 존재하여 www.acmicpc.net 풀이 우선순위 큐에 가중치가 큰 순서로 넣고, 큰 것부터 union-find 연산을 하면서 시작점과 도착점의 대표값이 같은지(연결이 되었는지) 확인 후 연결 되었을 때 빼낸 값 출력(최소값) 코드 import java.util.*; import java.io.*; class Edge implements Comparable { int from.. 2023. 2. 6. 이전 1 2 3 다음