[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: 섬의 개수
👀 문제 https://www.acmicpc.net/problem/4963 👊 도전 1. 설계 DFS를 이용하여 상하좌우 대각선으로 이동한다. 연결되지 않은 섬의 개수들을 출력한다. 2. 구현 (성공 코드) 1 2 3 4 5... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: 이분 그래프
👀 문제 https://www.acmicpc.net/problem/1707 👊 도전 1. 설계 이분 그래프란 인접한 정점을 나와 다른 색으로 칠하는 방식으로 모든 그래프를 두 가지 색으로만 칠할 수 있는 그래프를 뜻한다.... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: 연결 요소의 개수
👀 문제 https://www.acmicpc.net/problem/11724 👊 도전 1. 설계 연결 요소는 그래프의 개수와 같다. 따라서 DFS로 그래프 탐색 후 개별 그래프의 갯수를 구하면 된다. 2. 구현 (성공 코드)... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 브루트 포스 (N과 M): N과 M (12)
👀 문제 https://www.acmicpc.net/problem/15666 👊 도전 1. 설계 n개의 숫자는 중복이 있을 수 있고, 이 중 m개를 뽑은 수열이 중복을 이루지 않도록 해야한다. 입력 숫자의 중복 갯수에... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 브루트 포스 (N과 M): N과 M (11)
👀 문제 https://www.acmicpc.net/problem/15665 👊 도전 1. 설계 n개의 숫자는 중복이 있을 수 있고, 이 중 m개를 뽑은 수열이 중복을 이루지 않도록 해야한다. 입력 숫자의 중복 갯수에... »