728x90 IT 이야기100 [Programmers] 단속카메라 [탐욕법] 단속 카메라 파이썬을 사용하였습니다. 주어진 예시를 그림처럼 나타낼 수 있습니다. 겹치는 부분이 없는 부분은 카메라를 추가해야 합니다. 가장 왼쪽에서 출발하는 차량은 한번은 카메라에 찍혀야 하기 때문에 시작하는 차량의 범위내에 있는 차량들은 카메라를 추가하는 대상에서 제외 할 수 있습니다. (노랑, 파랑, 초록) (빨강, 노랑) 두 개의 범위로 나뉘어 집니다. 이 부분을 고민하면 알고리즘은 간단하게 구현할 수 있습니다. 정답 코드 (코드는 간단하게 작성하였기 때문에 찬찬히 읽어보시기 바랍니다.) def solution(routes): answer = 1 routes = sorted(routes,key=lambda x:x[0]) length = routes[0][1] for i in range(.. 2020. 11. 19. [Programmers] 추석 트래픽 2018 카카오 블라인드 코딩 테스트 [2018 카카오 블라인드 코딩 테스트] 추석 트래픽 파이썬을 사용하였습니다. 정답 코드 def convert(arr1,k): get= [] for i in range(len(arr1)): m = bin(arr1[i])[2:] n = '0'*(k - len(m))+ m arr1_1 ='' for j in n: if j=='1': arr1_1 += '#' else: arr1_1 += ' ' get.append(arr1_1) return get def plus(arr1, arr2): get = [] for i in range(len(arr1)): key = arr1[i] key2 = arr2[i] value ='' for j in range(len(key)): if key[j]==' ' and key2[j].. 2020. 11. 18. [Programmers] 주식가격 [주식 가격] https://programmers.co.kr/learn/courses/30/lessons/68646 파이썬을 사용하였습니다. 정답 코드 def solution(pri): answer = [] for i in range(len(pri)): price = pri[i] num=0 for i2 in range(i,len(pri)): if price>pri[i2]: num =i2-i break if i2==len(pri)-1 num =i2-i answer.append(num) return answer 2020. 11. 17. [Programmers] 풍선 터트리기 풍선 터트리기 파이썬을 사용하였습니다. 입력 일렬로 나열된 풍선들의 번호가 담긴 배열 a 출력 풍선들을 1개만 남을 때까지 터트렸을 때 최후까지 남기는 것이 가능한 풍선들의 개수 제한사항 a 의 길이는 1 이상 1,000,000 이하입니다. a의 모든 수는 서로 다릅니다수. -1,000,000,000 val: left = val leftArray[ind] = left for i in range(len(a)-1,-1,-1): if right > a[i]: right = a[i] rightArray[i] = right for ind,val in enumerate(a): if rightArray[ind] >= val or leftArray[ind] >= val: answer += 1 return answer 2020. 11. 16. 이전 1 ··· 16 17 18 19 20 21 22 ··· 25 다음 728x90
