[프로그래머스]완주하지못한선수-Python3
·
코딩테스트/프로그래머스
{{문제설명}} 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. ※제한사항※ 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. {{예시}} participant completion return ["leo"..
[프로그래머스]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