코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr import sys from itertools import permutations input = sys.stdin.readline numbers = input().rstrip() def isPrime(n): if n < 2: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True def solution(numbers): answer = [] ..

코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr import sys input = sys.stdin.readline name = input().rstrip() def solution(name): change = [min(ord(i) - ord("A"), ord("Z") - ord(i) + 1) for i in name] answer, idx = 0, 0 while True: answer += change[idx] change[idx] = 0 if sum(change) == 0: return..

코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr import sys input = sys.stdin.readline priorities = list(map(int, input().split())) location = int(input()) def solution(priorities, location): priorities = [(priorities[x], x) for x in range(len(priorities))] answer = 0 while True: if priorities[0][0] == max(pri..

코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr import sys input = sys.stdin.readline phone_book = list(map(str, input().split())) def solution(phone_book): phone_book.sort() for a, b in zip(phone_book, phone_book[1:]): if a == b[:len(a)]: return False return True print(solution(phone_book)) 해설 리스트를 정렬한다...

코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr import sys from itertools import product input = sys.stdin.readline target = int(input()) numbers = list(map(int, input().split())) def solution(numbers, target): i = [(x, -x) for x in numbers] j = list(map(sum, product(*i))) retu..

코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr import sys import heapq input = sys.stdin.readline scoville = list(map(int, input().split())) k = int(input()) def solution(scoville, k): scoville.sort() answer = 0 while len(scoville) > 0: if scoville[0] >= k: return answer temp1 = heapq.heappop(scovil..