chldkato

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net n-1번째 연속합에 현재 값을 더한 것과 현재 값 둘 중에 큰 값이 현재의 연속합이다 import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) d = [[] for _ in range(n)] d[0] = a[0] for i in range(1, n): d[i] = max(a[i], d[i-1] + a[i..

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되 www.acmicpc.net n-1 이친수 중 맨 뒤가 0이면 n번째에는 뒤에 0, 1을 놓을 수 있고 맨 뒤가 1이면 n번째에는 0만 놓을 수 있다 풀어보면 n은 3..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 programmers.co.kr 1. 2개의 지도를 or 비트 연산으로 더하여 비밀 지도를 만든다 ..

https://programmers.co.kr/learn/courses/30/lessons/62049 코딩테스트 연습 - 종이접기 | 프로그래머스 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽으로 접습니다. 종이를 모두 접은 후에는 종이를 전부 펼칩니다. 종이를 펼칠 때는 종이를 접은 방법의 역순으로 펼쳐서 처음 놓여있던 때와 같은 상태가 되도록 합니다. 위와 같이 두 번 접은 후 종이를 펼치면 아래 그림과 같이 종이에 접은 흔적이 생기게 됩니다. 위 programmers.co.kr 이전 배열에 0 을 추가하고 맨 뒤부터 반대값으로 뒤집어서 붙여주는 규칙이다..

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다.... www.acmicpc.net 2칸을 새로 채우는 경우는 3가지 이므로 a[i] = 3 * a[i-2]이다 4칸을 채우는 경우부터는 아래와 같은 타일이 생긴다 | = | ㅡㅡ 4번째 전 값부터(i-4) 0까지 각각 2를 곱한 것을 반복문으로 더해나가면 처리할 수 있다 import sys input = sys.stdin.readline ..

https://www.acmicpc.net/problem/1793 1793번: 타일링 문제 2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 숫자 0 ≤ n ≤ 250이 주어진다. 출력 입력으로 주어지는 각각의 n마다, 2×n 직사각형을 채우는 방법의 수를 출력한다. 예제 입력 1 복사 2 8 12 100 200 예제 출력 1 복사 3 171 www.acmicpc.net 한 칸을 채우는 방법은 세로로 타일을 배치하는 방법 하나 두 칸을 채우는 방법은 가로로 타일을 2개 배치하는 방법과 2x2 타일을 배치하는 방..

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net 한 칸을 채우는 방법은 세로로 타일을 배치하는 방법 하나 두 칸을 채우는 방법은 가로로 2개로 배치하는 방법과 2x2 타일을 배치하는 방법 2개 따라서 a[i] = a[i-1] + 2 * a[i-2] import sys input = sys.stdin.readline n = int(input()) if n == 1: print(1) sys.exit() a = [0 for _ in range(n+1)] a[0], a[1] = 1, 1 for i in range(2, n+1): a[i] ..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net *** | *** | 한 칸을 채우는 방법은 위의 방법밖에 없다 ** ㅡ ** ㅡ 두 칸을 채우는 방법도 한 가지뿐 따라서 a[i] = a[i-1] + a[i-2] import sys input = sys.stdin.readline n = int(input()) if n == 1: print(1) sys.exit() a = [[] for _ in range(n+1)] a[0], a[1] = 1, 1 for i in r..