[SWEA/d2] 1288. 새로운 불면증 치료법 (Python)

📚 문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE&problemTitle=1288&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

노트 풀이

 

---

📒 코드

# 내 풀이. 리스트 remove() 사용, 모든 요소가 제거될 때까지

T = int(input())

for tc in range(1, T+1):
    N = int(input())

    rule = [i for i in range(0, 10)]
    x = 1
    
    while rule != []:
        N_tmp = x * N
        x += 1
        N_arr = list(map(int, str(N_tmp))) # 자리수 분리
        for i in N_arr:
            if i in rule:
                rule.remove(i)
            else:
                pass

    print("#%d %d" %(tc, N_tmp))

 

• 0부터 9까지 들어있는 rule 리스트를 하나 만듦
• rule 리스트가 [] 될 때까지 while 반복문.
  
  • 계속 +1 되는 x 변수 곱하면서(배수), 그 수에 대하여 자리수 분리
  • 해당 자리수가 rule 리스트에 있으면 제거, 없으면 패스

 

0부터 9까지 들어있는 rule 리스트를 만들고,

배수가 곱해진 N의 각 자리수를 분리하여 해당 숫자가 rule 리스트 안에 있으면 제거하는 식으로 풀었다.

rule 리스트의 모든 요소가 제거되어 [] 빈 리스트가 될 때까지 !

 

 

💢 삽질 이유

- 리스트의 모든 원소를 제거하면 None이 아니라 [] 이다.

- N = x * N 이렇게 하면 N이 계속 업데이트 되니까 값이 뻥튀기 된다 .. 따라서 새로운 변수를 넣어줘야 함.
N_tmp = x * N 처럼, 그래야 1의 배수, 2의 배수, 3의 배수, ... 쭉쭉 됨.

 

 

 

# 다른 풀이. 중복제거 집합 Set 사용, 길이가 10이 될 때까지 

훨씬 스마트한 풀이 같다 .. 

T = int(input())

for tc in range(1, T+1):
	n = int(input())
	s = set() # 중복제거 집합 선언
	cnt = 1
	while True:
		for k in list(str(n)): # 자리수 분리해서 각 자리수 set에 추가
			s.add(k)
		if len(s) == 10: # 0~9까지의 길이, 총 10이 되면 break
			break
		n //= cnt # n이 1295값을 유지하기 위해 .. 
		cnt += 1
		n *= cnt # 마지막 숫자 출력

	print("#{} {}" .format(tc, n))

 

⭐️ 포인트!

• 검증 여부를 길이로 판단. 0~9까지니까 10개.
• 중복제거 집합 사용

n //= cnt

→ 변수를 새로 만들어주는 대신, n을 cnt로 나누고, cnt += 1 해주고, cnt로 다시 곱해줌.

그래서 n이 변하지 않고 계속 n에 *1, *2, *3, ... 을 할 수 있었다 ! 

 

 

 

# 또 다른 풀이. 리스트 안에 0이 존재하는 동안

천재같다 .. 난 왜 이런 생각이 안 될까 !!!

for tc in range(1, int(input())+1):
	N = int(input()) # 1295
	numbers = [0] * 10
	# 배수 올리기
	i = 1
	while 0 in numbers: # numbers 리스트 안에 0이 존재하는 동안 !!!  
		num = str(N * i) # 1295 * 1 = '1295'
		for j in range(len(num)): # j = 0, 1, 2, 3
			numbers[int(num[j])] += 1 # num[0] = '1295'의 첫 번째 == 1, 즉 numbers[1]에 += 1
		i += 1
	print('#{} {}' .format(tc, num))

출처: https://spongebob88.tistory.com/47

 

N에 배수를 곱해서 str 형태로 num에 저장한 다음,

해당 num의 길이동안 포문 돌면서

numbers 리스트 인덱스로 int(num[j])를 넣는 ...!!!!!!! ⭐️⭐️

 

 

 

---

💡 새롭게 알게 된 지식

리스트 안에 0이 존재하는 동안

while 0 in lst:

 

 

---

🔎 결과

내 풀이

다른 풀이

또 다른 풀이

내 풀이가 더 시간/메모리 효율이 좋네 ..?