코딩테스트 준비/백준 썸네일형 리스트형 [백준]1920번: 수찾기/파이썬(python) https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 시간초과 고려해서 이진탐색으로 풀자. 더보기 [백준] 11726번 2*n 타일링/ 파이썬(python) https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n이 2일때 2개 n이 3일때 3개 n이 4일때 5개 n이 5일때 8개 1 2 3 5 8 13 21 34 55 .... 점화식 :f(n) = f(n-2) + f(n-1) 더보기 [백준] 9461번 파도반 수열 / 파이썬(python) https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 피보나치 수열문제 ,점화식사용 1.빈리스트만들기 (입력에따른) 2.초기값 설정하기 3.점화식 기반으로 계산값 적용하기 4.특정 입력값에 따른 계산값을 리스트로 만들기 빈리스트 만들때 첫줄 dp =[0 for i in range(101)] 무방 더보기 이전 1 2 3 다음
