아리의 개발 일상

[삼성 sw 파이썬] 3131. 100만 이하의 모든 소수문제1 이상 100만 이하의 도든 소수를 구하는 프로그램을 작성하시오. 출력1 이상 100만 이하의 소수를 공백을 사이에 두고 한 줄에 모두 출력한다. 풀이1부터 100만 이하의 수를 하나하나씩 소수인지 판별하도록 코드를 작성하면 시간 초과가 나는 문제이다.그렇기에 소수가 나오면 그 소수의 모든 배수를 배제하는 형식으로 코드를 작성하였다.소수가 나올 경우 기록하기 위해서 100만까지 값이 0인 리스트를 만들었고만약 이 리스트의 값이 0 이면 소수 임으로 이 값의 모든 배수를 1로 바꾸면서 제외하여 100만까지의 수를 판별하도록 만들었다.코드ans=[0]*1000001for i in range(2,1000001): if ans[i]==0: ..

[삼성 sw 파이썬] 1945 간단한 소인수분해 문제숫자 N이 주어질 때 N=2^a * 3^b * 5^c *7*d * 11^e의 형태로 표현할 수 있다.이때 a,b,c,d,e를 출력하라 풀이기본적인 구현 문제로 while를 사용하여 2,3,5,7,11 모두 다 하면서 a, b, c, d, e를 구하는 방법이 가장 기본적으로 있다 이때 while부분이 반복되기에 함수로 만들어서 재귀형태로 풀어서 문제를 풀었다.def factors(number,a,count): if number % a != 0: return [count,number] return factors(number//a,a,count+1)number은 현재수이고 a는 나눌수 count 몇 번이나 a로 나누어 버렸는지 카운트하..

[삼성 sw 파이썬] 19185 육십갑자문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 육십갑자 라는걸 간다히 말해서 N개의 문자열 s1, s2, s3 …, sN 과 M 개의 문자열  t1, t2, t3, …, tM 있는데 1년에 두문자열의 s1과 t1 합친 문자열을 이름으로 사용한다.자 예를 들어 s={a, b, c} , t={d, e, f, g}라 하면yearSTNAME1adad2bebe3cfcf4agag5bdbd6cece7afaf8bgbg...................위의 표와 같은 형식으로 이름이 나온다. 두 문자열의 리스트와 Q개의 질문이 주어질때 각 질문에서 녀도로부터 만들어지는 이름을 만들면 ..

[삼성 sw 파이썬] 1288 새로운 불면증 치료법문제양을 1번부터 순서대로 세는 것이 재미없어 N의 배수 번호인 양을 세기로 하였다.즉 처번째에는 N번 양을 세고 두 번째는 2N... K번재에는 KN번 양을 센다.이전에 셌던 번호들의 각 자리수에서 0에서 9까지 모든 숫자를 보는 것은 최소 몇 번 양을 센 시점일까?5N번 양을 세면 0에서 9까지 모든 수를  보게 되므로 호석이는 양 세기를 멈춘다.입력첫줄은 테스트 케이스 T가 주어진다.각 테스트 케이스의 첫 번째 줄에서는 N이 주어진다.출력각 테스트 케이스마다 #테스트 케이스 번호를 출력하고 최소 몇 번 양을 세어야지 0부터 9까지 모든 숫자를 보게 되는지 출력한다.풀이나는 array라는 리스트를 만들어서 각 자릿수를 집어넣고 ans에 0부터 9까지 ..