https://www.acmicpc.net/problem/1074 문제 소개 크기가 $2 ^ N * 2 ^ N$ 인 2차원 배열을 Z자 모양으로 탐색하는 문제이다. N > 1인 경우, 배열을 크기가 $2 ^ {N - 1} * 2 ^ {N - 1}$ 로 4등분 한 후에 재귀적으로 순서대로 방문한다. N이 주어졌을 때, r행 c열을 몇 번째로 ...

https://www.acmicpc.net/problem/2630 문제 소개 최초에 한 변의 길이가 n인 정사각형 모양의 종이가 주어진다. 종이는 가로 세로 길이가 1이며 색이 하얀색 또는 파란색인 정사각형들로 이루어진다. 종이를 4등분하여 자르면 새로운 4개의 종이가 만들어지고, 이를 반복하여 만들어지는 종이의 색이 하얀색 또는 파란색이 되도록...

https://www.acmicpc.net/problem/2156 문제 소개 n개의 숫자가 주어졌을 때 연속으로 3개의 숫자를 선택하지 않는 조건 하에서 선택한 숫자의 합의 최댓값을 구한다. 문제 풀이 DP로 풀이하였다. dp라는 리스트를 하나 두고 풀어도 되지만, 여기서는 prev, cur라는 두 리스트를 선언하고 값을 갱신시켜가며 풀이하였다...

https://www.acmicpc.net/problem/10844 문제 소개 인접한 모든 자리의 차이가 1인 수를 계단 수라고 한다. n이 주어졌을 때, 길이가 n인 계단 수의 개수를 구한다. 문제 풀이 리스트 last와 t를 통해 DP로 풀이하였다. t는 DP과정 중 임시로 값을 담는 리스트이다. 리스트 last의 각 인덱스는 각 숫자로 ...

https://www.acmicpc.net/problem/1932 문제 소개 크기가 n인 정수 삼각형의 맨 위층에서 맨 아래층까지 각 층에서 수를 하나씩 선택하여 누적된 수의 합의 최대값을 구한다. 문제 풀이 DP로 간단하게 풀이하였다. 리스트 arr에 삼각형 정보를 입력받은 후 반복문으로 위층에서부터 각 층의 값을 업데이트한다. arr을 초...

https://www.acmicpc.net/problem/1149 문제 소개 1번부터 N번 집이 순서대로 있고, 연속된 집을 같은 색으로 칠하지 않으면서 비용을 최소로 하는 문제이다. 문제 풀이 DP로 간단하게 풀이하였다. 리스트 dp로 메모이제이션을 사용했다. dp[i][0], dp[i][1], dp[i][2]은 각각 1번 집부터 i + 1...

https://www.acmicpc.net/problem/14888 문제 소개 수열과 연산자(+, -, *, //)의 개수가 주어졌을 때 연산자를 끼워넣어 계산한 결과 중 최대값과 최소값은 구하는 문제이다. 문제 풀이 먼저 itertools.permutations에 set()연산을 통해 중복이 포함된 수열을 계산하는 함수를 선언한다. 그리고 ...

https://www.acmicpc.net/problem/9095 문제 소개 주어진 정수를 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제이다. 이전에 풀이했던 https://www.acmicpc.net/problem/1904와 유사한 문제이다. 이전 단계의 값들로부터 다음 단계의 값이 도출된다. 문제 풀이 문제를 처음 ...

https://www.acmicpc.net/problem/1912 문제 소개 n개의 정수로 이루어진 수열이 주어졌을 때 연속된 몇 개의 수를 선택해서 구할수 있는 가장 큰 합을 구하는 문제이다. 문제 풀이 n의 범위가 1 <= n <= 100000이기 때문에, 시간 초과에 유의하여야 한다. 만약 n번 반복하는 동시에 매 반복마다 m...

https://www.acmicpc.net/problem/1904 문제 소개 https://www.acmicpc.net/problem/11726과 유사한 문제이다. 1 또는 00으로 주어진 길이의 수열을 만드는 방법의 수를 15746으로 나눈 나머지를 구한다. 문제 풀이 크기가 n인 수열을 만드는 방법은 다음과 같다. 크기가 (n - 1...