Coding Test/Baekjoon

[Python] 파이썬 백준(1920) 수 찾기

2022.10.12

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 https://pasongsong.tistory.com/204?category=1026284 [알고리즘] 이진 탐색 Binary Search Binary Search 정렬된 리스트에서 범위를 줄여가며 결과값을 찾는 알고리즘 정렬된 상태에서만 사용이 가능하지만 탐색할 때마다 탐색 범위가 줄기 때문에 속도가 빠름 직관 Up & Down 게임 1 ~ 10..

Coding Test/Baekjoon

[Python] 파이썬 백준(11726) 2 x n 타일링

2022.10.07

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net https://pasongsong.tistory.com/197 나의 풀이 점화식 피보나치와 비슷함 width = int(input()) cache = [0]*1001 cache[1] = 1 cache[2] = 2 for i in range(3, len(cache)): cache[i] = cache[i-1] + cache[i-2] print(cache[width]%10007) 코드 자체는 간결하나 점화식을 찾는데 힘이 듦

[Python] 파이썬 백준(1920) 수 찾기

[Python] 파이썬 백준(11726) 2 x n 타일링

티스토리툴바