Java 4

[JAVA] 백준 1822 : 차집합

백준 1822 : 차집합 문제 링크 https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1≤n(A), n(B)≤500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 www.acmicpc.net 문제 내용 (요약) 몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오. Idea 집합의 기능을 가지면서 순서대로 정렬해주는 TreeSet을 이용한다. A집합의 원소를 삽입해두고 새로 받는 B집합의 원소와 비교하며 같은 원소이면 삭제한다. A...

백준 Baekjoon 2020.08.02

[JAVA] 백준 4228 : The Dragon of Loowater

백준 4228 : The Dragon of Loowater 문제 링크: https://www.acmicpc.net/problem/4228 4228번: The Dragon of Loowater The input contains several test cases. The first line of each test case contains two integers between 1 and 20000 inclusive, indicating the number n of heads that the dragon has, and the number m of knights in the kingdom. The next n lines each contain an www.acmicpc.net 문제 내용: (요약) 머리가 n개가..

백준 Baekjoon 2020.07.23

[JAVA] 백준 2748 : 피보나치 수 2

백준 2748 : 피보나치 수 2 문제 링크 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 문제 내용 (요약) 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn=Fn-1+Fn-2(n>=2)가 된다. n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. Idea 피보나치 수열이란 앞의 두 ..

백준 Baekjoon 2020.07.20