[Algorithm] 인프런 뒤집은 소수
·
알고리즘/Python
문제출처N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다.뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하여 프로그래밍 한다풀이코드N = int(input())a = list(map(int,input().split()))def reverse(x): return int(str(x)[::-1])def isprime(x): if x == 1: return False for i in range(2, x..
[Algorithm] 프로그래머스 추억점수
·
알고리즘/Python
문제출처그리워하는 사람의 이름을 담은 문자열 배열 name, 각 사람별 그리움 점수를 담은 정수 배열 yearning, 각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 photo가 매개변수로 주어질 때, 사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return하는 solution 함수를 완성해주세요.풀이코드def solution(name, yearning, photo): answer = [] dic = dict(zip(name, yearning)) for i in photo: score = 0 for j in i: score += dic.get(j, 0) answer.append(score) retur..
[Algorithm] 인프런 소수의 개수 구하기
·
알고리즘/Python
문제출처자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.풀이코드def prime(x): for i in range(2, x): if (x % i == 0): return False return Truen = int(input())cnt = 0for x in range(2, n+1): if prime(x): cnt += 1print(cnt)코드설명1. 소수는 1과 자기 자신 이외의 어떤 양의 정수로도 나누어 떨어지지 않는 자연수2. 1은 소수가 아니기 때문에 2부터 시작3. 어떤 숫자로도 나누어 떨어진..
[Algorithm] 인프런 자릿수의 합
·
알고리즘/Python
문제 출처N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 def digit_sum(x)를 꼭 작성해서 프로그래밍 하세요풀이코드n = int(input())a = list(map(int, input().split()))def digit_sum(x): sum = 0 while x>0: sum += x%10 x = x//10 return summax = 0for x in a: tot = digit_sum(x) if tot > max: max = tot res = xprint(res)코드설명sum에 몫이 아닌 나머지로 넣어..
[Algorithm] 인프런 정다면체
·
알고리즘/Python
문제 출처두 개의 정 N면체와 정 M면체의 두 개의 주사위를 던져서나올 수 있는 눈의 합 중 가장 확률이 높은 숫자를 출력하는 프로그램을 작성하세요.정답이 여러 개일 경우 오름차순으로 출력합니다풀이 코드n, m = map(int, input().split())cnt = [0]*100for i in range(1, n+1): for j in range(1, m+1): cnt[i+j]+=1max = 0for a, b in enumerate(cnt): if b > max: max = bfor a, b in enumerate(cnt): if max == cnt[a]: print(a, end=' ')코드 설명cnt를 리스트로 만듬i와 j 주사위 조합으로 눈의 ..