728x90 반응형 Python3 [백준 알고리즘] 10870번 python 피보나치 재귀문제 재귀문제에 대표적인 피보나치문제이다 Fn = Fn-1 + Fn-2 (n ≥ 2) 가 핵심이며 3번째수는 전 1번째 수와 2번째 수를 더하고 n은 2이상 존재해야하므로 1또는 0이되면 마지막 노드이며 재귀적으로 전체를 더해주면 피보나치 수열이된다. 아래의 코드를 해석해보면 N이 4일때 import sys def bonacci(N): if(N==1): return 1 elif(N==0): return 0 return bonacci(N-1) + bonacci(N-2) if __name__ == "__main__": N = int(sys.stdin.readline().rstrip()) print(bonacci(N)) 2021. 3. 31. [백준 알고리즘]10828번 stack 문제 python 리스트를 이용하여 스택을 구현하는 알고리즘인데 input()함수를 사용할경우 시간초과로 틀리는 상황이 발생한다. 그러므로 system에 stdin을 통해 input을 받아주면 시간초과문제는 해결된다. import sys if __name__ == "__main__": N = int(sys.stdin.readline().rstrip()) array = [] for i in range(N): result = sys.stdin.readline().rstrip().split(' ') if(result[0]=='push'): array.append(result[1]) elif(result[0]=='pop'): if(len(array)==0): print(-1) else: print(array.pop()) elif.. 2021. 3. 30. [백준 알고리즘 3009]네 번째 점 python으로 구현. 네 번째 점 출처다국어분류 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 11869 8553 7819 73.995% 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 예제 입력 1 복사 30 20 10 10 10 20 예제 출력 1 복사 30 10 이문제는 x,y값이 중복되지 않는 값을 찾는것이다. 설명은 아래에 해놓았다 if __name__ == '__main__': a = [] result_index_x =0 result_index_y =0 count.. 2020. 11. 16. 이전 1 다음 728x90 반응형
