본문 바로가기

코딩테스트/programming_JAVA80

[Java] baekjoon_1003 : 피보나치 함수 다이나믹 프로그래밍 피포나치 함수 : Silver3 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 처음 작성한 코드 import java.io.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static int[] cnt = ne.. 2024. 1. 30.
[Java] baekjoon_1107 : 리모컨 브루트포스 알고리즘 리모컨 : Gold5 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new B.. 2024. 1. 29.
[Java] baekjoon_1074 : Z 분할 정복, 재귀 Z : Silver1 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new Buffere.. 2024. 1. 29.
[Java] baekjoon_9095 : 1, 2, 3 더하기 다이나믹 프로그래밍 1, 2, 3 더하기 : Silver3 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 import java.io.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(S.. 2024. 1. 28.
[Java] baekjoon_2108 : 통계학 수학, 구현, 정렬 통계학 : Silver3 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이 import java.io.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter.. 2024. 1. 22.
[Java] baekjoon_4949 : 균형잡힌 세상 자료 구조, 문자열, 스택 균형잡힌 세상 : Silver4 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 이전에 포스팅한 괄호 문제와 비슷한 것 같아 참고해서 풀어보았다. https://la-reveuse.tistory.com/403 [Java] baekjoon_9012 : 괄호 자료 구조, 문자열, 스택 괄호 : Silver4 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자.. 2024. 1. 21.