개발/백준알고리즘

1676번_팩토리얼 0의 개수_java

뒤에 0이 나올려면 10의 배수여야 하고 10=2\*5 이므로 N!의 값이 2를 약수로 가지는 횟수와 5를 약수로 가는지 횟수 중에 최소값을 구하면 된다. 2를 약수로 가지는 횟수보다 5를 약수로 가지는 횟수가 작으므로 N!이 5를 약수로 가지는 횟수를 구하면 된다. ● 코드 package acmicpc; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class acmicpc1676 { public static void main(String[] agrs) { try { BufferedReader reader..

9375번_패션왕 신해빈_java

의상종류(상의, 신발...) 당 선택가능한 케이스는 그 의상의 케이스+1(해당 의상종류 미선택) 의상을 입을 수 있는 케이스는 각 의상 종류의 케이스+1의 곱들에 1을 뺀 값(모두 미선택 할 경우) 1번 테스트 케이스의 경우 아래의 표와 같이 총 6개의 케이스 중에서 모두 미선택 하는 경우만 빠짐 (eyewear 종류+1) * (headgear 종류+1) - 1 = 2 * 3 - 1 = 5 eyewear headgear x x x hat x turban sunglasses x sunglasses hat sunglasses turban ● 소스 package acmicpc; import java.io.BufferedReader; import java.io.BufferedWriter; import java...