Algorithm

uglyNumber란, 로만 나누어 떨어지는 수를 뜻한다. 예를 들어, uglyNumber에는 1,2,3,4,5,6,8,9,10... 등이 있다. 문제 > 인덱스 n을 입력받아, n번째 uglyNumber를 반환해야 한다. 단순히 1부터 차례대로 uglyNu

양의 정수 N이 주어졌을 때, 이 수를 소인수분해 한 결과를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다.각 테스트 케이스마다 각 인수와 그 인수가 곱해진 횟수를

https://www.acmicpc.net/problem/2960

백준 1654 - 랜선 자르기이분 탐색 알고리즘을 사용해야 하며, 만들 수 있는 랜선의 최대 길이를 구해야 하기 때문에 Upper Bound(상한) 방식을 사용해야 한다.