알파벳 순서인 A - E 로 이루어진 문자열

5개의 단어로 경우의 수를 만들려고 합니다.

A,B,C,D,E

경우의 수는 아래와 같은 형식의 값들을 다 뽑아 내야 하는데요. 이것을 로직화가 가능할까요.

도와주세요

A

AB

AC

AD

AE

ABC

ABD

ABE

ACD

ACE

ADE

ABCD

ABCE

ABDE

ABCDE

B

BC

BD

BE

BCD

BCE

BDE

BCDE

C

CD

CE

CDE

D

DE

E

------------------------------------------------------

def int2str(n):
	s0 = [ 'A', 'B', 'C', 'D', 'E' ]
	s = ''
	for i in range(5):
		if n&(1<<(4-i)):
			s += s0[i]
	return s

for i in range(1, 2**5):
	print int2str(i)