[Python] 프로그래머스 배열 만들기2 알고리즘, 개인 풀이

 

---

요새 프로그래머스 코딩 기초 트레이닝 도장을 차례차례 받고 있습니다. 

트레이닝 문제를 풀면 시간이 잘 가서 좋아요. (좋은 거 맞죠? ㅎㅎ)

이번에 만난 문제는 시간이 정말 한참 걸렸는데요 ^^; 개인 풀이 과정을 기록해 두고자 합니다.

더 나은 풀이 방법은 프로그래머스 사이트에 있으니 참고하시면 되겠습니다.

 

문제 설명

---

정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.

만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.

 

제한사항

---

1 ≤ l ≤ r ≤ 1,000,000

 

입출력 예

---

l	r	result
5	555	[5, 50, 55, 500, 505, 550, 555]
10	20	[-1]

 

개인 풀이

---

def solution(l, r):
    
    answer = []    
	
    for i in range( l, (r+1) )  :    
    
        acceptable = 1        
        str_i = str(i)      
        
        # 해당 요소가 5 또는 0인지 확인
        for x in range(0, len(str_i) ) : 
            if (str_i[x] != '5') & (str_i[x] != '0') :
                 acceptable = 0
        if(acceptable == 1) :
            answer.append(i)        
           
    if len(answer) == 0 :
        answer.append(-1)
     
    return answer

 

다른 분들의 풀이를 보니 set()을 사용하시던데, 저도 활용해서 다시 풀어봐야겠습니다!

 

---