[JAVA] 15904번. UCPC는 무엇의 약자일까?

한 문자열이 주어졌을 때, 그 문자열이 UCPC로 줄어질 수 있는 것인지 확인하는 문제이다. 즉, 1) 그 문자열에 U, C, P, C라는 char가 있고, 2) 그 문자들이 문자열에 위치한 index가 오름차순인지, 이 두 조건을 만족시키는지 판별하면 된다. \->

2022년 1월 19일
·
0개의 댓글

[JAVA]9009번. 피보나치 (그리디 알고리즘)

문제 하나의 양의 정수가 주어질 때, 피보나치 수들의 합이 주어진 정수와 같게 되는 최소 개수의 서로 다른 피보나치 수들을 구하는 문제이다. 가령, 정수 100이 주어지면 100 = ƒ4 + ƒ6 + ƒ11 = 3 + 8 + 89 = ƒ1 + ƒ3 + ƒ6 + ƒ11

2022년 1월 12일
·
0개의 댓글