[프로그래머스]3진법뒤집기-Python3
·
코딩테스트/프로그래머스
{{문제}} 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. ※제한사항※ n은 1이상 100,000,000 이하인 자연수입니다. {{입출력 예시}} n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현 45 1200 0021 7 따라서 7을 return 해야 합니다. {{풀이}} def solution(n): answer = 0 notation = 3 #3진법 notDone = True remainders = [] #나머지 리스트 quotient = n #몫 seq = 0 #for문에 쓰일 지수 while notDone: if notation > quotient: notD..
[프로그래머스]약수의개수와덧셈-Python3
·
코딩테스트/프로그래머스
{{문제}} 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. ※제한사항※ 1 ≤ left ≤ right ≤ 1,000 {{풀이}} def solution(left, right): #1 약수의 개수 구하기 dic = {} for n in range(left, right+1): cnt = 0 for i in range(1, n+1): if i*i > n: break if n%i == 0: cnt+=1 if i*i < n: cnt+=1 dic[n] = cnt #2 짝수개이면 양수, 홀수개이면 음수 s = 0 for n, cnt ..
[프로그래머스]소수만들기-C++
·
코딩테스트/프로그래머스
#include #include using namespace std; bool isPrime(int n){ if(n == 0 || n == 1) return false; for(int i=2; i*i