알고리즘/python

2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 자두를 먹을 때는 떨어질 때 받아먹어야함. 떨어진 자두 X 1초마다 두개의 나무 중 하나의 나무에서 열매가 떨어진다. 두 개의 나무 중 하나의 나무에서 다른 나무 아래로 빠르게 움직일 수 있음 체력 제한 있음 T= 자두나무에서 자두가 떨어지는 기간 W = 자두가 움직이는 회수 결론: 자두가 받을 수 있는 자두의 최대 개수 1차 시도(틀린 코드) time, chance = map(int, input().split()) dp = [] change_index = [0] fal..

프로그래머스 징검다리 건너기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64062 효율성 테스트가 있다면... 프로그래머스는 로직은 적당히 쉬운 문제가 많은데 그걸 활용하는 알고리즘이 짜증나는 경우가 많다.. 1차 시도 효율성 통과 안될 줄 알고 일단 풀어봄. 당연히 1차에서는 실패 뜸과 동시에 정확도도 몇개 틀리더라 로직 수정하고, NlogN으로 가야할듯 def solution1(stones, k): answer = 0 jump = 0 while True: for i in range(len(stones)): if stones[i] > 0: jump = 0 stones[i] = stones[i] - 1 else: jump += 1 i..