개발자-H 입니다.

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net BOJ - 동적 계획법 1단계 문제집에 수록되어있다. https://www.acmicpc.net/step/16 0, 1각각 배열에 저장하며 피보나치 탐색 시 갱신하였다. 동적 계획법 1 단계 i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public clas..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 단계별 풀어보기 - 백트렉킹 문제이다. https://www.acmicpc.net/step/34 비내림차순 조건 만족 시에만 다음 방문을 진행하면 통과 package baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static ..

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 단계별 풀어보기 - 백트렉킹 문제이다. https://www.acmicpc.net/step/34 visited을 삭제하면 중복을 허용하여 모든 노드를 탐색 할 수 있다. 하지만 기존 코드에서 노드 리스트에서 대상 삭제 로직이 노드 번호 였는데 중복이 들어오면서 꼬이게 된다. 노드 번호를 기준으로 삭제하는 것이 아닌 탐색이 끝났을 시, 마지막 뒷 노드를 삭제하게 만들었다. package baekj..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 단계별 풀어보기 - 백트렉킹 문제이다. https://www.acmicpc.net/step/34 시간초과가 엄청나게 나서 자바에서 최적화 관련으로 열심히 뒤져서 겨우 통과 했다. 최적화 단계 DFS 함수 콜 3 -> 2 으로 변경 System.out.printf -> System.out.print 변경 System.out.print -> StringBuilder 마지막 한번 출력으로 변경 통과 ..

https://www.acmicpc.net/submit/1697/31937024 로그인 www.acmicpc.net 그래프 탐색 문제이나 BFS와 DFS가 섞인 문제이다. BFS로 최단 경로를 찾고 DFS로 최단 경로까지 이동을 찾는 문제이다. import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static void main(String[] args) throws Exception { int N = scanner.nextInt(); int K = scanner.nextInt(); boolean[] visited = new boolean[100000 + 1]; Ar..

그래프 탐색 문제이다. 탐색 경로가 가로, 세로, 대각선 8방향 조건을 이용하여 처리한다. 연결 요소의 개수 문제에서 탐색 조건이 추가된 문제이다. https://developer-h.tistory.com/entry/BOJ-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C%EC%9D%98-%EA%B0%9C%EC%88%98-11724 입력이 다소 복잡한 문제인듯!! BOJ - 연결 요소의 개수 (11724) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. develope..

그래프 문제이다. 탐색 + 연결 요소 정보 이용하여 풀었다. 연결요소의 개수 문제에서 조금 생각하면 된다. 문제에서 오름차순 조건을 기억하자. https://developer-h.tistory.com/entry/BOJ-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C%EC%9D%98-%EA%B0%9C%EC%88%98-11724 BOJ - 연결 요소의 개수 (11724) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. developer-h.tistory.com impor..

https://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 그래프를 탐색하며 연결 요소를 구하는 문제이다. DFS 탐색 횟수를 카운팅하여 연결 요소를 개수를 구했다. 그래프 기본 문제 유형인듯 package baekjoon; import java.lang.*; import java.util.*; public class Main { public static final Scanner scanner..