본문 바로가기

반복하지않는수

(2)

반복하지 않는 수, 중복되지 않는 수, 0부터 9까지 순열 만들기 코드 0부터 9까지 총 10개의 숫자로 만들 수 있는 순열의 개수는 8877690개이다. 아래 코드는 반복하지 않는 수를 txt 파일로 저장하는 파이썬 코드이다. from itertools import permutations, chain, islice import math def make_no_repeats(length): my_iter = permutations(range(10), length) no_zero_start_index = math.perm(9, length - 1) no_lead_zeros = islice(my_iter, no_zero_start_index, None) return no_lead_zeros if __name__ == '__main__': my_list = [] iter_no_re..

[백준 7696번 문제, 파이썬3] 반복하지 않는 수 문제 문제 한신이는 어릴 때부터 수에 대한 관심이 남달랐으나 이상하게도 같은 숫자를 두 번 이상 쓰는 것을 굉장히 싫어했다. 그래서 한신이에게 첫 번째 수부터 25번째까지의 수를 적어 보라고 하면 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, . . . 과 같이 적어 내었다. n번째 반복 숫자 없는 수를 만들어 보자! 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스에는 정수 n(1 ≤ n ≤ 1,000,000)이 주어진다. n = 0인 경우 프로그램을 종료한다. 출력 각 테스트 케이스마다 n번째 반복 숫자 없는 수를 출력한다. 코드 from itertools imp..

티스토리툴바