본문 바로가기
728x90

programmers4

[Programmers] 숫자 게임 [Summer/Winter Coding(~2018)] 숫자 게임 파이썬을 사용하였습니다. 주어진 두개의 리스트를 오름차순으로 정렬하고 A를 이길수 있는 B의 최소 숫자가 발견되면 패스 하는 방법으로 작성하였습니다. 예를들면 A = [1,3,5,7] B = [2,2,6,8] 을 가지고 있는데 (A,B)일때 (1,2), (3,2), (5,6), (7,8) 일때 가장 많이 이길 수 있습니다. 즉 가장 비슷한 숫자를 가지고 이겼을 때 다른 숫자를 이길 수 있을 가능성이 더 높아진다는 것입니다. 정답 코드 (코드는 간단하게 작성하였기 때문에 찬찬히 읽어보시기 바랍니다.) def solution(A, B): answer = 0 A = sorted(A) B = sorted(B) for i in A: for i2 in.. 2020. 11. 20.
[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.
[Programmers] 기능개발 기능 개발 파이썬을 사용하였습니다. 스택/큐 문제 기능개발 입니다. 입력 progresses : 현재 기능 개발 진행상황 speeds : 기능 개발 속도 출력 기능을 배포할때 한번에 몇개씩 배포하는가 제한사항 주어진 작업진도는 100미만의 자연수. 작업속도는 100이하 자연수. 간단한 알고리즘을 사용해서 풀수 있었습니다. pro 리스트를 순회 하며 pro 리스트의 요소가 모두 빠져나갈때 까지 반복합니다. 각 요소들이 100이 넘는지 확인하고 100이 넘는 순간 다음 요소들도 100이 넘는지 확인하는 과정을 거칩니다. 정답 코드 (본 코드에서는 스텍, 큐를 따로 구현하지 않았으나 시간초과가 있지 않았습니다.) def solution(pro, speed): answer = [] while True: num=.. 2020. 11. 14.
728x90

티스토리툴바