본문 바로가기

전체 글376

[백준] 2748번 : 피보나치 수 2 – JAVA [자바] https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 풀이 백준 2748번 피보나치 수 2는 브론즈 1 난이도의 수학 및 DP 문제이다. 이 문제에서는 정수 N이 주어진다. 이때 N번째 피보나치 수를 출력하면 된다. 이 문제는 재귀 함수를 이용해서도 풀 수 있겠지만 더 효율적인 DP(다이나믹 프로그래밍)을 이용해서 풀 것이다. DP가 재귀 함수보다 더 효율적인 이유는 재귀 함수로 풀면 풀었던 것을 반복해.. 2022. 8. 14.
[백준] 1008번 : A/B – JAVA [자바] https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 1008번 A/B는 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 두 수 A와 B가 주어진다. 그리고 A를 B로 나눈 값을 출력하면 된다. 우선 BufferedReader와 StringTokenizer를 이용해서 두 수를 입력받는다. 단, 여기서 두 수를 double로 입력받아야 한다. 이 이유는 출력 값과 정답의 상대오차가 10^-9 이하여야 하기 때문이다. 그리고 int형으로 입력받으면 1 / 3을 하면 답은 0이 된다. 따라서 int형 말고 double형으로 입력을 받고 A /.. 2022. 8. 14.
[백준] 10998번 : A×B – JAVA [자바] https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 10998번 A×B는 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 두 정수 A와 B가 주어지고 이 두 수의 곱한 값을 출력하면 된다. 우선 StringTokenizer와 BufferedReader를 이용해서 두 수 A와 B를 입력받는다. 그리고 A * B 한 값을 출력하면 된다. 자세한 코드는 밑에 있다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] arg.. 2022. 8. 14.
[백준] 2864번 : 5와 6의 차이 – JAVA [자바] https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 2022. 8. 10.
[백준] 9085번 : 더하기 – JAVA [자바] https://www.acmicpc.net/problem/9085 9085번: 더하기 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연 www.acmicpc.net 문제 문제 풀이 백준 9085번 더하기는 브론즈 3 난이도의 수학 및 구현 문제이다. 이 문제에서 먼저 테스트 케이스의 개수 T가 주어진다. 그리고 각 테스트 케이스마다 정수 N개들이 입력으로 주어진다. 이때 이 N개 수들의 합을 출력하면 된다. 우선 각 테스트 케이스마다 int형 변수 sum을 선언해준다. 이 변수에 입력받는 수들을 더해 줄 것이다. 그리고 StringTokeni.. 2022. 8. 10.
[백준] 10995번 : 별 찍기 - 20 – JAVA [자바] https://www.acmicpc.net/problem/10995 10995번: 별 찍기 - 20 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 문제 문제 풀이 백준 10995번 별 찍기 - 20은 브론즈 3 난이도의 구현 문제이다. 이 문제는 문제 예제들에 나와있는 별 패턴을 유추하고 구현하면 되는 문제이다. 우선 이 문제에 있는 예제 출력들을 보면 총 출력 행은 N 개라는 것을 알 수 있다. 그리고 출력을 보면 별과 공백이 번갈아 가며 출력이 된다. 홀수 행 ( i = 1, 3, 5,... ) 에는 별부터, 짝수 행 ( i = 2, 4, 6,... ) 에는 공백부터 출력된다. 또한 한 행의 공백과 별의 총 출력 개수는 N 개다. 즉, 2개의 for문이 필요하다는 것.. 2022. 8. 10.
[백준] 2693번 : N번째 큰 수 – JAVA [자바] https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 문제 문제 풀이 백준 2693번 N번째 큰 수는 브론즈 1 난이도의 정렬 문제이다. 이 문제에서는 테스트 케이스의 개수 T가 우선 입력으로 주어진다. 그리고 T 줄에서 10개의 수가 주어진다. 이때 각 테스트 케이스마다 3번째로 큰 값을 출력하면 된다. 이 문제에서는 우선 배열에 입력으로 주어지는 10개의 수를 저장하고 배열을 오름차순으로 정렬을 해야 한다. 이 이유는 3.. 2022. 8. 10.
[백준] 10987번 : 모음의 개수 – JAVA [자바] https://www.acmicpc.net/problem/10987 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 10987번 모음의 개수는 브론즈 3 난이도의 구현 및 문자열 문제이다. 이 문제에서는 입력으로 문자열 1개가 주어진다. 그리고 이 문자열에 모음이 몇 개가 있는지 출력하면 된다. 우선 이 문제는 BufferedReader를 이용해서 문자열 s를 입력받는다. 그리고 int형 변수 count를 선언한다. 그리고 for 문으로 s를 인덱스 0부터 s.length() - 1까지 돌린다. 만약에 s.charAt(i)가 모음 (a, e, i, o .. 2022. 8. 10.
반응형

티스토리툴바