수학_1

[백준] 조합 0의 개수 (2004)

최종정리 TL;DR 팩토리얼 연산을 하지 않고도 빠르게 팩토리얼 결과값에서 원하는 정보만 얻어낼 수 있는 방법을 구상하는 문제 시행착오 https://devwaffle.notion.site/0-4115908eb6cc4b60852db5b1ac496436 유의사항 항상 다양한 시각에서 문제를 보자. 문제에 설명된 방법을 따라가지 않아도 보다 빠르게 풀이할 수 있는 문제들이 있다. 끝자리 0의 개수를 구하는 문제는 그 수에 곱해진 10의 개수를 세면 된다 10의 개수는 2의 개수와 5의 개수 중 더 작은 값이다. 참고기술 팩토리얼 0의 개수 (글 작성중...) 최종코드 풀이코드 package main.practice.math1; import java.util.Scanner; public class acmicp..

[백준] 골드바흐의 추측 (6588)

최종정리 TL;DR 소수연산을 가능한 빠르게 처리하는 방법을 활용한 문제풀이 알고리즘 구성문제. 한종류의 수를 여러번 소수판독 해야한다는 점에 집중하여 시간복잡도를 줄이고자 한다면 생각보다 빠르게 접근할 수 있음. 시행착오 https://devwaffle.notion.site/4ee4a56c99a947148e5cf620ff170dc6 유의사항 for문과 같은 순회문에서 조건문의 등호여부 판독에 신중하자 (≤를 입력해야하는데