개발자-H 입니다.

https://www.acmicpc.net/submit/1780/33059203 로그인 www.acmicpc.net 날먹 문제이다! 색종이 만들기가 4분할 문제를 9분할 문제로 변경하면 쉽게 해결 할 수 있다! https://developer-h.tistory.com/entry/BOJ-%EC%83%89%EC%A2%85%EC%9D%B4-%EB%A7%8C%EB%93%A4%EA%B8%B0 import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String..

https://www.acmicpc.net/submit/2630/33057661 로그인 www.acmicpc.net 입력 값을 이상하게 받아 시간을 허비했던 문제 ㅡ,.ㅡ; 꼭 입력이 배열에 정상적으로 들어갔는지 확인하자. 해당 문제는 시간 지점에서 Size 별로 더하면서 4분할 확인 과정을 거치면 풀수있다! import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws Exception { int N = Intege..

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 최대 힙, 최소 힙은 우선수위큐를 이용하면 풀수 있다. Number Class를 정의하고 내림차순으로 변경하였다. import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in..

https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 주어진 사람과 관계 수를 인접 리스트로 만든 뒤 사람 순서대로 너비우선탐색을 했음. 사람 관계에서 가중치가 없는 노드이기 때문에 depth를 케빈 베이컨 수로 사용 1번째 사람부터 N번쨰 사람까지 BFS 결과를 리턴 import java.io.*; import java.util.*; public class Main { public static fin..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 다이나믹 프로그랭의 기본 예제 문제이다. 문제의 규칙을 보고 점화식을 만들어야한다. N > 3 기준으로 N - 2 경우의 수에서 1x2 블럭을 두개 추가하면 N의 조건을 만족하는 경우의 수가 된다. N - 1 경우의 수에서 2x1 블럭을 하나 추가하면 N의 조건을 만족하는 경우의 수가 된다. 고로 F(N) = F(N-1) + F(N-2) 점화식이 성립한다. (단 N > 3) import java.io.BufferedR..

https://www.acmicpc.net/submit/4949/32913451 로그인 www.acmicpc.net 괄호 문자열을 연습하기 좋은 문제이다. 괄호의 순서는 스텍의 성질을 이용하여 균형잡혀 있는지 알 수 있다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws Exception { while(true) ..

https://programmers.co.kr/learn/courses/30/lessons/84512?language=java 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr DFS 완전 탐색하며 주어진 문자열을 비교하면 클리어! class Solution { char[] arr = new char[]{ 'A', 'E', 'I', 'O', 'U' }; boolean finished = false; int order = 0; public int solution(Str..

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 너비우선탐색으로 풀려다가 힌트에 플로이드워셜이 있길래 해당 알고리즘으로 공략했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); pu..