[24/10/26] 파이썬 매일 문제 풀이 2일차

- qr code

 

q로 나누었을때 나머지가 r인 위치는 사실 code[r: :q]이다.

0q+r, 1q+r, 2q+r .... 이니까

 

- 수열과 구간 쿼리 4

 

- 소인수분해

 

소인수분해할 n값을 2부터 시작해서 1씩 올라가는 수인 s_n으로 나눌거임

근데 그 수로 나눠떨어지지 않을때까지 계속 나눌거임

더이상 그 수로 나눠떨어지지 않으면 그때 s_n은 1 올라가는 것n값이 전부 소인수분해되서 1이 되면 그때 break문

 

중복을 없애기 위해 set집합으로 바꿨다가 다시 리스트, 그리고 순서 정렬

 

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges