목록Java (371)
기록방

👉 문제링크 3447번: 버그왕 입력은 여러 줄의 소스 코드로 이루어져 있다. 이 소스 코드는 백준이가 작성한 버그를 찾는 프로그램으로 이미 처리가 되어있다. 각 줄은 100글자 이내이고, 입력은 파일이 끝날 때 끝난다. 줄의 www.acmicpc.net 🔸 문제 분석 🔸 EOF가 입력될 때 까지 문자열을 입력받아 "BUG" 문자열이 포함되지 않도록 제거한 뒤 출력한다. "BUG"를 제거한 뒤 다시 "BUG"가 생겨도 제거해야한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] a..

👉 문제링크 2520번: 팬케이크 사랑 첫 번째 테스트 케이스에서 주어진 재료를 가지고 바나나 팬케익 10개, 딸기 팬케익 1개, 초콜릿 팬케익 4개, 호두 팬케익 1개를 만들 수 있다. 두 번째 테스트 케이스에서 주어진 재료 중 밀 www.acmicpc.net 🔸 문제 분석 🔸 반죽 재료로 만들 수 있는 반죽의 최대값을 구하고, 토핑 재료로 만들 수 있는 케잌의 최대값을 구해 비교해서 더 작은값을 출력한다. 반죽의 재료는 일부만 넣은 배율값으로도 가능하므로 float형으로 계산한다.(힌트2번) 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.S..

👉 문제링크 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 🔸 문제 분석 🔸 자리수 n을 입력받고 만들 수 있는 이친수의 개수를 출력한다. 이친수는 이진수에서 맨 앞에 1이오고, 11처럼 1 두 개가 붙어서 나오는 경우가 없는 수를 말한다. 1부터 경우의 수를 따져보면 다음과 같다. /* n count pinary number 1 1 1 2 1 10 3 2 101 100 4 3 1000 1001 1010 5 5 10000 10001 10010 10100 10101 6 8 100000 100001 ..

👉 문제링크 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 🔸 문제 분석 🔸 점화식으로 배열을 채우는 dp 문제이다. arr[0] = 1 arr[n] = arr[0]*arr[n-1] + arr[1]*arr[n-2] + ... + arr[n-1]*arr[0] 🔸 코드 🔸 import java.util.Scanner; public class Main { public ..

👉 문제링크 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 🔸 문제 분석 🔸 A에서 시작해서 버튼을 누를 때 마다 다음과 같은 규칙이 반복 된다. 모든 A는 B로 바뀐다. 모든 B는 BA로 바뀐다. k번 눌렀을때 A와 B의 개수를 출력한다. AB의 개수가 피보나치 수열 방식으로 증가한다. k = 0, 1 0 k = 1, 1 1 k = 2, 1 2 k = 3, 2 3 dp 리스트로 보면 : 1 0 1 1 2 3 .. 🔸 코드 🔸 import java.util.Scanner; public class Main { p..