'2023/04/23 글 목록

[백준 4375] 1

문제 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. 1로 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다. 풀이 공유 소스 보기 www.acmicpc.net 아이디어 1 부터 cnt 까지 n 으로 계속 나누는 것은 cnt 의 시간 복잡도가 발생해 시간 초과가 발생한다. 최대 입력값인 9999 을 1 부터 cnt..

Algorithm 2023.04.23

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30

🏄 Deep Dive

2023/04/23 1

티스토리툴바