PS

문제 요약 고속도로를 이동하는 차량의 경로 routes 가 매개변수, 모든 차량이 한번은 단속용 카메라를 만나려면 최소 몇 대의 카메라 설치해야하는지 return 차량의 대수는 1대 이상 10,000대 이하 routes에는 차량의 이동 경로 포함, routes[i][0]에는 i번째 차량이 고속도로에 진입한 지점, routes[i][1]에는 i번째 차량이 고속도로에서 나간 지점 진입/진출 지점에서도 카메라를 만난 것 return routes return [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 return 5 지점에 카메라를 설치하면 두 번째, 네 번째 차량이 카메라를 만납니다. 15 지점에 카메라를 설치하면 첫 번째, 세 번째 차량이 카메라를 만납니다. 나의 풀이 (..

문제 요약 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요. 제한사항 무인도에 갇힌 사람은 1명 이상 50,000명 이하입니다. 각 사람의 몸무게는 40kg 이상 240kg 이하입니다. 구명보트의 무게 제한은 40kg 이상 240kg 이하입니다. 구명보트의 무게 제한은 항상 사람들의 몸무게 중 최댓값보다 크게 주어지므로 사람들을 구출할 수 없는 경우는 없습니다. 입출력 예 people limit return [70, 50, 80, 50] 100 3 [70, 80, 50] 100..

1차 시도 (오답) def solution(n, lost, reserve): answer = 0 # 공통된 원소 제거한 배열 valid_lost = [x for x in lost if x not in reserve] valid_reserve = [x for x in reserve if x not in lost] count = 0 for i, value in enumerate(valid_lost): # 하나 큰 값 있는지, 하나 작은 값 있는지 if valid_lost[i] + 1 in valid_reserve: valid_reserve.remove(valid_lost[i] + 1) count += 1 elif valid_lost[i] - 1 in valid_reserve: valid_reserve.rem..

코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT[1차] > 비밀지도 https://school.programmers.co.kr/learn/courses/30/lessons/17681 나의 풀이 def solution(n, arr1, arr2): or_arr = [] bin_arr = [] answer = [] for i in range(n): or_result = arr1[i] | arr2[i] or_arr.append(or_result) binary = bin(or_result)[2:] binary = '0' * (n - len(binary)) + binary bin_arr.append(binary) print(or_arr) print(bin_arr) for x in bin_ar..

문제 설명 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y에는 5가..

문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] 나의 풀이 i = 1 def solution(x, n): answer = [] y = x answer.append(x) for i in range(1, n): x += y answer.append(x) return answer 파이썬 문법을 간단히 공부하고 풀어본 ..