[BEAKJOON] 백준 11726번 : 2xn 타일링
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하라는 문제이다. 문제 해결 패턴을 먼저 찾아보자. # 1 - 1 -> | # 2 - 2 -> =, || # 3 - 3 -> |=, =|, ||| # 4 - 5 -> ||=, |=|, ||||, ==, ||= # 5 - 8 => |||||, |||=, =|||, |=||, ||=|, |==, ==|, =|=, 마치 피보나치 ..
[BEAKJOON] 백준 17299번 : 오등큰수, 파이썬 Python
https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 해결 프로세스 해당 값을 모두 카운트해주고, 그 카운트해준 값을 앞서 오큰수를 푼 방법대로 접근해주면 된다. list_count 는 모두 0으로 해서, 크기를 1000000 해줬는데, 1000000값이 들어올때는 indexError가 뜬다. 그래서 1000000이 아닌, 1000001의 크기로 할당해주어야한다. for로 카운트를 해주고, 카운트한 값을, 원래 값에 매칭해서 대입해준다. 앞서 백준 1729..