목록전체 글 (64)
Binaryseop
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근DFS를 활용하여 모든 경우의 수를 탐색합니다. 주어진 숫자 배열에서 각 숫자를 더하거나 빼는 모든 경우의 수를 재귀적으로 탐색하여 타겟 넘버를 만들 수 있는 방법의 수를 계산합니다. 코드class Solution { public int solution(int[] numbers, int target) { return dfs(0, 0, numbers, target); } int dfs(int idx, int result, int[] numbers, int target) { ..
접근구역의 수는 BFS 또는 DFS를 이용하여 구할 수 있습니다. 적록 색약인 사람은 R과 G를 하나의 구역으로 판단하기 때문에 R을 G로 저장하거나 G를 R로 저장하여 적록 색약자가 보는 그림을 갱신한 뒤 구역의 수를 구하면 쉽게 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static int n; // 상, 하, 좌, 우 static int[] dr = { -1, 1, 0, 0 }; static int[] dc = { 0, 0, -1, 1 }; public static void main(String[] args) throws Exception { BufferedRe..
접근DFS 또는 BFS를 이용하여 연결 요소의 개수를 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, m; static boolean[][] graph; static boolean[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 처리 StringTokenizer st = new String..
접근BFS를 이용하여 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int n, k; static int[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 ..