백준2 [백준] 2531번 - 회전 초밥(JAVA) https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net - 문제 - - 풀이 과정 - 문제를 다시 풀어서 쉽게 말하자면 결국 연속된 숫자 중 중복되지 않은 숫자가 가장 많은 범위를 찾아 그 개수를 구하면 되는 문제입니다. 단, 쿠폰으로 추가 초밥을 먹을 수 있다는 점을 유의해야 합니다. 연속된 숫자 범위에서 쿠폰으로 먹을 수 있는 초밥이 없으면 카운트를 +1해줘야 합니다. 연속된 숫자의 범위에서 답을 구하는 문제.. 2021. 5. 11. [백준] 10870번 – 피보나치 수 5(JAVA) www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net - 문제 - - 풀이 과정 - 피보나치 수는 문제에 있듯이 0과 1로 시작하며 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 됩니다. 예를 들어 [세번째 피보나치 수 = 첫번째 + 두번째 피보나치 수] [다섯 번째 피보나치 수 = 세 번째 + 네 번째 피보나치 수]가 되기에 Fn = Fn-1 + Fn-2 (n ≥ 2)의 공식이 성립하게 됩니다. 그렇기에 N번째 피보.. 2021. 3. 30. 이전 1 다음
